• 제목/요약/키워드: 물체 윤곽정보

검색결과 85건 처리시간 0.022초

다각형 정합 알고리듬을 이용한 affine 변환 움직임 보상 (Motion Compensation by Affine Transform using Polygonal Matching Algorithm)

  • 박효석;황찬식
    • 전자공학회논문지S
    • /
    • 제36S권1호
    • /
    • pp.60-69
    • /
    • 1999
  • 초저속 동영상 부호화에서 블록화 현상을 해결하기 위해 affine 변환을 이용한 움직임 보상 방법이 제안되었고 움직임 추정에서 정밀한 움직임 추정하기 위해 육각형 정합 알고리듬이 제안되었다. Affine 변환에서 영상을 삼각형 조각들로 나눌 때 삼각형 형태와 물체가 불일치할수록 보상 영상의 예측 에러가 증가하고 일그러짐 현상이 나타난다. 본 논문에서는 이러한 문제점을 해결하기 위해 영상의 윤곽 정보에 따라 다른 형태의 삼각형 조각들로 나누고, 또한 윤곽 정보가 복잡한 부분은 삼각형을 세분화하는 알고리듬을 제안한다. 제안한 방법에서 정밀한 움직밍 벡터를 추정할 때 이웃하는 삼각형 조각 형태 차이로 인하여 다각형 정합 알고리듬을 제안하고 H.263과 성능르 비교한다.

  • PDF

특징 정보를 이용한 다단계 내용기반 영상 검색 기법 (Multi-Level Content-Based Image Retrieval Technique Using Feature Information)

  • 김봉기;오해석
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1998년도 국제 컨퍼런스: 국가경쟁력 향상을 위한 디지틀도서관 구축방안
    • /
    • pp.395-405
    • /
    • 1998
  • 최근 멀티미디어 기술의 발전으로 인해 영상을 효율적으로 검색할 수 있는 영상 데이터베이스 시스템이 정보화 사회의 중요한 핵심 기술로 대두되고 있다. 본 논문에서는 내용기반 영상 데이터 검색을 위한 영상 특징 추출 방법으로 색상 정보와 모양 정보를 고려하는 다단계 영상 검색 시스템을 제안하였다. 1단계에서는 색상 정보론 얻기 위해서는 Striker 등이 제시한 색상 분포 특성을 이용한 색인 방법의 문제점을 보완하고 확장해서 지역 색상 분포 특성을 고려한 색인 방법을 사용하여 1차로 영상을 대분류한다. 2단계에서는 1단계에서 대분류된 집단 영상들에 대하여 2차로 모양 정보를 이용하여 사용자가 질의한 영상과 유사한 영상을 최종적으로 검색한다. 모양 정보를 얻기 위해서는 기존 불변 모멘트의 문제점인 많은 연산량과, Jain 등이 제시한 방향 히스토그램 인터섹션 방법에서 제기된 회전에 민감하다는 문제점을 해결하기 위해 물체의 윤곽선에 해당하는 화소들만을 대상으로 연산을 수행하는 향상된 불변 모멘트(Improved Moment Invariants : IMI)를 이용한다. 실험 영상으로 300개의 자동차 영상을 사용하여 기존 방법들과의 비교 실험을 통해 향상된 검색 결과를 얻을 수 있었다.

  • PDF

