KR100855348B1 - 동영상 프레임 내의 객체 윤곽선 추적 장치와 시스템 및그에 따른 방법 - Google Patents

동영상 프레임 내의 객체 윤곽선 추적 장치와 시스템 및그에 따른 방법 Download PDF

Info

Publication number
KR100855348B1
KR100855348B1 KR1020070043557A KR20070043557A KR100855348B1 KR 100855348 B1 KR100855348 B1 KR 100855348B1 KR 1020070043557 A KR1020070043557 A KR 1020070043557A KR 20070043557 A KR20070043557 A KR 20070043557A KR 100855348 B1 KR100855348 B1 KR 100855348B1
Authority
KR
South Korea
Prior art keywords
frame
area
contour
tracking
information
Prior art date
Application number
KR1020070043557A
Other languages
English (en)
Inventor
정구익
고강일
임종태
이동학
유재황
오세현
이군섭
Original Assignee
에스케이 텔레콤주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 에스케이 텔레콤주식회사 filed Critical 에스케이 텔레콤주식회사
Priority to KR1020070043557A priority Critical patent/KR100855348B1/ko
Application granted granted Critical
Publication of KR100855348B1 publication Critical patent/KR100855348B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/142—Edging; Contouring
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/13—Edge detection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/136—Segmentation; Edge detection involving thresholding

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Analysis (AREA)

Abstract

본 발명은, 동영상 프레임 내의 객체 윤곽선 추적 장치와 시스템 및 그에 따른 방법에 관한 것으로, 보다 상세하게는 검색 영역에 존재하는 객체의 윤곽선 정보를 추출하고, 객체가 동영상 프레임 내에서 실시간으로 변동할 때 객체의 추적 위치를 폴리곤 형태로 나타나는 객체의 윤곽선으로 한정하여, 객체의 위치를 추적하는 동영상 프레임 내의 객체 윤곽선 추적 장치와 시스템 그리고 그에 따른 방법에 관한 것으로, 동영상 프레임 내에 존재하는 객체를 전체 스캔하여 위치 변경된 객체를 추적 실시하는 종래보다 검색 영역에 존재하는 위치 변동된 객체를 검색하는데 소요되는 시간을 단축시킬 뿐만 아니라 객체 윤곽선만으로 한정시켜 객체를 추적하기 때문에 변동된 객체의 위치를 보다 정확하게 파악할 수 있다.
동영상 프레임, 객체 윤곽선 정보, 비교 영역, 검색 영역

Description

