• Title/Summary/Keyword: Active contour

Search Result 224, Processing Time 0.03 seconds

A Geometric Active Contour Model Using Multi Resolution Level Set Methods (다중 해상도 레벨 세트 방식을 이용한 기하 활성 모델)

  • Kim, Seong-Gon;Kim, Du-Yeong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.10
    • /
    • pp.2809-2815
    • /
    • 1999
  • Level set, and active contour(snakes) models are extensively used for image segmentation or shape extraction in computer vision. Snakes utilize the energy minimization concepts, and level set is based on the curve evolution in order to extract contours from image data. In general, these two models have their own drawbacks. For instance, snake acts pooly unless it is placed close to the wanted shape boundary, and it has difficult problem when image has multiple objects to be extracted. But, level set method is free of initial curve position problem, and has ability to handle topology of multiple objects. Nevertheless, level set method requires much more calculation time compared to snake model. In this paper, we use good points of two described models and also apply multi resolution algorithm in order to speed up the process without decreasing the performance of the shape extraction.

  • PDF

A Study on the Object Segmentation Using Active Contour Model based MPEG-4 (MPEG-4 기반의 능동윤곽모델을 이용한 스테레오 영상에서의 객체분할에 관한 연구)

  • Kim, Shin-Hyoung;Chun, Byung-Tea;Park, Doo-Yeong;Jang, Jong-Whan
    • Annual Conference of KIPS
    • /
    • 2002.11a
    • /
    • pp.57-60
    • /
    • 2002
  • 본 논문에서는 능동윤곽모델(active contour model)의 잘 알려져 있는 스네이크(snake) 알고리즘을 스테레오영상에 적용하여 좌 우 영상의 disparity 정보를 이용 객체의 경계선을 찾는 알고리즘을 제안한다. 스네이크는 객체의 경계를 얻기 위해 에지정보를 사용하는데 실제 이미지에서 객체의 경계가 아닌 인접한 주위의 강한 애지(edge)에 대해서도 영향을 받게 되는 문제가 있다. 이러한 문제를 해결하기 위해 스테레오영상의 disparity 정보를 이용하여 이를 개선하고 disparity 측정에 사용되는 블록매칭(block matching)방법을 스네이크 알고리즘에 적용시켰다.

  • PDF

Improving Performance of Region-Based ACM with Topological Change of Curves (곡선의 위상구조 변경을 이용한 영역 기반 ACM의 성능개선 기법 제안)

  • Hahn, Hee Il
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.1
    • /
    • pp.10-16
    • /
    • 2017
  • This paper proposes efficient schemes for image segmentation using the region-based active contour model. The developed methods can approach the boundaries of the desired objects by evolving the curves through minimization of the Mumford-Shah energy functionals, given arbitrary curves as initial conditions. Topological changes such as splitting or merging of curves should be handled for the methods to work properly without prior knowledge of the number of objects to be segmented. This paper introduces how to change topological structure of the curves and shows experimental results by applying the methods to the images.

Refinement of Ground Truth Data for X-ray Coronary Artery Angiography (CAG) using Active Contour Model

  • Dongjin Han;Youngjoon Park
    • International journal of advanced smart convergence
    • /
    • v.12 no.4
    • /
    • pp.134-141
    • /
    • 2023
  • We present a novel method aimed at refining ground truth data through regularization and modification, particularly applicable when working with the original ground truth set. Enhancing the performance of deep neural networks is achieved by applying regularization techniques to the existing ground truth data. In many machine learning tasks requiring pixel-level segmentation sets, accurately delineating objects is vital. However, it proves challenging for thin and elongated objects such as blood vessels in X-ray coronary angiography, often resulting in inconsistent generation of ground truth data. This method involves an analysis of the quality of training set pairs - comprising images and ground truth data - to automatically regulate and modify the boundaries of ground truth segmentation. Employing the active contour model and a recursive ground truth generation approach results in stable and precisely defined boundary contours. Following the regularization and adjustment of the ground truth set, there is a substantial improvement in the performance of deep neural networks.

Combined Active Contour Model and Motion Estimation for Real-Time Object Tracking (능동윤곽모델과 움직임 추정을 결합한 실시간 객체 추적 기술)

  • Kim, Dae-Hee;Lee, Dong-Eun;Paik, Joon-Ki
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.5
    • /
    • pp.64-72
    • /
    • 2007
  • In this paper we proposed a combined active contour model and motion estimation-based object tracking technique. After assigning the initial contour, we find the object's boundary and update the initial contour by using object's motion information. In the following frames, similar snake algorithm is repeated to make continuously estimated object's region. The snake algerian plays a role in separating the object from background, while motion estimation provides object's moving direction and displacement. The proposed algorithm provides equivalently stable, robust, tracking performance with significantly reduced amount of computation, compared with the existing shape model-based algorithms.

Lung Detection by Using Geodesic Active Contour Model Based on Characteristics of Lung Parenchyma Region (폐실질 영역 특성에 기반한 지오데식 동적 윤곽선 모델을 이용한 폐영역 검출)

  • Won Chulho;Lee Seung-Ik;Lee Jung-Hyun;Seo Young-Soo;Kim Myung-Nam;Cho Jin-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.5
    • /
    • pp.641-650
    • /
    • 2005
  • In this parer, curve stopping function based on the CT number of lung parenchyma from CT lung images is proposed to detect lung region in replacement of conventional edge indication function in geodesic active contour model. We showed that the proposed method was able to detect lung region more effectively than conventional method by applying three kinds of measurement numerically. And, we verified the effectiveness of proposed method visually by observing the detection Procedure on actual CT images. Because lung parenchyma region could be precisely detected from actual EBCT (electron beam computer tomography) lung images, we were sure that the Proposed method could aid to early diagnosis of lung disease and local abnormality of function.

  • PDF

