Hand Bone Radiograph Image Segmentation With ROI Merging

Size: px
Start display at page:

Download "Hand Bone Radiograph Image Segmentation With ROI Merging"

Transcription

1 Hand Bone Radiograph Image Segmentation With ROI Merging TRAN THI MY HUE, JIN YOUNG KIM, MAMATOV FAHRIDDIN Department of Electronics Engineering, Chonnam National University, Gwangju, KOREA. Abstract: Bone segmentation in radiographic imaging is an intermediate level processing stage for an automated vision system for the skeletal assessment of children. It is one of the challenging problems in medical image analysis due to high noise levels and low contrast with non-uniform and complex intensity distribution of radiographic image. In this paper, we present a local merging algorithm for automatically segmenting bones from the hand radiograph. With an initial over-segmented image, in which the many primitive (homogeneous) regions are generated by watershed transform and image pre-processing, the hand bone X-ray image segmentation is performed by the local merging process on regions of interest (ROIs). Firstly, the hand is separated from the background to get hand boundary. In this phase, aiming the hand separation coincide with the region reduction, an merging algorithm based on the region adjacent graph (RAG) and nearest neighbour graph (NNG) is proposed. Next, the curvature information of the hand boundary is analyzed for determining the desired ROIs on the hand image. Finally, the sub-rags which are sub-graph of the RAG associated with the ROI are extracted, and the local merging process on each sub-rag is individually executed. Experiments are carried out on 30 hand X-ray images of the young children where the carpal bones have distinct, non-overlapping boundaries. The experimental results show that with the proposed method, an accurate and robust segmentation can be achieved. Key-Words: hand bone segmentation, nearest neighbor region merging, watershed transform 1 Introduction Hand-bone segmentation is an interesting area of medical image processing. It is one of the main steps of bone age assessment, bone mass assessment, and bone fracture examination. Bone segmentation, especially hand bone segmentation, is a challenging problem in medical image analysis and classification domain. The accuracy of the assessment system depends on the detailed shape analysis of the bones of interest, which means that a complete and precise segmentation of these bones is needed. Various attempts towards this objective have been reported with varying degrees of success. Model based approach [1]-[2] with a prior knowledge on the shape of the bones, edge-based [3] and active shape models approach in [4] were used to segment hand bones. However, the complete segmentation of hand bones is an extremely difficult task, as the skeletal structure in the hand is complex, the bone contours are not well defined and there is a great variability between different subjects. Thus, the above proposed methods either produced lukewarm results or needed expert human intervention. This paper presents an algorithm for automatically segmenting the bones of interest based on the local merging procedure on the regions of interest of the hand X-ray image. Watershed transform [5]-[6]-[7] has proven to be a very useful and powerful tool for image segmentation. Recently, the watershed transform is becoming more and more popular in such different computer vision areas as biomedical or medical image analysis [8], and image processing [9]. In this work, watershed transform will be utilized to initialize the set of homogeneous primitive regions to serve the local merging process. However, the direct application of the watershed transform on the image will produce an over-segmentation result. As an image preprocessing including edge preserving noise reduction and gradient magnitude thresholding is used to reduce over-segmentation. After preprocessing, the proposed ROI merging method will be performed for separating the bones of interest from the soft-tissue. In our work, the graph theoretic approaches such as region adjacency graph (RAG) and nearest neighbor graph (NNG) are utilized. Nodes of the graph represent regions in the image and edges connect each pair of neighborhood regions. The existent methods [10]-[11], the merging of the pair of neighbourhood regions was decided by searching the feature on global graph. The large number of primitive regions obtained ISBN:

2 from the watershed algorithm together with the complexity of intensity distribution of soft-tissue from the distal bone to ulna bone of the hand X-ray image are drawback. They make to increase the probability of the wrong decisions during the merging process. Therefore, we propose to split the RAG graph into the different sub-graphs. In this way, each sub-graph is associated with regions of interest (ROIs) of the hand X-ray image. To extract the ROIs of the image, the hand is separated from the background to obtain the hand boundary. Next, based on the hand shape and curvature information of the hand boundary the desired ROIs of the image are extracted. After that, the sub-graphs of RAG which represent the ROI are determined. Last of all, the merging on each sub-graph is independently executed to get the final segmentation result. The experimental results show that our approach can provide bone recognition accurately. In the next sections the details of the proposed method are outlined and described. Section 4 presents sample results obtained through the application of the proposed algorithm. Finally, Section 5 draws the conclusions. 2 Image Preprocessing Watershed algorithm based on immersion simulation [5], which is a method to construct the watershed line by considering grey-tone of an image as altitude of a topographic surface and then flooding the image from the regional minima, produces coherent over-segmented regions preserve most structures of the interest object. However, the watershed algorithm is very sensitive to noise and thus leads to severe over-segmentation. Therefore, a preprocessing including edge preserving noise reduction and gradient magnitude thresholding is utilized to reduce over-segmentation. Hand bone images can be taken by X-ray. Due to various factors, these images are generally poor in contrast and they are often blurred and contain noise by artifacts. For this reason, an anisotropic diffusion filter [12] that smoothes noisy regions in the image while respecting edge boundaries is utilized to remove the blur and noise. Next, the thresholded gradient magnitude image G T [10] is obtained as follows. G T (p) = G(p) if G s (p) > T 0 otherwise (1) where p indicates pixel of image, G is gradient magnitude image based on Gaussian derivative filter [13]. G s is the image which is produced by smoothing only the non-candidate edge pixels in G. A candidate edge pixel is defined as having intensity value in G that is a local maximum along the direction of the gradient vector at that pixel. In hand radiograph, we can easily identify three entities: background which is of uniform grey level and of the lowest intensity, soft-tissue which is of nonuniform grey level due to the varying thickness and brighter than background but locally (i.e. in a local neighborhood) less bright than bone, bone which is of non-uniform grey level and locally brighter than soft-tissue. Therefore, the choice of the low threshold T is deliberated in order to guarantee that erroneous merging of bone with tissue does not occur. In our implementing, threshold T is set to μ 2 with μ is the global mean intensity of the image. This threshold provides a good compromise between the satisfactory initial over-segmentation reduction and the preservation of the image contours. Finally, watershed transform is applied to the thresholded gradient magnitude image to obtain the primitive regions. Fig.1 shows an example. Fig.1(a) is the hand X-ray image, 1(b) is the anisotropic smoothing of the image, 1(c) is the gradient magnitude image using Gaussian derivative filter, 1(d) is the watershed segmentation without threshold. Clearly, there is a severe oversegmentation in Fig.1(d). Such small regions are not reliable for calculating the region statistics and they will also increase the computational cost in our region merging algorithm. Fig.1(e) is the watershed result with threshold T = μ 2. We see that the over-segmentation is significantly reduced, while the contours of the bones are well preserved. 3 Hand Bone Segmentation The pre-processing reduces the primitive regions considerably, especially the background area. In this phase, the proposed method includes two main stages: ROI extraction and ROI merging. For ROI extraction, the first the merging algorithm is proposed to separate the hand from the background coincide with the region reduction. Next, 7 ROIs correspond to 7 areas of the hand including 5 ROIs contain the phalange bones, two remaining ROIs contain the metacarpal, carpal, ulna and radius bones are extracted. Finally, the ROI merging which is the local merging on each ROI is performed to get the final segmentation result. 3.1 ROI Extraction In pre-processing, the slow threshold is applied to reduce the initial regions and preserve the bone ISBN:

