• 제목/요약/키워드: 특징선

검색결과 1,655건 처리시간 0.023초

객체 특징을 이용한 내용 기반 검색 시스템 (Content-based Retrieval System using Object Features)

  • 정성호;황병곤;이상열
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 춘계학술발표논문집
    • /
    • pp.83-87
    • /
    • 2001
  • 본 연구에서는 입력된 영상을 구성하는 객체의 형태 특징을 이용한 영상 검색 시스템을 제안한다. 현재 MPEG-7의 XM에서 제안된 영상 검색 기술은 정확한 검색이나 유사도를 측정한 수 있는 기능을 가지는 객체정보를 정확하게 추출했다는 가정하에서 기술되고 있다. 그러나 실제 영상에서 물체의 외곽선을 정확히 추출하는 것은 매우 어려우며 물체 내부에 중요한 특징이 있을 때 이를 표현하기도 어렵다. 따라서 현재의 영상 검색 시스템에서는 물체의 추출 없이 물체 외곽선 및 내부 특징에 대한 대략적인 정보를 이용하여 검색을 할 수 있는 형태 위주의 정보가 필요하다. 이를 위해 8방향 chain code를 이용하여 입력 영상으로부터 물체의 중요한 특징 중 하나인 물체의 내부 외부의 경계선을 추출하여 영상의 특징으로 이용한다. 이렇게 함으로써 기존의 물체 추출의 과정없이 형태에 대한 영상 검색을 수행한 수 있다. 형태특징을 얻기 위해서 먼저 체인코드를 이용하여 경계선 추출을 추출하였다. 형태특징으로 객체의 경계선과 무게중심까지의 합, 표준편차 그리고 객체의 장축과 단축 비율 등을 추출하였다. 이러한 형태특징 정보를 이용하여 데이터 베이스에 저장된 영상과 질의 영상을 비교하여 유사도 순위에 따라 후보 영상들을 검색하였다. 환 실험의 결과 크기, 회전 이동 등의 변화에 둔감하였다.

  • PDF

경계선 간략화를 이용한 일러스트레이션 기법 (The Illustration Technique Using Boundary Simplification)

  • 김혜선;진희정;유영중;조환규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.484-486
    • /
    • 2000
  • 일러스트레이션은 물체를 표현하는 최소한의 특징만을 가지고 사물을 표현하는 방법이다. 이를 자동화한 많은 연구들은 주로 많은 스트록을 이용하여 실제와 유사한 일러스트레이션 결과를 생성하고자 하였다. 본 연구는 물체의 특징만을 표현할 수 있는 적은 스트록을 이용하여 일러스트레이션을 생성하는데 목적을 둔다. 이를 위해 우리는 이전 연구[1]에서 간단히 추출된 경계선과 두 가지 스트록 모핑기법을 제시하였다. 본 논문에서는 물체의 특징을 표현하기 위해 유용한 경계선 추출 방법을 제시한다. 정확한 경계선의 추출은 스트록과 더불어 최종 일러스트레이션 결과에 많은 영향을 미친다. 경계선 추출 방법과 이전 논문의 스트록 모핑 방법을 이용한 일러스트레이션 결과는 본 논문의 실험결과로 주어졌다.

  • PDF

연결 정보가 없는 포인트 데이타로부터 특징선 추출 알고리즘 (Extraction of Feature Curves from Unorganized Points)

  • 김수균;김선정;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권10호
    • /
    • pp.768-776
    • /
    • 2006
  • 연결 정보가 없는 포인트 데이타가 주어졌을 때, 본 논문은 MLS(moving least-squares) 근사화 기법을 이용하여 포인트 데이타에 대해 근사화된 표면을 생성한다. 근사화된 표면에서의 각 포인트에 대해 지역적인 곡률과 곡률 미분 값을 측정 한 후, 딜러니 삼각화(Delaunay tessellation)를 통해 이웃간의 정보를 생성하게 되고, 연결된 포인트들 간의 제로-클로싱(zero-crossing)을 측정하여 특징 포인트들을 추출하고, 곡률 방향으로 추출 된 포인트들을 연결한다. 본 방법은 기존의 메쉬 데이타에서 특징 선을 찾는 방법과 비슷한 복잡도를 갖는다. 몇 개의 포인트-샘플 된 모델에 대해 특징 선 추출을 수행하며, 곡률의 크기에 따라 특징선의 두께를 조절하고 포인트-스플릿팅 방법에 의해 렌더링 한다.

