• 제목/요약/키워드: 형태 추출

검색결과 3,558건 처리시간 0.03초

지형/지물 이미지 데이타베이스를 위한 형태 특징 추출 방법 (A Shape Feature Extraction Method for Topographical Image Databases)

  • 권용일;박호현;이석룡;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권4호
    • /
    • pp.384-395
    • /
    • 2006
  • 항공 및 위성 사진과 같은 지형 / 지물 이미지는 대부분 비슷한 색상과 질감을 갖는다. 따라서 지형 / 지물 이미지 데이타베이스에서 질의 이미지를 정확하게 검색하기 위해서는 이미지의 형태 특정을 추출하는 것이 매우 중요하다. 본 논문에서는 지형 / 지물 이미지 검색을 위한 형태 특정 추출 방법을 제안한다. 이 방법은 이미지내 홀(hole) 이 있거나 이미지가 연결되지 않은 영역들로 구성되어 있을 경우에도 형태 특징들을 효과적으로 추출할 수 있다. 그리고 세그멘테이션 (segmentation)과 같은 특정 추출의 전처리 과정 (pre-processing) 에서 발생할 수 있는 오류에 강인하다. 본 논문에서 제안하는 방법이 기존의 방법들 보다 우수함을 다양한 이미지 검색 실험을 통해 보인다.

컬러와 형태에 기반을 둔 상표 영상 검색 시스템 (The Brand Image Retrieval System Based on Color and Shape)

  • 신성윤;표성배
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.167-172
    • /
    • 2006
  • 영상 검색 시스템이란 영상이 갖는 다양한 특징을 바탕으로 똑같거나 유사한 영상을 검색하여 제공하는 시스템이다. 본 논문에서는 영상의 컬러와 형태를 기반으로 한 상표 영상 검색 시스템을 제시한다. 영상을 영역별로 분할하고 영역별 컬러 분포 히스토그램을 추출하여 컬러 정보로 이용한다. 경계면 추출, 무게 중심 추출, angular 샘플링 등의 전처리 과정과 무게 중심으로부터 경계면 까지 거리의 합, 표준 편차, 장/단축 비율을 계산하여 형태정보로 이용한다. 이렇게 추출된 컬러와 형태 정보를 이용하여 유사성 측정을 통한 검색을 수행한다.

  • PDF

1m 해상도 위성영상으로부터 라인분석과 정합을 통한 반자동 건물추출연구 (building Extraction from Im Resolution Satellite Images through Line Analysis and Matching)

  • 김태정;임영재;김경옥
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
    • /
    • pp.301-306
    • /
    • 2004
  • 이 논문에서는 1m 해상도 위성영상에서 관측할 수 있는 여러 인공지물 중에서 아파트 및 산업용 건물 등, 비교적 중대형이고 사각형 형태인 건물들을 반자동으로 추출하기 위한 알고리즘을 소개한다. 기존에 연구된 건물추출을 위한 방식으로는 Perceptual Grouping, 스테레오 분석, LIDAR 센서 등에서 얻은 3 차원 정보를 이용하는 방식 등이 있다. 여기서는 단일영상 만을 이용하여 반자동으로 건물을 추출하는 알고리즘을 제안한다 이 알고리즘은 먼저 영상으로부터 라인을 추출한 후, 라인분석을 통하여 건물의 위치와 방향을 결정하고, 탬플릿 정합을 이용하여 이를 개선한다. 그리고 자동으로 추출된 건물외각선에 포함된 오류를 제거하기 위하여 수동편집 단계를 수행한다. 또한 먼저 수행한 건물추출 결과를 활용하여 주변에 유사한 형태의 건물외각선을 빠르게 추출하기 위해 기존에 추출된 건물 외각선 Polygon 을 탬플릿으로 정의하고 정합을 수행하여 건물 외각선을 추출한다. 개발된 알고리즘은 기존의 다른 방식들에 비해 추가적인 영상이나 정보를 요구하지 않고도 빠른 시간에 정확한 사각형형태의 건물을 추출할 수 있었다.

  • PDF

에너지 최소화 기반 능동형태 모델을 이용한 입술 윤곽선 추출 (Lip Contour Extraction Using Active Shape Model Based on Energy Minimization)

  • 장경식
    • 한국정보통신학회논문지
    • /
    • 제10권10호
    • /
    • pp.1891-1896
    • /
    • 2006
  • 이 논문에서는 능동형태 모델을 개선하여 입술의 형태를 효과적으로 추출하는 방법을 제안하였다. 입술의 형태변형은 능동형태 모델에 기반을 둔 통계적 형태 변형 모델을 사용하여 표현하였다. 능동형태 모델에서 각 점은 지엽적인 정보인 프로파일을 기반으로 독립적으로 이동하기 때문에 많은 오류가 발생할 수 있다. 전역적인 정보를 사용하기 위하여 이 논문에서는 능동윤곽선 모델에서 사용하는 것과 유사한 에너지 함수를 정의하고 전체 에너지가 최소화되는 위치로 점들이 이동하게 하였다. Tulip 1 데이터 베이스에 있는 입술 영상을 대상으로 실험한 결과, 제안한 방법이 기존 방법보다 실제 형태에 가깝게 입술을 추출하였다.

