• 제목/요약/키워드: 영상 군집화

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

숫자 인식에 기반한 자동차 번호판 추출 (Car License Plate Extraction Based on Numeral Recognition)

  • 이득용;오일석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • pp.407-411
    • /
    • 2007
  • 이 논문은 우리나라 차량 영상에서 번호판 영역을 추출하는 알고리즘을 제안한다. 우리나라 번호판은 하단에 네개의 숫자를 포함하고 있으므로, 네 개의 숫자를 찾으면 번호판을 추출 할 수 있다. 제안하는 방법은 입력된 영상에서 숫자의 가능성을 가진 연결 요소를 검출하고 이들을 군집화 한다. 군집화 된 연결요소들을 바탕으로 숫자 네개(4-digits) 후보를 생성한다. 4-digits 후보들을 인식하여 숫자의 가능성을 측정하고, 적합도로 변환한다. 후보영역 중 적합도가 가장 높은 영역을 번호판 영역으로 추출한다. 적합도는 Perfect Metrics 방법으로 측정하였다. 제안하는 방법을 주간 영상 4600장과 야간 영상 264장으로 테스트 한 결과 각각 97.23%, 95.45%의 검출률과 0.09%, 0.11%의 오검출률을 얻었다.

  • PDF

점증적으로 증가하는 타원형 군집화 : 피부색 영역 검출에의 적용 (Elliptical Clustering with Incremental Growth and its Application to Skin Color Region Segmentation)

  • 이경미
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권9호
    • /
    • pp.1161-1170
    • /
    • 2004
  • 본 논문에서는 군집화 알고리즘을 사용하여 피부색 영역을 분할하는 방법을 제안한다. 기존의 군집화 알고리즘들의 대부분은 주로 구형의 군집을 검출하고, 배치형으로 수행되며, 군집의 개수를 미리정해야 한다는 문제점을 가지고 있다. 본 논문에서는 대표적인 타원형 군집화 알고리즘인 EM 알고리즘을 변형하여, 온라인으로 학습가능하며, 군집의 개수를 자동적으로 찾아낼 수 있는 EAM 알고리즘을 사용하였다. EAM 알고리즘외 유효성은 피부색 영역 분할에 대해 증명되었다. 실험결과는 군집의 개수가 미리 주어지지 않더라도, EAM 알고리즘은 주어진 영상에 대해 자동적으로 옳은 군집의 개수를 찾아냈고, EM 알고리즘과 비교하여 더 좋은 분할 결과를 보여주고 있다. 영역에 대한 조건부 확률을 이용하여 성공적인 피부색 영역의 탐지 및 분할 결과를 얻었다. 또한 사람이 포함된 영상을 분류하는 문제에도 적용하여 좋은 분류 결과를 얻었다.

건물 형태 발생을 위한 3차원 선소의 계층적 군집화 (Hierarchical Grouping of Line Segments for Building Model Generation)

  • 한지호;박동철;우동민;정태경;이윤식;민수영
    • 전기전자학회논문지
    • /
    • 제16권2호
    • /
    • pp.95-101
    • /
    • 2012
  • 위성 영상에서 건물형태를 발생하기위한 새로운 접근방식이 본 논문에서 제안되었다. 제안된 알고리즘은 낮은 수준의 선소들을 연결하고 유사한 개체들을 군집화하기 위해 선소 측정함수가 적용된 신경망이다. 제안된 신경망은 윤곽선 영상에서 추출된 윤곽선들을 군집화 목적으로 사용된다. 본 논문에서는 3차원 선소의 오류에 의한 군집화 결과의 비현실적 건물모델의 발생을 근원적으로 차단하기 위하여, 높이 정보를 이용한 계층적 군집화를 제안하였다. 제안된 새로운 거리척도의 신경망과 군집화를 통해 성공적인 건물모델의 재구성을 실험으로 보여주었다.