실시간 연필 렌더링 (Real-Time Pencil Rendering)

  • 이현준;권성태;이승용
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제11권4호
    • /
    • pp.1-10
    • /
    • 2005
  • 본 논문에서는 주어진 삼차원 메쉬를 실시간에서 연필화로 표현하는 방법을 소개한다. 이를 위해 본 논문에서는 연필화의 특징을 분석한 후 분석된 특징들을 빠르고 간단하게 모사하여 표현하는 알고리즘을 제시한다. 이 알고리즘은 크게 윤곽선을 그리는 방법과 내부를 그리는 방법으로 나뉘며, 제시된 모든 알고리즘은 그래픽스 하드웨어를 이용하여 실시간으로 동작한다. 우선 물체의 윤곽선을 그리기 위해 사람이 윤곽선을 그릴 때의 특징을 분석하여 실제의 윤곽선과 비교해 약간의 오차를 지니면서 여러번 겹쳐 그린 듯한 윤곽선을 만들어 내는 방법을 제시한다. 또한 물체의 내부를 그리기 위해서 먼저 연필의 특징을 잘 반영하는 텍스쳐를 만든 후 이를 물체의 표면에 매핑시켜 물체의 특징을 연필화풍으로 잘 표현하는 방법을 제시한다. 이 과정에서 연필화의 느낌을 강조하기 위해 물체가 그려지는 종이의 질감을 표현하는 방법과 물체의 명암비를 조정하는 방법 역시 제시한다.

  • PDF

부분 외곽선 정보를 이용한 이동물체의 추척 알고리즘 (A Study on Tracking Algorithm for Moving Object Using Partial Boundary Line Information)

  • 조영석;이주신
    • 정보처리학회논문지B
    • /
    • 제8B권5호
    • /
    • pp.539-548
    • /
    • 2001
  • 본 연구에서는 배경과 구분되는 이동물체를 추적하기 위한 방법으로 부분 외곽선 정보를 이용한 이동물체 추적 알고리즘을 제안하였다. 이동물체의 추적은 이동물체의 외곽선을 검출한 다음 외곽선 정보를 이동물체의 특징으로 정하여 추적하는 알고리즘을 사용하였다. 먼저 이동물체 외곽선 정보를 이용하여 연속한 동영상 입력에 대하여 속 BMA(Block Matching Algorithm)을 이용하여 움직임 벡터를 추출하고 움직임 벡테를 기초로 이동물체를 추출한다. 다음은 이동물체 초기 특징 벡테 생성단계로서 이동물체에 대한 외곽선을 추출한다. 이동물체의 외곽선 영역 중 상하좌우의 외곽선 일부분을 특징벡터로 정한다. 다음은 추적단계로 이전 프레임에서 얻은 특징벡터를 이용하여 현재 프레임에서 이동물체의 추적을 수행하였다. 제안된 알고리즘에 대하여 실제영상을 가지고 이동물체추적 모의 실험을 수행한 결과 기존 능동 윤곽선 추적알고리즘은 물체 외곽선 전체를 추적하기 때문에 물체의 외곽선 길이에 따라 처리시간이 변화하지만 제안된 알고리즘은 이동물체의 외곽선 영역을 특징정보로 하여 추적하기 때문에 추적연산이 간단하였다. 제안된 이동물체 추적알고리즘 중 이동벡터를 추출하는 BMA 연산은 기존 알고리즘 보다 연산량이 약 39%감소였으며, 상하 좌우 외곽선 정보를 이용하여 이동물체를 추적한 결과 추적오차는 특징벡터의 크기가 [$10{\times}5$]일 때 검색오차가 2화소 이하로 양호하게 나타났다. 또한 기본 능동 윤ㅅ곽선 축적알고리즘은 물체 외곽선 크기에 따른 처리시간이 변화하지만 제안된 알고리즘은 특징벡터의 크기가 일정하기 때문에 동일한 처리시간이 필요하였다.

  • PDF

