226 results on '"watershed transform"'
Search Results
2. Extraction of Soybean Pod Features Based on Computer Vision
- Author
-
Ning, Shan, Zhao, Qiuduo, Zhang, Xudong, Akan, Ozgur, Editorial Board Member, Bellavista, Paolo, Editorial Board Member, Cao, Jiannong, Editorial Board Member, Coulson, Geoffrey, Editorial Board Member, Dressler, Falko, Editorial Board Member, Ferrari, Domenico, Editorial Board Member, Gerla, Mario, Editorial Board Member, Kobayashi, Hisashi, Editorial Board Member, Palazzo, Sergio, Editorial Board Member, Sahni, Sartaj, Editorial Board Member, Shen, Xuemin, Editorial Board Member, Stan, Mircea, Editorial Board Member, Jia, Xiaohua, Editorial Board Member, Zomaya, Albert Y., Editorial Board Member, Li, Ao, editor, Shi, Yao, editor, and Xi, Liang, editor
- Published
- 2023
- Full Text
- View/download PDF
3. Automatic Brain Tumor Detection and Segmentation from MRI Using Fractional Sobel Filter and SOM Neural Network
- Author
-
Sharma, Kamlesh Kumar, Sharma, Janki Ballabh, Nath, Vijay, Angrisani, Leopoldo, Series Editor, Arteaga, Marco, Series Editor, Panigrahi, Bijaya Ketan, Series Editor, Chakraborty, Samarjit, Series Editor, Chen, Jiming, Series Editor, Chen, Shanben, Series Editor, Chen, Tan Kay, Series Editor, Dillmann, Rüdiger, Series Editor, Duan, Haibin, Series Editor, Ferrari, Gianluigi, Series Editor, Ferre, Manuel, Series Editor, Hirche, Sandra, Series Editor, Jabbari, Faryar, Series Editor, Jia, Limin, Series Editor, Kacprzyk, Janusz, Series Editor, Khamis, Alaa, Series Editor, Kroeger, Torsten, Series Editor, Li, Yong, Series Editor, Liang, Qilian, Series Editor, Martín, Ferran, Series Editor, Ming, Tan Cher, Series Editor, Minker, Wolfgang, Series Editor, Misra, Pradeep, Series Editor, Möller, Sebastian, Series Editor, Mukhopadhyay, Subhas, Series Editor, Ning, Cun-Zheng, Series Editor, Nishida, Toyoaki, Series Editor, Oneto, Luca, Series Editor, Pascucci, Federica, Series Editor, Qin, Yong, Series Editor, Seng, Gan Woon, Series Editor, Speidel, Joachim, Series Editor, Veiga, Germano, Series Editor, Wu, Haitao, Series Editor, Zamboni, Walter, Series Editor, Zhang, Junjie James, Series Editor, Nath, Vijay, editor, and Mandal, Jyotsna Kumar, editor
- Published
- 2023
- Full Text
- View/download PDF
4. A topology-based approach to individual tree segmentation from airborne LiDAR data.
- Author
-
Xu, Xin, Iuricich, Federico, and De Floriani, Leila
- Subjects
- *
ENVIRONMENTAL research , *OPTICAL radar , *LIDAR , *CONIFEROUS forests , *DECIDUOUS forests , *RANDOM forest algorithms - Abstract
Light Detection and Ranging (LiDAR) sensors emit laser signals to calculate distances based on the time delay of the returned laser pulses. They can generate dense point clouds to map forest structures at a high level of spatial resolution. In this work, we consider the problem of segmenting out individual trees in Airborne Laser Scanning (ALS) point clouds. Several techniques have been proposed for this purpose which generally require time-consuming parameter tuning and intense user interaction. Our goal is to design an automated, intuitive, and robust approach requiring minimal user interaction. To this aim, we define a new segmentation approach based on topological tools, namely on the watershed transform and on persistence-based simplification. The approach follows a divide-and-conquer paradigm, splitting a LiDAR point cloud into regions with uniform densities. Our algorithm is validated on coniferous forests collected in the NEW technologies for a better mountain FORest timber mobilization (NEWFOR) dataset, and deciduous forests collected in the Smithsonian Environmental Research Center (SERC) dataset. When compared to four state-of-the-art tree segmentation algorithms, our method performs best in both ecosystem types. It provides more accurate stem estimations and single tree segmentation results at various of stem and point densities. Also, our method requires only a single (Boolean) parameter, which makes it extremely easy to use and very promising for various forest analysis applications, such as biomass estimation and field inventory surveys. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
5. Computer Vision-based Detection and Tracking in the Olive Sorting Pipeline
- Author
-
Georgiou, George, Karvelis, Petros, Gogos, Christos, Pardalos, Panos M., Series Editor, Thai, My T., Series Editor, Du, Ding-Zhu, Honorary Editor, Belavkin, Roman V., Advisory Editor, Birge, John R., Advisory Editor, Butenko, Sergiy, Advisory Editor, Kumar, Vipin, Advisory Editor, Nagurney, Anna, Advisory Editor, Pei, Jun, Advisory Editor, Prokopyev, Oleg, Advisory Editor, Rebennack, Steffen, Advisory Editor, Resende, Mauricio, Advisory Editor, Terlaky, Tamás, Advisory Editor, Vu, Van, Advisory Editor, Vrahatis, Michael N., Associate Editor, Xue, Guoliang, Advisory Editor, Ye, Yinyu, Advisory Editor, Bochtis, Dionysis D., editor, Moshou, Dimitrios E., editor, Vasileiadis, Giorgos, editor, and Balafoutis, Athanasios, editor
- Published
- 2022
- Full Text
- View/download PDF
6. Liver segmentation using marker controlled watershed transform.
- Author
-
Napte, Kiran Malhari and Mahajan, Anurag
- Subjects
IMAGE analysis ,COMPUTED tomography ,ORGANS (Anatomy) ,LIVER cancer ,IMAGE segmentation - Abstract
The largest organ in the body is the liver and primarily helps in metabolism and detoxification. Liver segmentation is a crucial step in liver cancer detection in computer vision-based biomedical image analysis. Liver segmentation is a critical task and results in under-segmentation and over-segmentation due to the complex structure of abdominal computed tomography (CT) images, noise, and textural variations over the image. This paper presents liver segmentation in abdominal CT images using marker-based watershed transforms. In the pre-processing stage, a modified double stage gaussian filter (MDSGF) is used to enhance the contrast, and preserve the edge and texture information of liver CT images. Further, marker controlled watershed transform is utilized for the segmentation of liver images from the abdominal CT images. Liver segmentation using suggested MDSGF and marker-based watershed transform help to diminish the under-segmentation and over-segmentation of the liver object. The performance of the proposed system is evaluated on the LiTS dataset based on Dice score (DS), relative volume difference (RVD), volumetric overlapping error (VOE), and Jaccard index (JI). The proposed method gives (Dice score of 0.959, RVD of 0.09, VOE of 0.089, and JI of 0.921). [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
7. A Fast Deployable Instance Elimination Segmentation Algorithm Based on Watershed Transform for Dense Cereal Grain Images.
- Author
-
Liang, Junling, Li, Heng, Xu, Fei, Chen, Jianpin, Zhou, Meixuan, Yin, Liping, Zhai, Zhenzhen, and Chai, Xinyu
- Subjects
WATERSHEDS ,WATERSHED management ,PARTICLE size distribution ,GRAIN ,COMPUTER vision ,TASK analysis ,ALGORITHMS - Abstract
Cereal grains are a vital part of the human diet. The appearance quality and size distribution of cereal grains play major roles as deciders or indicators of market acceptability, storage stability, and breeding. Computer vision is popular in completing quality assessment and size analysis tasks, in which an accurate instance segmentation is a key step to guaranteeing the smooth completion of tasks. This study proposes a fast deployable instance segmentation method based on a generative marker-based watershed segmentation algorithm, which combines two strategies (one strategy for optimizing kernel areas and another for comprehensive segmentation) to overcome the problems of over-segmentation and under-segmentation for images with dense and small targets. Results show that the average segmentation accuracy of our method reaches 98.73%, which is significantly higher than the marker-based watershed segmentation algorithm (82.98%). To further verify the engineering practicality of our method, we count the size distribution of segmented cereal grains. The results keep a high degree of consistency with the manually sketched ground truth. Moreover, our proposed algorithm framework can be used as a great reference in other segmentation tasks of dense targets. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
8. RETRACTED CHAPTER: Lung Cancer Detection with FPCM and Watershed Segmentation Algorithms
- Author
-
Bhaskar, N., Ganashree, T. S., Tsihrintzis, George A., Series Editor, Virvou, Maria, Series Editor, Jain, Lakhmi C., Series Editor, Satapathy, Suresh Chandra, editor, Raju, K. Srujan, editor, Shyamala, K., editor, Krishna, D. Rama, editor, and Favorskaya, Margarita N., editor
- Published
- 2020
- Full Text
- View/download PDF
9. An Efficient Method for Character Segmentation in Moroccan License Plate Images
- Author
-
Fadili, Abdelhak, El Aroussi, Mohamed, Fakhri, Youssef, Kacprzyk, Janusz, Series Editor, Pal, Nikhil R., Advisory Editor, Bello Perez, Rafael, Advisory Editor, Corchado, Emilio S., Advisory Editor, Hagras, Hani, Advisory Editor, Kóczy, László T., Advisory Editor, Kreinovich, Vladik, Advisory Editor, Lin, Chin-Teng, Advisory Editor, Lu, Jie, Advisory Editor, Melin, Patricia, Advisory Editor, Nedjah, Nadia, Advisory Editor, Nguyen, Ngoc Thanh, Advisory Editor, Wang, Jun, Advisory Editor, and Ezziyyani, Mostafa, editor
- Published
- 2020
- Full Text
- View/download PDF
10. Methodology of High Accuracy, Sensitivity and Specificity in the Counts of Erythrocytes and Leukocytes in Blood Smear Images
- Author
-
Monteiro, Ana Carolina Borges, Iano, Yuzo, França, Reinaldo Padilha, Arthur, Rangel, Howlett, Robert J., Series Editor, Jain, Lakhmi C., Series Editor, Iano, Yuzo, editor, Arthur, Rangel, editor, Saotome, Osamu, editor, Vieira Estrela, Vânia, editor, and Loschi, Hermes José, editor
- Published
- 2019
- Full Text
- View/download PDF
11. A Comparative Study Between Methodologies Based on the Hough Transform and Watershed Transform on the Blood Cell Count
- Author
-
Monteiro, Ana Carolina Borges, Iano, Yuzo, França, Reinaldo Padilha, Arthur, Rangel, Vieira Estrela, Vânia, Howlett, Robert J., Series Editor, Jain, Lakhmi C., Series Editor, Iano, Yuzo, editor, Arthur, Rangel, editor, Saotome, Osamu, editor, Vieira Estrela, Vânia, editor, and Loschi, Hermes José, editor
- Published
- 2019
- Full Text
- View/download PDF
12. A Computer-Aided-Grading System of Breast Carcinoma: Pleomorphism, and Mitotic Count
- Author
-
Ko, Chien-Chaun, Chen, Chi-Yang, Lin, Jun-Hong, Barbosa, Simone Diniz Junqueira, Editorial Board Member, Filipe, Joaquim, Editorial Board Member, Ghosh, Ashish, Editorial Board Member, Kotenko, Igor, Editorial Board Member, Yuan, Junsong, Editorial Board Member, Zhou, Lizhu, Editorial Board Member, Chang, Chuan-Yu, editor, Lin, Chien-Chou, editor, and Lin, Horng-Horng, editor
- Published
- 2019
- Full Text
- View/download PDF
13. Aerial Scene Classification and Information Retrieval via Fast Kernel Based Fuzzy C-Means Clustering
- Author
-
Ye, Zhengmao, Yin, Hang, Ye, Yongmao, Barbosa, Simone Diniz Junqueira, Series Editor, Filipe, Joaquim, Series Editor, Kotenko, Igor, Series Editor, Washio, Takashi, Series Editor, Yuan, Junsong, Series Editor, Zhou, Lizhu, Series Editor, Ghosh, Ashish, Series Editor, Lossio-Ventura, Juan Antonio, editor, Muñante, Denisse, editor, and Alatrista-Salas, Hugo, editor
- Published
- 2019
- Full Text
- View/download PDF
14. Quaternion Watershed Transform in Segmentation of Motion Capture Data
- Author
-
Świtoński, Adam, Michalczuk, Agnieszka, Josiński, Henryk, Wojciechowski, Konrad, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Pandu Rangan, C., Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Nguyen, Ngoc Thanh, editor, Gaol, Ford Lumban, editor, Hong, Tzung-Pei, editor, and Trawiński, Bogdan, editor
- Published
- 2019
- Full Text
- View/download PDF
15. Detecting and Counting of Blood Cells Using Watershed Transform: An Improved Methodology
- Author
-
Monteiro, Ana Carolina Borges, Iano, Yuzo, França, Reinaldo Padilha, Iano, Yuzo, editor, Arthur, Rangel, editor, Saotome, Osamu, editor, Vieira Estrela, Vania, editor, and Loschi, Hermes José, editor
- Published
- 2019
- Full Text
- View/download PDF
16. Objective and quantitative measurement of skin micro‐relief by image analysis and application in age‐dependent changes.
- Author
-
Wu, Yue and Tanaka, Toshiyuki
- Subjects
- *
IMAGE analysis , *SKIN imaging , *SKIN , *SKIN aging , *WATERSHEDS - Abstract
Background: Skin micro‐relief has been researched by a variety of devices and methods, which usually are expensive or complicated. On the other hand, skin micro‐relief relates to quite a few parameters, and it is hard to evaluate all of them at the same time. In the study, all parameters related to skin micro‐relief are extracted and evaluated by image analysis. Materials and Methods: Skin micro‐relief evaluation was divided into four aspects: (a) Tamura features method was used to evaluate skin surface. (b) Morphological transform was applied to extract skin pores. (c) Watershed transform was applied to extract skin furrows. (d) labeling operation was used to evaluate the number, area and average area of skin closed polygons. Then, cheek images from 163 healthy Japanese females (0‐70 years old) are analyzed to explore the age‐dependent changes. Results: Most parameters increased as age went on with significant differences, such as skin surface coarseness, contrast, skin pore number, area, average area, skin furrow width, skin closed polygon area and skin closed polygon average area. Skin coarseness has a strong correlation with pore area. Conclusion: The method proposed in the study provided a comprehensive and effective assessment of skin micro‐relief. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
17. GPU accelerated waterpixel algorithm for superpixel segmentation of hyperspectral images.
- Author
-
Quesada-Barriuso, Pablo, Blanco Heras, Dora, and Argüello, Francisco
- Subjects
- *
ALGORITHMS , *SPECTRAL imaging , *IMAGE segmentation , *GRAPHICS processing units , *REMOTE sensing , *CELLULAR automata , *WATERSHEDS - Abstract
The high computational cost of the superpixel segmentation algorithms for hyperspectral remote sensing images makes them ideal candidates for parallel computation. The waterpixel algorithm, in particular, extracts segmentation regions called waterpixels and consists of four stages called vectorial gradient, spatial regularization, marker selection, and watershed transform. In this paper, an efficient version of a GPU algorithm for waterpixel segmentation using the Compute Unified Device Architecture (CUDA) is presented. The algorithm extracts all the spectral information available in the bands of the hyperspectral image through the vectorial gradient. A cellular automaton is selected for the computation of the watershed transform using a block-asynchronous implementation with 8-connectivity. The experimental analysis shows high speedup values for the resulting GPU algorithm when it is compared to a multicore OpenMP implementation using 8 threads. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
18. Transient Electromagnetic Voltage Imaging of Dense UXO-Like Targets Based on Improved Mathematical Morphology
- Author
-
Xuegui Zhu, Yu Shu, Chaopeng Luo, Fushuo Huo, and Wang Zhu
- Subjects
Transient electromagnetic method ,unexploded ordnance ,image segmentation ,watershed transform ,adaptive saddle point search ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
Unexploded ordnance (UXO) survey is the foremost task of clearance project. Transient electromagnetic method (TEM) is proved effective for UXO survey. However, it is still difficult for TEM to detect small-size, ultra-shallow and dense UXO targets because the large-size devices and inversion methods for large-scale applications are usually ineffective. In the work, in order to avoid the complex inversion of apparent resistivity, the voltages acquired by our specified small-loop TEM system are used to depict a voltage distribution profile, which is then processed with an improved imaging algorithm. Several major influences on the secondary voltage image are discussed during UXO survey, including emitting coil size, target attitude, basin effect and shell thickness. Furthermore, an improved watershed imaging algorithm is proposed to obtain the best threshold marking and automatically realize the dense target discrimination. Over-segmentation resulting from burrs, noises, and scraps is reduced through background marking. And also under-segmentation is avoided during foreground marking through adaptive search of saddle point. The algorithm has been verified effective using simulation data and experiment data of UXO-like targets.
- Published
- 2020
- Full Text
- View/download PDF
19. A Fast Deployable Instance Elimination Segmentation Algorithm Based on Watershed Transform for Dense Cereal Grain Images
- Author
-
Junling Liang, Heng Li, Fei Xu, Jianpin Chen, Meixuan Zhou, Liping Yin, Zhenzhen Zhai, and Xinyu Chai
- Subjects
cereal grain image ,dense objects ,elimination segmentation ,watershed transform ,Agriculture (General) ,S1-972 - Abstract
Cereal grains are a vital part of the human diet. The appearance quality and size distribution of cereal grains play major roles as deciders or indicators of market acceptability, storage stability, and breeding. Computer vision is popular in completing quality assessment and size analysis tasks, in which an accurate instance segmentation is a key step to guaranteeing the smooth completion of tasks. This study proposes a fast deployable instance segmentation method based on a generative marker-based watershed segmentation algorithm, which combines two strategies (one strategy for optimizing kernel areas and another for comprehensive segmentation) to overcome the problems of over-segmentation and under-segmentation for images with dense and small targets. Results show that the average segmentation accuracy of our method reaches 98.73%, which is significantly higher than the marker-based watershed segmentation algorithm (82.98%). To further verify the engineering practicality of our method, we count the size distribution of segmented cereal grains. The results keep a high degree of consistency with the manually sketched ground truth. Moreover, our proposed algorithm framework can be used as a great reference in other segmentation tasks of dense targets.
- Published
- 2022
- Full Text
- View/download PDF
20. Automatic Segmentation of Neurons from Fluorescent Microscopy Imaging
- Author
-
Baglietto, Silvia, Kepiro, Ibolya E., Hilgen, Gerrit, Sernagor, Evelyne, Murino, Vittorio, Sona, Diego, Sivalingam, Krishna M., Series Editor, Washio, Takashi, Series Editor, Yuan, Junsong, Series Editor, Zhou, Lizhu, Series Editor, Peixoto, Nathalia, editor, Silveira, Margarida, editor, Ali, Hesham H., editor, Maciel, Carlos, editor, and van den Broek, Egon L., editor
- Published
- 2018
- Full Text
- View/download PDF
21. Automatic Evaluation of Surface Nanostructuring Using Image Processing
- Author
-
Luca, Mihaela, Ciobanu, Adrian, Bejinariu, Silviu-Ioan, Ignat, Anca, Teodorescu-Soare, Claudia Teodora, Stoian, George, Luca, Dumitru, Kacprzyk, Janusz, Series editor, Pal, Nikhil R., Advisory editor, Bello Perez, Rafael, Advisory editor, Corchado, Emilio S., Advisory editor, Hagras, Hani, Advisory editor, Kóczy, László T., Advisory editor, Kreinovich, Vladik, Advisory editor, Lin, Chin-Teng, Advisory editor, Lu, Jie, Advisory editor, Melin, Patricia, Advisory editor, Nedjah, Nadia, Advisory editor, Nguyen, Ngoc Thanh, Advisory editor, Wang, Jun, Advisory editor, Luca, Dumitru, editor, Sirghi, Lucel, editor, and Costin, Claudiu, editor
- Published
- 2018
- Full Text
- View/download PDF
22. Liver Cancer Detection Using Various Image Segmentation Approaches: A Review.
- Author
-
Mahalaxmi, Golla, Tirupal, T., and Shanawaz, Syed
- Subjects
LIVER cancer ,COMPUTER-aided diagnosis ,EARLY detection of cancer ,IMAGE processing ,IMAGE segmentation ,TUMOR growth ,LIVER cells - Abstract
Liver cancer is the main source of death in the globe. Manual cancer tissue diagnosis is monotonous and troublesome. Hence, the paper fosters a high-exactness automatic diagnosis strategy for liver cancer growth. The image processing approach can utilize Computer Aided Diagnosis (CAD) for the arrangement of liver malignant growth to help the specialist. The CAD system is used to give a robotized approach to deal with successful arrangement of liver malignancy using feasible arrangements. Early affirmation and finding of liver growth are crucial for the space of liver cancers. Medical image processing is utilized to isolate tumors in a non-prominent way. Different strategies for recognizing liver tumors dependent upon abnormal lesion size and shape have been made. In like manner, automatic procedures for dividing the liver and liver tumors are pursued in clinical practice. This paper examines out a combination of liver malignant growth determination algorithms and philosophies. [ABSTRACT FROM AUTHOR]
- Published
- 2021
23. Deep learning for liver tumour classification: enhanced loss function.
- Author
-
Randhawa, Simranjeet, Alsadoon, Abeer, Prasad, P.W.C., Al-Dala'in, Thair, Dawoud, Ahmed, and Alrubaie, Ahmad
- Subjects
DEEP learning ,COST functions ,SUPPORT vector machines ,LINEAR operators ,FEATURE extraction ,MAGNETIC resonance imaging - Abstract
Background and Aim: deep learning has not been successfully implemented in liver tumour feature extraction and classification using computer-aided diagnosis. This study aims to enhance classification accuracy and improves the processing time to better differentiate tumour types. Methodology: This study proposed a hybrid model, which combines the regularization function with the current loss function for the support vector machine (SVM) classifier. Regularization function is used for prioritizing image classes before feeding it to the linear mapping. The proposed model consists of the region growing algorithm to get the region-of-interest (ROI), and Weiner filtering algorithm for image enhancement and noise removal. The gray level co-occurrence matrix (GLCM) was performed to extract the feature from the image. The extracted feature then fed to SVM classifier using selected feature vectors to classify the affected region and neglecting the unwanted areas. Results: classification accuracy was calculated using probability score, and the processing time was calculated based on the total execution time. The proposed system was able to achieve an average classification accuracy of 98.9%, which is about 2–3% higher than the current system. The results showed that 12 ms reduced the processing time on average. Conclusion: The proposed system focused on improving feature extraction and classification for different types of tumours from the MRI images. The study solved the problem in linear mapping of support vector machine and enhanced the classification accuracy and the processing time of early diagnosis of three different types of tumours in liver MRI images. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
24. Maze Navigation on Ball & Plate Model
- Author
-
Spacek, Lubos, Bobal, Vladimir, Vojtesek, Jiri, Kacprzyk, Janusz, Series editor, Pal, Nikhil R., Advisory editor, Bello Perez, Rafael, Advisory editor, Corchado, Emilio S., Advisory editor, Hagras, Hani, Advisory editor, Kóczy, László T., Advisory editor, Kreinovich, Vladik, Advisory editor, Lin, Chin-Teng, Advisory editor, Lu, Jie, Advisory editor, Melin, Patricia, Advisory editor, Nedjah, Nadia, Advisory editor, Nguyen, Ngoc Thanh, Advisory editor, Wang, Jun, Advisory editor, Silhavy, Radek, editor, Senkerik, Roman, editor, Kominkova Oplatkova, Zuzana, editor, Prokopova, Zdenka, editor, and Silhavy, Petr, editor
- Published
- 2017
- Full Text
- View/download PDF
25. Hierarchical Segmentation Based Upon Multi-resolution Approximations and the Watershed Transform
- Author
-
Figliuzzi, Bruno, Chang, Kaiwen, Faessel, Matthieu, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Angulo, Jesús, editor, Velasco-Forero, Santiago, editor, and Meyer, Fernand, editor
- Published
- 2017
- Full Text
- View/download PDF
26. Historical building point cloud segmentation combining hierarchical watershed transform and curvature analysis.
- Author
-
Paiva, Pedro V. V., Cogima, Camila K., Dezen-Kempter, Eloisa, and Carvalho, Marco A. G.
- Subjects
- *
HISTORIC buildings , *POINT cloud , *WATERSHEDS , *ARCHITECTURAL details , *ARCHITECTURAL style , *OPTICAL scanners - Abstract
• We introduce the use of hierarchical Watershed Transform for point cloud segmentation. • Our approach combines color and geometric information to segment architectural elements. • We provide a systematic review of the literature on segmentation for construction point clouds. • We propose a new technique in order to obtain the point adjacency information based on the use of an octree graph. • We create a public dataset of historical building points cloud and we perform quantitative and qualititive analysis. Segmenting accurately point clouds is of great relevance in several fields of engineering and construction. Users are interested in properly dividing an point cloud into their components and then recognizing them. Point clouds representing historical buildings present an additional challenge because image details could be related to a cultural or architectural aspect. Therefore, the way the results are evaluated is also important. In this paper, we present a novel point cloud approach for segmenting historical building of different architectural styles and periods. In our approach, that works for organized and unorganized point clouds, we combine Hierarchical Watershed Transform and curvature analysis from region growing methods in order to obtain more suitable seeds. Experiments were conducted involving historical building acquired using drones and terrestrial laser scanner. The data was combined into a single point cloud. Finally, we evaluated our results qualitatively and quantitatively, by comparing them to a dataset containing the ground truth. The quantitative metrics demonstrate the effectiveness of our method when compared with state-of-the-art methods. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
27. Hyperspectral Image Segmentation Based on Watershed Transformation in Spectral Angle Space.
- Author
-
Jun Xu
- Subjects
- *
HYPERSPECTRAL imaging systems , *WATERSHEDS , *IMAGE segmentation , *REMOTE sensing , *DIMENSION reduction (Statistics) - Abstract
Hyperspectral imaging is a new technology which has the ability to obtain both appearance information and spectral information. It has been successfully used in remote sensing fields such as military, agricultural and atmospheric detection. And microscopic hyperspectral imaging, as a new way for us to explore the microscopic world, has also been successfully applied in the fields of cell classification, food safety, cancer diagnosis and so on. However, the computation cost of the direct segmentation or classification for hyperspectral images in high-dimensional spectral eigenspace is usually very high. One way to decrease the cost is to reduce the hyperspectral data dimensionality via dimension-reduction algorithms before segmentation. Unfortunately, some detailed information of the hyperspectral image will be lost due to such dimension reduction, resulting in inevitably impact to the image segmentation. To solve this problem, a new hyperspectral image segmentation method is proposed in this paper. A concept of spectral angle space is established in the first, then all the pixels in the image can be projected into the space to be a sample point by calculating the spectral angles between the pixel and its adjacent pixels. The distances from the sample points to the original point in spectral angle space are calculated and mapped to gray values resulting in a grayscale image with the edge information highlighted. Subsequently the generated gray image is segmented by watershed transform and the spectral vectors of the local minima of all the segmented regions are extracted for comparison and analysis, Over-segmentation problem is solved by merging the regions together according to the similarity of the local minima pixel spectral vectors. Lastly, the proposed hyperspectral image segmentation method is experimentally validated and analyzed via simulated and actual hyperspectral data sets. [ABSTRACT FROM AUTHOR]
- Published
- 2020
28. Computer-Assisted Screening for Cervical Cancer Using Digital Image Processing of Pap Smear Images.
- Author
-
Win, Kyi Pyar, Kitjaidure, Yuttana, Hamamoto, Kazuhiko, and Myo Aung, Thet
- Subjects
DIGITAL image processing ,PAP test ,CERVICAL cancer ,EARLY detection of cancer ,SUPPORT vector machines ,FEATURE selection - Abstract
Cervical cancer can be prevented by having regular screenings to find any precancers and treat them. The Pap test looks for any abnormal or precancerous changes in the cells on the cervix. However, the manual screening of Pap smear in the microscope is subjective with poorly reproducible criteria. Therefore, the aim of this study was to develop a computer-assisted screening system for cervical cancer using digital image processing of Pap smear images. The analysis of Pap smear image is important in the cervical cancer screening system. There were four basic steps in our cervical cancer screening system. In cell segmentation, nuclei were detected using a shape-based iterative method, and the overlapping cytoplasm was separated using a marker-control watershed approach. In the features extraction step, three important features were extracted from the regions of segmented nuclei and cytoplasm. RF (random forest) algorithm was used as a feature selection method. In the classification stage, bagging ensemble classifier, which combined the results of five classifiers—LD (linear discriminant), SVM (support vector machine), KNN (k-nearest neighbor), boosted trees, and bagged trees—was applied. SIPaKMeD and Herlev datasets were used to prove the effectiveness of our proposed system. According to the experimental results, 98.27% accuracy in two-class classification and 94.09% accuracy in five-class classification was achieved using the SIPaKMeD dataset. When the results were compared with five classifiers, our proposed method was significantly better in two-class and five-class problems. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
29. Variational-Scale Segmentation for Multispectral Remote-Sensing Images Using Spectral Indices
- Author
-
Ke Wang, Hainan Chen, Ligang Cheng, and Jian Xiao
- Subjects
remote sensing ,image segmentation ,watershed transform ,spectral index ,marker generating ,Science - Abstract
Many studies have focused on performing variational-scale segmentation to represent various geographical objects in high-resolution remote-sensing images. However, it remains a significant challenge to select the most appropriate scales based on the geographical-distribution characteristics of ground objects. In this study, we propose a variational-scale multispectral remote-sensing image segmentation method using spectral indices. Real scenes in remote-sensing images contain different types of land cover with different scales. Therefore, it is difficult to segment images optimally based on the scales of different ground objects. To guarantee image segmentation of ground objects with their own scale information, spectral indices that can be used to enhance some types of land cover, such as green cover and water bodies, were introduced into marker generation for the watershed transformation. First, a vector field model was used to determine the gradient of a multispectral remote-sensing image, and a marker was generated from the gradient. Second, appropriate spectral indices were selected, and the kernel density estimation was used to generate spectral-index marker images based on the analysis of spectral indices. Third, a series of mathematical morphology operations were used to obtain a combined marker image from the gradient and the spectral index markers. Finally, the watershed transformation was used for image segmentation. In a segmentation experiment, an optimal threshold for the spectral-index-marker generation method was identified. Additionally, the influence of the scale parameter was analyzed in a segmentation experiment based on a five-subset dataset. The comparative results for the proposed method, the commonly used watershed segmentation method, and the multiresolution segmentation method demonstrate that the proposed method yielded multispectral remote-sensing images with much better performance than the other methods.
- Published
- 2022
- Full Text
- View/download PDF
30. 3D marker-controlled watershed for kidney segmentation in clinical CT exams
- Author
-
Wojciech Wieclawek
- Subjects
Computed tomography ,Segmentation ,Watershed transform ,Mathematical morphology ,Markers ,Abdomen ,Medical technology ,R855-855.5 - Abstract
Abstract Background Image segmentation is an essential and non trivial task in computer vision and medical image analysis. Computed tomography (CT) is one of the most accessible medical examination techniques to visualize the interior of a patient’s body. Among different computer-aided diagnostic systems, the applications dedicated to kidney segmentation represent a relatively small group. In addition, literature solutions are verified on relatively small databases. The goal of this research is to develop a novel algorithm for fully automated kidney segmentation. This approach is designed for large database analysis including both physiological and pathological cases. Methods This study presents a 3D marker-controlled watershed transform developed and employed for fully automated CT kidney segmentation. The original and the most complex step in the current proposition is an automatic generation of 3D marker images. The final kidney segmentation step is an analysis of the labelled image obtained from marker-controlled watershed transform. It consists of morphological operations and shape analysis. The implementation is conducted in a MATLAB environment, Version 2017a, using i.a. Image Processing Toolbox. 170 clinical CT abdominal studies have been subjected to the analysis. The dataset includes normal as well as various pathological cases (agenesis, renal cysts, tumors, renal cell carcinoma, kidney cirrhosis, partial or radical nephrectomy, hematoma and nephrolithiasis). Manual and semi-automated delineations have been used as a gold standard. Wieclawek Among 67 delineated medical cases, 62 cases are ‘Very good’, whereas only 5 are ‘Good’ according to Cohen’s Kappa interpretation. The segmentation results show that mean values of Sensitivity, Specificity, Dice, Jaccard, Cohen’s Kappa and Accuracy are 90.29, 99.96, 91.68, 85.04, 91.62 and 99.89% respectively. All 170 medical cases (with and without outlines) have been classified by three independent medical experts as ‘Very good’ in 143–148 cases, as ‘Good’ in 15–21 cases and as ‘Moderate’ in 6–8 cases. Conclusions An automatic kidney segmentation approach for CT studies to compete with commonly known solutions was developed. The algorithm gives promising results, that were confirmed during validation procedure done on a relatively large database, including 170 CTs with both physiological and pathological cases.
- Published
- 2018
- Full Text
- View/download PDF
31. Vine Identification and Characterization in Goblet-Trained Vineyards Using Remotely Sensed Images
- Author
-
Chantal Hajjar, Ghassan Ghattas, Maya Kharrat Sarkis, and Yolla Ghorra Chamoun
- Subjects
vine characterization ,missing and living vine identification ,goblet vineyards ,Hough transform ,watershed transform ,remote sensing ,Science - Abstract
This paper proposes a novel approach for living and missing vine identification and vine characterization in goblet-trained vine plots using aerial images. Given the periodic structure of goblet vineyards, the RGB color coded parcel image is analyzed using proper processing techniques in order to determine the locations of living and missing vines. Vine characterization is achieved by implementing the marker-controlled watershed transform where the centers of the living vines serve as object markers. As a result, a precise mortality rate is calculated for each parcel. Moreover, all vines, even the overlapping ones, are fully recognized providing information about their size, shape, and green color intensity. The presented approach is fully automated and yields accuracy values exceeding 95% when the obtained results are assessed with ground-truth data. This unsupervised and automated approach can be applied to any type of plots presenting similar spatial patterns requiring only the image as input.
- Published
- 2021
- Full Text
- View/download PDF
32. Deep learning based liver cancer detection using watershed transform and Gaussian mixture model techniques.
- Author
-
Das, Amita, Acharya, U. Rajendra, Panda, Soumya S., and Sabut, Sukanta
- Subjects
- *
GAUSSIAN mixture models , *DEEP learning , *LIVER cancer , *TISSUES , *DIAGNOSIS - Abstract
Abstract Objectives Liver cancer is one of the leading cause of death in all over the world. Detecting the cancer tissue manually is a difficult task and time consuming. Hence, a computer-aided diagnosis (CAD) is used in decision making process for accurate detection for appropriate therapy. Therefore the main objective of this work is to detect the liver cancer accurately using automated method. Methods In this work, we have proposed a new system called as watershed Gaussian based deep learning (WGDL) technique for effective delineate the cancer lesion in computed tomography (CT) images of the liver. A total of 225 images were used in this work to develop the proposed model. Initially, the liver was separated using marker controlled watershed segmentation process and finally the cancer affected lesion was segmented using the Gaussian mixture model (GMM) algorithm. After tumor segmentation, various texture features were extracted from the segmented region. These segmented features were fed to deep neural network (DNN) classifier for automated classification of three types of liver cancer i.e. hemangioma (HEM), hepatocellular carcinoma (HCC) and metastatic carcinoma (MET). Results We have achieved a classification accuracy of 99.38%, Jaccard index of 98.18%, at 200 epochs using DNN classifier with a negligible validation loss of 0.062 during the classification process. Conclusions Our developed system is ready to be tested with huge database and can aid the radiologist in detecting the liver cancer using CT images. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
33. Watershed Algorithm for Medical Image Segmentation Based on Morphology and Total Variation Model.
- Author
-
Liang, Yingbo and Fu, Jian
- Subjects
- *
IMAGE segmentation , *DIAGNOSTIC imaging , *WATERSHEDS , *BRAIN damage , *BRAIN imaging , *ALGORITHMS - Abstract
The traditional watershed algorithm has the limitation of false mark in medical image segmentation, which causes over-segmentation and images to be contaminated by noise possibly during acquisition. In this study, we proposed an improved watershed segmentation algorithm based on morphological processing and total variation model (TV) for medical image segmentation. First of all, morphological gradient preprocessing is performed on MRI images of brain lesions. Secondly, the gradient images are denoised by the all-variational model. While retaining the edge information of MRI images of brain lesions, the image noise is reduced. And then, the internal and external markers are obtained by forced minimum technique, and the gradient amplitude images are corrected by using these markers. Finally, the modified gradient image is subjected to watershed transformation. The experiment of segmentation and simulation of brain lesion MRI image is carried out on MATLAB. And the segmentation results are compared with other watershed algrothims. The experimental results demonstrate that our method obtains the least number of regions, which can extract MRI images of brain lesions effectively. In addition, this method can inhibit over-segmentation, improving the segmentation results of lesions in MRI images of brain lesions. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
34. Liver segmentation using marker controlled watershed transform
- Author
-
Kiran Malhari Napte and Anurag Mahajan
- Subjects
Computer tomography ,General Computer Science ,Watershed transform ,Image enhancement ,Liver segmentation ,Electrical and Electronic Engineering ,Gaussian filtering - Abstract
The largest organ in the body is the liver and primarily helps in metabolism and detoxification. Liver segmentation is a crucial step in liver cancer detection in computer vision-based biomedical image analysis. Liver segmentation is a critical task and results in under-segmentation and over-segmentation due to the complex structure of abdominal computed tomography (CT) images, noise, and textural variations over the image. This paper presents liver segmentation in abdominal CT images using marker-based watershed transforms. In the pre-processing stage, a modified double stage gaussian filter (MDSGF) is used to enhance the contrast, and preserve the edge and texture information of liver CT images. Further, marker controlled watershed transform is utilized for the segmentation of liver images from the abdominal CT images. Liver segmentation using suggested MDSGF and marker-based watershed transform help to diminish the under-segmentation and over-segmentation of the liver object. The performance of the proposed system is evaluated on the LiTS dataset based on Dice score (DS), relative volume difference (RVD), volumetric overlapping error (VOE), and Jaccard index (JI). The proposed method gives (Dice score of 0.959, RVD of 0.09, VOE of 0.089, and JI of 0.921).
- Published
- 2023
35. Splitting of Overlapping Cells in Peripheral Blood Smear Images by Concavity Analysis
- Author
-
Sheeba, Feminna, Thamburaj, Robinson, Mammen, Joy John, Nagar, Atulya K., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Kobsa, Alfred, editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Weikum, Gerhard, editor, Barneva, Reneta P., editor, Brimkov, Valentin E., editor, and Šlapal, Josef, editor
- Published
- 2014
- Full Text
- View/download PDF
36. Deep Learning-Based Masonry Wall Image Analysis
- Author
-
Yahya Ibrahim, Balázs Nagy, and Csaba Benedek
- Subjects
masonry wall ,segmentation ,inpainting ,U-Net ,GANs ,watershed transform ,Science - Abstract
In this paper we introduce a novel machine learning-based fully automatic approach for the semantic analysis and documentation of masonry wall images, performing in parallel automatic detection and virtual completion of occluded or damaged wall regions, and brick segmentation leading to an accurate model of the wall structure. For this purpose, we propose a four-stage algorithm which comprises three interacting deep neural networks and a watershed transform-based brick outline extraction step. At the beginning, a U-Net-based sub-network performs initial wall segmentation into brick, mortar and occluded regions, which is followed by a two-stage adversarial inpainting model. The first adversarial network predicts the schematic mortar-brick pattern of the occluded areas based on the observed wall structure, providing in itself valuable structural information for archeological and architectural applications. The second adversarial network predicts the pixels’ color values yielding a realistic visual experience for the observer. Finally, using the neural network outputs as markers in a watershed-based segmentation process, we generate the accurate contours of the individual bricks, both in the originally visible and in the artificially inpainted wall regions. Note that while the first three stages implement a sequential pipeline, they interact through dependencies of their loss functions admitting the consideration of hidden feature dependencies between the different network components. For training and testing the network a new dataset has been created, and an extensive qualitative and quantitative evaluation versus the state-of-the-art is given. The experiments confirmed that the proposed method outperforms the reference techniques both in terms of wall structure estimation and regarding the visual quality of the inpainting step, moreover it can be robustly used for various different masonry wall types.
- Published
- 2020
- Full Text
- View/download PDF
37. Superpixel-Based Shallow Convolutional Neural Network (SSCNN) for Scanned Topographic Map Segmentation
- Author
-
Tiange Liu, Qiguang Miao, Pengfei Xu, and Shihui Zhang
- Subjects
scanned topographic map ,segmentation ,superpixel ,shallow convolutional neural network ,watershed transform ,Science - Abstract
Motivated by applications in topographic map information extraction, our goal was to discover a practical method for scanned topographic map (STM) segmentation. We present an advanced guided watershed transform (AGWT) to generate superpixels on STM. AGWT utilizes the information from both linear and area elements to modify detected boundary maps and sequentially achieve superpixels based on the watershed transform. With achieving an average of 0.06 on under-segmentation error, 0.96 on boundary recall, and 0.95 on boundary precision, it has been proven to have strong ability in boundary adherence, with fewer over-segmentation issues. Based on AGWT, a benchmark for STM segmentation based on superpixels and a shallow convolutional neural network (SCNN), termed SSCNN, is proposed. There are several notable ideas behind the proposed approach. Superpixels are employed to overcome the false color and color aliasing problems that exist in STMs. The unification method of random selection facilitates sufficient training data with little manual labeling while keeping the potential color information of each geographic element. Moreover, with the small number of parameters, SCNN can accurately and efficiently classify those unified pixel sequences. The experiments show that SSCNN achieves an overall F1 score of 0.73 on our STM testing dataset. They also show the quality of the segmentation results and the short run time of this approach, which makes it applicable to full-size maps.
- Published
- 2020
- Full Text
- View/download PDF
38. Computer-Assisted Screening for Cervical Cancer Using Digital Image Processing of Pap Smear Images
- Author
-
Kyi Pyar Win, Yuttana Kitjaidure, Kazuhiko Hamamoto, and Thet Myo Aung
- Subjects
cervical cancer ,pap smear ,watershed transform ,random forest ,ensemble classifier ,Technology ,Engineering (General). Civil engineering (General) ,TA1-2040 ,Biology (General) ,QH301-705.5 ,Physics ,QC1-999 ,Chemistry ,QD1-999 - Abstract
Cervical cancer can be prevented by having regular screenings to find any precancers and treat them. The Pap test looks for any abnormal or precancerous changes in the cells on the cervix. However, the manual screening of Pap smear in the microscope is subjective with poorly reproducible criteria. Therefore, the aim of this study was to develop a computer-assisted screening system for cervical cancer using digital image processing of Pap smear images. The analysis of Pap smear image is important in the cervical cancer screening system. There were four basic steps in our cervical cancer screening system. In cell segmentation, nuclei were detected using a shape-based iterative method, and the overlapping cytoplasm was separated using a marker-control watershed approach. In the features extraction step, three important features were extracted from the regions of segmented nuclei and cytoplasm. RF (random forest) algorithm was used as a feature selection method. In the classification stage, bagging ensemble classifier, which combined the results of five classifiers—LD (linear discriminant), SVM (support vector machine), KNN (k-nearest neighbor), boosted trees, and bagged trees—was applied. SIPaKMeD and Herlev datasets were used to prove the effectiveness of our proposed system. According to the experimental results, 98.27% accuracy in two-class classification and 94.09% accuracy in five-class classification was achieved using the SIPaKMeD dataset. When the results were compared with five classifiers, our proposed method was significantly better in two-class and five-class problems.
- Published
- 2020
- Full Text
- View/download PDF
39. An Unbiased and Intervoxel Watershed Algorithm for 3D Image Segmentation
- Author
-
Baldacci, Fabien, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Campilho, Aurélio, editor, and Kamel, Mohamed, editor
- Published
- 2012
- Full Text
- View/download PDF
40. Detection of Protein Spots from Complex Region on Real Gel Image
- Author
-
Sun, Cheng-li, Xu, Yong, Jia, Jie, He, Yu, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Istrail, Sorin, editor, Pevzner, Pavel, editor, Waterman, Michael S., editor, Huang, De-Shuang, editor, Gan, Yong, editor, Premaratne, Prashan, editor, and Han, Kyungsook, editor
- Published
- 2012
- Full Text
- View/download PDF
41. Segmentation of Image Using Watershed and Fast Level Set Methods
- Author
-
Puranik, Minal M., Krishnan, Shobha, Das, Vinu V, editor, Thomas, Gylson, editor, and Lumban Gaol, Ford, editor
- Published
- 2011
- Full Text
- View/download PDF
42. Spatial Decision Support Systems
- Author
-
Silviu Ioan Bejinariu
- Subjects
Satellite images ,watershed transform ,segmentation ,Geographic Information System ,Medicine (General) ,R5-920 ,Science (General) ,Q1-390 - Abstract
The satellite image processing is an important tool for decision making in domains like agriculture, forestry, hydrology, for normal activity tracking but also in special situations caused by natural disasters. In this paper it is proposed a method for forestry surface evaluation in terms of occupied surface and also as number of trees. The segmentation method is based on watershed transform which offers good performances in case the objects to detect have connected borders. The method is applied for automatic multi-temporal analysis of forestry areas and represents a useful instrument for decision makers.
- Published
- 2015
43. A Region-Based GeneSIS Segmentation Algorithm for the Classification of Remotely Sensed Images
- Author
-
Stelios K. Mylonas, Dimitris G. Stavrakoudis, John B. Theocharis, and Paris A. Mastorocostas
- Subjects
image segmentation ,object-based classification ,watershed transform ,genetic algorithms ,marker selection ,segmentation fusion ,Science - Abstract
This paper proposes an object-based segmentation/classification scheme for remotely sensed images, based on a novel variant of the recently proposed Genetic Sequential Image Segmentation (GeneSIS) algorithm. GeneSIS segments the image in an iterative manner, whereby at each iteration a single object is extracted via a genetic-based object extraction algorithm. Contrary to the previous pixel-based GeneSIS where the candidate objects to be extracted were evaluated through the fuzzy content of their included pixels, in the newly developed region-based GeneSIS algorithm, a watershed-driven fine segmentation map is initially obtained from the original image, which serves as the basis for the forthcoming GeneSIS segmentation. Furthermore, in order to enhance the spatial search capabilities, we introduce a more descriptive encoding scheme in the object extraction algorithm, where the structural search modules are represented by polygonal shapes. Our objectives in the new framework are posed as follows: enhance the flexibility of the algorithm in extracting more flexible object shapes, assure high level classification accuracies, and reduce the execution time of the segmentation, while at the same time preserving all the inherent attributes of the GeneSIS approach. Finally, exploiting the inherent attribute of GeneSIS to produce multiple segmentations, we also propose two segmentation fusion schemes that operate on the ensemble of segmentations generated by GeneSIS. Our approaches are tested on an urban and two agricultural images. The results show that region-based GeneSIS has considerably lower computational demands compared to the pixel-based one. Furthermore, the suggested methods achieve higher classification accuracies and good segmentation maps compared to a series of existing algorithms.
- Published
- 2015
- Full Text
- View/download PDF
44. Individual Tree Crown Detection and Delineation From Very-High-Resolution UAV Images Based on Bias Field and Marker-Controlled Watershed Segmentation Algorithms.
- Author
-
Huang, Hongyu, Li, Xu, and Chen, Chongcheng
- Abstract
Individual tree crown detection and delineation (ITCD) mainly depend on high-resolution aerial photos and satellite images or LiDAR, and these data can be costly to obtain. The advent of unmanned aerial vehicle (UAV) remote sensing technology provides an economic and effective method for data acquisition. Therefore, the research of ITCD based on UAV high-resolution images is of significance to improve the efficiency and accuracy of forest resource inventory and remote sensing validation. However, in very high-resolution (defined here with the pixel size smaller than 10 cm) images, the inhomogeneities in the canopy texture can be detrimental to the correct detection of individual trees by computer processing. We applied the bias field estimation, which is used in medical image segmentation, to reduce the within-canopy spectral heterogeneity in the very high-resolution UAV-derived orthophoto. By selecting young Osmanthus and Podocarpus trees that grow in a nursery as the study objects, we tested our method in an orthophoto (with a ground resolution of 2.5 cm) generated from overlapping UAV images. A local intensity clustering was first applied to produce a smoothed bias field image; then, by using morphological operation of opening and closing, the fine texture of the canopy was further smoothed. Finally, individual tree crowns were extracted by applying the marker-controlled watershed segmentation algorithm. The segmentation results were validated by comparing to the manually drawn individual tree crown polygons. The $F$ -scores of the detection rate for Osmanthus and Podocarpus were 98.2% and 93.1%, respectively. The result is considerably better than those achieved with similar processing steps but without the bias field treatment. Our study proves that it is feasible and effective to detect and delineate individual tree crowns based on the bias field and marker-controlled watershed segmentation in very-high-resolution images obtained from UAV. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
45. Bone fragment segmentation from 3D CT imagery.
- Author
-
Shadid, Waseem G. and Willis, Andrew
- Subjects
- *
IMAGE segmentation , *COMPUTED tomography , *CANCELLOUS bone , *IMAGE reconstruction , *DISTRIBUTION (Probability theory) - Abstract
This paper presents a novel method to segment bone fragments imaged using 3D Computed Tomography (CT). Existing image segmentation solutions often lack accuracy when segmenting internal trabecular and cancellous bone tissues from adjacent soft tissues having similar appearance and often merge regions associated with distinct fragments. These issues create problems in downstream visualization and pre-operative planning applications and impede the development of advanced image-based analysis methods such as virtual fracture reconstruction. The proposed segmentation algorithm uses a probability-based variation of the watershed transform, referred to as the Probabilistic Watershed Transform (PWT). The PWT uses a set of probability distributions, one for each bone fragment, that model the likelihood that a given pixel is a measurement from one of the bone fragments. The likelihood distributions proposed improve upon known shortcomings in competing segmentation methods for bone fragments within CT images. A quantitative evaluation of the bone segmentation results is provided that compare our segmentation results with several leading competing methods as well as human-generated segmentations. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
46. Pore system, microstructure and porosity characterization of Gondwana shale of Eastern India using laboratory experiment and watershed image segmentation algorithm.
- Author
-
Sarkar, Piyush, Kumar, Anil, Singh, Kumar Hemant, Ghosh, Ranjana, and Singh, Trilok Nath
- Subjects
- *
MICROSTRUCTURE , *POROSITY , *SHALE , *IMAGE segmentation , *WATERSHEDS - Abstract
Porosity is the most crucial parameter to assess the potential of fine grain rocks like shale. Shale has very low connected porosity and permeability, which controls the fluid flow and migration. Therefore, detection of connected and closed pore network in digital images can help to evaluate porosity and permeability of rock. The objective of this paper is to characterize Gondwana shale of eastern India in micro-scale, that is, in terms of its porosity, pore-structure and pore size distribution for its shale gas potential. Watershed-transform has been performed to segment pores, throat and mineral grains by using 2-D Scan Electron Microscopy (SEM) images of Gondwana shale of Barren-Measures Formation. The watershed transform, when coupled with morphological operators and a customized disk shape structuring element, segments the pores and throats efficiently and estimates the porosity of Gondwana shale for the very first time. Three Gondwana shale samples from different borehole depth is used for this study. Finally, porosity measured in a laboratory using Mercury Injection Capillary Pressure (MICP) test, is compared with the numerically modeled watershed porosity values, which shows good agreement between the two sets of results with precisely segmented pore bodies and throat bodies at appropriate locations. Most of the pores in the sample are found to be in a mesopore category (2–50 nm). The porosity values measured using MICP ranges from 5.01% to 6.53% whereas the porosity estimated from watershed image segmentation ranges from 5.21% to 6.91%. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
47. A digital image analysis of gravel aggregate using CT scanning technique.
- Author
-
Jiangfeng Wu, Linbing Wang, Yue Hou, Haocheng Xiong, Yang Lu, and Lei Zhang
- Subjects
- *
COMPUTED tomography , *IMAGE reconstruction , *THREE-dimensional imaging , *WATERSHEDS , *GRAVEL , *MECHANICAL behavior of materials - Abstract
Particle shape was one of the most important factors which affects the gravel aggregate's properties. It was also one of the important factors that directly affects the performance of asphalt pavements. In this paper, the gravel aggregate of quartzite was studied by using the industrial CT instrument. MATLAB was used to capture the aggregate slice properties including reverse color, median filtering, noise reduction, binarization and so on. The 3D aggregate model was reconstructed by using the software of MIMICS. The three-dimensional model of the aggregate was further optimized. The best fitting cuboid, cylinder, cone and sphere information of the aggregate were obtained by using the characteristics analysis function. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
48. Curve Enhancement Using Orientation Fields
- Author
-
Sandberg, Kristian, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Bebis, George, editor, Boyle, Richard, editor, Parvin, Bahram, editor, Koracin, Darko, editor, Kuno, Yoshinori, editor, Wang, Junxian, editor, Wang, Jun-Xuan, editor, Pajarola, Renato, editor, Lindstrom, Peter, editor, Hinkenjann, André, editor, Encarnação, Miguel L., editor, Silva, Cláudio T., editor, and Coming, Daniel, editor
- Published
- 2009
- Full Text
- View/download PDF
49. Region-Based Sub-pixel Motion Estimation from Noisy, Blurred, and Down-Sampled Sequences
- Author
-
Omer, Osama A., Tanaka, Toshihisa, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Zhuang, Yueting, editor, Yang, Shi-Qiang, editor, Rui, Yong, editor, and He, Qinming, editor
- Published
- 2006
- Full Text
- View/download PDF
50. A Minimally-Interactive Watershed Algorithm Designed for Efficient CTA Bone Removal
- Author
-
Hahn, Horst K., Wenzel, Markus T., Konrad-Verse, Olaf, Peitgen, Heinz-Otto, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Beichel, Reinhard R., editor, and Sonka, Milan, editor
- Published
- 2006
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.