KR970068623A - 물체의 윤곽 부호화 시스템 및 그의 움직임 추정방법(system for encoding contour of object in object based encoding system and motion estimation method thereof) - Google Patents
물체의 윤곽 부호화 시스템 및 그의 움직임 추정방법(system for encoding contour of object in object based encoding system and motion estimation method thereof) Download PDFInfo
- Publication number
- KR970068623A KR970068623A KR1019960007857A KR19960007857A KR970068623A KR 970068623 A KR970068623 A KR 970068623A KR 1019960007857 A KR1019960007857 A KR 1019960007857A KR 19960007857 A KR19960007857 A KR 19960007857A KR 970068623 A KR970068623 A KR 970068623A
- Authority
- KR
- South Korea
- Prior art keywords
- contour
- current
- previous
- outline
- count value
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
본 발명은 시간적으로 연속하는 적어도 하나의 물체를 갖는 프레임간의 움직임 추정시에 윤곽 확장 기법을 이용함으로써, 부호화된 전송 데이타량을 효과적으로 감소시킬 수 있도록 한 물체 기반 부호화 시스템 및 그의 움직임 추정방법에 관한 것으로, 이를 위하여 본 발명은, 디지탈 영상신호에 포함되는 현재 프레임과 이전 프레임 각각에 나타나는 물체의 윤곽에 대해 각각 윤곽 근사 기법과 샘플링 기법을 이용하여 각각의 근사 에러 세트를 생성한 다음 생성된 근사 에러 세트간의 차분값 세트를 발생하고, 현재 윤곽과 이전 윤곽간의 움직임 벡터를 추정하며, 발생된 차분값 세트와 움직임 벡터를 부호화하는 물체 기반 부호화 시스템에 있어서, 현재 프레임내 의 물체의 윤곽과 이전 프레임내의 물체에 대한 윤곽을 각각 검출하고; 검출된 현재 윤곽의 화소 데이터를 화소단위의 기설정된 소정폭으로 확장하며; 이전 프레임에서 검출된 이전 윤곽에 근거하여 기설정된 소정영역의 움직임 탐색범위에서 다수의 후보 윤곽간의 매칭을 통해 최적의 후보윤곽을 검출하여 예측된 윤곽으로 결정하고; 확장된 현재 윤곽과 예측된 윤곽간의 변위를 나타내는 하나의 움직임 벡터를 결정하도록 하는 기술적 수단을 채용함으로써, 부호화하고자 하는 현재 프레임의 물체 윤곽 정보와 이전 프레임의 물체 윤곽 정보간의 부호화된 차분값과 하나의 움직임 벡터만을 발생하므로, 물체의 윤곽 부호화시에 발생하는 전송 데이터량을 현저하게 감소시킬 수 있는 것이다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제 1 도는 본 발명의 바람직한 실시예에 따른 물체 기반 부호화 시스템의 블록구성도, 제 2 도는 본 발명의 실시예에 따라 부호화하고자 하는 현재 프레임의 물체 윤곽을 소정범위로 확장하는 것을 도시한 도면, 제 3 도는 본 발명에 따라 이전 프레임에 대한 물체 윤곽정보와 현재 프레임에 대한 물체 윤곽 정보에 의거하여 전체 율곽에 대한 하나의 움직임 벡터를 결정하는 과정을 도시한 플로우챠트, 제 4 도는 본 발명에 따라 이전 프레임의 기설정된 윤곽의 탐색범위에서 확장된 현재 윤곽을 매칭시켜 가면서 예측된 윤곽 정보를 결정하는 과정을 도시한 플로우챠트.
Claims (10)
- 현재 프레임과 이전 프레임을 포함하는 다수의 프레임들을 갖는 디지탈 영상신호에 나타나는 물체의 윤곽에 움직임 추정을 이용하여 부호화하는 장치에 있어서, 상기 이전 프레임내의 물체의 경계를 검출하여 경계를 추적하기 위한 이전 경계 정보를 제공하는 이전 윤곽 정보를 발생하는 제 1 윤곽 검출수단; 상기 검출된 이전 경계 정보들에 대해 다수의 버텍스 포인트들을 결정하고, 윤곽을 라인 세그먼트로 맞추는 윤곽 근사 기법을 이용하여 물체의 윤곽 근사화를 수행하며, 각 라인 세그먼트에 대해 N 개의 샘플 포인트를 선택하여 각 라인 세그먼트에 각각에 대한 제 1 의 근사 에러세트를 생성하는 제 1 근사 에러 세트 발생수단; 상기 생성된 제 1 의 각 세트의 근사 에러를 이산 사인 변환하여 제 1 의 이산 사인 변환계수의 세트를 발생하는 제 1 변환수단; 상기 현재 프레임내의 물체의 경계를 검출하여 경계를 추적하기 위한 현재 경계 정보를 제공하는 현재 윤곽 정보를 발생하는 제 2 윤곽 검출수단; 상기 검출된 현재 경계 정보들에 대해 다수의 버텍스 포인트들을 결정하고, 윤곽을 라인 세그먼트로 맞추는 윤곽 근사 기법을 이용하여 물체의 윤곽 근사화를 수행하며, 각 라인 세그먼트에 대해 N 개의 샘플 포인트를 선택하여 각 라인 세그먼트에 각각에 대한 제 2 의 근사 에러세트를 생성하는 제 2 근사 에러 세트 발생 수단; 상기 생성된 제 2 의 각 세트의 근사 에러를 이산 사인 변환하여 제 2 의 이산 사인 변환계수의 세트를 발생하는 제 2 변환수단; 상기 제 1 변환수단으로 부터 제공되는 상기 제 1 의 이산 사인 변환계수의 세트와 상기 제 2 변환수단으로 부터 제공되는 상기 제 2 의 이산 사인 변환계수와의 감산을 통해 차분값 세트를 발생시키는 차분신호 발새수단; 상기 발생된 차분값 세트를 양자화하여 양자화된 차분값 세트로 변환하는 차분값 변환수단; 상기 현재 프레임에서 검출된 상기 현재 윤곽의 화소 데이터를 화소단위의 기설정된 소정폭으로 확장하는 현재 윤곽 확장수단; 상기 이전 프레임에서 검출된 상기 이전 윤곽 정보에 근거하여 기설정된 소정영역의 움직임 탐색범위에서 상기 확장된 현재 윤곽과 상기 탐색범위내의 다수의 후보 윤곽간의 매칭을 통해 최적의 후보 윤곽을 검출하여 예측된 윤곽으로 결정하고, 상기 확장된 현재 윤곽과 상기 예측된 윤곽간의 변위를 나타내는 하나의 움직임 벡터를 결정하는 움직임 추정수단; 및 상기 차분값 변환수단으로 부터의 양자화된 차분값 세트와 결정된 하나의 움직임 벡터를 부호화하는 부호화수단을 포함하는 물체의 윤곽 부호화 시스템.
- 제 1 항에 있어서, 상기 제 1 및 제 2 변환수단은, 상기 생성된 제 1 및 제 2 의 각 세트의 근사 에러 각각에 대해 1 차원 이산 사인 변환을 수행하는 것을 특징으로 하는 물체의 윤곽 부호화 시스템.
- 제 1 항에 있어서, 상기 확장된 현재 윤곽은, 윤곽 경계를 따라 ±1 화소씩 확장되는 것을 특징으로 하는 물체의 윤곽 부호화 시스템.
- 제 1 항 또는 제 3 항에 있어서, 상기 이전 프레임의 탐색범위는, 상기 이전 윤곽 경계를 따라 ±16 화소로 설정되는 특징으로 하는 물체의 윤곽 부호화 시스템.
- 제 4 항에 있어서, 상기 예측 윤곽은, 상기 이전 프레임의 탐색범위내의 다수의 후보 윤곽과 상기 확장된 현재 윤곽과의 매칭을 통해 산출되는 미스 매칭 화소수에 의해 결정되는 특징으로 하는 물체의 윤곽 부호화 시스템.
- 디지탈 영상신호에 포함되는 현재 프레임과 이전 프레임 각각에 나타나는 물체의 윤곽에 대해 각각 윤곽 근사 기법과 샘플링 기법을 이용하여 각각의 근사 에러 세트를 생성한 다음 생성된 근사 에러 세트간의 차분값 세트를 발생하고, 상기 현재 윤곽과 이전 윤곽간의 움직임 벡터를 추정하며, 상기 발생된 차분값 세트와 상기 움직임 벡터를 부호화하는 물체 기반 부호화 시스템에서의 움직임 추정방법에 있어서, 상기 현재 프레임내의 물체의 윤곽과 상기 이전 프레임내의 물체에 대한 윤곽을 각각 검출하는 제 1 단계; 상기 검출된 현재 윤곽의 화소 데이터를 화소단위의 기설정된 소정폭으로 확장하는 제 2 단계; 상기 이전 프레임에서 검출된 상기 이전 윤곽에 근거하여 기설정된 소정영역의 움직임 탐색범위에서 상기 확장된 현재 윤곽과 상기 탐색범위내의 다수의 후보 윤곽간의 매칭을 통해 최적의 후보 윤곽을 검출하여 예측된 윤곽으로 결정하는 제 3 단계; 및 상기 확장된 현재 윤곽과 상기 예측된 윤곽간의 변위를 나타내는 하나의 움직임 벡터를 결정하는 제 4 단계를 포함하는 물체 기반 부호화 시스템에서의 움직임 추정방법.
- 제 6 항에 있어서, 상기 확장된 현재 윤곽은, 윤곽 경계를 따라 ±1 화소씩 확장되는 것을 특징으로 하는 물체 기반 부호화 시스템에서의 움직임 추정방법.
- 제 6 항에 있어서, 상기 이전 프레임내의 탐색범위는, 상기 이전 윤곽 경계를 따라 ±16 화소로 설정되는 것을 특징으로 하는 물체 기반 부호화 시스템에서의 움직임 추정방법.
- 제 6 항, 제 7 항 또는 제 8 항에 있어서, 상기 제 3 단계는, 상기 기설정된 소정영역의 움직임 탐색범위에서 상기 확장된 현재 윤곽과 상기 탐색범위내의 다수의 후보 윤곽중 선택된 후보 윤곽과의 매칭시에 상기 선택된 후보 윤곽내의 미스매칭되는 화소수를 카운트하는 제 1 과정; 상기 선택된 후보 윤곽의 현재 카운트값과 메모리 수단에 기저장된 이전 후보 윤곽의 이전 카운트값을 비교하여, 상기 현재 카운트값의 상기 이전 카운트값보다 작으면 상기 메모리 수단에 상기 이전 카운트값을 그대로 유지하고, 상기 현재 카운트값이 상기 이전 카운트값보다 크면 상기 메모리에 기저장된 이전 카운트값을 상기 현재 카운트값으로 갱신하는 제 2 과정; 상기 카운트값 갱신과정이 완료되면, 상기 현재 윤곽과 상기 탐색범위내의 다수의 후보 윤곽간의 실행된 총 매칭횟수가 기설정 매칭횟수에 도달했는지의 여부를 체크하여, 상기 실행된 총 매칭횟수가 상기 기설정 매칭횟수보다 적으면 상기 실행된 매칭횟수를 1증가시킨 다음 상기 제 1 및 제 2 과정을 반복 수행하는 제 3 과정; 및 상기 제 3 과정에서의 체크결과, 상기 매칭횟수가 기설정 매칭횟수에 도달한 것으로 판단되면, 상기 다수의 후보 윤곽중 상기 메모리 수단에 최종 저장된 카운트값에 해당되는 후보 윤곽을 상기 예측 윤곽으로 결정하는 제 4 과정을 더 포함하는 것을 특징으로 하는 물체 기반 부호화 시스템에서의 움직임 추정방법.
- 제 9 항에 있어서, 상기 기설정 매칭횟수는, 상기 기설정되는 이전 프레임의 탐색범위에 근거하여 설정되는 것을 특징으로 하는 물체 기반 부호화 시스템에서의 움직임 추정방법.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019960007857A KR100212559B1 (ko) | 1996-03-22 | 1996-03-22 | 물체의 윤곽 부호화 시스템 및 그의 움직임 추정방법 |
GB9701353A GB2311433B (en) | 1996-03-22 | 1997-01-23 | Method and apparatus for encoding a contour of an object in a video signal |
US08/788,948 US5838829A (en) | 1996-03-22 | 1997-01-23 | Method and apparatus for encoding a contour of an object in a video signal |
CN97100438A CN1110960C (zh) | 1996-03-22 | 1997-01-31 | 对在视频信号中的目标轮廓进行编码的方法和装置 |
JP1795997A JP3924032B2 (ja) | 1996-03-22 | 1997-01-31 | 輪郭線符号化方法及び輪郭線符号化装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019960007857A KR100212559B1 (ko) | 1996-03-22 | 1996-03-22 | 물체의 윤곽 부호화 시스템 및 그의 움직임 추정방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR970068623A true KR970068623A (ko) | 1997-10-13 |
KR100212559B1 KR100212559B1 (ko) | 1999-08-02 |
Family
ID=19453676
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019960007857A KR100212559B1 (ko) | 1996-03-22 | 1996-03-22 | 물체의 윤곽 부호화 시스템 및 그의 움직임 추정방법 |
Country Status (5)
Country | Link |
---|---|
US (1) | US5838829A (ko) |
JP (1) | JP3924032B2 (ko) |
KR (1) | KR100212559B1 (ko) |
CN (1) | CN1110960C (ko) |
GB (1) | GB2311433B (ko) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100212552B1 (ko) * | 1996-12-23 | 1999-08-02 | 전주범 | 이산적 사인 변환을 이용한 윤곽선 영상 신호 부호화 방법 및 그 장치 |
KR100239302B1 (ko) * | 1997-01-20 | 2000-01-15 | 전주범 | 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치 |
US5912991A (en) * | 1997-02-07 | 1999-06-15 | Samsung Electronics Co., Ltd. | Contour encoding method using error bands |
GB2333923B (en) * | 1997-02-07 | 2000-02-09 | Samsung Electronics Co Ltd | Contour motion information transmission method and device |
KR100229546B1 (ko) * | 1997-04-11 | 1999-11-15 | 전주범 | 윤곽선 비디오 신호 부호화 방법 및 그 장치 |
FR2809917B1 (fr) * | 2000-05-30 | 2002-08-30 | Cit Alcatel | Codage d'image par segments avec prediction du mouvement |
KR101658592B1 (ko) * | 2010-09-30 | 2016-09-21 | 에스케이 텔레콤주식회사 | 영상의 구조적 정보를 이용한 적응적 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치 |
KR20130049522A (ko) * | 2011-11-04 | 2013-05-14 | 오수미 | 인트라 예측 블록 생성 방법 |
KR101538010B1 (ko) * | 2012-08-31 | 2015-07-22 | 주식회사 에이투텍 | 영상 부호화 장치, 영상 부호화 방법, 영상 복호화 장치 및 영상 복호화 방법 |
CN105405147B (zh) * | 2015-11-17 | 2018-07-20 | 西北工业大学 | 一种基于融合lbp和灰度特征描述的直线段匹配方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02280462A (ja) * | 1989-04-20 | 1990-11-16 | Fuji Photo Film Co Ltd | 画像データ圧縮方法 |
US5271093A (en) * | 1989-10-17 | 1993-12-14 | Mitsubishi Denki Kabushiki Kaisha | Video display apparatus for filling the interior shapes of contour |
JPH082107B2 (ja) * | 1990-03-02 | 1996-01-10 | 国際電信電話株式会社 | 動画像のハイブリッド符号化方法及びその装置 |
US5457754A (en) * | 1990-08-02 | 1995-10-10 | University Of Cincinnati | Method for automatic contour extraction of a cardiac image |
-
1996
- 1996-03-22 KR KR1019960007857A patent/KR100212559B1/ko not_active IP Right Cessation
-
1997
- 1997-01-23 GB GB9701353A patent/GB2311433B/en not_active Expired - Fee Related
- 1997-01-23 US US08/788,948 patent/US5838829A/en not_active Expired - Lifetime
- 1997-01-31 JP JP1795997A patent/JP3924032B2/ja not_active Expired - Lifetime
- 1997-01-31 CN CN97100438A patent/CN1110960C/zh not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
GB2311433A (en) | 1997-09-24 |
JP3924032B2 (ja) | 2007-06-06 |
JPH09261660A (ja) | 1997-10-03 |
CN1110960C (zh) | 2003-06-04 |
CN1168602A (zh) | 1997-12-24 |
US5838829A (en) | 1998-11-17 |
GB9701353D0 (en) | 1997-03-12 |
KR100212559B1 (ko) | 1999-08-02 |
GB2311433B (en) | 2000-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0720377B1 (en) | Method for detecting motion vectors for use in a segmentation-based coding system | |
KR970073155A (ko) | 윤곽 영상신호 부호화 장치(apparatus for encoding contour of images) | |
CN1130919C (zh) | 用于编码包含在视频信号中的区域的轮廓的装置 | |
KR960039997A (ko) | 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화하는 방법 및 장치 | |
KR940019160A (ko) | 영상부호화장치(video coding apparatus) | |
KR960040020A (ko) | 특징점 기반 움직임 보상을 이용한 비디오 신호 부호화에서의 움직임 영역 설정방법 및 장치 | |
KR960040014A (ko) | 특징점을 이용한 움직임 보상에서의 그리드 형성방법 및 장치 | |
KR960036706A (ko) | 비디오신호 부호화 장치 | |
KR960039982A (ko) | 움직임 영상의 이동 물체 분할 및 그 움직임 추정 방법 | |
US6222882B1 (en) | Adaptive motion estimation method of a luminance signal | |
KR980013430A (ko) | 블럭-기반 물체 윤곽 부호화 방법(method for coding contour in block based object coding system) | |
KR970068623A (ko) | 물체의 윤곽 부호화 시스템 및 그의 움직임 추정방법(system for encoding contour of object in object based encoding system and motion estimation method thereof) | |
US20020131500A1 (en) | Method for determining a motion vector for a video signal | |
EP0871331B1 (en) | Method and apparatus for adaptively coding a contour of an object | |
KR960028564A (ko) | 모션 벡터 선택방법 및 이 방법을 수행하는 이미지 처리장치 | |
KR0181075B1 (ko) | 적응 윤곽선 부호화 방법 | |
US7333543B2 (en) | Motion vector estimation method and apparatus thereof | |
KR100490730B1 (ko) | 비디오 영상 압축 시스템에서의 적응적 패턴을 이용한움직임 예측 장치 및 방법 | |
JPH05236452A (ja) | 動ベクトル検出方法及び検出装置 | |
US5754703A (en) | Method for encoding a contour of an object in a video signal | |
JP2861971B2 (ja) | 動ベクトル予測装置 | |
KR970019658A (ko) | 물체의 윤곽부호화 장치 | |
JP3941900B2 (ja) | 動きベクトル検出装置 | |
KR19980065483A (ko) | 정점기반 형상 부호화 및 인접 프레임간 정점 예측방법 | |
KR100296097B1 (ko) | 제어 그리드 보간방식에 따른 영상부호화에서 제어점의 움직임벡터를 구하는 방법 및 그 장치 |
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: 20130419 Year of fee payment: 15 |
|
FPAY | Annual fee payment |
Payment date: 20140421 Year of fee payment: 16 |
|
FPAY | Annual fee payment |
Payment date: 20150416 Year of fee payment: 17 |
|
EXPY | Expiration of term |