특징기반 영상 검색 시스템을 위한 다단계 영상 검색 기법 (Multi-Level Image Retrieval Technique for Feature-Based Image Retrieval System)

  • 김봉기;신창둔;오해석
    • 정보기술과데이타베이스저널
    • /
    • 제5권1호
    • /
    • pp.85-96
    • /
    • 1998
  • 최근 멀티미디어 기술의 발전으로 인해 영상을 효율적으로 검색할 수 있는 영상 데이터베이스 시스템이 정보화 사회의 중요한 핵심 기술로 대두되고 있다. 본 논문에서는 내용기반 영상 데이터 검색을 위한 영상 특징 추출 방법으로 색상 정보와 모양 정보를 고려하는 다단계 영상 검색 시스템을 제안하였다. 제안된 시스템에서는 2단계로 이루어진다. 1단계에서는 색상 정보를 위해서 Striker 등이 제시한 색상 분포 특성을 이용한 색인 방법의 문제점을 보완하고 확장하여 지역 색상 분포 특성을 고려한 색인 방법을 사용하여 1차로 영상을 대 분류한다. 2단계에서는 1단계에서 대 분류된 집단 영상들에 대하여 2차로 모양 정보를 이용하여 사용자가 질의한 영상과 유사한 영상을 최종적으로 검색한다. 모양 정보를 위해서는 기존 불변 모멘트의 문제점인 많은 연산량과, Jain 등이 제시한 방향 히스토그램 인터섹션 방법에서 제기된 회전에 민감하다는 문제점을 해결하기 위해 물체의 윤곽선에 해당하는 화소들만을 대상으로 연산을 수행하는 향상된 불변 모멘트(Improved Moment Invariants: IMI)를 이용한다. 실험 영상으로 300개의 상표 영상을 사용하여 기존 방법들과의 비교 실험을 통해 향상된 검색 결과를 얻을 수 있었다.

  • PDF

형태 Correlogram을 이용한 내용기반 영상검색 (Content-Based Image Retrieval Using Shape Correlogram)

  • 남기현;문영식
    • 정보처리학회논문지B
    • /
    • 제8B권2호
    • /
    • pp.215-222
    • /
    • 2001
  • 본 논문에서는 새로운 형태 특징값으로서 형태 correlogram을 제안하고 이를 기반으로 한 효과적인 내용기반 영삼검색(content-based image retrieval) 방법을 제시한다. 기존읜 색상 correlogram은 색상 정보에 공간적인 정보를 부여함으로써 영상검색 성능을 향상시켰다. 그러나 이 특징값은 형태 정보를 포함하고 있지 않아서 색상이 다르면서 비슷한 윤곽선 형태를 갖는 물체의 검색에는 좋은 효과를 보이지 못한다.이 문제를 해결하기 위해 예지(edge)들의 correlogram인 형태(shape) correlogram을 제안한다. 색상 correlogram이 색상들의 거리에 따른 상관관계를 나타내는데 반해 형태 correlogram은 에지 각도들의 상관관게를 나타낸다. 형태 correlogram은 gradient 축과 각도 축을 가지는 2차원 특징 벡터(feature vector)로 표현된다. 각 축은 24개 빈(bin)으로 나뉘어져서 총 576개의 원소를 가지게 된다. 또한 본 논문에서는 형태 correlogram의 데이터 크기를 줄이고, 회전에 대해 불변인 특성을 가지게 하기 위해 투영(projected) 형태 correlogram을 제안한다. 실험결과를 통하여 본 논문에서 제안한 형태 correlogram과 투영 형태 correlogram을 사용한 영상검색 방법이 기존의 방법보다 성능면에서 우수함을 입증한다.

  • PDF

윤곽선 이미지 피라미드와 관심영역 검출을 이용한 SIFT 기반 이미지 유사성 검색 (SIFT based Image Similarity Search using an Edge Image Pyramid and an Interesting Region Detection)

  • 유승훈;김덕환;이석룡;정진완;김상희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권4호
    • /
    • pp.345-355
    • /
    • 2008
  • 다양한 형태 특징 추출 방법 중의 하나인 SIFT는 물체 인식, 모션 추적, 3차원 이미지 재구성과 같은 컴퓨터 비전 응용 분야에서 많이 사용된다. 하지만 SIFT 방법은 많은 특징점들과 고차원의 특징 벡터를 사용하기 때문에 이미지 유사성 검색에 그대로 적용하기에는 많은 어려움이 있다. 본 논문에서는 윤곽선 이미지 피라미드와 관심영역 검출을 이용한 SIFT 기반 이미지 유사성 검색 기법을 제안한다. 제안한 방법은 윤곽선 이미지 피라미드를 이용하여 이미지의 밝기 변화, 크기, 회전등에 불변한 특징을 추출하고, 타원 형태의 허프변환을 이용한 관심영역 검출을 통해 불필요한 많은 특징점들을 제거하여 검색성능을 높인다. 실험 결과에서 제안한 방법의 이미지 검색 성능이 기존의 SIFT의 방법에 비해 평균 재현율이 약 20%정도 좋은 성능을 보이고 있다.

