• 제목/요약/키워드: Region merging

검색결과 174건 처리시간 0.026초

영역 기반의 Multi-level Thresholding에 의한 컬러 영상 분할 (Region-based Multi-level Thresholding for Color Image Segmentation)

  • 오준택;김욱현
    • 대한전자공학회논문지SP
    • /
    • 제43권6호
    • /
    • pp.20-27
    • /
    • 2006
  • Multi-level thresholding은 영상 분할 방법 중 하나로 널리 이용되고 있지만 대부분의 기존 논문들은 응용 분야에 직접적으로 이용되기에는 적합하지 않거나 영상 분할 단계까지 확장되지 않고 있다. 본 논문에서는 영상 분할을 위한 multi-level thresholding 방안으로써 영역 단위의 multi-level thresholding을 제안한다. 먼저, 영상의 색상별 성분에 대해서 EWFCM(Entropy-based Weighted Fuzzy C-Means) 알고리즘을 적용하여 2개의 군집으로 분류한 후 코드 영상을 생성한다. EWFCM 알고리즘은 화소들에 대한 공간 정보를 추가한 개선된 FCM 알고리즘으로 영상 내 존재하는 잡음을 제거한다. 그리고 코드 영상에 존재하는 군집의 수를 감소함으로써 좀 더 나은 영상 분할 결과를 얻을 수 있으며 군집의 감소는 하나의 군집내에 존재하는 영역들과 나머지 군집들간의 유사도를 기반으로 영역을 재분류함으로써 처리된다. 그러나 영상에는 여전히 많은 영역들이 존재하기 때문에 이를 해결하기 위한 하나의 후처리 방안으로써 영역간의 Kullback-Leibler 거리값을 기반으로 Bayesian 알고리즘에 의한 영역 합병을 수행한다. 실험 결과 제안한 영역 기반의 multi-level thresholding은 기존 방법이나 화소나 군집 기반의 multi-level thresholding보다 좋은 분할 결과를 보였으며 Bayesian 알고리즘을 이용한 후처리 방안에 의해 좀 더 나은 결과를 보였다.

다항식 함수 근사화에 근거한 거리 영상 분할 (Range Image Segmentation Based on Polynomial Function Approximation)

  • 임영수;조택일;박규호
    • 대한전자공학회논문지
    • /
    • 제27권9호
    • /
    • pp.1448-1455
    • /
    • 1990
  • In this paper, a range image segmentation method is proposed. This method consists of an initial segmentation stage by discontinuous edge detection and surface type labeling based on the sign of the principal curvatures. Initially type labeled image is oversegmented, this image is merged via stepwise optimal region merging stage based on polynomial function approxiamtion. The successful segmentation results are presented for two synthetic range images with noise and a real-world ERIM range image.

  • PDF

가정용 로봇 응용 시스템을 위한 스테레오 영상 개선과 객체분할 (Improvement of Stereo Depth Image and Object Segmentation for Household Robot Applications)

  • 이병무;한동일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.209-210
    • /
    • 2007
  • Obtained disparity map from the stereo camera by using the several stereo matching algorithms carries lots of noise because of various causes. In our approach, mode filtering and noise elimination technique using the histogram and projection-based region merging methods are adopted for improving the quality of disparity map and image segmentation. The proposed algorithms are implemented in VHDL and the real-time experimentation shows the accurately divided objects.

  • PDF

컨테이너 식별자 영상 인식 시스템에서 다중 임계영역을 이용한 영상 전처리 (Image Preprocessing in Container Identifier Recognition System Using Multiple Threshold Regions)

  • 우종호
    • 한국멀티미디어학회논문지
    • /
    • 제16권5호
    • /
    • pp.549-557
    • /
    • 2013
  • 본 논문에서는 컨테이너 식별자 영상 인식 시스템의 전처리 과정에 다중 임계 영역을 사용하는 방안을 제안한다. 컨테이너 영상의 특징을 이용해서, 설정된 여러 개의 후보 임계 영역들을 사용해서 영상을 각각 이진화하고, 각각의 이진 영상에 대해서 라벨링, 패널링 등을 함께 진행하면서 최종적으로 최적의 문자 영역을 추출한다. 또한 유사한 방법을 적용해서 잡음을 제거하고 개별 문자를 분리한다. 영상 162장을 사용한 실험에서 문자 영역 분리와 개별 문자 분리의 성공률이 각각 99.04%와 98.09%가 되었다.