3 contours. However, this threshold is not high enough to remove all unnecessary regions in the background area (see Fig.1(e)). Thus a separating process is needed in order to split the hand from the background. Different methods [14]-[15] have been a) b) c) d) e) Fig.1 a) Original image, b) anisotropic smoothing of image, c) gradient magnitude image, d) The initial regions of watershed without using threshold (6379 regions), e) the initial regions of watershed with threshold T = μ 2 (1047 regions). done to split the hand from the background of the radiograph image. However, in our problem to drive to the hand separation with the region reduction, a proposed merging algorithm is utilized. Then the desired ROIs on the hand are extracted The Hand Separation We propose a merging algorithm which based on measuring the dissimilarity between pixels along the boundary of two regions to separate the hand from the background. For the convenience of expression, we use the definition of the region adjacency graph (RAG) and the nearest neighbor graph (NNG) [10] for representation of an image. RAG is an undirected graph which can be expressed as G = (V, E), in which V = {1, 2,, K} is the set of nodes and E VxV is the set of edges. Every region of the image corresponds to a node of the graph, and an edge exists if two nodes are neighbors. Each edge v i, v j E has a corresponding weight w v i, v j to measure the dissimilarity of the two nodes connected by that edge. A merging cost function S expresses the weight w between two nodes of graph is formulized as follows. S(R 1, R 2 ) = 1 B μ L 1(c) μ L 2 (c) 2 c B 1 + B I(c) (2) c B Where I indicates the image, c indicates the pixel of the image, B is a set of the pixels belong to common boundary between region R 1 and region R 2, B represents the pixel number of B, L k (c) = {p = (x, y) R k p c r, c B} is the set of pixels belonging to region R k limited by a circle with center c B and radius r. And μ L k (c) corresponds to the mean intensity value of L k (c). With a given specified RAG and the merging cost function S, its corresponding NNG is a directed graph G m = (V m, E m ) where V m = V and directed edge (i, j) V belongs to E m if S(i, j) = min{s(i, k): (i, k) E}. The edge start at a node is directed toward its most similar neighbor. In particular, if the beginning and ending nodes of a path are superposed, there exists a cycle. An example of RAG and NNG is shown in Fig.2. It is easy to verify that the NNG has the following properties [10]. (1) NNG contains at least one cycle. (2) The maximum length of a cycle is two. (3) The regions of the most similar pair are connected by a cycle. (4) A node can participate at most one cycle. (5) The maximum number of cycles is V 2. The algorithm for the hand separation and the region reduction is presented by the iterated merging process. The algorithm starts from the initially segmented image obtained from the preprocessing. At each iteration, the candidates for the merging are considered and only a desired candidate is chosen to merge. A pair of regions is called a merging candidate if they are the most similar neighbors in each other s neighborhood. The property (3) shows that all cycles of the given NNG graph represent the candidates of the merging process. In order to guarantee that the hand will be ISBN:

4 separated from the background, at each loop we perform to merge a pair of regions corresponding to the cycle has the minimum mean intensity in all existent cycles of the NNG graph. The algorithm is described in Table1. threshold can be completely removed. And we can split the hand from the background. At the end of the algorithm, number of regions in the hand are also reduced considerably (see Fig.3a). The hand separation is a necessary step to serve the automatic ROI extraction. Fig.2 An example of region partition ( left ), the corresponding RAG and one of its possible NNG (right) Table 1. Algorithm1. Hand separation and Region Reduction Input : RAG and NNG of N-partition Output : The region merging result with the hand is separated from the background (in the form of RAG of N/2-partition). 1. Set i = For the NNG in the i th graph layer, find the minimum weight edge of the RAG using the cycles. 3. Let a set of cycles T i i, R k2 forms i = R k1 i, R k2 k i 1, k 2 [1, n], R k1 a cycle in i th NNG 4. Calculate set of mean intensity values U i = μ(x) x T i 5. Find and merge the cycle x min T i if μ(x min ) = min U i 6. Update the RAG, NNG and the cycles 7. Set i = i Go back to step 2, until RAG remains N/2 partition 9. Return RAG We know that the background area is smaller intensity than the hand area in the hand radiograph images. Thus, the method prior merges the candidate which has the small mean intensity value, it ensures that the pairs of regions in the background are merged earlier than in the hand area. Together with the N 2 merging times, the unnecessary regions in the background which can not be vanished by the a) b) Fig.3 a) The hand separation and the region reduction result, b) the hand boundary (red boundary) Automatic ROI Extraction In this section, 7 ROIs correspond to 7 areas of the hand are extracted. To partition the hand into different ROIs, thirteen landmarks are expected for a normal hand: five at the fingertips, four between the fingers, two at the corner of the wrist and two where the wrist intersects the edge of the image (see Fig.6). From the result of the hand separation, the hand boundary can be obtained (see Fig.3b). The methods [15]-[16] proposed finger region localizing method use information related to the position and the direction of the hand in the image. However, these methods require that the tip of the middle finger be located on the highest position of the hand, but this condition may not be satisfied because of the rotation between [90 o, -90 o ] of the hand shown in the Fig.4. Therefore, we utilize the curvature information with robustness against variation of the direction of the hand and fingers for extracting the landmarks [17]. Taking into account the hand boundary chain as a digital curve, an algorithm for curvature estimation of digital curve [18] is applied to get the curvature information. The algorithm based on Vialard s method [19] to detect the discrete tangents of curve. With the obtained discrete tangents, the curvature value of the boundary hand is estimated. The first, the landmarks on the tips and valleys are extracted by analyzing the curvature of hand shape in Fig.5. The points of arch parts at the tips and the valleys have a small radius of curvature R value, but other points might have R value close to ISBN:

5 . It means that the tip and valley landmarks have larger curvature value than other points. Fig. 6 shows the finger tip and valley landmarks using the curvature estimation landmarks from (1) to (9). To localize the finger area, it is necessary to define additional points on the boundary of the hand of the first, second and fifth finger. For the fifth finger, it has points (1) and (2) which are landmarks on the hand boundary in Fig.7. From the point (2), we determine a tangent (d) of curve (C) which get (1) as Fig.7 Construction of the additional point. Fig.4 Cases with the top position of the hand located on the fourth finger. Fig. 5 Radius of curvature of finger shape Fig. 8 Landmarks and the additional points. We can see that the ROI in Fig.9a does not cover the proximal bone. Therefore, an ROI adjustment is needed to get the desired ROI which contains phalange bones inside. For this correction, an additional point (1b) between the proximal and metacarpal bone is detected (see Fig.9b). On horizontal line which is drawn by the center of line (2a-2) and the tip point (1), a vertical edge with the start point at center of (2a-2) and prolong to metacarpal bone is extracted in Fig. 9(b). And the point (1b) is detected by seeking intensity changes along the vertical edge and computing the average points among nearby intensity changes [20]. With the tip landmark, the point (1b) and two tangents, we can obtain the desired ROI as shown in figure 9(c). Fig.6 The extracted feature points of Fig.1a. a curve center. Then we extract a point (2a) which satisfies the condition that the angle between tangent (d) and line (2a-2) is 90 o. Other additional points (8a) and (6a) for the first and second finger can be found in the same manner (see Fig.8). And the ROI of the finger is determined as follows : For the fifth finger, it has point (1) is finger tip, (2) and (2a) are the valley points. A arch part (C) which gets tip (1) is center (see Fig.7) is extracted. Then the left tangent and right tangent which pass through valley points (2a) and (2), respectively, and touch the curve (C) are determined. After that, polygonal region of interest of the fifth finger can be localized to base on two tangents as shown in Fig.9(a). a) b) c) Fig.9 a) Polygonal region of interest of the fifth finger, b) Extracting the additional point (1b), c)the desired ROI after correcting. The ROIs for the first, second, third, fourth finger are constructed in the same manner. Finally, two remain landmarks which located at the corner of the wrist are extracted to get the remaining ROIs. We perform to analyze curvature information on the boundary curves (A-2a) and (B-8a). With each curve, landmark corresponds to point has the largest curvature landmarks (10) and (11) in Fig.6. And ISBN:

6 two remain ROIs are extracted as shown in Fig. 10. Fig.10 ROIs imposed on the region reduction result image. which corresponds to the cycle of the sub-nng, and pair of regions are not the bone candidate. To test the existence of the candidate bone in a pair of regions, we define a function P as follows. P(R 1, R 2 ) true (R 1 R 2 and N(R 1 ) = 1) = or (R 2 R 1 and N(R 2 ) = 1 ) (3) false otherwise Where N(R k ) indicates the number of neighbourhood of region R k. Table 2. Algorithm 2. The ROI merging algorithm 3.2 ROI Merging After obtaining the ROIs, the hand bone segmentation is performed. As above mention, the definitions of the RAG and NNG graph were utilized for presenting the image. From the RAG graph obtained by the region reduction phase, the sub-rags present the ROIs are extracted. A sub- RAG is sub-graph of the RAG graph and has the same properties as the RAG. The nodes of each sub- RAG are formed by the primitive regions located inner or cross the border of the corresponding ROI. We notice that since the background region is separated in the previous stage, it is not considered for constructing the sub-graph. With a specified sub- RAG and the merging cost function S which was defined above, we also obtain a corresponding NNG. It is easy to express the algorithm, in the next parts we will mention the NNG of the sub-rag as sub-nng. In order to arrive at the final segmentation result, a local iterated merging on each sub-rag is proposed. For the merging problem, a stopping condition is very important to terminate the merging procedure. In previous approaches [10], the stopping criteria of the merging were proposed by using the prior knowledge such as a given number of regions is reached or the merging cost exceeds a pre-defined threshold. These criteria are very difficult to apply for our problem where the number of bone objects depend on the ages and the intensity distribution on the soft-tissue area is heterogeneous. Therefore, we propose a stopping condition of the local merging based on the combination of the RAG, sub-rag and sub-nng. In the context of region merging, a region is defined as a bone candidate when it located inside an another region and does not connect to any regions. For our problem, the merging predicate will decide whether there is an evidence of merging between the pair of regions, it involves to two aspects: a pair of regions is a merging candidate Input : RAG of N- partitions which is output of algorithm 1, sub-rag and sub-nng of 7 ROIs Output : the final segmentation result contains the bone candidates (in form of RAG ) Parameters : N = 7 : the number of ROIs 1. set i = 1 2. For j = 1 to N 2.1. The j th sub-nng in the i th iteration, find the minimum weight edge of the j th sub- RAG using the cycles If P between the cycle is false Merge the corresponding pair of regions and update the j th sub-rag, j th sub-nng and RAG 2.3. Else Remove the bone candidate region in the j th sub-rag and update the j th sub-nng, no change RAG. 3. i = i Go back to step 2, until the number of regions in each sub-rag is one. 5. Return RAG. In our algorithm, at each loop, the cycles of each sub-nng are considered. If pair of regions of the cycle are not the bone candidate, the merging is occurred and sub-rag, sub-nng, RAG are modified. Otherwise, just remove the bone candidate from the sub-rag, and preserve it in RAG. According to above property (1), at each iteration there is at least a cycle of sub-nng is considered, as at least a region is vanished from the sub-rag. The iteration stops when the remaining number of regions in each sub-rag is one. As a result, at the end of the algorithm all regions are merged exception the bone candidates which are stored in RAG. The algorithm is described in table 2. With the local merging algorithm, the desired bones (the bone candidates) of each ROI are obtained. And the end of algorithm, the bones of ISBN:

