• Title/Summary/Keyword: 경계추출 알고리즘

Search Result 250, Processing Time 0.029 seconds

Preprocessing Effect by Using k-means Clustering and Merging .Algorithms in MR Cardiac Left Ventricle Segmentation (자기공명 심장 영상의 좌심실 경계추출에서의 k 평균 군집화와 병합 알고리즘의 사용으로 인한 전처리 효과)

  • Ik-Hwan Cho;Jung-Su Oh;Kyong-Sik Om;In-Chan Song;Kee-Hyun Chang;Dong-Seok Jeong
    • Journal of Biomedical Engineering Research
    • /
    • v.24 no.2
    • /
    • pp.55-60
    • /
    • 2003
  • For quantitative analysis of the cardiac diseases. it is necessary to segment the left-ventricle (LY) in MR (Magnetic Resonance) cardiac images. Snake or active contour model has been used to segment LV boundary. However, the contour of the LV front these models may not converge to the desirable one because the contour may fall into local minimum value due to image artifact inside of the LY Therefore, in this paper, we Propose the Preprocessing method using k-means clustering and merging algorithms that can improve the performance of the active contour model. We verified that our proposed algorithm overcomes local minimum convergence problem by experiment results.

Image Registration Method for KOMPSAT-2 clouds imagery (구름이 존재하는 아리랑 2호 영상의 영상정합 방법)

  • Kim, Tae-Young;Choi, Myung-Jin
    • Proceedings of the KSRS Conference
    • /
    • 2009.03a
    • /
    • pp.250-253
    • /
    • 2009
  • 고해상도 컬러 위성 영상 촬영을 위한 다중분광 센서를 탑재한 위성의 영상은, 탑재체에 장착된 센서의 위치에 따라, 동일 지역에 대해 센서 간의 촬영시각의 차이가 발생한다. 만약 이동하는 구름이 촬영될 경우, 센서별 촬영 영상간에는 구름과 지상과의 상대적 위치가 달라진다. 고해상도 컬러 위성 영상을 생성하기 위해, 영상 정합(image registration) 기법이 사용되는 데, 일반적인 영상 정합 알고리즘은 촬영 영상에서의 특징점(feature point)이 움직이지 않는 것을 전제로 수행한다. 그 결과 이동하는 구름 경계부에서 정합점(matching point)이 추출될 경우, 지상 영역에서의 정합품질이 좋지 않다. 따라서, 본 연구에서는 구름 경계부에서 정합점이 추출되지 않는 알고리즘을 제안하였다. 실험 영상으로 구름이 존재하는 아리랑2호 영상을 사용하였고, 제안된 영상 정합 알고리즘은 지상 영역에서의 정합 품질이 높였음을 보였다.

  • PDF

A Study on Resistor Color Code Identification Using Color Image (칼라영상을 이용한 저항 칼라 코드 판별에 관한 연구)

  • 조영준;신동욱
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.398-400
    • /
    • 1999
  • 본 논문에서는 저항 생산 과정에서 실제저항값과 칼라 코드값이 잘못 표기되는 경우에 이를 검사.인식하는 시스템에 이용할 수 있는 알고리즘을 제안한다. 본 알고리즘에서는 칼라 영상에서의 효과적인 경계선 추출 방법과 칼라 영상의 명암도 변화 차이를 이용한 저항의 칼라 코드 영역 추출법, 그리고 역전파 알고리즘을 이용한 칼라 코드 판별법이 제시된다.

  • PDF

