• Title/Summary/Keyword: Contour Extraction

Search Result 255, Processing Time 0.023 seconds

Arbitrary Object Contour Extraction using Active Contour Model (Active Contour Model을 이용한 임의의 물체 윤곽선 추출)

  • 문창수;유봉길;오승재;정종필;전희정
    • Journal of the Korea Society of Computer and Information
    • /
    • v.4 no.4
    • /
    • pp.77-85
    • /
    • 1999
  • In this paper. improved the formula of Kass. First of all, improved initial guess inside and outside of an object. So, prevent the of shrink, find more easily and faster the contour of object. Secondly, proposed the algorithm which moved to local minimum with the improvement of formula of the internal energy and $3{times}3$ matrix. Process the noise of local minimum with use of medial filtering. In third, process the phenomenon which edge points gather one point with imposing energy to the energy term. Improve the algorithm to find the contour precisely with the use of threshold. The result of these improvements, make an initial guess easily and find the contour of objects which have higher curvature. Improve the speed of process by reducing the repetition of feedback system.

  • PDF

A Shaking Snake for Contour Extraction of an Object (물체의 윤곽선 추출을 위한 진동 스네이크)

  • Yoon, Jin-Sung;Kim, Kwan-Jung;Kim, Gye-Young;Paik, Doo-Won
    • The KIPS Transactions:PartB
    • /
    • v.10B no.5
    • /
    • pp.527-534
    • /
    • 2003
  • An active contour model called snake is powerful tool for object contour extraction. But, conventional snakes require exhaustive computing time, sometimes can´t extract complex shape contours due to the properties of energy function, and are also heavily dependent on the position and the shape of an initial snake. To solving these problems, we propose in this paper an improved snake called "shaking snake", based on a greedy algorithm. A shaking snake consist of two steps. According to their appropriateness, we in the first step move each points directly to locations where contours are likely to be located. In the second step, we then align some snake points with a tolerable bound in order to prevent local minima. These processes shake the proposed snake. In the experimental results, we show the process of shaking the proposed shake and comparable performance with a greedy snake. The proposed snake can extract complex shape contours very accurately and run fast, approximately by the factor of five times, than a greedy snake.

Feature Extraction Method for the Character Recognition of the Low Resolution Document

  • Kim, Dae-Hak;Cheong, Hyoung-Chul
    • Journal of the Korean Data and Information Science Society
    • /
    • v.14 no.3
    • /
    • pp.525-533
    • /
    • 2003
  • In this paper we introduce some existing preprocessing algorithm for character recognition and consider feature extraction method for the recognition of low resolution document. Image recognition of low resolution document including fax images can be frequently misclassified due to the blurring effect, slope effect, noise and so on. In order to overcome these difficulties in the character recognition we considered a mesh feature extraction and contour direction code feature. System for automatic character recognition were suggested.

  • PDF

Feature Extraction for Vision Based Micromanipulation

  • Jang, Min-Soo;Lee, Seok-Joo;Park, Gwi-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.41.5-41
    • /
    • 2002
  • This paper presents a feature extraction algorithm for vision-based micromanipulation. In order to guarantee of the accurate micromanipulation, most of micromanipulation systems use vision sensor. Vision data from an optical microscope or high magnification lens have vast information, however, characteristics of micro image such as emphasized contour, texture, and noise are make it difficult to apply macro image processing algorithms to micro image. Grasping points extraction is very important task in micromanipulation because inaccurate grasping points can cause breakdown of micro gripper or miss of micro objects. To solve those problems and extract grasping points for micromanipulation...

  • PDF

Extraction of Heart Region in EBT Images (EBT 영상에서 심장 영역의 추출)

  • Kim, Hyun-Soo;Lee, Sung-Kee
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.6
    • /
    • pp.651-659
    • /
    • 2000
  • It is very important to extract the heart region in the medical images. In this paper, we present the automatic heart region extraction in the EBT (electron beam tomography) images. We use contrast thresholding, anatomic knowledge, and mathematical morphology to extract the heart region. Using these results, we applied the active contour models (snakes) to search the exact region. We analyzed the experimental results by comparing the results with the results made by medical experts.

  • PDF

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