다중 신경회로망을 이용한 특징정보 융합과 적외선영상에서의 표적식별에의 응용 (Feature information fusion using multiple neural networks and target identification application of FLIR image)

  • 선선구;박현욱
    • 대한전자공학회논문지SP
    • /
    • 제40권4호
    • /
    • pp.266-274
    • /
    • 2003
  • 전방 관측 적외선 영상에서 가려짐이 없는 표적과 부분적으로 가려진 표적을 식별하기 위해 국부적 표적 경계선에 대한 거리함수의 푸리에기술자와 다중의 다층 퍼셉트론을 사용한 특징정보 융합 방법을 제안한다. 표적을 배경으로부터 분리한 후에 표적 경계선의 중심을 기준으로 푸리에 기술자를 구해 전역적 특징으로 사용한다. 국부적인 형상 특징을 찾기 위해 표적 경계선을 분할하여 4개의 국부적 경계선을 만들고, 각 국부적 경계선에서 두 개의 극단점이 이루는 직선과 경계선 픽셀로부터 거리함수를 정의한다. 거리함수에 대한 푸리에 기술자를 국부적 형상특징으로 사용한다. 1개의 광역적 특징 백터와 4개의 국부적 특징 백터를 정의하고 다중의 다층 퍼셉트론을 사용하여 특징정보들을 융합함으로써 최종 표적식별 결과를 얻는다. 실험을 통해 기존의 특징벡터들에 의한 표적식별 방법과 비교하여 제안한 방법의 우수성을 입증한다.

단일카메라를 사용한 특징점 기반 물체 3차원 윤곽선 구성 (Constructing 3D Outlines of Objects based on Feature Points using Monocular Camera)

  • 박상현;이정욱;백두권
    • 정보처리학회논문지B
    • /
    • 제17B권6호
    • /
    • pp.429-436
    • /
    • 2010
  • 본 논문에서는 단일 카메라로부터 획득한 영상으로부터 물체의 3차원 윤곽선을 구성하는 방법을 제안한다. MOPS(Multi-Scale Oriented Patches) 알고리즘을 이용하여 물체의 대략적인 윤곽선을 검출하고 윤곽선 위에 분포한 특징점의 공간좌표를 획득한다. 동시에 SIFT(Scale Invariant Feature Transform) 알고리즘을 통하여 물체의 윤곽선 내부에 존재하는 특징점 공간좌표를 획득한다. 이러한 정보를 병합하여 물체의 전체 3차원 윤곽선 정보를 구성한다. 본 논문에서 제안하는 방법은 대략적인 물체의 윤곽선만 구성하기 때문에 빠른 계산이 가능하며 SIFT 특징점을 통해 윤곽선 내부 정보를 보완하기 때문에 물체의 자세한 3차원 정보를 얻을 수 있는 장점이 있다.