7 interest of the X-ray image are recognized. To get the full soft-tissue region, we perform to combine the tissue parts of the ROIs (see Fig. 11). algorithm. The desired ROI extraction based on the analysis of the hand boundary feature, the representation of ROIs by the RAGs, NNGs with the local merging process on each ROI individually, demonstrate the robust and efficient for segmenting hand bones. The experiments are carried out on hand bone X-ray images and the results are very promising. a) b) Fig.11 a) The ROI merging result image, b) the bone contours superimposed on the original image in Fig.1a. 4 Experiment Results In this section, a few of the results obtained by the proposed algorithm are presented. Figure 12 contains examples that illustrate the stages of the segmentation algorithm and visually evaluate the quality of the segmentation results. Row (a) is the original hand bone X-ray images. Row (b) the primitive regions after the hand separation and region reduction with the imposed ROIs. In preprocessing stage, the gradient magnitude image obtained by Gaussian derivative filter with σ = 1.5. At the end of the ROI merging algorithm, the desired bones of the hand image are recognized. The existence of some artifacts in the soft-tissue may be generate some small regions which are not the bone in the final result image. However, these undesired regions can be removed by analyzing the vertical axes along the recognized large bones such as phalanges, metacarpals, carpals, radius and ulna. Row (c) shows the final segmentation result with hand bones are detected from the soft-tissue, (e) region contours are superimposed on original image. The experiment results on 30 hand images of the young children demonstrate the accurate and robust segmentation of our algorithm. a) b) c) d) ) 5 Conclusion The complexity of skeletal structure in the hand, uneven contrast, blurring and noise by artifacts make very difficult to realize an automatic bone segmentation. In this work, we have developed a fully automatic methodology to the hand bone X-ray segmentation that includes the ROI extraction algorithm and the local merging algorithm. Watershed algorithm and the pre-processing using anisotropic diffusion filter, the gradient magnitude thresholding are used as the point starting of our Fig.12 a)the original Image, b) The pre-processing result and ROIs, c) The final segmentation result, d) the bone contours superimposed on the original image. 6 Acknowledgements This research was supported by the MKE ( The Ministry of Knowledge Economy), Korea, under the ITRC ( Information Technology Research Center ) support program supervised by the NIPA (National ISBN:

8 IT Industry Promotion Agency) (NIPA C ). References: [1] D. J. Michael, and A.C.Nelson, HANDX: A model-based system for automatic segmentation of bones from digital hand radiographs, IEEE Trans. On Medical Imaging, Vol.8, No.1, 1990, pp [2] N. D. Efford, Knowledge-based segmentation and feature analysis of hand wrist radiographs, School of Computer Studies, University of Leeds, Report 94.31, Research Report Series, [3] B. S. Sharif, S. A. Zaroug, E. G. Chester, J. P. Owen and E. J. Lee, Bone edge detection in hand radiographic images, Engineering in Medicine and Biology Society (EMBC). Proceedings of the 16th Annual International Conference of The IEEE, Vol.1, 1994, pp [4] F. Vogelsang, M. Kohnen, H. Schneider, F. Weiler, M. W. Kilbinger, B. B. Wein, and R. W. Gunther, Skeletal maturity determination from hand radiograph by model based analysis, Proceedings SPIE, Vol.3979, 2000, pp [5] L. Vincent, P. Soille, Watersheds in digital spaces: an efficient algorithm based on immersion simulations, IEEE Trans. on Pattern Analysis and Machine Intelligent, Vol.13, No.6, 1991, pp [6] J. De Bock, P. De Smet, W. Philips, A fast sequential rainfalling watershed segmentation algorithm, Advance Concepts for Intelligent Vision System, 7 th international conference, Vol.3708, Springer 2005, pp [7] J. E. Cates, R. T. Whitaker and G. M. Jenes, Case study: an evaluation of user-assisted hierarchical watershed segmentation, Medical Image Analysis, Vol.9, No.6, 2005, pp [8] J. Sijbers, P. Scheunders, M. Verhoye, A. Van der Linden, D. Van Dyck, and E. Raman, Watershed-based segmentation of 3D MR data for volume quantization, Magnetic Resonance Imaging, Vol.15, No. 4, 1997, pp [9] A.P. Mangan, R.T. Whitaker, Partitioning 3D surface meshes using watershed segmentation, IEEE Trans. on Visualization and Computer Graphics, Vol.5, No.4, 1999, pp [10] K. Haris, S. Efstratiadis, N. Maglaveras and A. K. Katsaggelos, Hybrid image segmentation using watersheds and fast region merging, IEEE Trans. On Image Processing, Vol.7, No.12, 1998, pp [11] B. Peng, L. Zhang, D. Zhang, Automatic image segmentation by dynamic region merging, IEEE Trans. On Image Processing, No.99, 2011, pp [12] P. Perona, J. Malik, Scale-space and edge detection using anisotropic diffusion, IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 12, No. 7,1990, pp [13] A. Jain, Fundamentals of Digital Image Processing, Englewood Cliffs, NJ, Prentice - Hall, [14] D. Giordano, R. Leonardi, F. Maiorana, G. Scarcifalo, Epiphysis and metaphysic extraction and classification by adaptive thresholding and DoG filtering for automated skeletal bone age analysis, Engineering in Medicine and Biology Society, Proceedings of the 29th Annual International Conference of the IEEE, 2007, pp [15] E. Pietka, A. Gertych, S. Pospiech, Cao Fei, H. K. Huang, V. Gilsanz, Computer assisted bone age assessment : image preprocessing and ROI extraction, IEEE Trans. On Medical Imaging, Vol. 20, No. 8, 2001, pp [16] C. Wang, Z.Y. Lie, Y. Ye, ROI boundary detection based on Geometric Active Contour Model in X-ray skeletal Image, Biomedical Engineering and Informatics, Proceedings of the International Conference on the IEEE, Vol. 2, 2008, pp [17] J.M. Lee, W.Y. Kim, Epiphyses extraction method using shape information for left hand radiograph, Convergence and Hybrid Information Technology, International Conference on the IEEE, 2008, pp [18] Qian Cui, Lin Wang, A method based on discrete tangent for curvature estimation of digital curve, Intelligent System (GCIS), Proceedings of the 1st WRI Global Congress on the IEEE, Vol. 4, 2009, pp [19] J. P. Braquelaire, A. Vialard, Euclidean paths : A new representation of boundary of discrete regions, Graphical Model and Image Processing, Vol. 61, No. 1, 1999, pp [20] E.M. Moreno, R. Cardenes, R.D. Luis- Garcia, M.M. Fernandez, C.A. Lopez, Image registration based on automatic detection of anatomical landmarks for bone age assessment, WSEAS Trans. On Computer, Vol.4, No.11, 2005, pp ISBN:

Image Segmentation Based on Watershed and Edge Detection Techniques

Image 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 information

Image Segmentation for Image Object Extraction

Image 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 information

Integrating 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*, 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 information

Assessing the Skeletal Age From a Hand Radiograph: Automating the Tanner-Whitehouse Method

Assessing the Skeletal Age From a Hand Radiograph: Automating the Tanner-Whitehouse Method Assessing the Skeletal Age From a Hand Radiograph: Automating the Tanner-Whitehouse Method M. Niemeijer a, B. van Ginneken a, C.A. Maas a, F.J.A. Beek b and M.A. Viergever a a Image Sciences Institute,

More information

Multivalued image segmentation based on first fundamental form

Multivalued image segmentation based on first fundamental form Multivalued image segmentation based on first fundamental form P. Scheunders Vision Lab, Department of Physics, University of Antwerp, Groenenborgerlaan 171, 2020 Antwerpen, Belgium Tel.: +32/3/218 04

More information

Automatic Detection of Landmarks for Image Registration Applied to Bone Age Assessment

Automatic Detection of Landmarks for Image Registration Applied to Bone Age Assessment Automatic Detection of Landmarks for Image Registration Applied to Bone Age Assessment EMMA MUÑOZ-MORENO 1, RUBÉN CÁRDENES 2,3, RODRIGO DE LUIS- GARCÍA 1, MIGUEL ÁNGEL MARTÍN-FERNÁNDEZ 1, CARLOS ALBEROLA-LÓPEZ

More information

Line Segment Based Watershed Segmentation

Line 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 information

Topic 4 Image Segmentation

Topic 4 Image Segmentation Topic 4 Image Segmentation What is Segmentation? Why? Segmentation important contributing factor to the success of an automated image analysis process What is Image Analysis: Processing images to derive

More information

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

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 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 information

Research Article Image Segmentation Using Gray-Scale Morphology and Marker-Controlled Watershed Transformation

Research 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 information

A Fast Sequential Rainfalling Watershed Segmentation Algorithm

A 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 information

Perceptual Quality Improvement of Stereoscopic Images

Perceptual Quality Improvement of Stereoscopic Images Perceptual Quality Improvement of Stereoscopic Images Jong In Gil and Manbae Kim Dept. of Computer and Communications Engineering Kangwon National University Chunchon, Republic of Korea, 200-701 E-mail:

More information

Towards Knowledge-Based Extraction of Roads from 1m-resolution Satellite Images

Towards 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 information

Introduction to Medical Imaging (5XSA0) Module 5

Introduction 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 information

Cellular Learning Automata-Based Color Image Segmentation using Adaptive Chains

