Interactive 3D Heart Chamber Partitioning with a New Marker-Controlled Watershed Algorithm
|
|
- Whitney McKenzie
- 6 years ago
- Views:
Transcription
1 Interactive 3D Heart Chamber Partitioning with a New Marker-Controlled Watershed Algorithm Xinwei Xue School of Computing, University of Utah xwxue@cs.utah.edu Abstract. Watershed transform has been widely used in medical image segmentation. One fundamental problem with it is over-segmentation. There are mainly two approaches to deal with this problem: hierarchical segmentation and segmentation with markers. The markers, either automatically extracted or interactively generated, are mostly used in the homotopy modification of morphological gradients prior to the watershed segmentation. Most of the current techniques does not incorporate domain knowledge of the data. In this paper, we propose a two-step marker-controlled watershed segmentation algorithm with simple domain knowledge incorporated: (1) Modified image foresting transform (IFT) algorithm is used to produce the initial segmentation; (2) The marker-controlled watershed region merging process is incorporated with domain knowledge. A min-cut criterion for region merging is proposed. This approach is effectively applied to the interactive 3D heart chamber partitioning. 1 Introduction Image segmentation is a very important task in medical image analysis, which provide important information for medical diagnosis, surgical procedures, and realtime navigation. Various techniques has been developed for different medical subjects from different imaging modalities. Cardiac imaging has been such a subject, where heart chamber segmentation plays an essential role. Due to clinical demands, left ventricle(lv) segmentation has attracted lots of attention, and a vast literature exists for this subject, as shown in Suri s survey [1]. In our medical application, we are interested in the segmentation of each heart chambers, especially left and right atriums from 3D CT data. The result of the segmentation is used for heart registration and surgical navigation. There are several categories in segmentation techniques: point based techniques, region based techniques, and contour based techniques [2]. Point based techniques rely heavily on intensity values and is prone to noise. Contour-based segmentation techniques such as active contours or level set methods are iterative processes and computationally intensive. Simple image editing tools requires lots of interaction of user, and is not effective for our application: the left and right sides of the heart are usually connected in a way that is difficult to determine the connection by eyeballing. The fast competitive region growing feature provided by watershed algorithm suggests a promising approach for this task. We are thankful to Dr. Chenyang Xu and Dr. Yiyong Sun for helpful discussions. G. Bebis et al. (Eds.): ISVC 2005, LNCS 3804, pp , c Springer-Verlag Berlin Heidelberg 2005
2 Interactive 3D Heart Chamber Partitioning 93 Though fully automatic segmentation is desirable, it is not reliable in reality due to variations in acquired image quality. Here we propose a semi-automatic approach using watershed algorithm controlled by interactively placed markers. Once the markers are in place, our algorithm can automatically segment the heart into four chambers. Due to the effect of the contrast agent, the whole heart can be easily extracted by interactively selecting a intensity threshold. Then the proposed marker-controlled algorithm is applied on the binary heart volume. The main contribution of this paper lies in the following aspects: 1) We incorporate domain knowledge, i.e. the shape property of heart into the algorithm. The anatomy shows that the heart has neck-like shape (or concave) in the connections between left and right sides of the heart and between the chambers. 2) A min-cut criterion is proposed for the new marker controlled watershed segmentation. The min-cut concept originally comes from graph-cut algorithms, here we use it as a region merging criterion. Firstly, a modified image foresting transform(ift) is applied to produce primitive regions; then the regions, treated as a graph, and controlled by markers, are merged by this criterion. The segmentation cuts at the minimum-connection between neighbored regions. 3) Our algorithm has been successfully applied to heart chamber segmentation and is currently being used in imaging product. And it is effective in partitioning binary data where objects has neck-like concave shape. The rest of the paper is organized as follows: Section 2 describes the related work; Section 3 introduces our approach in detail; In Section 4, we discuss the results. And finally, conclusion is drawn in Section 5. 2 Related Work The watershed transform, generally defined in terms of SKIZ (skeleton by influence zone) [3] has been widely applied to image segmentation, especially for medical images (e.g. [4]), ever since introduced by Lantuejoul and Beucher [5]. Watershed segmentation can be applied to both gray scale images or binary images. For gray scale images, the watershed transform is applied to the morphological gradient of the images. For binary images, the transform is applied to the inverted distance transform. Basically, the watershed algorithm transforms the image into local minima-based catchment basins and watersheds. One problem of watershed segmentation is its severe over-segmentation. Two approaches exist to overcome this problem: hierarchical segmentation [6], and segmentation with markers [7, 8, 9]. In the former approach, the height of the watershed (the lowest saddle point separating two neighbored basins), also called dynamics, is used to control the region merging process. In the marker-controlled approach, the markers, either automatically extracted or interactively placed, are used in homotopy modification of the morphological gradient prior to watershed transform, reducing the number of local minima of the image, and thus the number of primitive regions. The markers are usually applied in the pixel level, which controls the flooding process. An alternative approach is to apply markers in a region level, controlling
3 94 X. Xue the merging process of the primitive regions resulted from the initial watershed transform. Haris [10] combined region adjacency graph (RAG) representation of image regions and a nearest neighbor graph in the hierarchical segmentation. Meyer [11] describes a unified framework for watershed segmentation with markers in both pixel and region level, and minimum spanning tree algorithm is used. Markers in the region level, gives flexibility for interactive segmentation. In terms of implementation, Vincent and Soille s algorithm based on immersion simulation [8] has been widely used in medical image processing. Roerdink and Meijster [12] gives a survey of existing watershed implementation algorithms. Recently, Lotufo and Falcao [13] developed an optimal watershed algorithm based on the Image Foresting Transform(IFT), where the watershed is seen as the solution of the shortest-path forest problem in the graph theory framework. Nguyen et al. [14] reformulates the watershed segmentation as energy minimization problem and boundary smoothness prior is incorporated. Our algorithm is different from the algorithms available from literature. Firstly, most of the existing watershed algorithms does not incorporate the domain knowledge of the image data. We incorporate simple yet effective domain knowledge; Secondly, we propose a min-cut criterion for region merging, which is different from measures like watershed height or its analogy [15], nearest neighbor, or minimum distance, etc. Thirdly, we apply the marker in region-level with a novel implementation. 3 The Proposed Approach 3.1 The 3D Heart Chamber Segmentation Work Flow The work flow for the heart chamber segmentation is shown in Figure 1. The input is 3D CT/MR gray-scale volume. The binary whole heart is first extracted from the gray-scale image. Since the heart is solid structure, we can apply a hole-removal algorithm on the binary image. Then the Euclidean distance transform is performed on the holes-filled binary image. Prior to applying watershed transformation, the distance map is filtered (by a median filter, for example) and inverted. The local minima of the inverted distance map is detected. The hole-removal and filtering process helps to reduce the number of minima in the image, which, in turn, reduces the number of primitive regions generated by the watershed algorithm. Finally the IFT watershed algorithm is applied, and our marker-controlled region merging algorithm is performed on the primitive regions. If four markers are placed in the four chambers area, then the final output is a labeled volume with labels ranging from 1-4. We can then extract each chamber by label. As shown in Figure 1, to the right of the dashed vertical line, all the operations are performed internally and need only to perform once, while the marker-controlled region merging part is an interactive process. The user can visually manipulate markers to generate desirable results. If the result is not satisfactory, the user can erase the old markers and place new ones. The markers can be placed by picking marker points from 2D slice views or from the 3D volume view. For each region of interest, the number of markers
4 Interactive 3D Heart Chamber Partitioning 95 Fig. 1. Heart Chamber Segmentation Work Flow to be placed are not necessarily limited to one. Instead, a set of markers can be used to represent one heart chamber, but with the same marker label. Thus we can get robust segmentation. 3.2 The Modified IFT Watershed Algorithm The flooding process in watershed segmentation starts from the original or modified local minima. The IFT algorithm [13] treats the image as a graph, each pixel/voxel as a node. The watershed transform is solved as a shortest-path forest problem. It finds for each node the shortest path connecting it to the nearest root node, which are the marker nodes or local minima nodes. Let C(u) denote the cost along the path from its nearest marker up to node u, W (u, v) (here, W (u, v) =InvDist(v)) denote the weight associated with the arc (u, v), L(p) is the input marker image(the minima node of inverted distance transform are initialized to different labels) and also the output of the watershed partitioning. flag(p) indicates whether a node has been processed or not. The modified IFT algorithm works as follows: The queue used in figure 2 is an ordered queue. More detailed information about this algorithm can be found in [13, 16]. We chose IFT watershed algorithm because it is specifically appropriate for segmenting binary images, where the Euclidean distance transform is used. There is great similarity between the Euclidean distance transform and the IFT flooding process. We made several important modifications to the original IFT algorithm to incorporate our shape prior. First, the markers nodes in the figure are the minima nodes of the inverted distance transform. The cost of marker nodes are initialized to its minima values. Second, we label the watershed pixels while labeling the primitive regions, as shown in the bold font in Figure 2. For each newly labeled pixel, if it has a neighbor labeled as belonging to another region, then it is relabeled as a watershed pixel. To make sure that the watershed is one thin layer of pixels, 6-connected(for 3D) neighborhood is used for labeling primitive
5 96 X. Xue Fig. 2. Modified IFT Algorithm Fig. 3. Region Merging with Markers regions, while 26-connected neighborhood is used for watersheds. This algorithm creates a list of primitive regions and a labeled image. 3.3 The Marker-Controlled Region Merging Algorithm After applying the IFT watershed algorithm, we get the primitive regions and watersheds. The regions are then merged according the min-cut criterion: the neighbored regions with largest physical connection is merged first, while the merging stops at the regions with minimum connections. Here the watershed size, i.e. the number of pixels in the watershed that separates two neighbored regions, is used as a measure of physical connection of the regions. Our new approach to the marker-controlled region merging algorithm lies in the following three steps: 1) Relabel watersheds. Relabel watershed pixels according to the two regions it separates. The watershed pixels that separates the same two regions, will be assigned to a unique label. A list of watershed elements is created. Each watershed element records the neighbored region label and watershed size. In the end, a watershed table is produced. 2) Sort the watershed list in the descending order of watershed size. The watersheds are processed in the descending order of their size. This is where our shape prior knowledge and min-cut criterion are incorporated: the shape of the heart indicates that connections between chambers is narrower than connections between regions residing in the same chamber, thus we can merge regions with larger connections first and safely cut at the regions with minimum connections. Also, it is very important to process the larger regions earlier. This helps
6 Interactive 3D Heart Chamber Partitioning 97 to avoid mistakenly splitting large neighbor regions that belongs to the same chamber. Usually the larger the neighbored regions, the larger the watersheds. Thus, we can be sure that the segmentation will not result in major errors. 3) Marker-controlled region merging and relabeling. In this step, the markers picked interactively are bound with the primitive regions where they fall on. The corresponding region is assigned a label associated with the marker. If the marker falls on a watershed, one of the neighbored regions is selected and assigned the marker label. A region equivalency table(of regions merged) is maintained during the merging process. Starting from the watershed element list, the neighbored regions that are separated by the largest watershed size are merged first. There are four cases depending on the fact that whether the two neighbored regions has been relabeled with a marker label, as shown in figure 3. If the two primitive regions were not assigned marker label previously, the watershed and the two regions are placed on the equivalency table. If only one of them has a marker label, the watershed, the other region and its equivalent regions are assigned to the same new marker label. If the two primitive region have different marker labels, they are not placed onto equivalent table, and the watershed is assigned to the marker label of one of the neighbored regions. The merged regions will be updated to the same marker label. The merging process terminates when each watershed element in the list has been processed. Thus the image is relabeled with the new marker labels. Each region of interest(associated with a marker) can then be selected by specifying a marker label. 4 Results and Analysis The proposed algorithm has been successfully applied to the 3D heart chamber partitioning task. Several 3D CT/MR heart datasets from different patients have been experimented. The radiologists in a major hospital has done clinical validation and show very positive results. We used a PC with 2.0 Hz CPU with 1GB Memory to measure the performance. The fairly optimized algorithm can segment the 256x256x256 and 512x512x512 volumes in less than 20 seconds and 2 minutes respectively. Felkel et al. [17] discusses optimization methods of the IFT algorithm to further improve performance. Figures from (a) to (h)in figure 4 shows the volume view of original CT, the extracted binary whole heart image, the left side, right side, and the four chambers segmented by our algorithm. Experiments have been conducted to compare the interactive segmentation using our algorithm with the hierarchical watershed segmentation application implemented in ITK (Insight Segmentation & Registration Toolkit) [18], and our approach generates better result. The comparison pictures are not shown here due to limited space. This algorithm can be applied to other images that have similar shape property, and it is especially good for binary image segmentation.
7 98 X. Xue p h _ c _ a p S W š Š N P S g } g p h ] L É g V ] K _ g _ c N ] K _ g g É g V ] ] h _ [ Y V _ c N ] ] h _ [ Y c É g V ] Ä g a ] h _ L S g N _ c N ] Ä g a ] h _ L S g Fig. 4. 3D Heart Chamber Partitioning. Whole heart (b) is first extracted from original data(a): our algorithm can also be used to segment the whole heart (b) from (a) by placing one set of markers in object, while another set on the background. Then left side (c) and right side (d) are extracted from (b) by placing two sets of markers. The four champers (e)-(h) are segmented by placing four sets of markers on (b).
8 Interactive 3D Heart Chamber Partitioning 99 5 Conclusions A new approach to the marker-controlled watershed segmentation algorithm incorporated with object shape property and min-cut region merging criterion has been proposed. It is simple, yet very effective. The two-step segmentation algorithm introduced in this paper has been successfully applied to the interactive 3D heart chamber partitioning problem. Extension of this algorithm to solve other partition tasks with similar neck-like shape is readily available. References 1. Suri, J.: Computer vision, pattern recognition and image processing in left ventricle segmentation: the last 50 years. Pattern Analysis and Applications 3 (2000) Pham, D., Xu, C., Prince, J.: A survey of current methods in medical image segmentation. Annual Review of Biomedical Engineering 2 (2000) Soille, P.: Morphological Image Analysis. Springer-Verlag (1999) 4. Riddell, C., Brigger, P., Carson, R., Bacharach, S.: The watershed algorithm: a method to segment noisy pet transmission images. IEEE Transactions on Nuclear Science 46 (1999) Lantuejoul, C., Beucher, S.: Use of watersheds in contour detection. In: Proc. Int l Workshop on Image Processing, Real-Time Edge and Motion Detection/Estimation, Rennes, France (1979) 6. Najman, L., Schmitt, M.: Geodesic saliency of watershed contours and hierarchical segmentation. IEEE Transactions on PAMI 18 (1996) Meyer, F., Beucher, S.: Morphological segmentation. Journal of Visual Communication and Image Understanding 1 (1990) Vincent, L., Soille, P.: Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on PAMI 13 (1991) Rivest, J., Beucher, S.: Marker-controlled segmentation: an application to electrical borehole imaging. Journal of Electronic Imaging 1 (1992) Haris, K., Efstratiadis, S., Maglaveras, N., Katsaggelos, A.: Hybrid image segmentation using watersheds and fast region merging. IEEE Transaction on Image Processing 7 (1998) Meyer, F.: An overview of morphological segmentation. International Journal of Pattern Recognition and Artificial Intelligence 15 (2001) J.B.T.M., R., Meijster, A.: The watershed transform: definitions, algorithms and parallelization strategies. Fundamenta Informaticae 41 (2001) Lotufo, R., Falcao, A.: The ordered queue and the optimality of the watershed approaches. In: Math. Morphology and its Applications to Image and Signal Processing. Volume 18. Kluwer (2000) Nguyen, H., Worring, M., van den Boomgaard, R.: Watersnakes: Energy-driven watershed segmentation. IEEE Trans. on PAMI 25 (2003) Mangan, A., Whitaker, R.: Partioning 3d surface meshes using watershed segmentation. IEEE Transactions on Visualization and Computer Graphics 5 (1999) 16. Falcao, A., Stolfi, J., Lotufo, R.: The image foresting transform: theory, algorithms, and applications. IEEE Transactions on PAMI 26 (2004) Felkel, P., Wegenkittl, R., Bruckschwaiger, M.: Implementation and complexity of the watershed-from-markers algorithm computed as a minimal cost forest. In: Proc. Eurographics. (2001) 18. Cates, J.: Itk application:segmentation editor. (2003)
A Proposal for the Implementation of a Parallel Watershed Algorithm
A Proposal for the Implementation of a Parallel Watershed Algorithm A. Meijster and J.B.T.M. Roerdink University of Groningen, Institute for Mathematics and Computing Science P.O. Box 800, 9700 AV Groningen,
More informationSegmentation of Curvilinear Objects using a Watershed-Based Curve Adjacency Graph
Segmentation of Curvilinear Objects using a Watershed-Based Curve Adjacency Graph Thierry Géraud EPITA Research and Development Laboratory, 14-16 rue Voltaire, F-94276 Le Kremlin-Bicêtre cedex, France,
More informationA fast watershed algorithm based on chain code and its application in image segmentation
Pattern Recognition Letters 26 (2005) 1266 1274 www.elsevier.com/locate/patrec A fast watershed algorithm based on chain code and its application in image segmentation Han Sun *, Jingyu Yang, Mingwu Ren
More information5th International Conference on Information Engineering for Mechanics and Materials (ICIMM 2015)
5th International Conference on Information Engineering for Mechanics and Materials (ICIMM 2015) An Improved Watershed Segmentation Algorithm for Adhesive Particles in Sugar Cane Crystallization Yanmei
More informationBioimage Informatics
Bioimage Informatics Lecture 14, Spring 2012 Bioimage Data Analysis (IV) Image Segmentation (part 3) Lecture 14 March 07, 2012 1 Outline Review: intensity thresholding based image segmentation Morphological
More informationImage Segmentation Based on Watershed and Edge Detection Techniques
0 The International Arab Journal of Information Technology, Vol., No., April 00 Image Segmentation Based on Watershed and Edge Detection Techniques Nassir Salman Computer Science Department, Zarqa Private
More informationWATERSHED, HIERARCHICAL SEGMENTATION AND WATERFALL ALGORITHM
WATERSHED, HIERARCHICAL SEGMENTATION AND WATERFALL ALGORITHM Serge Beucher Ecole des Mines de Paris, Centre de Morphologie Math«ematique, 35, rue Saint-Honor«e, F 77305 Fontainebleau Cedex, France Abstract
More informationIntegrating Intensity and Texture in Markov Random Fields Segmentation. Amer Dawoud and Anton Netchaev. {amer.dawoud*,
Integrating Intensity and Texture in Markov Random Fields Segmentation Amer Dawoud and Anton Netchaev {amer.dawoud*, anton.netchaev}@usm.edu School of Computing, University of Southern Mississippi 118
More informationImage Segmentation. Ross Whitaker SCI Institute, School of Computing University of Utah
Image Segmentation Ross Whitaker SCI Institute, School of Computing University of Utah What is Segmentation? Partitioning images/volumes into meaningful pieces Partitioning problem Labels Isolating a specific
More informationWatershed by image foresting transform, tie-zone, and theoretical relationships with other watershed definitions
Watershed by image foresting transform, tie-zone, and theoretical relationships with other watershed definitions Romaric Audigier and Roberto de A. Lotufo Faculdade de Engenharia Elétrica e de Computação
More informationIntroduction to Medical Imaging (5XSA0) Module 5
Introduction to Medical Imaging (5XSA0) Module 5 Segmentation Jungong Han, Dirk Farin, Sveta Zinger ( s.zinger@tue.nl ) 1 Outline Introduction Color Segmentation region-growing region-merging watershed
More informationREGARDING THE WATERSHED...
REGARDING THE WATERSHED... Serge BEUCHER Center of Mathematical Morphology Paris School of Mines THE WATERSHED TRANSFORMATION in SEGMENTATION The Watershed transformation has proven to be an efficient
More informationA Fast Sequential Rainfalling Watershed Segmentation Algorithm
A Fast Sequential Rainfalling Watershed Segmentation Algorithm Johan De Bock, Patrick De Smet, and Wilfried Philips Ghent University, Belgium jdebock@telin.ugent.be Abstract. In this paper we present a
More informationImage Segmentation for Image Object Extraction
Image Segmentation for Image Object Extraction Rohit Kamble, Keshav Kaul # Computer Department, Vishwakarma Institute of Information Technology, Pune kamble.rohit@hotmail.com, kaul.keshav@gmail.com ABSTRACT
More informationIMAGE SEGMENTATION BY REGION BASED AND WATERSHED ALGORITHMS
I IMAGE SEGMENTATION BY REGION BASED AND WATERSHED ALGORITHMS INTRODUCTION The segmentation of an image is defined as its partition into regions, in which the regions satisfy some specified criteria. A
More informationSegmentation of 3-D medical image data sets with a combination of region based initial segmentation and active surfaces
Header for SPIE use Segmentation of 3-D medical image data sets with a combination of region based initial segmentation and active surfaces Regina Pohle, Thomas Behlau, Klaus D. Toennies Otto-von-Guericke
More informationImage Segmentation. Ross Whitaker SCI Institute, School of Computing University of Utah
Image Segmentation Ross Whitaker SCI Institute, School of Computing University of Utah What is Segmentation? Partitioning images/volumes into meaningful pieces Partitioning problem Labels Isolating a specific
More informationWATERSHEDS & WATERFALLS
WATERSHEDS & WATERFALLS Serge BEUCHER CMM / ENSMP February 2000 CONTENTS The watershed transform Algorithm, properties, etc... Geodesy, reconstruction Use of watershed, mosaic image Gradient, gradient
More informationImage Segmentation. Srikumar Ramalingam School of Computing University of Utah. Slides borrowed from Ross Whitaker
Image Segmentation Srikumar Ramalingam School of Computing University of Utah Slides borrowed from Ross Whitaker Segmentation Semantic Segmentation Indoor layout estimation What is Segmentation? Partitioning
More informationGraph based Image Segmentation using improved SLIC Superpixel algorithm
Graph based Image Segmentation using improved SLIC Superpixel algorithm Prasanna Regmi 1, B.J.M. Ravi Kumar 2 1 Computer Science and Systems Engineering, Andhra University, AP, India 2 Computer Science
More informationLine Segment Based Watershed Segmentation
Line Segment Based Watershed Segmentation Johan De Bock 1 and Wilfried Philips Dep. TELIN/TW07, Ghent University Sint-Pietersnieuwstraat 41, B-9000 Ghent, Belgium jdebock@telin.ugent.be Abstract. In this
More informationReview on Different Segmentation Techniques For Lung Cancer CT Images
Review on Different Segmentation Techniques For Lung Cancer CT Images Arathi 1, Anusha Shetty 1, Madhushree 1, Chandini Udyavar 1, Akhilraj.V.Gadagkar 2 1 UG student, Dept. Of CSE, Srinivas school of engineering,
More informationMEDICAL IMAGE NOISE REDUCTION AND REGION CONTRAST ENHANCEMENT USING PARTIAL DIFFERENTIAL EQUATIONS
MEDICAL IMAGE NOISE REDUCTION AND REGION CONTRAST ENHANCEMENT USING PARTIAL DIFFERENTIAL EQUATIONS Miguel Alemán-Flores, Luis Álvarez-León Departamento de Informática y Sistemas, Universidad de Las Palmas
More informationLecture: Segmentation I FMAN30: Medical Image Analysis. Anders Heyden
Lecture: Segmentation I FMAN30: Medical Image Analysis Anders Heyden 2017-11-13 Content What is segmentation? Motivation Segmentation methods Contour-based Voxel/pixel-based Discussion What is segmentation?
More informationImage Types int, double, char,... Morphological Algorithms. Data Structures
GENERIC ALGORITHMS FOR MORPHOLOGICAL IMAGE OPERATORS A Case Study Using Watersheds D'ORNELLAS, M. C. and VAN DEN BOOMGAARD, R. Intelligent Sensory Information Systems University of Amsterdam, Faculty WINS
More informationLEVEL SET ALGORITHMS COMPARISON FOR MULTI-SLICE CT LEFT VENTRICLE SEGMENTATION
LEVEL SET ALGORITHMS COMPARISON FOR MULTI-SLICE CT LEFT VENTRICLE SEGMENTATION 1 Investigador Prometeo, Universidad de Cuenca, Departamento de Electrónica y Telecomunicaciones, Cuenca, Ecuador 2 Departamento
More information2 F. ZANOGUERA ET AL. are no longer valid. 2. Although some of the techniques proposed can directly be applied to the segmentation of 3D images, no pr
A SEGMENTATION PYRAMID FOR THE INTERACTIVE SEGMENTATION OF 3-D IMAGES AND VIDEO SEQUENCES F. ZANOGUERA, B. MARCOTEGUI and F. MEYER Centre de Morphologie Mathematique - Ecole des Mines de Paris 35, rue
More informationC E N T E R A T H O U S T O N S C H O O L of H E A L T H I N F O R M A T I O N S C I E N C E S. Image Operations II
T H E U N I V E R S I T Y of T E X A S H E A L T H S C I E N C E C E N T E R A T H O U S T O N S C H O O L of H E A L T H I N F O R M A T I O N S C I E N C E S Image Operations II For students of HI 5323
More informationSEGMENTATION OF STROKE REGIONS FROM DWI AND ADC SEQUENCES USING A MODIFIED WATERSHED METHOD
SEGMENTATION OF STROKE REGIONS FROM DWI AND ADC SEQUENCES USING A MODIFIED WATERSHED METHOD Ravi S. 1, A.M. Khan 2 1 Research Student, Dept. of Electronics, Mangalore University, Mangalagangotri, India
More informationConsiderations Regarding the Minimum Spanning Tree Pyramid Segmentation Method
Considerations Regarding the Minimum Spanning Tree Pyramid Segmentation Method (Why does it always find the lady?) Adrian Ion, Walter G. Kropatsch, and Yll Haxhimusa Vienna University of Technology, Pattern
More informationLOCALIZATION OF FACIAL REGIONS AND FEATURES IN COLOR IMAGES. Karin Sobottka Ioannis Pitas
LOCALIZATION OF FACIAL REGIONS AND FEATURES IN COLOR IMAGES Karin Sobottka Ioannis Pitas Department of Informatics, University of Thessaloniki 540 06, Greece e-mail:fsobottka, pitasg@zeus.csd.auth.gr Index
More informationAn Alternative Graph Cut Algorithm for Morphological Edge Detection
American Journal of Applied Sciences 9 (7): 1107-1112, 2012 ISSN 1546-9239 2012 Science Publications An Alternative Graph Cut Algorithm for Morphological Edge Detection P. Radhakrishnan Department of Computer
More informationChapter IX : SKIZ and Watershed
J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology IX. 1 Chapter IX : SKIZ and Watershed Distance function Euclidean and Geodesic SKIZ Watersheds Definition and properties Algorithms
More informationMethod of Background Subtraction for Medical Image Segmentation
Method of Background Subtraction for Medical Image Segmentation Seongjai Kim Department of Mathematics and Statistics, Mississippi State University Mississippi State, MS 39762, USA and Hyeona Lim Department
More informationTowards Knowledge-Based Extraction of Roads from 1m-resolution Satellite Images
Towards Knowledge-Based Extraction of Roads from 1m-resolution Satellite Images Hae Yeoun Lee* Wonkyu Park** Heung-Kyu Lee* Tak-gon Kim*** * Dept. of Computer Science, Korea Advanced Institute of Science
More informationScene-Based Segmentation of Multiple Muscles from MRI in MITK
Scene-Based Segmentation of Multiple Muscles from MRI in MITK Yan Geng 1, Sebastian Ullrich 2, Oliver Grottke 3, Rolf Rossaint 3, Torsten Kuhlen 2, Thomas M. Deserno 1 1 Department of Medical Informatics,
More informationDecomposing and Sketching 3D Objects by Curve Skeleton Processing
Decomposing and Sketching 3D Objects by Curve Skeleton Processing Luca Serino, Carlo Arcelli, and Gabriella Sanniti di Baja Institute of Cybernetics E. Caianiello, CNR, Naples, Italy {l.serino,c.arcelli,g.sannitidibaja}@cib.na.cnr.it
More informationHow to simulate a volume-controlled flooding with mathematical morphology operators?
How to simulate a volume-controlled flooding with mathematical morphology operators? Serge Beucher To cite this version: Serge Beucher. How to simulate a volume-controlled flooding with mathematical morphology
More informationLevel set methods for watershed image segmentation
Level set methods for watershed image segmentation Erlend Hodneland 1, Xue-Cheng Tai 2, Joachim Weickert 3, Nickolay V. Bukoreshtliev 1, Arvid Lundervold 1, and Hans-Hermann Gerdes 1 1 Department of Biomedicine,
More informationA Hierarchical Image Segmentation Algorithm BasedonanObservationScale
A Hierarchical Image Segmentation Algorithm BasedonanObservationScale Silvio Jamil F. Guimarães 1,2,JeanCousty 2, Yukiko Kenmochi 2, and Laurent Najman 2 1 PUCMinas-ICEI-DCC-VIPLAB sjamil@pucminas.br 2
More informationHistogram and watershed based segmentation of color images
Histogram and watershed based segmentation of color images O. Lezoray H. Cardot LUSAC EA 2607 IUT Saint-Lô, 120 rue de l'exode, 50000 Saint-Lô, FRANCE Abstract A novel method for color image segmentation
More informationAutomated Lung Nodule Detection Method for Surgical Preplanning
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 9, Issue 3, Ver. V (May - Jun. 2014), PP 19-23 Automated Lung Nodule Detection Method for
More informationUlrik Söderström 16 Feb Image Processing. Segmentation
Ulrik Söderström ulrik.soderstrom@tfe.umu.se 16 Feb 2011 Image Processing Segmentation What is Image Segmentation? To be able to extract information from an image it is common to subdivide it into background
More informationHierarchical Watersheds Within the Combinatorial Pyramid Framework
Hierarchical Watersheds Within the Combinatorial Pyramid Framework Luc Brun, Myriam Mokhtari, and Fernand Meyer GreyC CNRS UMR 6072, Équipe Image - Ensicaen, 6, Boulevard du Maréchal Juin, 14050 CAEN Cedex
More informationReview on Image Segmentation Techniques and its Types
1 Review on Image Segmentation Techniques and its Types Ritu Sharma 1, Rajesh Sharma 2 Research Scholar 1 Assistant Professor 2 CT Group of Institutions, Jalandhar. 1 rits_243@yahoo.in, 2 rajeshsharma1234@gmail.com
More informationBiomedical Image Analysis. Mathematical Morphology
Biomedical Image Analysis Mathematical Morphology Contents: Foundation of Mathematical Morphology Structuring Elements Applications BMIA 15 V. Roth & P. Cattin 265 Foundations of Mathematical Morphology
More informationUsing Game Theory for Image Segmentation
Using Game Theory for Image Segmentation Elizabeth Cassell Sumanth Kolar Alex Yakushev 1 Introduction 21st March 2007 The goal of image segmentation, is to distinguish objects from background. Robust segmentation
More informationResearch Article Image Segmentation Using Gray-Scale Morphology and Marker-Controlled Watershed Transformation
Discrete Dynamics in Nature and Society Volume 2008, Article ID 384346, 8 pages doi:10.1155/2008/384346 Research Article Image Segmentation Using Gray-Scale Morphology and Marker-Controlled Watershed Transformation
More informationRecognition-based Segmentation of Nom Characters from Body Text Regions of Stele Images Using Area Voronoi Diagram
Author manuscript, published in "International Conference on Computer Analysis of Images and Patterns - CAIP'2009 5702 (2009) 205-212" DOI : 10.1007/978-3-642-03767-2 Recognition-based Segmentation of
More informationEDGE DETECTION USING THE MAGNITUDE OF THE GRADIENT
EDGE DETECTION USING THE MAGNITUDE OF THE GRADIENT Ritaban Das 1, Pinaki Pratim Acharjya 2 Dept. of CSE, Bengal Institute of Technology and Management, Santiniketan, India 1, 2 Abstract: An improved scheme
More informationEE 701 ROBOT VISION. Segmentation
EE 701 ROBOT VISION Regions and Image Segmentation Histogram-based Segmentation Automatic Thresholding K-means Clustering Spatial Coherence Merging and Splitting Graph Theoretic Segmentation Region Growing
More informationAn Edge-Based Approach to Motion Detection*
An Edge-Based Approach to Motion Detection* Angel D. Sappa and Fadi Dornaika Computer Vison Center Edifici O Campus UAB 08193 Barcelona, Spain {sappa, dornaika}@cvc.uab.es Abstract. This paper presents
More informationTUBULAR SURFACES EXTRACTION WITH MINIMAL ACTION SURFACES
TUBULAR SURFACES EXTRACTION WITH MINIMAL ACTION SURFACES XIANGJUN GAO Department of Computer and Information Technology, Shangqiu Normal University, Shangqiu 476000, Henan, China ABSTRACT This paper presents
More informationSegmentation of Images
Segmentation of Images SEGMENTATION If an image has been preprocessed appropriately to remove noise and artifacts, segmentation is often the key step in interpreting the image. Image segmentation is a
More informationA Graph Theoretic Approach to Image Database Retrieval
A Graph Theoretic Approach to Image Database Retrieval Selim Aksoy and Robert M. Haralick Intelligent Systems Laboratory Department of Electrical Engineering University of Washington, Seattle, WA 98195-2500
More informationMathematical Morphology and Distance Transforms. Robin Strand
Mathematical Morphology and Distance Transforms Robin Strand robin.strand@it.uu.se Morphology Form and structure Mathematical framework used for: Pre-processing Noise filtering, shape simplification,...
More informationBinary Shape Characterization using Morphological Boundary Class Distribution Functions
Binary Shape Characterization using Morphological Boundary Class Distribution Functions Marcin Iwanowski Institute of Control and Industrial Electronics, Warsaw University of Technology, ul.koszykowa 75,
More informationSegmentation Using a Region Growing Thresholding
Segmentation Using a Region Growing Thresholding Matei MANCAS 1, Bernard GOSSELIN 1, Benoît MACQ 2 1 Faculté Polytechnique de Mons, Circuit Theory and Signal Processing Laboratory Bâtiment MULTITEL/TCTS
More informationFast Image Segmentation using Region Merging with a k-nearest Neighbor Graph
Fast Image Segmentation using Region Merging with a k-nearest Neighbor Graph Hongzhi Liu, Qiyong Guo,MantaoXu, I-Fan Shen Department of Computer Science and Engineering Fudan University, Shanghai, China
More informationWeighted fusion graphs: merging properties and watersheds
Weighted fusion graphs: merging properties and watersheds Jean Cousty, Michel Couprie, Laurent Najman, Gilles Bertrand To cite this version: Jean Cousty, Michel Couprie, Laurent Najman, Gilles Bertrand.
More informationA WAVELET BASED BIOMEDICAL IMAGE COMPRESSION WITH ROI CODING
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 4, Issue. 5, May 2015, pg.407
More informationIntegrating Image Segmentation Algorithm with MIDAS
Integrating Image Segmentation Algorithm with MIDAS Abstract-We perform image segmentation using the Watershed algorithm, and then propose an implementation to run several image segmentation tasks on parallel
More informationMoving Object Segmentation Method Based on Motion Information Classification by X-means and Spatial Region Segmentation
IJCSNS International Journal of Computer Science and Network Security, VOL.13 No.11, November 2013 1 Moving Object Segmentation Method Based on Motion Information Classification by X-means and Spatial
More informationCHAPTER 4. ANALYSIS of GRAPH THEORETICAL IMAGE SEGMENTATION METHODS
CHAPTER 4 ANALYSIS of GRAPH THEORETICAL IMAGE SEGMENTATION METHODS 4.1 Introduction In Graph based methods image is represented by undirected weighted graph where the nodes are pixels or pixel regions.
More informationSTIC AmSud Project. Graph cut based segmentation of cardiac ventricles in MRI: a shape-prior based approach
STIC AmSud Project Graph cut based segmentation of cardiac ventricles in MRI: a shape-prior based approach Caroline Petitjean A joint work with Damien Grosgeorge, Pr Su Ruan, Pr JN Dacher, MD October 22,
More informationStudies on Watershed Segmentation for Blood Cell Images Using Different Distance Transforms
IOSR Journal of VLSI and Signal Processing (IOSR-JVSP) Volume 6, Issue 2, Ver. I (Mar. -Apr. 2016), PP 79-85 e-issn: 2319 4200, p-issn No. : 2319 4197 www.iosrjournals.org Studies on Watershed Segmentation
More informationFully Automatic Multi-organ Segmentation based on Multi-boost Learning and Statistical Shape Model Search
Fully Automatic Multi-organ Segmentation based on Multi-boost Learning and Statistical Shape Model Search Baochun He, Cheng Huang, Fucang Jia Shenzhen Institutes of Advanced Technology, Chinese Academy
More informationRange Image Registration with Edge Detection in Spherical Coordinates
Range Image Registration with Edge Detection in Spherical Coordinates Olcay Sertel 1 and Cem Ünsalan2 Computer Vision Research Laboratory 1 Department of Computer Engineering 2 Department of Electrical
More informationThe Watershed Transform: Definitions, Algorithms and Parallelization Strategies
This chapter is a slightly modified version of: J. B. T. M. Roerdink and A. Meijster, The watershed transform: definitions, algorithms, and parallellization strategies, Fundamenta Informaticae, 41, pp.
More informationImage Analysis Image Segmentation (Basic Methods)
Image Analysis Image Segmentation (Basic Methods) Christophoros Nikou cnikou@cs.uoi.gr Images taken from: R. Gonzalez and R. Woods. Digital Image Processing, Prentice Hall, 2008. Computer Vision course
More informationContent-based Image and Video Retrieval. Image Segmentation
Content-based Image and Video Retrieval Vorlesung, SS 2011 Image Segmentation 2.5.2011 / 9.5.2011 Image Segmentation One of the key problem in computer vision Identification of homogenous region in the
More informationPlaying with Kruskal: algorithms for morphological trees in edge-weighted graphs
Playing with Kruskal: algorithms for morphological trees in edge-weighted graphs Laurent Najman, Jean Cousty, and Benjamin Perret Université Paris-Est, Laboratoire d Informatique Gaspard-Monge, A3SI, ESIEE
More information632 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 15, NO. 3, MARCH Yung-Chieh Lin, Yu-Pao Tsai, Yi-Ping Hung, and Zen-Chung Shih
632 IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 15, NO. 3, MARCH 2006 Comparison Between Immersion-Based and Toboggan-Based Watershed Image Segmentation Yung-Chieh Lin, Yu-Pao Tsai, Yi-Ping Hung, and Zen-Chung
More informationVC 10/11 T9 Region-Based Segmentation
VC 10/11 T9 Region-Based Segmentation Mestrado em Ciência de Computadores Mestrado Integrado em Engenharia de Redes e Sistemas Informáticos Miguel Tavares Coimbra Outline Region-based Segmentation Morphological
More informationarxiv: v1 [cs.cv] 10 Apr 2012
The steepest watershed : from graphs to images arxiv:1204.2134v1 [cs.cv] 10 Apr 2012 Fernand Meyer Centre de Morphologie Mathématique Mines-ParisTech, Paris, France fernand.meyer@mines-paristech.fr September
More informationA Local Statistics Based Region Growing Segmentation Method for Ultrasound Medical Images
A Local Statistics Based Region Growing Segmentation Method for Ultrasound Medical Images Ashish Thakur Radhey Shyam Anand * Abstract This paper presents the region based segmentation method for ultrasound
More informationComparison of Vessel Segmentations Using STAPLE
Comparison of Vessel Segmentations Using STAPLE Julien Jomier, Vincent LeDigarcher, and Stephen R. Aylward Computer-Aided Diagnosis and Display Lab, The University of North Carolina at Chapel Hill, Department
More information2D Grey-Level Convex Hull Computation: A Discrete 3D Approach
2D Grey-Level Convex Hull Computation: A Discrete 3D Approach Ingela Nyström 1, Gunilla Borgefors 2, and Gabriella Sanniti di Baja 3 1 Centre for Image Analysis, Uppsala University Uppsala, Sweden ingela@cb.uu.se
More informationECEN 447 Digital Image Processing
ECEN 447 Digital Image Processing Lecture 8: Segmentation and Description Ulisses Braga-Neto ECE Department Texas A&M University Image Segmentation and Description Image segmentation and description are
More informationMathematical morphology in polar(-logarithmic) coordinates for the analysis of round-objects. Shape analysis and segmentation.
Mathematical morphology in (log-)polar coordinates: Shape analysis and segmentation 1 29ème journée ISS France Mathematical morphology in polar(-logarithmic) coordinates for the analysis of round-objects.
More informationFabric Defect Detection Based on Computer Vision
Fabric Defect Detection Based on Computer Vision Jing Sun and Zhiyu Zhou College of Information and Electronics, Zhejiang Sci-Tech University, Hangzhou, China {jings531,zhouzhiyu1993}@163.com Abstract.
More informationHierarchical Image Segmentation using The Watershed Algorithim with A Streaming Implementation
University of Tennessee, Knoville Trace: Tennessee Research and Creative Echange Masters Theses Graduate School 12-2001 Hierarchical Image Segmentation using The Watershed Algorithim with A Streaming Implementation
More informationScene Text Detection Using Machine Learning Classifiers
601 Scene Text Detection Using Machine Learning Classifiers Nafla C.N. 1, Sneha K. 2, Divya K.P. 3 1 (Department of CSE, RCET, Akkikkvu, Thrissur) 2 (Department of CSE, RCET, Akkikkvu, Thrissur) 3 (Department
More informationA max-tree simplification proposal and applications for the interactive max-tree visualization tool
A max-tree simplification proposal and applications for the interactive max-tree visualization tool Luís A. Tavares, Roberto M. Souza, Leticia Rittner, Rubens C. Machado and Roberto A. Lotufo Federal Institute
More informationColor Image Segmentation Editor Based on the Integration of Edge-Linking, Region Labeling and Deformable Model
This paper appears in: IEEE International Conference on Systems, Man and Cybernetics, 1999 Color Image Segmentation Editor Based on the Integration of Edge-Linking, Region Labeling and Deformable Model
More informationA Method of Automated Landmark Generation for Automated 3D PDM Construction
A Method of Automated Landmark Generation for Automated 3D PDM Construction A. D. Brett and C. J. Taylor Department of Medical Biophysics University of Manchester Manchester M13 9PT, Uk adb@sv1.smb.man.ac.uk
More informationN.Priya. Keywords Compass mask, Threshold, Morphological Operators, Statistical Measures, Text extraction
Volume, Issue 8, August ISSN: 77 8X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Combined Edge-Based Text
More informationMedical Image Segmentation Based on Mutual Information Maximization
Medical Image Segmentation Based on Mutual Information Maximization J.Rigau, M.Feixas, M.Sbert, A.Bardera, and I.Boada Institut d Informatica i Aplicacions, Universitat de Girona, Spain {jaume.rigau,miquel.feixas,mateu.sbert,anton.bardera,imma.boada}@udg.es
More informationBabu Madhav Institute of Information Technology Years Integrated M.Sc.(IT)(Semester - 7)
5 Years Integrated M.Sc.(IT)(Semester - 7) 060010707 Digital Image Processing UNIT 1 Introduction to Image Processing Q: 1 Answer in short. 1. What is digital image? 1. Define pixel or picture element?
More informationA Generalized Method to Solve Text-Based CAPTCHAs
A Generalized Method to Solve Text-Based CAPTCHAs Jason Ma, Bilal Badaoui, Emile Chamoun December 11, 2009 1 Abstract We present work in progress on the automated solving of text-based CAPTCHAs. Our method
More informationNorbert Schuff VA Medical Center and UCSF
Norbert Schuff Medical Center and UCSF Norbert.schuff@ucsf.edu Medical Imaging Informatics N.Schuff Course # 170.03 Slide 1/67 Objective Learn the principle segmentation techniques Understand the role
More informationImage Segmentation. Shengnan Wang
Image Segmentation Shengnan Wang shengnan@cs.wisc.edu Contents I. Introduction to Segmentation II. Mean Shift Theory 1. What is Mean Shift? 2. Density Estimation Methods 3. Deriving the Mean Shift 4. Mean
More informationSegmentation and Grouping
02/23/10 Segmentation and Grouping Computer Vision CS 543 / ECE 549 University of Illinois Derek Hoiem Last week Clustering EM Today s class More on EM Segmentation and grouping Gestalt cues By boundaries
More informationA Case Study on Mathematical Morphology Segmentation for MRI Brain Image
A Case Study on Mathematical Morphology Segmentation for MRI Brain Image Senthilkumaran N, Kirubakaran C Department of Computer Science and Application, Gandhigram Rural Institute, Deemed University, Gandhigram,
More informationNIH Public Access Author Manuscript Proc Soc Photo Opt Instrum Eng. Author manuscript; available in PMC 2014 October 07.
NIH Public Access Author Manuscript Published in final edited form as: Proc Soc Photo Opt Instrum Eng. 2014 March 21; 9034: 903442. doi:10.1117/12.2042915. MRI Brain Tumor Segmentation and Necrosis Detection
More informationGrouping and Segmentation
03/17/15 Grouping and Segmentation Computer Vision CS 543 / ECE 549 University of Illinois Derek Hoiem Today s class Segmentation and grouping Gestalt cues By clustering (mean-shift) By boundaries (watershed)
More informationRecognition of Gurmukhi Text from Sign Board Images Captured from Mobile Camera
International Journal of Information & Computation Technology. ISSN 0974-2239 Volume 4, Number 17 (2014), pp. 1839-1845 International Research Publications House http://www. irphouse.com Recognition of
More informationObject Extraction Using Image Segmentation and Adaptive Constraint Propagation
Object Extraction Using Image Segmentation and Adaptive Constraint Propagation 1 Rajeshwary Patel, 2 Swarndeep Saket 1 Student, 2 Assistant Professor 1 2 Department of Computer Engineering, 1 2 L. J. Institutes
More information09/11/2017. Morphological image processing. Morphological image processing. Morphological image processing. Morphological image processing (binary)
Towards image analysis Goal: Describe the contents of an image, distinguishing meaningful information from irrelevant one. Perform suitable transformations of images so as to make explicit particular shape
More informationFilters. Advanced and Special Topics: Filters. Filters
Filters Advanced and Special Topics: Filters Dr. Edmund Lam Department of Electrical and Electronic Engineering The University of Hong Kong ELEC4245: Digital Image Processing (Second Semester, 2016 17)
More information