• Title/Summary/Keyword: Snake Segment

Search Result 16, Processing Time 0.018 seconds

Development of a Multi-template type Image Segmentation Algorithm for the Recognition of Semiconductor Wafer ID (반도체 웨이퍼 ID 인식을 위한 다중템플릿형 영상분할 알고리즘 개발)

  • Ahn, In-Mo
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.55 no.4
    • /
    • pp.167-175
    • /
    • 2006
  • This paper presents a method to segment semiconductor wafer ID on poor quality images. The method is based on multiple templates and normalized gray-level correlation (NGC) method. If the lighting condition is not so good and hence, we can not control the image quality, target image to be inspected presents poor quality ID and it is not easy to identify and then recognize the ID characters. Conventional several method to segment the interesting ID regions fails on the bad quality images. In this paper, we propose a multiple template method, which uses combinational relation of multiple templates from model templates to match several characters of the inspection images. To find out the optimal solution of multiple template model in ID regions, we introduce newly-developed snake algorithm. Experimental results using images from real FA environment are presented.

The preprocessing effect using K-means clustering and merging algorithms in cardiac left ventricle segmentation

  • Cho, Ik-Hwan;Do, Ki-Bum;Oh, Jung-Su;Song, In-Chan;Chang, Kee-Hyun;Jeong, Dong-Seok
    • Proceedings of the KSMRM Conference
    • /
    • 2002.11a
    • /
    • pp.126-126
    • /
    • 2002
  • Purpose: For quantitative analysis of the cardiac diseases, it is necessary to segment the left-ventricle(LV) in MR cardiac images. Snake or active contour model has been used to segment LV boundary. In using these models, however, the contour of the LV may not converge to the desirable one because the contour may fall into local minimum value due to image artifact in inner region of the LV Therefore, in this paper, we propose the new preprocessing method using K-means clustering and merging algorithms that can improve the performance of the active contour model.

  • PDF

Unscented Kalman Snake for 3D Vessel Tracking

  • Lee, Sang-Hoon;Lee, Sanghoon
    • Journal of International Society for Simulation Surgery
    • /
    • v.2 no.1
    • /
    • pp.17-25
    • /
    • 2015
  • Purpose In this paper, we propose a robust 3D vessel tracking algorithm by utilizing an active contour model and unscented Kalman filter which are the two representative algorithms on segmentation and tracking. Materials and Methods The proposed algorithm firstly accepts user input to produce an initial estimate of vessel boundary segmentation. On each Computed Tomography Angiography (CTA) slice, the active contour is applied to segment the vessel boundary. After that, the estimation process of the unscented Kalman filter is applied to track the vessel boundary of the current slice to estimate the inter-slice vessel position translation and shape deformation. Finally both active contour and unscented Kalman filter are inter-operated for vessel segmentation of the next slice. Results The arbitrarily shaped blood vessel boundary on each slice is segmented by using the active contour model, and the Kalman filter is employed to track the translation and shape deformation between CTA slices. The proposed algorithm is applied to the 3D visualization of chest CTA images using graphics hardware. Conclusion Through this algorithm, more opportunities, giving quick and brief diagnosis, could be provided for the radiologist before detailed diagnosis using 2D CTA slices, Also, for the surgeon, the algorithm could be used for surgical planning, simulation, navigation and rehearsal, and is expected to be applied to highly valuable applications for more accurate 3D vessel tracking and rendering.

Background Surface Estimation for Reverse Engineering of Reliefs

  • Liu, Shenglan;Martin, Ralph R.;Langbein, Frank C.;Rosin, Paul L.
    • International Journal of CAD/CAM
    • /
    • v.7 no.1
    • /
    • pp.31-40
    • /
    • 2007
  • Reverse engineering of reliefs aims to turn an existing relief superimposed on an underlying surface into a geometric model which may be applied to a different base surface. Steps in this process include segmenting the relief from the background, and describing it as an offset height field relative to the underlying surface. We have previously considered relief segmentation using a geometric snake. Here, we show how to use this initial segmentation to estimate the background surface lying under the relief, which can be used (i) to refine the segmentation and (ii) to express the relief as an offset field. Our approach fits a B-spline surface patch to the measured background data surrounding the relief, while tension terms ensure this background surface smoothly continues underneath the relief where there are no measured background data points to fit. After making an initial estimate of relief offset height everywhere within the patch, we use a support vector machine to refine the segmentation. Tests demonstrate that this approach can accurately model the background surface where it underlies the relief, providing more accurate segmentation, as well as relief height field estimation. In particular, this approach provides significant improvements for relief concavities with narrow mouths and can segment reliefs with small internal holes.

A surgically confirmed case of breast sparganosis showing characteristic mammography and ultrasonography findings

  • Park, Jae-Hwan;Chai, Jee-Won;Cho, Nariya;Paek, Nam-Sun;Guk, Sang-Mee;Shin, Eun-Hee;Chai, Jong-Yil
    • Parasites, Hosts and Diseases
    • /
    • v.44 no.2 s.138
    • /
    • pp.151-156
    • /
    • 2006
  • A case of breast sparganosis was confirmed by surgical excision of a worm (fragmented into 5 pieces) in a 59-year-old Korean woman suffering from a palpable mass in the left breast. Mammography and ultrasonography characteristically revealed the presence of several well-defined, isodense and hypoechoic tubular masses, in the upper quadrant of the left breast, each mass consisting of a continuous cord- or worm-like structure. During surgery, a long segment of an actively moving sparganum of Spirometra sp. and 4 small fragments of the same worm, giving a total length of 20.3 cm, were extracted from the upper outer quadrant of the left breast and the axillary region. The infection source remains unclear, because the patient denied ingesting any snake or frog meat or drinking untreated water.

Edge based Interactive Segmentation (경계선 기반의 대화형 영상분할 시스템)

  • Yun, Hyun Joo;Lee, Sang Wook
    • Journal of the Korea Computer Graphics Society
    • /
    • v.8 no.2
    • /
    • pp.15-22
    • /
    • 2002
  • Image segmentation methods partition an image into meaningful regions. For image composition and analysis, it is desirable for the partitioned regions to represent meaningful objects in terms of human perception and manipulation. Despite the recent progress in image understanding, however, most of the segmentation methods mainly employ low-level image features and it is still highly challenging to automatically segment an image based on high-level meaning suitable for human interpretation. The concept of HCI (Human Computer Interaction) can be applied to operator-assisted image segmentation in a manner that a human operator provides guidance to automatic image processing by interactively supplying critical information about object boundaries. Intelligent Scissors and Snakes have demonstrated the effectiveness of human-assisted segmentation [2] [1]. This paper presents a method for interactive image segmentation for more efficient and effective detection and tracking of object boundaries. The presented method is partly based on the concept of Intelligent Scissors, but employs the well-established Canny edge detector for stable edge detection. It also uses "sewing method" for including weak edges in object boundaries, and 5-direction search to promote more efficient and stable linking of neighboring edges than the previous methods.

  • PDF