Improvement of Historical-Hanja Recognition Using a Nonlinear Transform of Contour Directional Feature Vectors

  • Kim, Min Soo;Kim, Jin Hyung
    • Communications for Statistical Applications and Methods
    • /
    • v.11 no.3
    • /
    • pp.503-511
    • /
    • 2004
  • In Korea, OCR-based techniques have been developed for digital library construction of historical documents. In this paper, we propose the nonlinear transform of contour directional feature (CDF) vectors using log it and power transforms with skewness criterion to enhance the discriminant power. Experiments were conducted using samples from Seung-jung-won diaries (Diaries of King's Secretaries). Our results show that proposed method outperforms the others like Box-Cox transform in this database.

A Boundary Extraction Method Based on Active Contour Model and Dynamic Programming (능동 윤곽선 모델을 이용한 경계선 추출과 다이나믹 프로그래밍)

  • 김령주;김영철;최흥국
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05c
    • /
    • pp.282-285
    • /
    • 2002
  • 의료영상에서 윤곽선의 추출은 관심영역 대한 객관적인 수치 즉 면적, 부피, 장단축의 길이 등을 분석하고 3차원 재구성을 위해 선행되어야 하는 중요한 과정이다. 현재 윤곽선 추출에 대한 않은 방법들이 개발 중에 있으나 이 방법들은 한계를 지니고 있어 더 높은 수준의 처리가 요구된다. 본 논문에서는 active contour model(snake)을 이용하여 MR뇌 영상에서 종양을 추출하였다. Snake의 에너지 최적화 문제를 dynamic programming을 사용하여 개선하였으며 canny edge detection을 이용하여 잡음에 덜 민감하도록 하였다.

  • PDF

Facial Contour Extraction in Moving Pictures by using DCM mask and Initial Curve Interpolation of Snakes (DCM 마스크와 스네이크의 초기곡선 보간에 의한 동영상에서의 얼굴 윤곽선 추출)

  • Kim Young-Won;Jun Byung-Hwan
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.43 no.4 s.310
    • /
    • pp.58-66
    • /
    • 2006
  • In this paper, we apply DCM(Dilation of Color and Motion information) mask and Active Contour Models(Snakes) to extract facial outline in moving pictures with complex background. First, we propose DCM mask which is made by applying morphology dilation and AND operation to combine facial color and motion information, and use this mask to detect facial region without complex background and to remove noise in image energy. Also, initial curves are automatically set according to rotational degree estimated with geometric ratio of facial elements to overcome the demerit of Active Contour Models which is sensitive to initial curves. And edge intensity and brightness are both used as image energy of snakes to extract contour at parts with weak edges. For experiments, we acquired total 480 frames with various head-poses of sixteen persons with both eyes shown by taking pictures in inner space and also by capturing broadcasting images. As a result, it showed that more elaborate facial contour is extracted at average processing time of 0.28 seconds when using interpolated initial curves according to facial rotation degree and using combined image energy of edge intensity and brightness.

Histogram Analysis in Separated Region for Face Contour Extraction under Various Environmental Condition (다양한 환경 조건에서의 얼굴 윤곽선 영역 검출을 위한 분할 영역 히스토그램 분석)

  • Do, Jun-Hyeong;Kim, Keun-Ho;Kim, Jong-Yeol
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.1
    • /
    • pp.1-8
    • /
    • 2010
  • Some methods employing the Active Contour Model have been widely used to extract face contour. Their performance, however, depends on the initial position of the model and the coefficients of the energy function which should be reconsidered whenever illumination and environmental condition of an input image is changed. Additionally, the number of points in the contour model should increase drastically in order to extract a fine contour. In this paper, we thus propose a novel approach which extracts face contour by segmenting the face region with threshold values obtained by a histogram analysis technique in the separated region of input image. The proposed method shows good performance under various illumination and environmental condition since it extracts face contour by considering the characteristics of the input image.