파라미터화된 브러쉬 함수를 이용한 효과적인 실루엣 에지 렌더링 (Effective Silhouette Edge Rendering using Parameterized Brush Functions)

  • 조진화;김성수;양태천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.487-489
    • /
    • 2000
  • 3차원 모델을 바탕으로 실루엣 에지를 찾아 디스플레이 해주는 대부분의 시스템들은 삼각 메쉬를 기반으로 한 모델 표현법을 사용하고 있다. NPR(nonphotorealistic rendering)에서 가장 초점을 두는 것은 컴퓨터로 렌더링된 결과가 사람이 그린듯한 효과를 줄 수 있느냐에 있다. 기존에 연구된 대부분의 시스템들은 사람이 그린듯한 효과를 주기 위해 물체의 표면에 대한 텍스츄어(Texture)와 어두운 정도, 그리고 스트록(Stroke)을 표면의 윤곽에 맞도록 그리는 많은 기법들을 소개해 왔다. 본 논문에서는 NPR 표현의 가장 기본이 되는 실루엣 에지 추출에 초점을 두고 추출한 실루엣 에지에 대해 파라미터화된 브러쉬 함수(Parameterized Brush Functions)를 적용하여 다양한 스타일로 디스플레이할 수 있는 기법을 제시한다.

  • PDF

계층적 탐색기법을 이용한 이동물체 추적 (Tracking Moving Object using Hierarchical Search Method)

  • 방만식;김태식;김영일
    • 한국정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.568-576
    • /
    • 2003
  • 본 논문에서는 계층적 탐색기법을 이용한 동적 배경에서의 이동물체 추적 알고리즘을 제안하였다. 제안한 알고리즘은 초기모델 생성단계와 이동물체 추적 단계로 구성되었으며, 이전프레임에 비해 이동 거리가 큰 경우에도 안정적으로 추적할 수 있었다. 그리고, 카메라의 흔들림과 추적물체의 3차원 운동으로 인한 형태 변화에도 전체 프레임에서 효과적으로 추적을 할 수 있었고, 이동물체의 정확한 위치를 검출하여 추적시간을 단축할 수 있었다. 정합모델과 윤곽선 영상에 사이에 이동물체의 유사도 판정은 Partial Hausdorff 거리를 이용하여 평가하였다. 제안한 알고리즘의 타당성 검토를 위해 도로에서 주행하는 차량을 대상으로 이동물체 검출 및 추적 실험을 한 결과 정합횟수는 평균 28.21회이고, 프레임 당 정합시간은 평균 53.21 ms로 제안한 알고리즘의 우수성을 입증하였다. 추적위치와 실체위치를 비교하여 그 평균 자승오차를 계산한 결과 E=1.148임을 알 수 있었다. 차량의 크기, 색상 및 형태가 다른 경우 도로의 색과 차이가 있는 차량들은 98.66%의 추적 성능을 나타냈으며, 검정색 또는 적색 등과 같은 차량은 흑백 영상에서 도로의 색과 유사하여 배경의 영향을 많이 받으므로 95.33%이었고, 전체 평균은 97%로 우수한 추적 성능을 나타내었다.