깊이정보 기반 Watershed 알고리즘을 이용한 얼굴영역 분할 (Facial Region Segmentation using Watershed Algorithm based on Depth Information)

  • 김장원
    • 한국정보전자통신기술학회논문지
    • /
    • 제4권4호
    • /
    • pp.225-230
    • /
    • 2011
  • 본 논문에서는 깊이정보에 기반한 watershed와 영역병합 알고리즘을 이용한 얼굴영역 분할 방법을 제안하였다. 얼굴영역 검출은 영역 분할 단계, 초기 화소 영역 검출 단계, 영역 병합의 세 단계로 구성된다. 입력된 컬러 영상은 제안된 알고리즘에 의해 균일한 작은 영역들로 분할된다. 색도정보와 에지 구속 조건을 사용하여 균일한 영역들을 결합함으로써 얼굴영역을 검출한다. 제안한 알고리즘은 색도정보나 에지정보만을 사용하는 기존 방법에서의 문제점을 해결하였다. 제안한 알고리즘의 성능을 평가하기 위해 컴퓨터 시뮬레이션을 하였으며 정확한 얼굴 영역을 분할할 수 있었다.

피부 영역 분할과 신경 회로망에 기반한 칼라 영상에서 얼굴 검출 (Face Detection in Color Images Based on Skin Region Segmentation and Neural Network)

  • 이영숙;김영봉
    • 한국콘텐츠학회논문지
    • /
    • 제6권12호
    • /
    • pp.1-11
    • /
    • 2006
  • 많은 연구 데모용 프로그램들과 상업적 응용물들이 얼굴 검출과 얼굴 인식 시스템들을 개발하기 위해 시도되고 있다. 인간의 얼굴 검출은 접근 제어 및 비디오 감시 시스템, 휴먼 컴퓨터 인터페이스, 신원 인증 등과 같은 많은 응용 프로그램들에 중요한 역할을 한다. 일반적으로 스킨 영역 분할 후 배경과 연결된 얼굴, 스킨 칼라로 인한 연결된 얼굴들, 여러 개의 작은 부분들로 분할된 하나의 얼굴과 같은 몇 가지 특별한 문제점들이 있다. 많은 얼굴 검출 기법들이 첫 번째 와 두 번째 문제를 해결하도록 허락되어진다. 그러나 세 번째 문제에서 다른 조명 효과들로 인해서 여러 영역들로 분할된 하나의 얼굴이 검출되어지는 것은 쉽지가 않다. 그러므로 우리는 기존 영역 분할 알고리즘은 이용될 수 없기 때문에 이 문제를 해결하기 위해 효율적인 수정된 스킨 분할 알고리즘을 제안한다. 본 알고리즘은 전체 영상에 대해 피부 영역을 검출한 후 피부 분할 알고리즘을 사용하여 얼굴 후보 영역들을 생성한다. 각 얼굴 피부 후보 영역에 대해 그림자 등의 조명 효과로 인해 한 명의 얼굴이 여러 영역으로 분할되는 경우를 처리하기 위해 동차적 영역간의 인접성을 활용하여 하나의 큰 영역으로 만드는 병합 작업을 시도하였다. 다른 크기의 얼굴 검출을 위해 다양한 가변 크기의 탐색 윈도우와 선택된 각 얼굴 후보 영역에 얼굴이 존재하는지를 판단하기 위해 역전파 알고리즘에 기반한 얼굴 검출 분류기를 사용하였다.

  • PDF

한반도에서 발생하였던 집중호우 시 적외 및 수증기 영상의 특성 (Characteristics of Infrared and Water Vapor Imagery for the Heavy Rainfall Occurred in the Korean Peninsula)

  • 성민규;서명석
    • 대한원격탐사학회지
    • /
    • 제30권4호
    • /
    • pp.465-480
    • /
    • 2014
  • 본 연구에서는 최근 발생한 집중호우 사례들 중 예보가 어려워 피해가 컸던 두 사례(2010년 9월 21일, 2011년 8월 9일)에 대해 적외영상과 수증기영상의 시 공간적인 변화 특성을 분석하였다. 두 사례에서 한반도지역에 집중호우를 유발한 대류 세포들은 적외영상에서 하층운이 광범위하게 분포하고 수증기 영상에서는 명역과 암역의 경계(boundary)에서 생성되는 특징을 보였다. 또한 대류 세포들의 이동속도 차에 의한 총 5번의 병합과정 중 4번의 병합과정에서 대류 세포들의 병합 후 대류 세포는 더욱 발달되었으며 강수 강도도 급격하게 강화되었다. 대류시스템에서의 강우강도 변화는 휘도온도의 평균보다 최소 휘도온도의 시간적 변화와 밀접하게 관련된 것으로 판단되며 대류 세포들의 병합도 집중호우의 강도 변화에 영향을 주는 주요 인자로 생각된다. 대류 세포들의 병합은 영상동화를 통해 어느 정도 예측이 가능하지만 대류 세포의 탐지는 적외 및 수증기 영상 모두에서 일정 강도 이상 발달한 상태에서만 탐지가 가능하였다.