동영상 프레임 내의 객체 윤곽선 추적 장치와 시스템 및 그에 따른 방법{System and apparatus for chasing object-contour line in movie frame and method for the same}
도 1은 본 발명에 따른 동영상 프레임 내의 객체 윤곽선 추적 시스템의 구성도.
도 2는 도 1의 객체 윤곽선 추적 장치에 대한 상세 구성도.
도 3은 본 발명에 따른 인접 프레임에서의 객체 꼭지점 추적 방법에 대한 예시도.
도 4는 본 발명에 따른 동영상 프레임 내의 객체 윤곽선 추적 방법을 나타낸 순서도.
도 5는 본 발명에 따른 프레임 간의 유사도를 계산하는 동작을 보인 예시도.
<도면의 주요 부분에 대한 부호의 설명>
100: 객체 윤곽선 추적 시스템 110: 동영상 데이터베이스
120: 동영상 재생부 130: 동영상 편집부
140: 객체 윤곽선 추적 장치 150: 프레임별 객체 추적 데이터베이스
200: 부가 서비스 제공 서버 141: 폴리곤 설정부
142: 영역 설정부 143: 윤곽선 추출부
144: 유사도 비교부 145: 위치 설정부
10: N번째 프레임 11: 비교 영역
12: A 윤곽선 20: N+1번째 프레임
21: 검색 영역 22: A′ 윤곽선
본 발명은 동영상 프레임 내의 객체 윤곽선 추적 장치와 시스템 및 그에 따른 방법에 관한 것으로, 더욱 상세하게는, 특징 추적 과정에서의 범위를 객체의 윤곽선 정보를 추출하여 추적이 윤곽선 상에서만 이루어질 수 있도록 한정함으로써, 정확도 및 시간 효율을 향상시키기 위한 추적 장치와 시스템 및 그에 따른 방법에 관한 것이다.
요즘, 디지털 TV 및 DMB의 보편화와 더불어 양방향 TV에 대한 관심이 높아지고 있으며, 그에 따른 부가 서비스를 위한 개발 역시 많은 방향에서 접근이 이루어지고 있다. 주로 영상매체에 기업의 제품이나 이미지를 자연스럽게 등장시키는 간접 광고 등이 많이 시도되고 있으며, 비단 상품뿐만이 아니라 여러 가지 부류의 객 체에 대한 부가 정보 역시 제공되고 있다.
현재로는 기존의 방식을 좀 벗어나서 수동적으로 제공되는 서비스만을 누리던 시기에서 벗어나 원하는 정보를 찾아서 이용할 수 있는 능동적인 양방향 서비스가 요구되고 있다.
기존의 객체 위치 및 영역을 추출하기 위해 동영상의 모든 프레임에 대해서 객체를 수작업으로 선택하여 편집함으로써 노동 시간이나 비용 면에서 비효율적인 결과를 보였다. 이러한 서비스를 위해 방송 영상 내부의 객체들의 위치 및 영역 정보를 개별적으로 추출하는 방법이 필요함에 따라, 보다 개선된 방법으로 검색 영역에 대한 특징 추적 방식을 이용하여 객체에 대한 색상 정보나 분포 정보 등을 추출하여 그것을 바탕으로 추적하는 방법이 사용되고 있으나, 이 방법 역시 정확도와 시간 면에서 만족스럽지 못한 결과를 보였다.
본 발명은 특징 추적을 통한 객체 추적과정에 있어서, 검색 영역에 존재하는 객체의 윤곽선 정보를 추출하고, 객체가 동영상 프레임 내에서 실시간으로 변동할 때 객체의 추적 위치를 폴리곤 형태로 나타나는 객체의 윤곽선으로 한정하여, 객체의 위치를 추적하는 동영상 프레임 내의 객체 윤곽선 추적 장치와 시스템 및 그에 따른 방법을 제공하는데 그 목적이 있다.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 동영상 프레임 내의 객체 윤곽선 추적 장치는, 특정(N번째) 동영상 프레임에서 부가 서비스 제공 객체가 판단되면, 상기 객체의 윤곽선을 폴리곤 형태로 나타내는 폴리곤 설정부; 상기 폴리곤 형태로 표현된 객체의 꼭지점을 중심으로 비교 영역을 설정하고, 상기 특정(N번째) 동영상 프레임과 인접한 동영상 프레임에서 검색 영역을 설정하는 영역 설정부; 상기 검색 영역 내의 객체 윤곽선 정보를 추출하여 이진 영상으로 생성하는 윤곽선 추출부; 상기 비교 영역 내의 폴리라인과 검색 영역 내의 윤곽선을 비교하여 유사도를 측정하는 유사도 비교부; 및 상기 측정된 유사도에 근거하여, 검색 영역 내에 존재하는 꼭지점의 변동 위치를 확인하고, 인접한 동영상 프레임 내에 존재하는 꼭지점의 좌표가 판단하는 위치 설정부를 포함하여 구성되는 것을 특징으로 한다.
본 발명에 따른 동영상 프레임 내의 객체 윤곽선 추적 시스템은, 사용자에게 제공될 영상데이터가 저장되어 있는 동영상 데이터베이스; 상기 영상데이터에서 부가 서비스가 제공될 객체가 포함된 동영상 프레임들을 추출하는 동영상 편집부; 상기 추출된 동영상 프레임에서 추적할 객체를 지정하고, 지정된 객체의 윤곽선 정보를 바탕으로 하여, 재생되는 동영상 프레임에서 실시간으로 변동되는 객체의 위치를 추적하는 객체 윤곽선 추적부; 및 상기 추적된 객체의 위치 추적 정보가 저장되는 객체 추적 데이터베이스를 포함하여 구성되는 것을 특징으로 한다.
본 발명에 따른 동영상 프레임 내의 객체 윤곽선 추적 방법은, 부가 서비스를 제공할 객체가 포함된 다수의 동영상 프레임에서, 특정 동영상 프레임이 선택되고, 특정 프레임 내의 객체가 폴리곤 형태로 지정되는 1단계; 상기 폴리곤 형태로 지정된 객체에서, 다수의 꼭지점 중 특정 꼭지점이 선택되고, 상기 선택된 꼭지점을 중심으로 소정의 범위를 갖는 비교 영역이 설정되는 2단계; 특정 프레임에서 비교 영역이 설정된 후, 상기 특정 프레임과 인접한 프레임 내에 검색 영역이 설정되는 3단계; 상기 검색 영역 내에 존재하는 객체의 윤곽선 정보를 추출하는 4단계; 상기 비교 영역 내의 윤곽선과 검색 영역 내의 윤곽선을 비교하여, 최고치의 유사도를 검출하는 5단계; 및 상기 최고치의 유사도가 검출됨에 따라, 검색 영역 내에 존재하는 선택된 꼭지점의 변동 위치가 확인되고, 인접 프레임 내에 선택된 꼭지점의 좌표가 판단되는 6단계를 포함하여 이루어지는 것을 특징으로 한다.
이하, 본 발명의 첨부된 도면을 참조하여 상세히 설명하면 다음과 같다.
도 1은, 본 발명에 따른 동영상 프레임 내의 객체 윤곽선 추적 시스템의 구성을 도시한 것으로, 객체 윤곽선 추적 시스템(100)에는, 사용자에게 제공될 영상데이터가 저장되어 있는 동영상 데이터베이스(110), 영상데이터가 재생되는 동영상 재생부(120), 재생되는 영상데이터 중, PPL(간접 광고) 등의 부가 서비스가 제공될 객체가 포함된 동영상 프레임들을 추출하는 동영상 편집부(130), 추출된 동영상 프레임에서 추적할 객체를 지정하고, 지정된 객체의 윤곽선 정보를 바탕으로 하여, 재생되는 동영상 프레임에서 실시간으로 변동되는 객체의 위치를 추적하는 객체 윤곽선 추적 장치(140), 객체 윤곽선 추적 장치(140)에서 추적된 프레임별 객체 위치 추적 정보가 저장되는 객체 추적 데이터베이스(150), 객체 추적 데이터베이스(150) 에서 정보를 제공받아, 각 객체별 부가 서비스 정보를 매칭시키고, 이동통신 단말기와 같은 장치를 통해 사용자에게 해당 객체에 대한 정보를 제공하는 부가 서비스 제공 서버(200)가 포함되는데, 본 발명에 따른 객체 윤곽선 추적 장치(140)에 대해 상세히 설명하면 다음과 같다.
도 2에 도시된 바와 같이, 객체 윤곽선 추적 장치(140)는, 폴리곤 설정부(141), 영역 설정부(142), 윤곽선 추출부(143), 유사도 비교부(144), 위치 설정부(145)를 포함하여 구성된다.
상기 폴리곤 설정부(141)는, 부가 서비스를 제공할 객체(PPL)가 포함된 프레임들 중에서 특정(N번째) 프레임이 선택되고, N번째 프레임 내에 부가 서비스 제공 객체가 판단되면, 상기 객체의 윤곽선을 폴리곤 형태로 표현한다.
상기 영역 설정부(142)는, 폴리곤 설정부(141)에서 표현된 폴리곤의 꼭지점들에서 임의의 꼭지점이 선택되면, 선택된 꼭지점을 중심으로 비교 영역을 설정하고, N번째 프레임과 인접한 프레임(예: N+1번째 프레임)에서도 상기 비교 영역과 동일한 영역의 검색 영역을 설정한다.
상기 윤곽선 추출부(143)는, N+1번째 프레임에서 설정된 검색 영역 내에 존재하는 객체의 윤곽선 정보를 추출하여 이진 영상으로 생성하는데, 이는 Sobel, Prewitt, Wavelet, Laplacian 등의 윤곽선 추출 알고리즘을 적용하여 객체의 윤곽선 정보를 추출할 수 있다.
상기 유사도 비교부(144)는, 비교 영역 내의 폴리라인과 검색 영역 내의 윤 곽선을 비교하여 유사도를 측정한다.
상기 위치 설정부(145)는, 유사도 비교부(144)에서 측정된 유사도에 근거하여, 검색 영역 내에 존재하는 선택된 꼭지점의 변동 위치가 확인되고, 인접한 프레임 내에 선택된 꼭지점의 좌표가 판단되는데, 이에 대해 상세히 설명하면 다음과 같다.
도 3은 본 발명에 따른 인접 프레임에서의 객체 꼭지점 추적 방법에 대한 예시도로서, 동영상 프레임 내의 디스플레이된 객체가 삽입된 N번째 프레임(10)은 다수의 동영상 프레임 중에 선택된 것이며, N+1번째 프레임(20)은 N번째 프레임과 인접한 프레임으로, 사용자 지정에 따라 N번째 프레임(10)과 N+1번째 프레임(20)에서는 동영상 프레임 내에 소정의 객체가 폴리곤 형태로 디스플레이된다.
또한, N번째 프레임(10)에서는 폴리곤 형태로 표현되는 객체에 드러나는 다수의 꼭지점 중에 하나가 선택 지정되며(또는 지정되어 있으며), 선택된 하나의 꼭지점(A)를 중심으로 하여 해당 주변에 소정의 일정 범위를 갖는 비교 영역(11)이 자동 설정되고, N+1번째 프레임(20)에서의 검색 영역(21)은, 상기 비교 영역(11)과 동일한 위치에 영역이 설정된다.
객체 윤곽선 추적 알고리즘은, N번째 프레임(10)에 선택된 꼭지점(A)이 N+1번째 프레임(20)에서 위치 변동하는 경우, 비교 영역(11)내의 꼭지점(A)이 자동으로 위치 추적되고, N번째 프레임(10)에 나타난 윤곽선(12) 정보를 기준으로 하여, 위치 변동된 꼭지점(A')을 포함하는 윤곽선(22) 정보를 추출한다.
그리고, 객체 윤곽선 추적 알고리즘은, N번째 프레임(10)의 윤곽선(12) 정보와 N+1번째 프레임(20)의 윤곽선(22) 정보를 서로 비교하여, 최고치의 유사도를 갖는 부분을 검출한다.
결과적으로, 최고치의 유사도가 검출되면, 선택된 꼭지점(A)의 변동 위치(A')가 확인되고, 이에 따라 폴리곤에서 선택된 꼭지점(A)의 좌표가 판단된다.
도 4는 본 발명에 따른 동영상 프레임 내의 객체 윤곽선 추적 방법에 관한 것이다.
동영상 프레임 내의 객체 윤곽선 추적 방법은, 특징 추적을 통한 객체 추적과정에 있어서, 검색 영역에 존재하는 객체의 윤곽선 정보를 추출하고, 동영상 프레임 내의 실시간으로 변동되는 객체 위치 추적을 폴리곤 형태로 나타나는 객체의 윤곽선으로 한정하여 객체의 변동된 위치를 실시간으로 추적하는 기술로서, 동영상 프레임 내에 존재하는 객체를 전체 스캔하여 위치 변경된 객체를 추적하는 종래의 기술보다 검색 영역에 존재하는 위치 변동된 객체를 검색하는데 소요되는 시간을 단축시킬 수 있을 뿐만 아니라, 객체 윤곽선만으로 한정시켜 위치추적하기 때문에 보다 정확한 객체위치 변동상태를 파악할 수 있다.
일반적으로, 입체도형을 그릴 때 2/3차원 컴퓨터그래픽은 물체 표면을 작은 삼각형 모양의 폴리곤으로 분할한다. 분할된 폴리곤은 수치 데이터로 바꾸면 물체의 보이지 않는 부분까지 계산되며, 화면에 영상으로도 표현된다.
물체표면을 분할할 경우, 대부분 계산하기 쉬운 삼각형이 사용되며 삼각형 폴리곤이 모여 사각형 폴리곤이 형성된다. 또한, 하나의 폴리곤은 하나의 면을 나타내고, 폴리곤 수를 늘리면 늘릴수록 물체가 세밀하게 표현된다.
우선, 부가 서비스(PPL)가 제공될 객체가 포함된 다수의 동영상 프레임 중에서 하나의 동영상 프레임이 선택되면(S10), 선택된 동영상 프레임(N번째 프레임) 내의 객체가 폴리곤 형태로 지정된다(S11). 폴리곤 형태로 지정되는 객체는 2/3차원 컴퓨터그래픽을 구성하는 가장 작은 단위인 것으로, 2/3차원 컴퓨터그래픽에서 입체형상을 표현할 때 사용하는 가장 작은 단위인 다각형을 가리킨다.
여기서, 폴리곤의 도시는 2/3차원 공간에서 시작점과 끝점이 선으로 연결된 폴리라인으로 곡선 위에 있는 몇 개의 점을 직선으로 이어서 곡선을 표현하는 방법을 통하여 물체의 테두리를 나타낸다. 또한, 폴리곤은 빠른 속도로 많은 양의 그림을 그려야 하는 2/3차원 컴퓨터그래픽이나 2/3차원 캐드(3D CAD)에서 많이 사용되며, 계산이 간단해 빠르게 곡선을 표현할 수 있어 초기 컴퓨터 글꼴을 제작할 때도 적용된다.
한편, 폴리곤 형태로 표현되는 객체에 드러나는 다수의 꼭지점 중에 하나가 선택 지정되면(S12), 소정의 일정 범위를 갖는 비교 영역이 선택된 꼭지점을 중심으로 자동 설정되는데(S13), 비교 영역은 사용자에 의해 설정되는 영역이 변경될 수 있다.
N번째 프레임에서 비교 영역이 설정되면, N번째 프레임과 인접한 프레임에서 상기 비교 영역과 동일한 영역의 검색 영역이 설정된다(S14). 상기 인접한 프레임은 N-1번째 프레임 또는 N+1번째 프레임일 수 있는데, 일반적으로 선택된 동영상 프레임의 다음 프레임(N+1번째 프레임)에서 객체의 윤곽선을 추적하는 것이 바람직하다.
또한, 상기 비교 영역 및 검색 영역을 동일한 영역으로 설정하는 이유는, 동일하게 설정된 영역을 기준으로, 선택된 객체 꼭지점의 위치를 다수의 프레임에서 실시간으로 모니터링할 수 있기 때문이다.
그리고, N+1번째 프레임에서 검색 영역이 설정되면, 검색 영역 내에 윤곽선 추출 알고리즘을 적용하여 객체의 윤곽선 정보를 추출하고, 추출된 윤곽선을 이진 영상으로 표현할 수 있다(S15). 상기와 같이 객체의 윤곽선 정보만을 추출함으로써, 객체를 검색하는데 소용되는 시간을 단축시킬 수 있으며, 추적 결과로 얻어지는 점의 위치 또한 객체 윤곽선 부분으로 한정되기 때문에 객체 추적의 정확도를 높일 수 있다.
한편, N번째 프레임에서의 비교 영역과 N+1번째 프레임에서의 검색 영역 내에 존재하는 윤곽선만을 비교하여, 유사도를 확인한다(S16). 비교 영역과 검색 영역 내에 존재하는 윤곽선을 비교하는 방법 중 하나의 예로서, N번째 프레임에서 선택된 꼭지점이 N+1번째 프레임에서 위치 변동되는 경우, 선택된 꼭지점을 중심으로 위치를 추적하고, 선택된 꼭지점을 포함하는 윤곽선을 서로 비교할 수 있다. 또한, 도 5에 도시된 바와 같이, 비교 영역 내에 존재하는 객체의 색상, 명암, 분포도 또는 상기 검색 영역의 가중치를 벡터화하여 각 벡터 성분의 차이값에 대한 합을 계 산하는 특징 추적 방법으로 시행할 수도 있다.
그리고, 객체 윤곽선 추적 장치(140)에서는, 비교 영역의 윤곽선 정보와 검색 영역의 윤곽선 정보를 비교하여 확인한 유사도 중에서 최고치의 유사도를 선택한다(S17).
결과적으로, 객체 윤곽선 추적 장치(104)가 최고치의 유사도를 판단하면, 현재 검색 영역 내에 존재하는 폴리곤 형태로 표현되는 객체에 드러나는 다수의 꼭지점 중, 선택된 꼭지점의 변동 위치가 확인되어, 상기 폴리곤 형태로 표현된 다수의 꼭지점 중, 선택된 꼭지점의 좌표가 결정된다(S18).
상기에서는 본 발명의 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허청구범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
상술한 본 발명에 따르면, 특징 추적을 통한 객체 추적과정에 있어서, 검색 영역에 존재하는 객체의 윤곽선 정보를 추출하여 객체가 동영상 프레임 내에서 실시간으로 변동할 때 객체의 추적 위치를 폴리곤 형태로 나타나는 객체의 윤곽선으로 한정하여 객체의 위치를 추적하는 동영상 프레임 내의 객체 윤곽선 추적 방법인 것으로, 동영상 프레임 내에 존재하는 객체를 전체 스캔하여 위치 변경된 객체를 추적 실시하는 종래보단 검색 영역에 존재하는 위치 변동된 객체를 검색하는데 소요되는 시간을 단축시킬 뿐만 아니라 객체 윤곽선만으로 한정시켜 객체를 추적하기 때문에 보다 정확한 객체위치 변동상태를 파악할 수 있는 효과를 준다.

Claims (9)

  1. 특정(N번째) 동영상 프레임에서 부가 서비스 제공 객체가 판단되면, 상기 객체의 윤곽선을 폴리곤 형태로 나타내는 폴리곤 설정부;
    상기 폴리곤 형태로 표현된 객체의 꼭지점을 중심으로 비교 영역을 설정하고, 상기 특정(N번째) 동영상 프레임과 인접한 동영상 프레임에서 비교 영역과 동일한 위치에 검색 영역을 설정하는 영역 설정부;
    상기 검색 영역 내의 객체 윤곽선 정보를 추출하여 이진 영상으로 생성하는 윤곽선 추출부;
    비교 영역 내의 폴리곤 형태로 표현된 윤곽선과 검색 영역 내의 윤곽선을 비교하여 유사도를 측정하는 유사도 비교부; 및
    상기 측정된 유사도에 근거하여, 비교 영역 내의 선택된 꼭지점에 대한 검색 영역 내의 변동 위치를 확인하고, 인접한 동영상 프레임 내에 존재하는 꼭지점의 좌표를 판단하는 위치 설정부를 포함하여 구성되는 것을 특징으로 하는 동영상 프레임 내의 객체 윤곽선 추적 장치.
  2. 제 1항에 있어서,
    상기 검색 영역은, 인접한 동영상 프레임에서 상기 비교 영역과 동일한 위치 및 좌표로 설정되는 것을 특징으로 하는 동영상 프레임 내의 객체 윤곽선 추적 장 치.
  3. 제 1항에 있어서,
    상기 윤곽선 추출부는, Sobel, Prewitt, Wavelet, Laplacian 중 하나 이상의 윤곽선 추출 알고리즘을 적용하여 객체의 윤곽선 정보를 추출하는 것을 특징으로 하는 동영상 프레임 내의 객체 윤곽선 추적 장치.
  4. 사용자에게 제공될 영상데이터가 저장되어 있는 동영상 데이터베이스;
    상기 영상데이터에서 부가 서비스가 제공될 객체가 포함된 동영상 프레임들을 추출하는 동영상 편집부;
    상기 추출된 동영상 프레임에서 추적할 객체를 지정하고, 지정된 객체의 윤곽선 정보를 바탕으로 하여, 재생되는 동영상 프레임에서 변동되는 객체의 위치를 추적하는 객체 윤곽선 추적부; 및
    상기 추적된 객체의 위치 추적 정보가 저장되는 객체 추적 데이터베이스를 포함하여 구성되는 것을 특징으로 하는 동영상 프레임 내의 객체 윤곽선 추적 시스템.
  5. 제 4항에 있어서,
    상기 객체 윤곽선 추적부는, 동영상 프레임에서 객체의 윤곽선 정보를 추출하여 객체가 동영상 프레임 내에서 변동할 때, 객체의 추적 위치를 폴리곤 형태의 객체 윤곽선으로 한정하여, 객체의 위치를 추적하는 것을 특징으로 하는 동영상 프레임 내의 객체 윤곽선 추적 시스템.
  6. 제 4항에 있어서,
    상기 객체 추적 데이터베이스에서 정보를 전송 받아, 각 객체별 부가 서비스 정보를 매칭시키고, 이동통신 단말기를 통해 사용자에게 해당 객체에 대한 정보를 제공하는 부가 서비스 제공 서버를 더 포함하여 구성되는 것을 특징으로 하는 동영상 프레임 내의 객체 윤곽선 추적 시스템.
  7. 부가 서비스를 제공할 객체가 포함된 다수의 동영상 프레임에서, 특정 동영상 프레임이 선택되고, 특정 프레임 내의 객체가 폴리곤 형태로 지정되는 1단계;
    상기 폴리곤 형태로 지정된 객체에서, 다수의 꼭지점 중 특정 꼭지점이 선택되고, 상기 선택된 꼭지점을 중심으로 소정의 범위를 갖는 비교 영역이 설정되는 2단계;
    특정 프레임에서 비교 영역이 설정된 후, 상기 특정 프레임과 인접한 프레임 내에 비교 영역과 동일한 위치에 검색 영역이 설정되는 3단계;
    상기 검색 영역 내에 존재하는 객체의 윤곽선 정보를 추출하는 4단계;
    비교 영역 내의 폴리곤 형태로 표현된 윤곽선과 검색 영역 내의 윤곽선을 비교하여, 최고치의 유사도를 검출하는 5단계; 및
    상기 최고치의 유사도가 검출되면, 비교 영역 내의 선택된 꼭지점에 대한 검색 영역 내의 변동 위치가 확인되고, 인접한 프레임 내에 선택된 꼭지점의 좌표가 판단되는 6단계를 포함하여 이루어지는 것을 특징으로 하는 동영상 프레임 내의 객체 윤곽선 추적 방법.
  8. 제 7항에 있어서,
    상기 검색 영역은, 특정 프레임 내의 비교 영역과 동일한 좌표 및 영역으로 설정되는 것을 특징으로 하는 동영상 프레임 내의 객체 윤곽선 추적 방법.
  9. 제 7항에 있어서,
    제 4 단계는, 특정 꼭지점을 중심으로 하여 검색 영역 내의 윤곽선 정보를 추출하는 것을 특징으로 하는 동영상 프레임 내의 객체 윤곽선 추적 방법.
KR1020070043557A 2007-05-04 2007-05-04 동영상 프레임 내의 객체 윤곽선 추적 장치와 시스템 및그에 따른 방법 KR100855348B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070043557A KR100855348B1 (ko) 2007-05-04 2007-05-04 동영상 프레임 내의 객체 윤곽선 추적 장치와 시스템 및그에 따른 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070043557A KR100855348B1 (ko) 2007-05-04 2007-05-04 동영상 프레임 내의 객체 윤곽선 추적 장치와 시스템 및그에 따른 방법

Publications (1)

Publication Number Publication Date
KR100855348B1 true KR100855348B1 (ko) 2008-09-04

Family

ID=40022107

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070043557A KR100855348B1 (ko) 2007-05-04 2007-05-04 동영상 프레임 내의 객체 윤곽선 추적 장치와 시스템 및그에 따른 방법

Country Status (1)

Country Link
KR (1) KR100855348B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107908195A (zh) * 2017-11-06 2018-04-13 深圳市道通智能航空技术有限公司 目标追踪方法、装置、追踪器及计算机可读存储介质
KR20180070472A (ko) * 2016-12-16 2018-06-26 눅테크 컴퍼니 리미티드 이미지 매칭 방법 및 장치

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050067892A (ko) * 2003-12-29 2005-07-05 전자부품연구원 감시용 카메라의 제어장치 및 방법
KR20060064504A (ko) * 2004-12-08 2006-06-13 한국전자통신연구원 대상 물체 검출 시스템 및 그 방법
KR20060131453A (ko) * 2005-06-16 2006-12-20 대덕대학산학협력단 금융기기 작동의 결정을 위한 얼굴 유효성 검증장치 및방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050067892A (ko) * 2003-12-29 2005-07-05 전자부품연구원 감시용 카메라의 제어장치 및 방법
KR20060064504A (ko) * 2004-12-08 2006-06-13 한국전자통신연구원 대상 물체 검출 시스템 및 그 방법
KR20060131453A (ko) * 2005-06-16 2006-12-20 대덕대학산학협력단 금융기기 작동의 결정을 위한 얼굴 유효성 검증장치 및방법

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180070472A (ko) * 2016-12-16 2018-06-26 눅테크 컴퍼니 리미티드 이미지 매칭 방법 및 장치
KR102044077B1 (ko) * 2016-12-16 2019-11-12 눅테크 컴퍼니 리미티드 이미지 매칭 방법 및 장치
CN107908195A (zh) * 2017-11-06 2018-04-13 深圳市道通智能航空技术有限公司 目标追踪方法、装置、追踪器及计算机可读存储介质

Similar Documents

Publication Publication Date Title
US11798239B2 (en) Method and device for a placement of a virtual object of an augmented or mixed reality application in a real-world 3D environment
Stander et al. Detection of moving cast shadows for object segmentation
US8766982B2 (en) Vectorization of line drawings using global topology and storing in hybrid form
US6914599B1 (en) Image processing apparatus
US20120075433A1 (en) Efficient information presentation for augmented reality
Niem Automatic reconstruction of 3D objects using a mobile camera
KR20190054782A (ko) 머신 러닝의 학습성능 강화장치 및 방법
JP2010541053A (ja) 現実環境内にバーチャルオブジェクトを描写する方法および装置
JP2010541054A (ja) 現実環境内にバーチャルオブジェクトを描写する方法および装置
CN109906600B (zh) 模拟景深
KR101851303B1 (ko) 3차원 공간 재구성 장치 및 방법
Wuest et al. Tracking of industrial objects by using cad models
US8929587B2 (en) Multi-tracking of video objects
US20040165776A1 (en) Means of matching 2D motion vector fields in a render, match, and refine iterative 3D scene model refinement system so as to attain directed hierarchical convergence and insensitivity to color, lighting, and textures
KR100855348B1 (ko) 동영상 프레임 내의 객체 윤곽선 추적 장치와 시스템 및그에 따른 방법
US20160284104A1 (en) Determine the Shape of a Representation of an Object
US10225585B2 (en) Dynamic content placement in media
US9412188B2 (en) Method and image processing system for removing a visual object from an image
KR20170023858A (ko) 비디오 장면을 프로세싱하기 위한 방법 및 대응 디바이스
US10674184B2 (en) Dynamic content rendering in media
JP2005050336A (ja) 隠線を消去したベクトルイメージを提供する方法
US9734579B1 (en) Three-dimensional models visual differential
EP3846136A1 (en) Augmenting a video flux of a real scene
US10229522B2 (en) Fixed size scope overlay for digital images
US20150163477A1 (en) Systems and methods for calculating epipolar constraints between generalized cameras

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120802

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20130812

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140822

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20150807

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20160809

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20170808

Year of fee payment: 10