동영상 이미지의 특징정보 분석 시스템 설계 및 구현 (Design and Implementation of the Feature Information Parsing System for Video Image)

  • 최내원;지정규
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권3호
    • /
    • pp.1-8
    • /
    • 2002
  • 컴퓨터 응용기술의 급속한 발전으로 인해 동영상 정보는 인터넷 및 사회전반의 다양한 분야에서 활용되고 그 수가 기하급수적으로 증가되고 있다. 동영상 정보 분석 시스템은 기본적으로 텍스트를 기반으로 하기 때문에, 동영상 정보가 가지는 애매성을 표현하기 곤란하며, 주석 작성에 따르는 과다한 작업부담 및 객관성 결여 등의 문제점을 가지고 있다. 본 논문에서는 대용량의 동영상 정보를 효율적으로 분석하기 위해 동영상 이미지의 분할영역에서 색상정보와 모양정보를 이용한 방법을 제안하고자 한다. 색상정보를 추출하기 위해서는 기존의 RGB 방식에서 HSI방식으로 색상변환 하여 대표색상과 매칭 되는 특징 정보를 사용한다. 그리고 모양정보는 물체의 윤곽선에 해당하는 화소들만을 대상으로 연산을 수행하는 향상된 불변 모멘트(IMI)를 이용한다.

  • PDF

중첩 물체에 대한 스테레오 X-선 영상의 3차원 형상복원 (The Reconstruction of the Stereo X-ray Image for Overlay Objects)

  • 황영관;이남호;박종원
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2011년도 추계학술논문집 2부
    • /
    • pp.656-659
    • /
    • 2011
  • X-선 검색장치는 대상체의 단면을 스캔하여 결과를 확인하기 때문에 정확성이 낮다는 것이 문제점으로 지적되어왔다. 이를 개선하기 위하여 선행연구로 스테레오 X-선 검색장치를 개발하여 단일 대상체에 대하여 윤곽선 정합 및 볼륨기반 형상복원 연구를 수행하였다. 본 연구에서는 스테레오 X-선 검색장치를 이용하여 두 개의 중첩된 대상체를 스캔하여 형상을 분리 복원하기 위한 연구를 진행하였다. 중첩 대상체에 대한 분리 복원을 위해 벡터정보의 거리값을 계산하여 내 외부 복셀을 분리하고 중첩부분에 대한 제거는 Z축을 기준으로 임계치를 두어 분리하는 알고리즘을 제안하였다. 3차원 스테레오 X-선 검색장치에 대한 스캔영상의 형상복원 알고리즘 개선을 통해 제한된 스캔환경에서 집적화된 대상체의 검색을 가능하도록 할 것이다.

  • PDF

개선된 ART1 알고리즘을 이용한 이미지 인식에 관한 연구 (A Study on Image Recognition using Enhanced ART1 Algorithm)

  • 천두억;윤성호;김광백
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권3호
    • /
    • pp.17-22
    • /
    • 1998
  • 이미지 인식 분야에 있어서 전자 결재시 도장의 진위 문제와 은행업무 또는 중요서류에 있어서의 도장 진위 문제는 점점 더 중요하게 부각되고 있는데 반해 기존의 도장 이미지 처리 과정은 물체의 테두리 부분과 같이 명암도가 날카롭게 변하는 부분의 선명도를 흐리게 하는 단점이 있으며 윤곽선을 추출하는데 어려움이 많다. 본 논문에서는 개선한 평활화 방법을 이용하여 특정한 범위내의 픽셀을 조사하여 가장 빈번히 나타나는 값을 찾고,그 값을 해당 픽셀의 값으로 대체시켜 윤곽선을 검출한 다음, ART1 학습 알고리즘에서 경계값을 퍼지 연산자중 Yager의 일반화된 교연산자를 적용하여 경계변수값을 동적으로 변화시켜 올바른 분류가 될 수 있도록 한다. 본 논문에서 제안한 ART1학습 알고리즘에 적용하여 실험한 결과 기존의 ART1 알고리즘을 이용한 경우보다 향상된 이미지 인식율을 보였다.

  • PDF