KR101033243B1 - 객체 추적 방법 및 장치 - Google Patents
객체 추적 방법 및 장치 Download PDFInfo
- Publication number
- KR101033243B1 KR101033243B1 KR1020100114220A KR20100114220A KR101033243B1 KR 101033243 B1 KR101033243 B1 KR 101033243B1 KR 1020100114220 A KR1020100114220 A KR 1020100114220A KR 20100114220 A KR20100114220 A KR 20100114220A KR 101033243 B1 KR101033243 B1 KR 101033243B1
- Authority
- KR
- South Korea
- Prior art keywords
- block
- similarity
- search
- modified
- prediction
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/277—Analysis of motion involving stochastic approaches, e.g. using Kalman filters
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
- G06V10/751—Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computing Systems (AREA)
- Databases & Information Systems (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Image Analysis (AREA)
Abstract
Description
도 2는 객체 추적 장치의 동작을 설명하기 위하여 이전 영상 프레임과 현재 영상 프레임을 나타낸 도면이다.
도 3은 본 발명의 일 실시예에 따른 객체 추적 방법의 흐름도이다.
Claims (12)
- (a) 이전 영상 프레임에서 구해진, 추적 대상 객체에 대응하는 정합 블록인 기준 블록에 대하여, 움직임 예측 필터를 적용하여 현재 영상 프레임의 예측 블록을 구하는 단계; 및
(b) 상기 현재 영상 프레임의 각 탐색 블록에 대하여, 해당 탐색 블록과 상기 예측 블록과의 거리를 이용하여, 해당 탐색 블록과 상기 기준 블록 사이의 유사도를 수정하여 수정 유사도를 구하고, 가장 큰 수정 유사도를 가지는 탐색 블록을 상기 추적 대상 객체에 대응하는 정합 블록으로서 구하는 단계를 포함하는 것을 특징으로 하는 객체 추적 방법. - 제1항에 있어서,
상기 수정 유사도는, 해당 탐색 블록과 상기 예측 블록과의 거리가 클수록 상기 유사도를 더 감소시켜 수정한 값인 것을 특징으로 하는 객체 추적 방법. - 제1항에 있어서,
상기 수정 유사도는, 상기 유사도를 해당 탐색 블록과 상기 예측 블록과의 거리로 나눈 값인 것을 특징으로 하는 객체 추적 방법. - 제1항에 있어서,
상기 수정 유사도는, 상기 유사도에 해당 탐색 블록과 상기 예측 블록과의 거리에 따라 미리 정의된 가중치를 곱한 값인 것을 특징으로 하는 객체 추적 방법. - 제1항에 있어서,
상기 움직임 예측 필터로, 칼만 필터, 파티클 필터, 확장 칼만 필터 중 어느 하나를 이용하는 것을 특징으로 하는 객체 추적 방법. - 제1항에 있어서,
상기 (b) 단계는,
(b1) 상기 현재 영상 프레임에서 임의의 탐색 블록을 설정하는 단계;
(b2) 상기 설정된 탐색 블록과 상기 기준 블록과의 유사도를 구하는 단계; 및
(b3) 상기 구해진 유사도를 상기 설정된 탐색 블록과 상기 예측 블록 사이의 거리를 이용하여 수정하여 수정 유사도를 구하는 단계를 포함하고,
상기 (b1) 내지 (b3) 단계를 상기 현재 영상 프레임에서 모든 탐색 블록이 설정될 때까지 반복하여 가장 큰 수정 유사도를 구하는 것을 특징으로 하는 객체 추적 방법. - 제1항 내지 제6항 중 어느 한 항에 기재된 객체 추적 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
- 이전 영상 프레임에서 구해진, 추적 대상 객체에 대응하는 정합 블록인 기준 블록에 대하여, 움직임 예측 필터를 적용하여 현재 영상 프레임의 예측 블록을 구하는 움직임 예측부; 및
상기 현재 영상 프레임의 각 탐색 블록에 대하여, 해당 탐색 블록과 상기 예측 블록과의 거리를 이용하여, 해당 탐색 블록과 상기 기준 블록 사이의 유사도를 수정하여 수정 유사도를 구하고, 가장 큰 수정 유사도를 가지는 탐색 블록을 상기 추적 대상 객체에 대응하는 정합 블록으로서 구하는 객체 추적부를 포함하는 것을 특징으로 하는 객체 추적 장치. - 제8항에 있어서,
상기 수정 유사도는, 해당 탐색 블록과 상기 예측 블록과의 거리가 클수록 상기 유사도를 더 감소시켜 수정한 값인 것을 특징으로 하는 객체 추적 장치. - 제8항에 있어서,
상기 수정 유사도는, 상기 유사도를 해당 탐색 블록과 상기 예측 블록과의 거리로 나눈 값인 것을 특징으로 하는 객체 추적 장치. - 제8항에 있어서,
상기 수정 유사도는, 상기 유사도에 해당 탐색 블록과 상기 예측 블록과의 거리에 따라 미리 정의된 가중치를 곱한 값인 것을 특징으로 하는 객체 추적 장치. - 제8항에 있어서,
상기 움직임 예측 필터로, 칼만 필터, 파티클 필터, 확장 칼만 필터 중 어느 하나를 이용하는 것을 특징으로 하는 객체 추적 장치.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020100114220A KR101033243B1 (ko) | 2010-11-17 | 2010-11-17 | 객체 추적 방법 및 장치 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020100114220A KR101033243B1 (ko) | 2010-11-17 | 2010-11-17 | 객체 추적 방법 및 장치 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR101033243B1 true KR101033243B1 (ko) | 2011-05-06 |
Family
ID=44365717
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020100114220A KR101033243B1 (ko) | 2010-11-17 | 2010-11-17 | 객체 추적 방법 및 장치 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101033243B1 (ko) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101205017B1 (ko) | 2011-11-23 | 2012-11-26 | (주)휴맥스 | 비대칭 파티션에 대한 공통 병합 후보 블록 집합을 이용한 영상 부호화 방법 및 복호화 방법 |
WO2013036071A3 (ko) * | 2011-09-09 | 2013-05-02 | 엘지전자 주식회사 | 인터 예측 방법 및 그 장치 |
WO2013036041A3 (ko) * | 2011-09-09 | 2013-05-02 | 주식회사 케이티 | 시간적 예측 움직임 벡터 유도 방법 및 이러한 방법을 사용하는 장치 |
US8861616B2 (en) | 2011-11-23 | 2014-10-14 | Humax Holdings Co., Ltd. | Methods for encoding/decoding of video using common merging candidate set of asymmetric partitions |
KR20160091079A (ko) * | 2015-01-23 | 2016-08-02 | 한화테크윈 주식회사 | 객체추적방법 |
KR101681104B1 (ko) | 2015-07-09 | 2016-11-30 | 한국외국어대학교 연구산학협력단 | 부분적 가림을 갖는 영상 객체 내의 주요 특징점 기반 다중 객체 추적 방법 |
CN112630774A (zh) * | 2020-12-29 | 2021-04-09 | 北京润科通用技术有限公司 | 一种目标跟踪数据滤波处理方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100220838B1 (ko) | 1996-11-15 | 1999-09-15 | 전주범 | 화상 전화기의 목표물 추적 방법 및 장치 |
KR20100041169A (ko) * | 2008-10-13 | 2010-04-22 | 국방과학연구소 | 영상 추적 장치 및 그의 클러터 제거 방법 |
KR20100104371A (ko) * | 2009-03-17 | 2010-09-29 | 삼성전자주식회사 | 디지털 이미지 처리장치, 추적방법, 추적방법을 실행시키기위한 프로그램을 저장한 기록매체 및 추적방법을 채용한 디지털 이미지 처리장치 |
-
2010
- 2010-11-17 KR KR1020100114220A patent/KR101033243B1/ko active IP Right Grant
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100220838B1 (ko) | 1996-11-15 | 1999-09-15 | 전주범 | 화상 전화기의 목표물 추적 방법 및 장치 |
KR20100041169A (ko) * | 2008-10-13 | 2010-04-22 | 국방과학연구소 | 영상 추적 장치 및 그의 클러터 제거 방법 |
KR20100104371A (ko) * | 2009-03-17 | 2010-09-29 | 삼성전자주식회사 | 디지털 이미지 처리장치, 추적방법, 추적방법을 실행시키기위한 프로그램을 저장한 기록매체 및 추적방법을 채용한 디지털 이미지 처리장치 |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11089333B2 (en) | 2011-09-09 | 2021-08-10 | Kt Corporation | Method for deriving a temporal predictive motion vector, and apparatus using the method |
WO2013036071A3 (ko) * | 2011-09-09 | 2013-05-02 | 엘지전자 주식회사 | 인터 예측 방법 및 그 장치 |
WO2013036041A3 (ko) * | 2011-09-09 | 2013-05-02 | 주식회사 케이티 | 시간적 예측 움직임 벡터 유도 방법 및 이러한 방법을 사용하는 장치 |
GB2508739A (en) * | 2011-09-09 | 2014-06-11 | Kt Corp | Method for deriving a temporal predictive motion vector, and apparatus using the method |
US11949883B2 (en) | 2011-09-09 | 2024-04-02 | Lg Electronics Inc. | Inter prediction method and apparatus therefor |
US11570446B2 (en) | 2011-09-09 | 2023-01-31 | Lg Electronics Inc. | Inter prediction method and apparatus therefor |
US10805639B2 (en) | 2011-09-09 | 2020-10-13 | Kt Corporation | Method for deriving a temporal predictive motion vector, and apparatus using the method |
US9621888B2 (en) | 2011-09-09 | 2017-04-11 | Lg Electronics Inc. | Inter prediction method and apparatus therefor |
US11082704B2 (en) | 2011-09-09 | 2021-08-03 | Lg Electronics Inc. | Inter prediction method and apparatus therefor |
US10116941B2 (en) | 2011-09-09 | 2018-10-30 | Lg Electronics Inc. | Inter prediction method and apparatus therefor |
GB2508739B (en) * | 2011-09-09 | 2018-12-05 | Kt Corp | Method for deriving a temporal predictive motion vector, and apparatus using the method |
US10523967B2 (en) | 2011-09-09 | 2019-12-31 | Kt Corporation | Method for deriving a temporal predictive motion vector, and apparatus using the method |
US10652551B2 (en) | 2011-09-09 | 2020-05-12 | Lg Electronics Inc. | Inter prediction method and apparatus therefor |
US8861616B2 (en) | 2011-11-23 | 2014-10-14 | Humax Holdings Co., Ltd. | Methods for encoding/decoding of video using common merging candidate set of asymmetric partitions |
KR101205017B1 (ko) | 2011-11-23 | 2012-11-26 | (주)휴맥스 | 비대칭 파티션에 대한 공통 병합 후보 블록 집합을 이용한 영상 부호화 방법 및 복호화 방법 |
KR101726695B1 (ko) * | 2015-01-23 | 2017-04-13 | 한화테크윈 주식회사 | 객체추적방법 |
KR20160091079A (ko) * | 2015-01-23 | 2016-08-02 | 한화테크윈 주식회사 | 객체추적방법 |
KR101681104B1 (ko) | 2015-07-09 | 2016-11-30 | 한국외국어대학교 연구산학협력단 | 부분적 가림을 갖는 영상 객체 내의 주요 특징점 기반 다중 객체 추적 방법 |
CN112630774A (zh) * | 2020-12-29 | 2021-04-09 | 北京润科通用技术有限公司 | 一种目标跟踪数据滤波处理方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10404917B2 (en) | One-pass video stabilization | |
KR101033243B1 (ko) | 객체 추적 방법 및 장치 | |
US8279930B2 (en) | Image processing apparatus and method, program, and recording medium | |
US8019124B2 (en) | Robust camera pan vector estimation using iterative center of mass | |
WO2019084801A1 (zh) | 运动估计方法和装置 | |
US8204124B2 (en) | Image processing apparatus, method thereof, and program | |
KR101811718B1 (ko) | 영상 처리 방법 및 장치 | |
US10600190B2 (en) | Object detection and tracking method and system for a video | |
JP6186834B2 (ja) | 目標追尾装置及び目標追尾プログラム | |
US9036695B2 (en) | Motion-compensated temporal filtering based on variable filter parameters | |
KR20100107594A (ko) | 적응적인 칼만필터를 이용한 영상 안정화 장치 및 방법 | |
US8929662B2 (en) | Method and apparatus for generating super-resolution image using prediction and stabilization of high-frequency information of image | |
JP6507843B2 (ja) | 映像解析方法及び映像解析装置 | |
KR100970119B1 (ko) | 적응적으로 객체를 추적하는 방법, 시스템, 및 컴퓨터 판독 가능한 기록 매체 | |
KR100994367B1 (ko) | 영상 추적 장치의 이동표적 움직임 추적 방법 | |
US8908101B2 (en) | Method and apparatus for reducing noise of video | |
JP2006323437A (ja) | 物体追跡方法、物体追跡方法のプログラム、物体追跡方法のプログラムを記録した記録媒体及び物体追跡装置 | |
JPWO2010007777A1 (ja) | 画像処理装置、画像処理方法、プログラム、記録媒体および集積回路 | |
US9167132B2 (en) | System and method of estimating motion of image using block sampling | |
Kaneko et al. | Template update criterion for template matching of image sequences | |
KR20080066486A (ko) | 움직임 벡터 추정 장치 및 방법 | |
KR101284815B1 (ko) | 표적 추적 장치 | |
KR20200094430A (ko) | 비디오 인페인팅 동작 방법 및 이를 수행하는 장치 | |
KR101180259B1 (ko) | 표적 추적 방법 | |
KR100608048B1 (ko) | 움직임 벡터 오류 정정 방법 및 그 장치와 이를 구현하기위한 프로그램이 기록된 기록 매체 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
A302 | Request for accelerated 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: 20140321 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20150306 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20160325 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20170313 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20180306 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20190328 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20200312 Year of fee payment: 10 |