디지털 유방영상에서 미세석회화의 자동군집화 기법 개발 (Development of Automatic Cluster Algorithm for Microcalcification in Digital Mammography)

  • 최석윤;김창수
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제32권1호
    • /
    • pp.45-52
    • /
    • 2009
  • 유방 촬영술(Digital mammography)은 유방암의 조기 진단에서 매우 중요한 진단 방법으로서 비촉지성 유방암의 조기 발견율을 높여 유방암에 따른 여성의 사망률을 감소시키고 있다. 그 중에서도 유방 병변의 미세석회화(Microcalcification)는 조기 유방암의 진단에 있어서 중요한 병변으로 보고 되고 있으며, 선별 검사로 임상적 유용성이 확립된 상태이다. 유방 촬영술에서 미세석회화 소견은 영상의학과 전문의가 판독하여 조직 검사에서 양성 및 악성 병변에 대하여 각각 군집의 개수, 군집 당 석회화 수, 미세석회화 크기와 범위, 미세석회화 형태, 동반 종괴의 유무 등을 분석하여 최종적으로 진단을 확정한다. 그러므로 군집화된 미세석회화의 정보는 유방암 예측에 있어 임상적인 실질 정보를 가지고 있으며, 의사에게 진단을 위한 검사의 기본적인 가이드라인을 제시한다. 따라서 본 연구에서는 유방 촬영술의 디지털 영상에 나타난 미세석회화의 정량적인 계산을 위해서 DoG filter, Adaptive thresholding, Expectation Maximization의 3단계를 제안한다. 제안한 알고리듬을 실험을 통하여 군집화 및 각 클러스터 내의 미세석회화의 분포 개수, 길이를 측정하였으며, 임상의 사에게 디지털 유방영상의 분석을 통하여 초기 유방암 진단의 지표를 제시할 것으로 사료된다. 그리고 이는 객관적인 유방암 컴퓨터자동검출(CAD)에 사용될 수 있는 병변의 정보로서 가능성을 보였다.

  • PDF

칼라 군집화 및 비등방성확산필터를 이용한 저해상도 영상에서의 숫자열 인식 (Recognition of Digit String from Low Resolution Image by using Color Clustering and Anisotropic Diffusion)

  • 박현일;김수형
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.839-842
    • /
    • 2004
  • 자연영상에서 문자를 인식하는 연구는 활발히 진행되고 있지만 대부분 디지털 카메라나 캠코더 등으로 획득한 고해상도의 영상에서의 연구에 국한되어 있다. 휴대폰 카메라로 획득된 저해상도의 영상은 아주 적은 수의 픽셀로 정보를 표현하기 때문에 기존의 이진화 알고리즘으로는 문자와 배경을 깨끗하게 분리해 낼 수 없다. 본 논문은 영상의 칼라정보를 K-Means 클러스터링을 이용하여 전경과 배경으로 이진화 하였으며, 이진화 성능을 향상시키기 위해 지능형 주파수 필터와 비등방성 확산 필터를 사용하였다. 또한 입력영상을 파이프라인 구조의 이진화 및 인식 시스템에 인식시킴으로써 인식성능을 향상시켰다.

  • PDF

HSI 컬러모델 및 명도 군집화를 이용한 영상에서의 그림자영역 추출 (Shadowing Area Detection in Image by HSI Color Model and Intensity Clustering)

  • 최연웅;장영운;박정남;조기성
    • 한국측량학회지
    • /
    • 제26권5호
    • /
    • pp.455-463
    • /
    • 2008
  • 광학센서를 이용한 자료취득과정 중 발생하는 그림자는 영상내 동일 지물에 대한 밝기값의 지속성을 훼손하여 영상에 의한 지상 정보를 해석함에 있어 방해요소로 작용한다. 본 연구에서는 영상정보의 활용에 있어 그림자 영역을 추출하고 그림자에 의한 영상 왜곡을 제거하기 위한 기법에 관한 연구로써 자료원이 다른 보조자료의 활용을 배제하고 단일 컬러 영상으로부터 도심지의 지상 객체에 의한 그림자를 제거하기 위하여 HSI 컬러모델의 명도(intensity) 정보를 이용하여 그림자 영역을 추출하였으며 퓨리어 변환에 의한 그림자 영역 복원기법을 적용함으로써 영상에서의 그림자 영향을 제거하였다.

내용기반 검색을 위한 분할된 영상객체간 유사도 판별 (Computing Similarities between Segmented Objects in the image for Content-Based Retrieval)

  • 유헌우;장동식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.358-360
    • /
    • 2001
  • 본 논문에서는 내용기반 영상검색중 객체기반검색 방법에 대해 다룬다. 먼저 색상과 질감정보가 동일한 영역을 VQ알고리즘을 이용해 군집화 함으로써 동일한 영역을 추출하는 새로운 영상분할기법을 제안하고, 분할 후에 분할에 사용된 색상과 질감정보, 객체간의 위치정보와 영역크기정보를 가지고 객체간 유사도를 판별하여 영상을 검색한다. 이 때 사용되는 색상의 범위의 몇 개의 주요한 색상으로 표시하기 위해 색상테이블을 사용하고 인간의 인지도에 의해 다시 그룹화 함으로써 계산량과 데이터저장의 효율성을 높인다. 영상검색시에는 질의 영상의 관심객체와 비교대상이 되는 데이터베이스 영상의 여러 객체와의 유사성을 판단하여 영상간의 유사도를 계산하는 일대다 매칭 방법(One Object to Multi Objects Matching)과 질의 영상의 여러 객체와 데이터베이스영상의 여러 객체간의 유사도를 판단하는 다대다 매칭 방법(Multi Objects to Multi Objects Matching)을 제안한다. 또한, 제안된 시스템은 고속검색을 실현하기 위해 주요한 색상값을 키(key)색인화 해서 일치가능성이 없는 영상들은 1차적으로 제거함으로써 검색시간을 줄일 수 있도록 했다.

  • PDF