Haar Wavelet Transform for Effective Pupil Feature Extraction (Haar 웨이블릿 변환을 이용한 효율적인 동공추출)

  • Choi, Gwang-Mi;Jeong, Yu-Jeong;Kim, Yong-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.2
    • /
    • pp.1041-1044
    • /
    • 2005
  • 홍채인식 시스템에 있어서 동공 검출은 가장 먼저 이루어져아 할 전처리 과정이다. 현재 홍채인식 시스템에 있어서 사용되는 동공 검출은 영상의 모든 위치에서 원형돌출부(circular projection)를 구한 후, 경계선을 검출하여 원형의 경계 성분이 가장 강한 위치를 찾는 방법으로 연산량이 너무 많은 단점을 가지고 있다. 본 논문에서 제안하는 알고리즘은 같은 고주파성분에 해당 되더라도 경계선의Amplitude는 잡음의 경계선에 비해 그 값이 크다는 것을 이용하여, 경계선과 잡음을 구별할 수 있게 되고, 따라서 잡음 제거 성능을 기존의 방법에 비하여 상당히 향상시킨 웨이블렛 변환을 이용하여 동공의 특징을 추출할 수 있었다.

  • PDF

Extraction of Muscle Areas form Ultrasonographic Images using Subcutaneous Fat Areas and Thoracic Vertebra (피하지방층과 등뼈 영역을 이용한 초음파 영상에서의 근육 영역 추출)

  • Kim, Kwang-Baek
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.5
    • /
    • pp.29-32
    • /
    • 2012
  • In this paper, we propose a novel method to extract muscle area from lumbar ultrasonographic image. The muscle area resided in lumbar area can be defined as the area between thoracic vertebra and subcutaneous fat area. A modified 4-directional contour tracing algorithm is designed to detect the boundaries and candidate areas are extracted and verified by the morphological characteristics of lumbar area. The experiment using 392 lumbar images verifies that the proposed method is sufficiently effective by showing over 94% accuracy in extraction.

Geological Linear Feature Extraction using Space-borne Imagery : Experimental Cases in Jeongsun Area (위성영상을 이용한 지질학적 선구조의 자동 추출 : 정선지역 사례 연구)

  • 류희영;이기원;박노욱;권병두
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2004.03a
    • /
    • pp.635-640
    • /
    • 2004
  • 절리, 단층, 습곡, 암맥, 파쇄대 및 암상의 경계에 의해 나타나는 지질학적 선구조는 지하의 물성이나 지질구조를 반영한다. 따라서 지구조 운동 분석을 위한 기초 자료로 이용가능하기 때문에 그동안 전문가의 육안 판독이외에 영상에서 선구조를 추출하기 위한 많은 연구가 이루어져왔다. 최근에 이용 가능한 위성영상자료가 증가하고 영상을 지구과학 응용분야에 적용하는 사례가 많아짐에 따라 영상으로부터 선구조를 빠르고 정확하게 추출해야 할 필요성이 높아졌다. 본 연구에서는 위성영상으로부터 선구조를 자동으로 추출하기 위해 구배 방향 프로파일 분석(Gradient Direction Profile Analysis. GDPA) 알고리즘과 Hough 변환 알고리즘을 이용한 프로그램을 개발하였고, 각 알고리즘에 필요한 모든 변수들을 사용자가 직접 입력할 수 있도록 설계하였다. 이 프로그램을 옥천 습곡대의 북동부에 위치한 강원도 정선지역의 Landsat TM 에 적용하여 가능성을 검토에 보았고, 오차 검증 방법을 이용하여 각 알고리즘을 정량적으로 평가하였다.

  • PDF

Height Estimation of the Flat-Rooftop Structures using Line-Based Stereo Matching (직선 기반 스테레오 정합을 이용한 평면 지붕 인공지물의 고도 정보 추출)

  • 최성한;엄기문;이쾌희
    • Korean Journal of Remote Sensing
    • /
    • v.11 no.3
    • /
    • pp.61-70
    • /
    • 1995
  • In this paper, the algorithm to extract the height of flat-rooftop structures in stereo aerial image is suggested with an assumption that location, orientation, focal length, and field of view of a camera are known. It can be adapted to stereo aerial or satellite images. For performing feature-based stereo matching, the line segments suitable to describe the shape of general buildings are chosen as the feature. This paper is composed of three categories;the first step is to extract edges of structures with the polygon extraction algorithm which utilizes the edge following method, the second step is to perform the line segment matching with the camera information, and the last step is to calculate the location of each matched line and to estimate heights. The stereo images used in experiments are not real but synthetic ones. The experiment shows good results.