An Image Segmentation Algorithm using the Shape Space Model (모양공간 모델을 이용한 영상분할 알고리즘)

  • 김대희;안충현;호요성
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.2
    • /
    • pp.41-50
    • /
    • 2004
  • Since the MPEG-4 visual standard enables content-based functionalities, it is necessary to extract video objects from video sequences. Segmentation algorithms can largely be classified into two different categories: automatic segmentation and user-assisted segmentation. In this paper, we propose a new user-assisted image segmentation method based on the active contour. If we define a shape space as a set of all possible variations from the initial curve and we assume that the shape space is linear, it can be decomposed into the column space and the left null space of the shape matrix. In the proposed method, the shape space vector in the column space describes changes from the initial curve to the imaginary feature curve, and a dynamic graph search algorithm describes the detailed shape of the object in the left null space. Since we employ the shape matrix and the SUSAN operator to outline object boundaries, the proposed algorithm can ignore unwanted feature points generated by low-level image processing operations and is, therefore, applicable to images of complex background. We can also compensate for limitations of the shape matrix with a dynamic graph search algorithm.

Path compensation toward direct shape control: dealing with tool deflection problem in 2D contour machining (직접형상제어를 위한 공구경로의 보상 : 2D 윤곽가공의 공구휨을 중심으로)

  • Cho, Jung-Hoon;Suh, Suk-Hwan
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.12 no.2
    • /
    • pp.97-111
    • /
    • 1995
  • In this paper, we investigate path compensation scheme for the machining errors due to tool deflection in 2D contour machining. The significance of the deflection error is first shown by experiments, and a direct compensation scheme is sought. In the presented scheme, the tool path is evaluated and correcte based on the instantaneous deflection force model, until the desired contour can be obtained under the presence of tool deflection in actual machining. In the sense that the developed method estimates and compensates the machining errors via modifying the tool path, it is distinguished from the previous approach based on geometric simulation and cutting simulation. Further, it can be viewed as a direct and active method toward direct shape control in CNC machining. Simulation results are included to show the validity and adequacy of the path-modification scheme under various cutting conditions.

  • PDF

Automatic Bone Segmentation from CT Images Using Chan-Vese Multiphase Active Contour

  • Truc, P.T.H.;Kim, T.S.;Kim, Y.H.;Ahn, Y.B.;Lee, Y.K.;Lee, S.Y.
    • Journal of Biomedical Engineering Research
    • /
    • v.28 no.6
    • /
    • pp.713-720
    • /
    • 2007
  • In image-guided surgery, automatic bone segmentation of Computed Tomography (CT) images is an important but challenging step. Previous attempts include intensity-, edge-, region-, and deformable curve-based approaches [1], but none claims fully satisfactory performance. Although active contour (AC) techniques possess many excellent characteristics, their applications in CT image segmentation have not worthily exploited yet. In this study, we have evaluated the automaticity and performance of the model of Chan-Vese Multiphase AC Without Edges towards knee bone segmentation from CT images. This model is suitable because it is initialization-insensitive and topology-adaptive. Its segmentation results have been qualitatively compared with those from four other widely used AC models: namely Gradient Vector Flow (GVF) AC, Geometric AC, Geodesic AC, and GVF Fast Geometric AC. To quantitatively evaluate its performance, the results from a commercial software and a medical expert have been used. The evaluation results show that the Chan-Vese model provides superior performance with least user interaction, proving its suitability for automatic bone segmentation from CT images.

ACMs-based Human Shape Extraction and Tracking System for Human Identification (개인 인증을 위한 활성 윤곽선 모델 기반의 사람 외형 추출 및 추적 시스템)

  • Park, Se-Hyun;Kwon, Kyung-Su;Kim, Eun-Yi;Kim, Hang-Joon
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.12 no.5
    • /
    • pp.39-46
    • /
    • 2007
  • Research on human identification in ubiquitous environment has recently attracted a lot of attention. As one of those research, gait recognition is an efficient method of human identification using physical features of a walking person at a distance. In this paper, we present a human shape extraction and tracking for gait recognition using geodesic active contour models(GACMs) combined with mean shift algorithm The active contour models (ACMs) are very effective to deal with the non-rigid object because of its elastic property. However, they have the limitation that their performance is mainly dependent on the initial curve. To overcome this problem, we combine the mean shift algorithm with the traditional GACMs. The main idea is very simple. Before evolving using level set method, the initial curve in each frame is re-localized near the human region and is resized enough to include the targe region. This mechanism allows for reducing the number of iterations and for handling the large object motion. The proposed system is composed of human region detection and human shape tracking modules. In the human region detection module, the silhouette of a walking person is extracted by background subtraction and morphologic operation. Then human shape are correctly obtained by the GACMs with mean shift algorithm. In experimental results, the proposed method show that it is extracted and tracked efficiently accurate shape for gait recognition.

  • PDF