단계적 슈퍼픽셀 병합을 통한 이미지 분할 방법에서 특권정보의 활용 방안 (Image Segmentation by Cascaded Superpixel Merging with Privileged Information)

  • 박용진
    • 한국정보통신학회논문지
    • /
    • 제23권9호
    • /
    • pp.1049-1059
    • /
    • 2019
  • 기존의 영역 병합을 통한 이미지 분할 방법에서는 이웃한 두 영역 사이의 정보만을 이용하여 병합 모델을 학습한다. 학습 과정에서는 두 영역 사이의 지역적인 정보뿐만 아니라 물체 정보와 같은 전역적인 정보 또한 활용 가능하므로 주어진 모든 정보를 활용하여 병합 모델의 성능을 높이는 것이 바람직하다. 본 논문에서는 학습 기반의 이미지 분할 알고리즘에서 학습 시에만 사용 가능한 특권정보를 활용하는 SVM+ 방법을 제안한다. 특권정보는 학습 시에만 사용 가능한 정보이므로 전통적인 지도학습 방법으로는 학습이 불가하다. SVM+와 같은 특권정보를 학습할 수 있는 구조를 통해 지역 정보뿐만 아니라 물체 정보를 포함하여 영역 간의 병합 여부를 결정하는 모델을 학습하였다. BSDS 500 데이터 세트와 VOC 2012 데이터 세트에서 벤치마크를 수행하였으며 대부분의 평가 지표에서 개선된 성능을 보여 주었다. 특히 학습 데이터 세트가 작은 경우에 기존의 알고리즘에 비해서 월등히 뛰어난 성능을 보인다.

How did the merger remnant galaxy M85 form?: A follow-up spectroscopy for M85 globular clusters

  • Ko, Youkyung;Lee, Myung Gyoon;Sohn, Jubee;Lim, Sungsoon;Park, Hong Soo;Hwang, Narae
    • 천문학회보
    • /
    • 제40권2호
    • /
    • pp.33.1-33.1
    • /
    • 2015
  • M85 is a nearby merger remnant galaxy located at the northern part of the Virgo Cluster. Because of its remarkable merging features, it is an interesting object to investigate its formation history. Globular clusters are a great tracer of the formation history of early-type galaxies, so that we study the globular cluster system of M85. It has been already found that there are "intermediate-color" globular clusters as well as blue and red ones based on the photometric survey using CFHT/Megacam. For follow-up research, we obtain the spectra of 21 globular clusters in the central region of M85 using Gemini-N/GMOS. We estimate their ages and metallicities based on the strength of Lick indices. We detect the intermediate-age population (~ 2 Gyr) with solar metallicities, comprising about 50% of the observed globular clusters, as well as old and metal-poor population. It suggests that M85 experienced a major merging event around 2 Gyr ago. We discuss these results regarding to the formation history of M85.

  • PDF

혼돈띠에서의 내부고비현상 (Interior Crisis in a Chaotic Band)

  • 김칠민;박종대;조창호
    • 자연과학논문집
    • /
    • 제6권1호
    • /
    • pp.79-87
    • /
    • 1993
  • 주기배가 갈래질 본뜨기에서 안정 주기의 궤도는 $2^n$으로 그 주기가 갈래질 하고 또 혼돈에 이르면 그 혼돈 띠는 1/$2^n$로 수렴하여 넓은 영역의 혼돈이 생긴다. 이때 순환식에 따라서 혼돈 띠 (Chaotic Band)의 수렴과정에서 이 혼돈띠들이 갑자기 넓은 영역의 하나의 혼돈띠로 바뀌는 고비현상이 생기기도 하는데 여기서는 우리가 만든 순환식에서 생기는 이러한 내부고비현상 (Interioi Crisis)을 살피고 이 현상의 특성을 Lyapunov Exponent를 얻어 분석하고자 한다.

  • PDF