형태 군집화를 이용한 입술 형태 모델과 입술 추출 (Lip Shape Model and Lip Localization using Shape Clustering)

  • 장경식
    • 한국멀티미디어학회논문지
    • /
    • 제6권6호
    • /
    • pp.1000-1007
    • /
    • 2003
  • 이 논문은 입술의 모양을 효과적으로 추출하는 방법을 제안하였다. 입술은 Point Distribution Model에 근거하여 점들의 집합으로 표현하였다. Isodata군집 알고리듬을 이용하여 전체 학습 영상을 입술 형태별로 군집화 하고 주성분 분석법을 사용하여 각 군집에 대한 입술의 형태 모델을 구하였다 추출 결과가 입력 영상의 실제 입술 위치를 올바르게 찾았는지 판정하기 위하여 입술 경계선 주변의 화소값들을 이용한 입술의 경계선 모델을 구하고 이를 반영하는 평가함수를 구성하였다. 형태 차이를 반영하여 얻은 입술 형태 모델을 사용하여 입술을 추출하기 때문에 전체 학습 영상의 평균 모양과 많은 차이를 보이는 입술을 정확하게 추출할 수 있었다. 여러 영상을 대상으로 실험하여 약 92%의 성공률을 얻었다.

  • PDF

입체영상에서 특징의 군집화를 통한 대상객체 분할 (Segmentation of Target Objects Based on Feature Clustering in Stereoscopic Images)

  • 장석우;최현준;허문행
    • 한국산학기술학회논문지
    • /
    • 제13권10호
    • /
    • pp.4807-4813
    • /
    • 2012
  • 다양한 영상으로부터 사용자가 원하는 대상 물체를 정확하게 분할하는 기존의 기법은 2차원적인 특징을 위주로 사용하므로 3차원적인 정보가 부족하여 여러 제한사항이 존재한다. 따라서 본 논문에서는 연속적으로 입력되는 3차원의 스테레오 입체 영상으로부터 2차원과 3차원의 특징을 결합하여 군집화함으로써 대상 물체를 보다 강건하게 분할하는 기법을 제안한다. 제안된 방법에서는 먼저 촬영된 장면의 좌우 스테레오 영상으로부터 스테레오 정합 알고리즘을 이용해 영상의 각 화소별로 카메라와 물체 사이의 거리를 나타내는 깊이 특징을 추출한다. 그런 다음, 깊이 특징과 색상 특징을 효과적으로 군집화하여 배경에 해당하는 영역을 제외하고, 전경에 해당하는 대상 물체를 감지한다. 실험에서는 본 논문에서 제안된 방법을 여러 가지 영상에 적용하여 테스트를 해 보았으며, 제안된 방법이 기존의 2차원 기반의 물체 분리 방법에 비해 보다 강건하게 대상물체를 분할함을 확인하였다.

영상에서 K-means 군집화를 이용한 윤곽선 검출 기법 (An Edge Extraction Method Using K-means Clustering In Image)

  • 김가온;이강성;이상훈
    • 디지털융복합연구
    • /
    • 제12권11호
    • /
    • pp.281-288
    • /
    • 2014
  • 본 논문에서는 복잡한 영상에서의 윤곽선 검출을 기존의 방법보다 더 명확하고 효율적으로 나타내기 위해서 K-means 군집화를 이용하였다. 제안하는 방법에는 세 가지 단계를 거친다. 첫 번째는 명암분포를 균일하게 하기 위하여 히스토그램 평활화를 사용한다. 두 번째는 거리에 기반을 둔 클러스터링 기법으로 기준점에서 가까운 곳의 데이터들을 하나의 군집으로 묶는 K-means 군집화를 사용하고 마지막으로 에지검출의 가장 대표적인 1차 미분 연산자인 소벨 마스크를 사용하여 윤곽선을 검출한다. 따라서 기존에 있던 윤곽선 검출보다 더 나은 결과로 명확하게 윤곽선을 검출 할 수 있음을 보인다.