Text Extraction and Word Grouping using 3D Area-Weighted Graph in Document (문서 이미지에서 문자 추출과 3차원 면적-가중치 그래프를 이용한 단어 그룹핑)

  • 옥세영;박환철;조환규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.556-558
    • /
    • 1998
  • 이미지 분석이나 데이터 베이스 인덱싱 또는 종이 문서를 전자 문서화 하는 문제는컴퓨터 비젼 응용분야에서 중요 관심사가 되어왔다. 이러한 문제들을 처리하기 위해서는 제일 먼저 이미지와 문자가 혼합되어 있는 문서에서 자동으로 문자와 이미지들을 분리해 내는 과정이 필수 적이다. 본 논문에서는 신문이나 광고등에서 볼 수 있는 이미지, 음각 문자와 양각 문자가 섞여 있는 문서에서 문자만을 추출하는 알고리즘을 제안한다. 이 알고리즘은 Run-length code를 이용하여 문자나 이미지의 경계선(bound) 모양의 특징을 추출하여 음각 문자와 이미지, 양각 문자를 구분한다. 그리고 추출된 글자들을 3차원 공간상에 매핑한 후 3차원 면적 가중치 그래프를 이용하여 관련된 단어들로 묶어주는 3차원 그룹핑 알고리즘을 제시한다. 실험결과로는 추출된 문자와 그룹핑된 결과를 보여준다.

  • PDF

Fast 3D Model Extraction Algorithm with an Enhanced PBIL of Preserving Depth Consistency (깊이 일관성을 보존하는 향상된 개체군기반 증가 학습을 이용한 고속 3차원 모델 추출 기법)

  • 이행석;장명호;한규필
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.1_2
    • /
    • pp.59-66
    • /
    • 2004
  • In this paper, a fast 3D model extraction algorithm with an enhanced PBIL of preserving depth consistency is proposed for the extraction of 3D depth information from 2D images. Evolutionary computation algorithms are efficient search methods based on natural selection and population genetics. 2D disparity maps acquired by conventional matching algorithms do not match well with the original image profile in disparity edge regions because of the loss of fine and precise information in the regions. Therefore, in order to decrease the imprecision of disparity values and increase the quality of matching, a compact genetic algorithm is adapted for matching environments, and the adaptive window, which is controlled by the complexity of neighbor disparities in an abrupt disparity point is used. As the result, the proposed algorithm showed more correct and precise disparities were obtained than those by conventional matching methods with relaxation scheme.

Feature-Point Extraction by Dynamic Linking Model bas Wavelets and Fuzzy C-Means Clustering Algorithm (Gabor 웨이브렛과 FCM 군집화 알고리즘에 기반한 동적 연결모형에 의한 얼굴표정에서 특징점 추출)

  • 신영숙
    • Korean Journal of Cognitive Science
    • /
    • v.14 no.1
    • /
    • pp.11-16
    • /
    • 2003
  • This Paper extracts the edge of main components of face with Gator wavelets transformation in facial expression images. FCM(Fuzzy C-Means) clustering algorithm then extracts the representative feature points of low dimensionality from the edge extracted in neutral face. The feature-points of the neutral face is used as a template to extract the feature-points of facial expression images. To match point to Point feature points on an expression face against each feature point on a neutral face, it consists of two steps using a dynamic linking model, which are called the coarse mapping and the fine mapping. This paper presents an automatic extraction of feature-points by dynamic linking model based on Gabor wavelets and fuzzy C-means(FCM) algorithm. The result of this study was applied to extract features automatically in facial expression recognition based on dimension[1].

  • PDF