폐 결절 자동 추출 시스템의 처리 속도 향상 기법 (A speed enhancing method in automatic detection of pulmonary nodules)

  • 성원;박종원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.247-249
    • /
    • 2003
  • 일반적으로 방사선 의사들(radialogists)이 폐 결절(pulmonary nodule)을 탐지하는 데는 실제적으로 30% 의 실패율을 가진다고 알려져 있다. 만약 자동화된 시스템이 흉부 영상에서 의심스런 결절들의 위치들을 방사선 의사에게 알려줄 수 있다면 잘못 판단되는 결절들의 수를 잠재적으로 줄일 수 있다. 그리하여 기존의 시스템들은 처리가 어려운 X 선 영상을 좀 더 다루기 쉬운 상태로 바꿔주기 위하여 원래의 영상에 수축(erosion)과 확장(dilation)을 연이어서 행하는 형태학적 필터링(morphological filtering) 처리를 행한다. 그런 다음 결절의 특징을 가려낼 수 있는 추출 기술들을 나름대로 행한다. 그러나, 이 형태학적 필터링 처리는 상당한 처리 시간을 필요로 한다. 이에 본 논문은 형태학적 필터링 처리를 행하지 않고 원래의 흉부 X 선 영상으로부터 직접 결절의 의심지역들을 추출한 후 두가지 특징 추출기술들을 적용시킨다. 그리하여 본 시스템은 결절의 정확한 판독이 어려운 폐의 X 선 영상에 적용되어 false-positive 들을 효과적으로 줄임으로써 보다 효율적인 폐 결절의 추출를 가능하게 하였다.

  • PDF

고해상도 위성영상에서 추출된 건물경계의 도로방향정보 기반 선형보정 (Automated Modification of Irregular Shape of Building Edges Extracted from High Spatial Resolution Satellite Imagery Using Road Direction Information)

  • 이종열
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2006년도 춘계학술대회 논문집
    • /
    • pp.173-177
    • /
    • 2006
  • 고해상도의 위성영상이 수집됨에 따라 이에서 지형지물을 자동 추출하려는 분야가 점차 중요해지고 있다. 지형지물을 수작업을 거치지 않고 추출하는 방법의 연구 중에서는 지형지물의 경계추출을 기반으로 하는 방법이 많이 이용된다. 그러나 일반적으로 추출된 지형지물 경계의 선형이 왜곡된 형태를 갖으며, 지형지물의 실제 경계의 형태와는 다소 차이가 있는 결과를 보인다. 이 연구에서는 선형이 굴곡이 있는 지형지물 중 건축물의 경계를 인접한 도로 정보를 이용하여 실제의 경계 형태에 가깝게 보정하는 방법을 검토하였다. context 정보로서 이것을 이용한다면 블록 내의 건축물의 경계를 보다 규칙적으로 정비할 수 있을 것이다. 이 연구에서는 이러한 전제를 가지고 도로로 분할된 블록 내 건축물 경계를 도로의 방향을 기반으로 보정하는 방법을 제안하였다.

  • PDF

내용기반 영상검색을 위한 형태정보추출 (Shape Feature Extraction for Content-Based Image Retrieval)

  • 곽성희;김호성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.503-505
    • /
    • 1998
  • 효율적인 영상 검색 시스템을 구축하기 위하여 칼라, 형태, 질감등과 같은 특징을 추출하여 검색하는 방법들이 연구되어 지고 있다. 이 중 기존의 형태 정보를 이용한 방법은 적용 대상을 국한하여 연구되거나 특징 추출을 위한 계산의 복잡성에 비해 좋은 효과를 보이지 않고 있다. 본 논문에서는 이러한 문제점을 해결하고 다양한 영상에 적용할 수 있는 특징을 추출하고자 통계적인 방법중의 하나인 히스토그램을 이용하고자 한다. 히스토그램을 이용한 방법은 계산이 용이할 뿐 아니라 검색 결과면에서도 높은 효율을 보이고 있다. 영상으로부터 추출한 선분을 각도에 따라 18개의 빈으로 양자화 하여 각 빈에 속한 선분들의 길이의 합을 이용하여 비교하는 각도 히스토그램(angular histogram), 그리고 선분들이 공간 분포에 대한 정보를 얻기 위하여 각도 히스토그램에서 각 빈에 속한 선분들의 대표 좌표들의 1차, 2차, 3차 모멘트를 구하여 사용하는 방법과 특정 각도를 가진 선분들 사이의 거리를 이용한 각도 Correlogram을 제안한다.

  • PDF