음함수 곡면 맞춤을 이용한 다각형 모델로부터 특징 추출 알고리즘 (Feature Extraction Algorithm from Polygonal Model using Implicit Surface Fitting)

  • 김수균
    • 한국멀티미디어학회논문지
    • /
    • 제12권1호
    • /
    • pp.50-57
    • /
    • 2009
  • 본 논문은 3차원 다각형 모델에서 특징 선을 추출하기 위한 방법에 대해 제안한다. 이산 곡면으로 이루어진 다각형 모델에서 특징 선을 추출하기 위하여 기존 방법에서는 전역적인 음함수 곡면 맞춤 기법(Implicit Surface Fitting)을 이용하여 모델의 꼭지점에서 곡률과 곡률 미분 값을 측정하였다. 이러한 방법은 다각형 모델의 꼭지점에서 음함수 곡면으로 정확하게 투영할 수 있도록 사용자의 정의 파라미타를 찾아야 하며, 특징 추출을 위한 많은 계산 시간을 요구한다. 그러나 제안 방법은 지역적 음함수 곡면 맞춤 기법을 이용하여 모델의 꼭지점에 근사된 곡면을 통해 미분 정보를 측정한다. 측정된 미분 정보를 통해 쉽게 각각의 모서리에서 제로-클로싱을 통해 특징 점을 추출하고, 곡률 방향을 따라 추출된 점들을 연결하여 특징 선을 생성한다. 여러 가지 다각형 모델에서 실험을 하였고 기존 방법보다 빠르며 높은 품질의 특징 선을 추출한다.

  • PDF

윤곽선 변동율을 이용한 물체의 2차원 형태 기술 (Two-Dimensional Shape Description of Objects using The Contour Fluctuation Ratio)

  • 김민기
    • 한국멀티미디어학회논문지
    • /
    • 제5권2호
    • /
    • pp.158-166
    • /
    • 2002
  • 본 논문에서는 윤곽선 세그먼트의 양 끝점을 잇는 직선과 곡선의 길이의 비율로 윤곽선 변동율을 정의하고, 이로부터 윤곽선의 형태를 기술하는 방법을 제안하였다. 윤곽선 변동율은 윤곽선 세그먼트로부터 계산되기 때문에 회전이나 크기 변형에 불변하는 윤곽선 세그먼트를 추출해야 한다. 이를 위하여 전체 윤곽선의 길이에 비례하는 상대적인 길이로 윤곽선을 분할하고 윤곽선 상의 모든 점을 분할점으로 하는 중첩된 윤곽선 세그먼트를 이용하였다. 윤곽선 변동율은 윤곽선 세그먼트의 단위 길이에 따라 국소적 또는 전역적인 특징을 나타내므로, 윤곽선 변동율의 분포를 나타내는 특징 벡터로 물체의 형태를 기술하고, 단위 길이별로 특징 벡터를 비교하여 윤곽선 형태의 유사도를 계산한다. 제안된 방법을 구현하여 15종의 물고기 영상에 대하여 회전 및 크기 변형을 가한 총 165개의 영상에 대하여 실험한 결과, 회전 및 크기 변형에 대한 불변성은 물론 정규화된 체인코드 히스토그램(NCCH)과 링 프로젝션(TRP)을 이용한 방법에 비하여 군집화 능력이 우수함을 확인할 수 있었다.

  • PDF

특징선 정합을 이용한 3차원 얼굴 모델링 (3D Face Modeling Using Feature Line Fitting)

  • 김항기;김황수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.505-507
    • /
    • 2000
  • 본 논문에서는 3차원 머리 모델에 몇 장의 사진으로부터 얻은 텍스쳐를 입혀 실물처럼 보이는 3차원 인물 모델을 얻는 방법을 제시한다. 모델에 사진들을 맞추는 방법으로는 특징선을 정합하는 방법을 사용한다. 모델에는 얼굴의 특징을 나타낼 수 있는 눈/코/입/눈썹 등의 특징선을 지정하였으며 이들을 사진에 정합시킴으로써 모델의 각 부위에 필요한 텍스쳐 영상을 얻는다. 여러 방향에서 본 사진들을 사용함으로써 더욱 정확한 얼굴 모델을 얻을 수 있는데, 이때 모델의 한 면은 여러 장의 사진에서 합성되어야 하는 경우가 생긴다. 이는 각 사진에서 얼굴이 보는 방향과 모델면이 이루는 각을 이용하여 그 사진이 그 면의 텍스쳐에 기여하는 정도를 계산할 수 있다. 이렇게 함으로써 사진을 이용한 저가의 3차원 캡쳐 시스템을 구현할 수 있다.

  • PDF