Cellular Learning Automata-Based Color Image Segmentation using Adaptive Chains Cellular Learning Automata-Based Color Image Segmentation using Adaptive Chains Ahmad Ali Abin, Mehran Fotouhi, Shohreh Kasaei, Senior Member, IEEE Sharif University of Technology, Tehran, Iran abin@ce.sharif.edu,

More information

Image Analysis Image Segmentation (Basic Methods)

Image 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 information

An Efficient Single Chord-based Accumulation Technique (SCA) to Detect More Reliable Corners

An Efficient Single Chord-based Accumulation Technique (SCA) to Detect More Reliable Corners An Efficient Single Chord-based Accumulation Technique (SCA) to Detect More Reliable Corners Mohammad Asiful Hossain, Abdul Kawsar Tushar, and Shofiullah Babor Computer Science and Engineering Department,

More information

Segmentation of Images

Segmentation 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 information

Review on Image Segmentation Techniques and its Types

Review 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 information

Image Segmentation. Selim Aksoy. Bilkent University

Image Segmentation. Selim Aksoy. Bilkent University Image Segmentation Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr Examples of grouping in vision [http://poseidon.csd.auth.gr/lab_research/latest/imgs/s peakdepvidindex_img2.jpg]

More information

Image Segmentation. Selim Aksoy. Bilkent University

Image Segmentation. Selim Aksoy. Bilkent University Image Segmentation Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr Examples of grouping in vision [http://poseidon.csd.auth.gr/lab_research/latest/imgs/s peakdepvidindex_img2.jpg]

More information

5th International Conference on Information Engineering for Mechanics and Materials (ICIMM 2015)

5th 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 information

QUANTITATION OF THE PREMATURE INFANT BRAIN VOLUME FROM MR IMAGES USING WATERSHED TRANSFORM AND BAYESIAN SEGMENTATION

QUANTITATION OF THE PREMATURE INFANT BRAIN VOLUME FROM MR IMAGES USING WATERSHED TRANSFORM AND BAYESIAN SEGMENTATION QUANTITATION OF THE PREMATURE INFANT BRAIN VOLUME FROM MR IMAGES USING WATERSHED TRANSFORM AND BAYESIAN SEGMENTATION Merisaari Harri 1;2, Teräs Mika 2, Alhoniemi Esa 1, Parkkola Riitta 2;3, Nevalainen

More information

Segmentation and Grouping

Segmentation and Grouping Segmentation and Grouping How and what do we see? Fundamental Problems ' Focus of attention, or grouping ' What subsets of pixels do we consider as possible objects? ' All connected subsets? ' Representation

More information

A Noise-Robust and Adaptive Image Segmentation Method based on Splitting and Merging method

A Noise-Robust and Adaptive Image Segmentation Method based on Splitting and Merging method A Noise-Robust and Adaptive Image Segmentation Method based on Splitting and Merging method Ryu Hyunki, Lee HaengSuk Kyungpook Research Institute of Vehicle Embedded Tech. 97-70, Myeongsan-gil, YeongCheon,

More information

Basic Algorithms for Digital Image Analysis: a course

Basic Algorithms for Digital Image Analysis: a course Institute of Informatics Eötvös Loránd University Budapest, Hungary Basic Algorithms for Digital Image Analysis: a course Dmitrij Csetverikov with help of Attila Lerch, Judit Verestóy, Zoltán Megyesi,

More information

Bioimage Informatics

Bioimage 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 information

Triangular Mesh Segmentation Based On Surface Normal

Triangular Mesh Segmentation Based On Surface Normal ACCV2002: The 5th Asian Conference on Computer Vision, 23--25 January 2002, Melbourne, Australia. Triangular Mesh Segmentation Based On Surface Normal Dong Hwan Kim School of Electrical Eng. Seoul Nat

More information

(Refer Slide Time 00:17) Welcome to the course on Digital Image Processing. (Refer Slide Time 00:22)

(Refer Slide Time 00:17) Welcome to the course on Digital Image Processing. (Refer Slide Time 00:22) Digital Image Processing Prof. P. K. Biswas Department of Electronics and Electrical Communications Engineering Indian Institute of Technology, Kharagpur Module Number 01 Lecture Number 02 Application

More information

MEDICAL IMAGE NOISE REDUCTION AND REGION CONTRAST ENHANCEMENT USING PARTIAL DIFFERENTIAL EQUATIONS

MEDICAL 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 information

Experiments with Edge Detection using One-dimensional Surface Fitting

Experiments with Edge Detection using One-dimensional Surface Fitting Experiments with Edge Detection using One-dimensional Surface Fitting Gabor Terei, Jorge Luis Nunes e Silva Brito The Ohio State University, Department of Geodetic Science and Surveying 1958 Neil Avenue,

More information

A MORPHOLOGY-BASED FILTER STRUCTURE FOR EDGE-ENHANCING SMOOTHING

A MORPHOLOGY-BASED FILTER STRUCTURE FOR EDGE-ENHANCING SMOOTHING Proceedings of the 1994 IEEE International Conference on Image Processing (ICIP-94), pp. 530-534. (Austin, Texas, 13-16 November 1994.) A MORPHOLOGY-BASED FILTER STRUCTURE FOR EDGE-ENHANCING SMOOTHING

More information

Method of Background Subtraction for Medical Image Segmentation

Method 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 information

Part 3: Image Processing

Part 3: Image Processing Part 3: Image Processing Image Filtering and Segmentation Georgy Gimel farb COMPSCI 373 Computer Graphics and Image Processing 1 / 60 1 Image filtering 2 Median filtering 3 Mean filtering 4 Image segmentation

More information

GENERAL AUTOMATED FLAW DETECTION SCHEME FOR NDE X-RAY IMAGES

GENERAL AUTOMATED FLAW DETECTION SCHEME FOR NDE X-RAY IMAGES GENERAL AUTOMATED FLAW DETECTION SCHEME FOR NDE X-RAY IMAGES Karl W. Ulmer and John P. Basart Center for Nondestructive Evaluation Department of Electrical and Computer Engineering Iowa State University

More information

Improving Latent Fingerprint Matching Performance by Orientation Field Estimation using Localized Dictionaries

Improving Latent Fingerprint Matching Performance by Orientation Field Estimation using Localized Dictionaries 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. 3, Issue. 11, November 2014,

More information

COMPARATIVE STUDY OF IMAGE EDGE DETECTION ALGORITHMS

COMPARATIVE STUDY OF IMAGE EDGE DETECTION ALGORITHMS COMPARATIVE STUDY OF IMAGE EDGE DETECTION ALGORITHMS Shubham Saini 1, Bhavesh Kasliwal 2, Shraey Bhatia 3 1 Student, School of Computing Science and Engineering, Vellore Institute of Technology, India,

More information

Operators-Based on Second Derivative double derivative Laplacian operator Laplacian Operator Laplacian Of Gaussian (LOG) Operator LOG

Operators-Based on Second Derivative double derivative Laplacian operator Laplacian Operator Laplacian Of Gaussian (LOG) Operator LOG Operators-Based on Second Derivative The principle of edge detection based on double derivative is to detect only those points as edge points which possess local maxima in the gradient values. Laplacian

More information

Chapter 11 Arc Extraction and Segmentation

Chapter 11 Arc Extraction and Segmentation Chapter 11 Arc Extraction and Segmentation 11.1 Introduction edge detection: labels each pixel as edge or no edge additional properties of edge: direction, gradient magnitude, contrast edge grouping: edge

More information

A Generalized Method to Solve Text-Based CAPTCHAs

A 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 information

Edge and local feature detection - 2. Importance of edge detection in computer vision

Edge and local feature detection - 2. Importance of edge detection in computer vision Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature

More information

A Computer Vision System for Graphical Pattern Recognition and Semantic Object Detection

A Computer Vision System for Graphical Pattern Recognition and Semantic Object Detection A Computer Vision System for Graphical Pattern Recognition and Semantic Object Detection Tudor Barbu Institute of Computer Science, Iaşi, Romania Abstract We have focused on a set of problems related to

More information

Scene-Based Segmentation of Multiple Muscles from MRI in MITK

Scene-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 information

Moving Object Segmentation Method Based on Motion Information Classification by X-means and Spatial Region Segmentation

Moving 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 information

Segmentation and Modeling of the Spinal Cord for Reality-based Surgical Simulator

Segmentation and Modeling of the Spinal Cord for Reality-based Surgical Simulator Segmentation and Modeling of the Spinal Cord for Reality-based Surgical Simulator Li X.C.,, Chui C. K.,, and Ong S. H.,* Dept. of Electrical and Computer Engineering Dept. of Mechanical Engineering, National

More information

MR IMAGE SEGMENTATION

MR IMAGE SEGMENTATION MR IMAGE SEGMENTATION Prepared by : Monil Shah What is Segmentation? Partitioning a region or regions of interest in images such that each region corresponds to one or more anatomic structures Classification

More information

EE 701 ROBOT VISION. Segmentation

EE 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 information

Image Segmentation and Registration

Image Segmentation and Registration Image Segmentation and Registration Dr. Christine Tanner (tanner@vision.ee.ethz.ch) Computer Vision Laboratory, ETH Zürich Dr. Verena Kaynig, Machine Learning Laboratory, ETH Zürich Outline Segmentation

More information

Circular Analysis based Line Detection Filters for Watermark Extraction in X-ray images of Etchings

Circular Analysis based Line Detection Filters for Watermark Extraction in X-ray images of Etchings Circular Analysis based Line Detection Filters for Watermark Extraction in X-ray images of Etchings M. van Staalduinen, J. C. A. van der Lubbe, E. Backer {M.vanStaalduinen, J.C.A.vanderLubbe, E.Backer}@ewi.tudelft.nl

More information

Interactive 3D Heart Chamber Partitioning with a New Marker-Controlled Watershed Algorithm

Interactive 3D Heart Chamber Partitioning with a New Marker-Controlled Watershed Algorithm 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

More information

TEMPLATE-BASED AUTOMATIC SEGMENTATION OF MASSETER USING PRIOR KNOWLEDGE

TEMPLATE-BASED AUTOMATIC SEGMENTATION OF MASSETER USING PRIOR KNOWLEDGE TEMPLATE-BASED AUTOMATIC SEGMENTATION OF MASSETER USING PRIOR KNOWLEDGE H.P. Ng 1,, S.H. Ong 3, P.S. Goh 4, K.W.C. Foong 1, 5, W.L. Nowinski 1 NUS Graduate School for Integrative Sciences and Engineering,

More information

Structural Analysis of Aerial Photographs (HB47 Computer Vision: Assignment)

Structural Analysis of Aerial Photographs (HB47 Computer Vision: Assignment) Structural Analysis of Aerial Photographs (HB47 Computer Vision: Assignment) Xiaodong Lu, Jin Yu, Yajie Li Master in Artificial Intelligence May 2004 Table of Contents 1 Introduction... 1 2 Edge-Preserving

More information

How and what do we see? Segmentation and Grouping. Fundamental Problems. Polyhedral objects. Reducing the combinatorics of pose estimation

How and what do we see? Segmentation and Grouping. Fundamental Problems. Polyhedral objects. Reducing the combinatorics of pose estimation Segmentation and Grouping Fundamental Problems ' Focus of attention, or grouping ' What subsets of piels do we consider as possible objects? ' All connected subsets? ' Representation ' How do we model

More information

Topic 6 Representation and Description

Topic 6 Representation and Description Topic 6 Representation and Description Background Segmentation divides the image into regions Each region should be represented and described in a form suitable for further processing/decision-making Representation

More information

Texture Image Segmentation using FCM

Texture Image Segmentation using FCM Proceedings of 2012 4th International Conference on Machine Learning and Computing IPCSIT vol. 25 (2012) (2012) IACSIT Press, Singapore Texture Image Segmentation using FCM Kanchan S. Deshmukh + M.G.M

More information

Color-Texture Segmentation of Medical Images Based on Local Contrast Information

Color-Texture Segmentation of Medical Images Based on Local Contrast Information Color-Texture Segmentation of Medical Images Based on Local Contrast Information Yu-Chou Chang Department of ECEn, Brigham Young University, Provo, Utah, 84602 USA ycchang@et.byu.edu Dah-Jye Lee Department

More information

Lecture 6: Edge Detection

Lecture 6: Edge Detection #1 Lecture 6: Edge Detection Saad J Bedros sbedros@umn.edu Review From Last Lecture Options for Image Representation Introduced the concept of different representation or transformation Fourier Transform

More information

CS 534: Computer Vision Segmentation and Perceptual Grouping

CS 534: Computer Vision Segmentation and Perceptual Grouping CS 534: Computer Vision Segmentation and Perceptual Grouping Ahmed Elgammal Dept of Computer Science CS 534 Segmentation - 1 Outlines Mid-level vision What is segmentation Perceptual Grouping Segmentation

More information

Image Analysis. Edge Detection

Image Analysis. Edge Detection Image Analysis Edge Detection Christophoros Nikou cnikou@cs.uoi.gr Images taken from: Computer Vision course by Kristen Grauman, University of Texas at Austin (http://www.cs.utexas.edu/~grauman/courses/spring2011/index.html).

More information

Region & edge based Segmentation

Region & edge based Segmentation INF 4300 Digital Image Analysis Region & edge based Segmentation Fritz Albregtsen 06.11.2018 F11 06.11.18 IN5520 1 Today We go through sections 10.1, 10.4, 10.5, 10.6.1 We cover the following segmentation

More information

REGION & EDGE BASED SEGMENTATION

REGION & EDGE BASED SEGMENTATION INF 4300 Digital Image Analysis REGION & EDGE BASED SEGMENTATION Today We go through sections 10.1, 10.2.7 (briefly), 10.4, 10.5, 10.6.1 We cover the following segmentation approaches: 1. Edge-based segmentation

More information

Clustering CS 550: Machine Learning

Clustering CS 550: Machine Learning Clustering CS 550: Machine Learning This slide set mainly uses the slides given in the following links: http://www-users.cs.umn.edu/~kumar/dmbook/ch8.pdf http://www-users.cs.umn.edu/~kumar/dmbook/dmslides/chap8_basic_cluster_analysis.pdf

More information

Multi-scale Techniques for Document Page Segmentation

Multi-scale Techniques for Document Page Segmentation Multi-scale Techniques for Document Page Segmentation Zhixin Shi and Venu Govindaraju Center of Excellence for Document Analysis and Recognition (CEDAR), State University of New York at Buffalo, Amherst

More information

AUTOMATIC BLASTOMERE DETECTION IN DAY 1 TO DAY 2 HUMAN EMBRYO IMAGES USING PARTITIONED GRAPHS AND ELLIPSOIDS

AUTOMATIC BLASTOMERE DETECTION IN DAY 1 TO DAY 2 HUMAN EMBRYO IMAGES USING PARTITIONED GRAPHS AND ELLIPSOIDS AUTOMATIC BLASTOMERE DETECTION IN DAY 1 TO DAY 2 HUMAN EMBRYO IMAGES USING PARTITIONED GRAPHS AND ELLIPSOIDS Amarjot Singh 1, John Buonassisi 1, Parvaneh Saeedi 1, Jon Havelock 2 1. School of Engineering

More information

Combining Top-down and Bottom-up Segmentation

Combining Top-down and Bottom-up Segmentation Combining Top-down and Bottom-up Segmentation Authors: Eran Borenstein, Eitan Sharon, Shimon Ullman Presenter: Collin McCarthy Introduction Goal Separate object from background Problems Inaccuracies Top-down

More information

Fingertips Tracking based on Gradient Vector

Fingertips Tracking based on Gradient Vector Int. J. Advance Soft Compu. Appl, Vol. 7, No. 3, November 2015 ISSN 2074-8523 Fingertips Tracking based on Gradient Vector Ahmad Yahya Dawod 1, Md Jan Nordin 1, and Junaidi Abdullah 2 1 Pattern Recognition

More information

Computer Vision. Image Segmentation. 10. Segmentation. Computer Engineering, Sejong University. Dongil Han

Computer Vision. Image Segmentation. 10. Segmentation. Computer Engineering, Sejong University. Dongil Han Computer Vision 10. Segmentation Computer Engineering, Sejong University Dongil Han Image Segmentation Image segmentation Subdivides an image into its constituent regions or objects - After an image has

More information

A fast watershed algorithm based on chain code and its application in image segmentation

A 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 information

Image contrast enhancement based on local brightness and contouring artifact improvement for large-scale LCD TVs

Image contrast enhancement based on local brightness and contouring artifact improvement for large-scale LCD TVs Image contrast enhancement based on local brightness and contouring artifact improvement for large-scale LCD TVs JONG-HEE HWANG 1,2, JEAN Y. SONG 1, YOON-SIK CHOE 1 1 Department of Electrical and Electronics

More information

Blood vessel tracking in retinal images

Blood vessel tracking in retinal images Y. Jiang, A. Bainbridge-Smith, A. B. Morris, Blood Vessel Tracking in Retinal Images, Proceedings of Image and Vision Computing New Zealand 2007, pp. 126 131, Hamilton, New Zealand, December 2007. Blood

More information

SIFT: SCALE INVARIANT FEATURE TRANSFORM SURF: SPEEDED UP ROBUST FEATURES BASHAR ALSADIK EOS DEPT. TOPMAP M13 3D GEOINFORMATION FROM IMAGES 2014

SIFT: SCALE INVARIANT FEATURE TRANSFORM SURF: SPEEDED UP ROBUST FEATURES BASHAR ALSADIK EOS DEPT. TOPMAP M13 3D GEOINFORMATION FROM IMAGES 2014 SIFT: SCALE INVARIANT FEATURE TRANSFORM SURF: SPEEDED UP ROBUST FEATURES BASHAR ALSADIK EOS DEPT. TOPMAP M13 3D GEOINFORMATION FROM IMAGES 2014 SIFT SIFT: Scale Invariant Feature Transform; transform image

More information

A fast algorithm for detecting die extrusion defects in IC packages

A fast algorithm for detecting die extrusion defects in IC packages Machine Vision and Applications (1998) 11: 37 41 Machine Vision and Applications c Springer-Verlag 1998 A fast algorithm for detecting die extrusion defects in IC packages H. Zhou, A.A. Kassim, S. Ranganath

More information

Bone Age Classification Using the Discriminative Generalized Hough Transform

Bone Age Classification Using the Discriminative Generalized Hough Transform Bone Age Classification Using the Discriminative Generalized Hough Transform Markus Brunk 1, Heike Ruppertshofen 1,2, Sarah Schmidt 2,3, Peter Beyerlein 3, Hauke Schramm 1 1 Institute of Applied Computer

More information

A Object Retrieval Based on Fuzzy Flood Fill Method

A Object Retrieval Based on Fuzzy Flood Fill Method Volume 1, Issue 3, October 2013 ISSN: 2320-9984 (Online) International Journal of Modern Engineering & Management Research Aditya Patel Department of Computer Science and Engineering GEC, (M.P.) [INDIA]

More information

An Automated Image-based Method for Multi-Leaf Collimator Positioning Verification in Intensity Modulated Radiation Therapy

An Automated Image-based Method for Multi-Leaf Collimator Positioning Verification in Intensity Modulated Radiation Therapy An Automated Image-based Method for Multi-Leaf Collimator Positioning Verification in Intensity Modulated Radiation Therapy Chenyang Xu 1, Siemens Corporate Research, Inc., Princeton, NJ, USA Xiaolei Huang,

More information

Local Image preprocessing (cont d)

Local Image preprocessing (cont d) Local Image preprocessing (cont d) 1 Outline - Edge detectors - Corner detectors - Reading: textbook 5.3.1-5.3.5 and 5.3.10 2 What are edges? Edges correspond to relevant features in the image. An edge

More information

Edge detection. Stefano Ferrari. Università degli Studi di Milano Elaborazione delle immagini (Image processing I)

Edge detection. Stefano Ferrari. Università degli Studi di Milano Elaborazione delle immagini (Image processing I) Edge detection Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione delle immagini (Image processing I) academic year 2011 2012 Image segmentation Several image processing

More information

ECG782: Multidimensional Digital Signal Processing

ECG782: Multidimensional Digital Signal Processing Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spring 2014 TTh 14:30-15:45 CBC C313 Lecture 10 Segmentation 14/02/27 http://www.ee.unlv.edu/~b1morris/ecg782/

More information

Image Enhancement Techniques for Fingerprint Identification

Image Enhancement Techniques for Fingerprint Identification March 2013 1 Image Enhancement Techniques for Fingerprint Identification Pankaj Deshmukh, Siraj Pathan, Riyaz Pathan Abstract The aim of this paper is to propose a new method in fingerprint enhancement

More information

IMAGE SEGMENTATION. Václav Hlaváč

IMAGE SEGMENTATION. Václav Hlaváč IMAGE SEGMENTATION Václav Hlaváč Czech Technical University in Prague Faculty of Electrical Engineering, Department of Cybernetics Center for Machine Perception http://cmp.felk.cvut.cz/ hlavac, hlavac@fel.cvut.cz

More information

Studies on Watershed Segmentation for Blood Cell Images Using Different Distance Transforms

Studies 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 information

Fuzzy Inference System based Edge Detection in Images

Fuzzy Inference System based Edge Detection in Images Fuzzy Inference System based Edge Detection in Images Anjali Datyal 1 and Satnam Singh 2 1 M.Tech Scholar, ECE Department, SSCET, Badhani, Punjab, India 2 AP, ECE Department, SSCET, Badhani, Punjab, India

More information

Effects Of Shadow On Canny Edge Detection through a camera

Effects Of Shadow On Canny Edge Detection through a camera 1523 Effects Of Shadow On Canny Edge Detection through a camera Srajit Mehrotra Shadow causes errors in computer vision as it is difficult to detect objects that are under the influence of shadows. Shadow

More information

identified and grouped together.

identified and grouped together. Segmentation ti 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

More information

EXAM SOLUTIONS. Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006,

EXAM SOLUTIONS. Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006, School of Computer Science and Communication, KTH Danica Kragic EXAM SOLUTIONS Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006, 14.00 19.00 Grade table 0-25 U 26-35 3 36-45

More information

Robust Object Segmentation Using Genetic Optimization of Morphological Processing Chains

Robust Object Segmentation Using Genetic Optimization of Morphological Processing Chains Robust Object Segmentation Using Genetic Optimization of Morphological Processing Chains S. RAHNAMAYAN 1, H.R. TIZHOOSH 2, M.M.A. SALAMA 3 1,2 Department of Systems Design Engineering 3 Department of Electrical

More information

Head Frontal-View Identification Using Extended LLE

Head Frontal-View Identification Using Extended LLE Head Frontal-View Identification Using Extended LLE Chao Wang Center for Spoken Language Understanding, Oregon Health and Science University Abstract Automatic head frontal-view identification is challenging

More information

Logical Templates for Feature Extraction in Fingerprint Images

Logical Templates for Feature Extraction in Fingerprint Images Logical Templates for Feature Extraction in Fingerprint Images Bir Bhanu, Michael Boshra and Xuejun Tan Center for Research in Intelligent Systems University of Califomia, Riverside, CA 9252 1, USA Email:

More information

A Comparative Study of Region Matching Based on Shape Descriptors for Coloring Hand-drawn Animation

A Comparative Study of Region Matching Based on Shape Descriptors for Coloring Hand-drawn Animation A Comparative Study of Region Matching Based on Shape Descriptors for Coloring Hand-drawn Animation Yoshihiro Kanamori University of Tsukuba Email: kanamori@cs.tsukuba.ac.jp Abstract The work of coloring

More information

A Novel Algorithm for Color Image matching using Wavelet-SIFT

A Novel Algorithm for Color Image matching using Wavelet-SIFT International Journal of Scientific and Research Publications, Volume 5, Issue 1, January 2015 1 A Novel Algorithm for Color Image matching using Wavelet-SIFT Mupuri Prasanth Babu *, P. Ravi Shankar **

More information

Comparative Study of ROI Extraction of Palmprint

Comparative Study of ROI Extraction of Palmprint 251 Comparative Study of ROI Extraction of Palmprint 1 Milind E. Rane, 2 Umesh S Bhadade 1,2 SSBT COE&T, North Maharashtra University Jalgaon, India Abstract - The Palmprint region segmentation is an important

More information

Image retrieval based on region shape similarity

Image retrieval based on region shape similarity Image retrieval based on region shape similarity Cheng Chang Liu Wenyin Hongjiang Zhang Microsoft Research China, 49 Zhichun Road, Beijing 8, China {wyliu, hjzhang}@microsoft.com ABSTRACT This paper presents

More information

Small Object Segmentation Based on Visual Saliency in Natural Images

Small Object Segmentation Based on Visual Saliency in Natural Images J Inf Process Syst, Vol.9, No.4, pp.592-601, December 2013 http://dx.doi.org/10.3745/jips.2013.9.4.592 pissn 1976-913X eissn 2092-805X Small Object Segmentation Based on Visual Saliency in Natural Images

More information

Filtering Images. Contents

Filtering Images. Contents Image Processing and Data Visualization with MATLAB Filtering Images Hansrudi Noser June 8-9, 010 UZH, Multimedia and Robotics Summer School Noise Smoothing Filters Sigmoid Filters Gradient Filters Contents

More information

Comparison between Various Edge Detection Methods on Satellite Image

Comparison between Various Edge Detection Methods on Satellite Image Comparison between Various Edge Detection Methods on Satellite Image H.S. Bhadauria 1, Annapurna Singh 2, Anuj Kumar 3 Govind Ballabh Pant Engineering College ( Pauri garhwal),computer Science and Engineering

More information

3D VISUALIZATION OF SEGMENTED CRUCIATE LIGAMENTS 1. INTRODUCTION

3D VISUALIZATION OF SEGMENTED CRUCIATE LIGAMENTS 1. INTRODUCTION JOURNAL OF MEDICAL INFORMATICS & TECHNOLOGIES Vol. 10/006, ISSN 164-6037 Paweł BADURA * cruciate ligament, segmentation, fuzzy connectedness,3d visualization 3D VISUALIZATION OF SEGMENTED CRUCIATE LIGAMENTS

More information

An Improvement of the Occlusion Detection Performance in Sequential Images Using Optical Flow

An Improvement of the Occlusion Detection Performance in Sequential Images Using Optical Flow , pp.247-251 http://dx.doi.org/10.14257/astl.2015.99.58 An Improvement of the Occlusion Detection Performance in Sequential Images Using Optical Flow Jin Woo Choi 1, Jae Seoung Kim 2, Taeg Kuen Whangbo

More information

Hybrid filters for medical image reconstruction

Hybrid filters for medical image reconstruction Vol. 6(9), pp. 177-182, October, 2013 DOI: 10.5897/AJMCSR11.124 ISSN 2006-9731 2013 Academic Journals http://www.academicjournals.org/ajmcsr African Journal of Mathematics and Computer Science Research

More information

STUDYING THE FEASIBILITY AND IMPORTANCE OF GRAPH-BASED IMAGE SEGMENTATION TECHNIQUES

STUDYING THE FEASIBILITY AND IMPORTANCE OF GRAPH-BASED IMAGE SEGMENTATION TECHNIQUES 25-29 JATIT. All rights reserved. STUDYING THE FEASIBILITY AND IMPORTANCE OF GRAPH-BASED IMAGE SEGMENTATION TECHNIQUES DR.S.V.KASMIR RAJA, 2 A.SHAIK ABDUL KHADIR, 3 DR.S.S.RIAZ AHAMED. Dean (Research),

More information

Face Recognition Using Vector Quantization Histogram and Support Vector Machine Classifier Rong-sheng LI, Fei-fei LEE *, Yan YAN and Qiu CHEN

Face Recognition Using Vector Quantization Histogram and Support Vector Machine Classifier Rong-sheng LI, Fei-fei LEE *, Yan YAN and Qiu CHEN 2016 International Conference on Artificial Intelligence: Techniques and Applications (AITA 2016) ISBN: 978-1-60595-389-2 Face Recognition Using Vector Quantization Histogram and Support Vector Machine

More information