구룡광산의 광미와 오염된 토양에 대한 중금속 존재형태 비교

  • 연규훈;이평구;최상훈;박성원;신성천
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2004년도 총회 및 춘계학술발표회
    • /
    • pp.392-395
    • /
    • 2004
  • 광미와 오염된 토양에 함유되어 있는 중금속은 물리ㆍ화학적 환경 변화에 따라 안정화되어 자연적으로 정화가 진행되거나, 혹은 재용출 될 수 있어 중요한 오염원으로 작용 할 수 있다. 따라서 중금속 원소의 존재형태를 규명하여 물리ㆍ화학적 환경 변화에 따른 중금속의 거동을 예측하고자 Tessier et al (1979)의 방법을 이용하여 연속추출을 수행하였다. 구룡광간의 광미와 오염된 토양에 함유된 중금속과 마량원소의 존재형태를 비교해 보면 Fe를 제외한 모든 원소의 존재형태가 안정상인 잔류형태로 존재하였다. Cd, Co, Cu 및 Pb의 경우 잔류형태 다음으로 비정질 산화광물형태로 수반된 형태도 중요한 존재 형태인 것으로 나타났다. 그러나 Fe은 비정질 산화광물의 형태가 가장 우세한 것으로 나타났으며, 황화광물과의 결합형태가 상대적으로 우세한 경향을 보였다.

  • PDF

계층적 군집화를 통한 이스트(Yeast) 단백질의 고차 상호작용 추출 (Extraction of higher yeast protein-protein interaction with hierarchical clustering from textual data)

  • 엄재홍;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.364-366
    • /
    • 2002
  • 본 논문에서는 텍스트 형태로 구성된 특정 생물에 대한 문헌 데이터에서 해당 생물의 주요 단백질간의 이진(binary) 관계를 추출하여 이들을 특징별로 계층적으로 군집화 함으로써 특정 현상을 나타내는 단백질간의 주요 관계를 추출하는 방법을 제시한다. 텍스트 데이터에서 단백질간의 이진관계는 기본적인 데이터마이닝 기법을 사용하여 연관규칙(association rule)의 형태로 추출하게 된다. 본 논문에서는 실험을 위해 PUBMED에서 추출한 Yeast의 주요 단백질간의 관계를 포함하고 있는 논문 데이터인 MEDLINE Abstract와 몇몇 공개 데이터베이스를 사용하였다. 실험 결과 SH3와 같이 기존에 알려진 단백질간의 단일 관계를 추출하는 것 이외에 이러한 관계들을 이용하여 클러스터링을 행한 결과 공통 현상에 작용하는 주요 단백질간의 관계들이 서로 군집화 됨을 확인 할 수 있었다. 또한 단순 이진관계가 아닌 클러스터링을 이용한 보다 상위 단계에서 단순 규칙들 간의 관계를 살펴봄으로써 단백질간의 이진관계를 추출하기 위한 데이터로 사용한 문헌 데이터에 나타나 있지 않은 1차 이상의 관계를 고찰 해 볼 수 있었다. 논문에서는 규칙 추출의 전체 과정과 함께 사용된 추출 시스템의 각 부와 데이터에 대한 설명을 다룬다.

  • PDF

다중색상 모델과 문자배치 정보를 이용한 복잡한 배경 영상에서의 자동차 번호판 추출 (A License Plate Detection Method Using Multiple-Color Model and Character Layout Information in Complex Background)

  • 김민기
    • 한국멀티미디어학회논문지
    • /
    • 제11권11호
    • /
    • pp.1515-1524
    • /
    • 2008
  • 본 논문에서는 복잡한 배경이 나타나는 자동차 영상에서 다중색상 모델과 문자배치 정보를 이용한 번호판 추출 방법을 제안한다. 녹색 번호판과 흰색 번호판에 나타나는 문자의 배치 형태가 다르기 때문에, 먼저 번호판 색상을 추정한 후 해당 색상 번호판의 문자배치 정보를 최대한 활용하는 접근 방식을 사용하였다. RGB 색상 모델에 HSI와 YIQ 색상 모델을 결합한 다중색상 모델을 이용하여 녹색 영역이 추출되면, 해당 영역에서 추출된 연결요소를 분석하여 녹색 번호판의 문자배치 형태를 탐색한다. 이때 번호판이 추출되지 않으면, 전체 영역에서 추출된 연결요소를 분석하여 흰색 번호판의 문자배치 형태를 탐색한다. 마지막으로 번호판 문자배치 형태와 유사한 연결요소들을 묶어 번호판을 추출한다. 4개 영상에 대한 실험 결과 98.1%의 번호판 추출 성공률을 얻었으며, 제안된 방법이 빛의 세기, 그림자, 그리고 날씨의 변화에도 강건함을 알 수 있었다.

  • PDF