KR970078658A - 재배열된 블록 기반 부호화 기법을 이용하여 비디오 신호의 물체 영역을 부호화하기 위한 장치 - Google Patents
재배열된 블록 기반 부호화 기법을 이용하여 비디오 신호의 물체 영역을 부호화하기 위한 장치 Download PDFInfo
- Publication number
- KR970078658A KR970078658A KR1019960017810A KR19960017810A KR970078658A KR 970078658 A KR970078658 A KR 970078658A KR 1019960017810 A KR1019960017810 A KR 1019960017810A KR 19960017810 A KR19960017810 A KR 19960017810A KR 970078658 A KR970078658 A KR 970078658A
- Authority
- KR
- South Korea
- Prior art keywords
- block
- sub
- column direction
- subblock
- array
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- 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)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
본 발명은, 물체 영역을 효과적으로 부호화 하기 위한 영상 신호 처리장치는 상기블록 신호를 입력하여, 각기 다수 개의 서브 블록을 열방향으로 시프트하여, 최소의 활성도를 가진 열 방향 서브블럭 패턴을 추출하여 열 방향 서브 블록 패턴 신호와 그의 활성도를 나타내는 열 방향 활성도 신호를 발생하는 열 방향 시프트 회로와 상기 블록 신호를 입력하여, 각기 다수개의 서브 블록을 열방향으로 시프트하여, 최소의 활성도를 가진 열방향 서브 블럭 패턴을 추출하여 열방향 서브 블록 패턴 신호와 그의 활성도를 나타내는 열방향 활성도 신호를 발생하는 열방향 시프트 회로와 상기 열 방향 활성도 신호와 상기 열방향 활성도 신호를 비교하여, 보다 작은 활성도를 가진 서브 블럭 패턴 신호를 선택하여 출력하는 서브 블럭 패턴 선택 회로와 상기 선택된 서브 블럭 패턴 신호를 입력하여 변환 부호화 하기 위한 변환 부호화 회로를 포함하여 효과적인 변환 부호화를 수행한다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따른 블록 재배열 회로를 이용하는 비디오 부호화 장치를 나타내는 개략적인 블록도, 제2A도는 본 발명에 따른 물체영역을 둘러싸는 예시적인 처리블록을 도시하는 예시적인 도면.
Claims (7)
- 0으로 마스크된 영역, 물체 영역 및 상기 물체 영역의 형상을 나타내는 형상 정보를 포함하며, 각기 M×M개, 즉, M이 양의 정수인 픽셀을 가진 다수의 동일 크기의 서브 블럭으로 분할되는 비디오 신호에서 임의의 형상을 가지는 상기 물체 영역을 부호화하기 위한 물체 영역 부호화 장치로서, 상기 형상 정보를 기반으로, P×Q개 즉, P 및 Q가 양의 정수인 상기 서브 블록을 가지며, 물체 영역을 둘러싸는 처리 블록을 선택하는 처리 블록 결정 수단; 상기 처리 블록의 상기 서브 블록들을 재배열하여, 최소의 서브 블록수를 가진 재배열된 처리 블록과 상기 재배열된 서브 블록의 위치를 나타내는 위치 정보 발생하는 서브 블록 재배열 수단; 및 상기 재배열된 처리 블록을 서브 블록 단위로 변환 부호화된 비디오 신호로 변환하는 변환 부호화 수단을 포함하는 물체 영역 부호화 장치.
- 제1항에 있어서, 처리 블록이 P개의 행방향 서브 블록 어레이 및 Q개의 열방향 서브 블록 어레이를 포함하며, 상기 서브 블록 재배열 수단이: 상기 각 행방향 서브 블록 어레이를 행방향으로 이동시켜, 최소의 평균 활성도를 나타내는 행방향 재배열된 처리 블록, 행방향 재배열된 서브 블록 어레이의 위치를 나타내는 행방향 서브 블록 어레이 위치 데이터 및 상기 행 재배열된 처리 블록의 평균활성도를 나타내는 행방향 활성도 신호를 발생하는 행방향 이동 서브 블록 발생 수단; 상기 각 열방향 서브 블록 어레이를 열방향으로 이동시켜, 최소의 평균활성도를 나타내는 열방향 재배열된 처리 블록, 열방향 재배열된 서브 블록 어레이의 위치를 나타내는 열방향 서브 블록 어레이 위치 데이터 및 상기 열 재배열된 처리 블록의 평균활성도를 나타내는 열방향 활성도 신호를 발생하는 열방향 이동 서브 블록 발생 수단; 및 상기 행방향 활성도 신호를 열방향 활성도 신호와 비교하여, 보다 작은 활성도 값을 가진 재배열된 처리 블록을 상기 재배열된 처리 블록으로 선택하며, 선택된 재배열된 처리 블록에 대응하는 서브 블록 어레이 위치 데이터를 위치 정보로 선택하는 비교 수단을 포함하는 물체영역 부호화 장치.
- 제2항에 있어서, 상기 행방향 이동 서브 블록 발생 수단이: 하나의 행방향 서브 블록 어레이 및 상기 처리 블록 위치데이타를 입력하여, 각각의 기설정된 위치만큼 상기 행방향 서브 블록을 이동시켜, M개의 행방향 이동 서브 블록 어레이와 그에 대응하는 M개의 이동 서브 블록 어레이 위치 데이터를 발생하는 M개의 행방향 이동 수단; 각각이 대응하는 행방향 이동 서브 블록에 대한 평균활성도를 계산하여 평균 활성도 신호를 발생하는 M개의 평균 계산 수단; 상기 평균 활성도 신호를 서로 비교하여 최소의 평균활성도를 가진 행방향 이동 서브 블록 어레이 및 그에 대응하는 이동 서브 블록 어레이 위치 데이터를 선택하고, 선택된 행방향 이동 서브 블록 어레이 및 그에 대응하는 서브 블록 어레이 위치 데이터를 발생하는 비교 수단; 상기 P개의 행방향 서브 블록 어레이가 처리될 때까지 상기 선택된 행방향 이동 서브 블록 어레이의 평균활성도 신호를 누산하여, 누산된 활성도 신호를 발생하고, 누산된 활성도 신호를 선택된 행방향 이동 서브 블록의 총수 P개로 나누어 행방향 평균 활성도 신호를 발생하는 행방향 활성도 계산 수단; 및 상기 선택된 행방향 이동 서브 블록 어레이와 그에 대응하는 이동 서브 블록 어레이 위치 데이터를 일시적으로 저장하고, 상기 P개의 행방향 서브 블록 어레이가 모두 처리되는 경우, 상기 선택된 행방향 서브 블록 어레이들과 그에 대응하는 이동 서브 블록 위치 데이터를 각기 행방향 재배열된 처리 블록 및 행방향 서브 블록 어레이 위치 데이터로서 발생하는 버퍼 수단을 포함하는 물체 영역 부호화 장치.
- 제2항 또는 제3항에 있어서, 상기 열방향 이동 서브 블록 발생 수단이 : 하나의 열방향 서브 블록 어레이 및 상기 처리 블록 위치 데이터를 입력하여, 각각의 기설정된 위치만큼 상기 열방향 서브 블록을 이동시켜, M개의 열방향 이동 서브 블록 어에리와 그에 대응하는 M개의 이동 서브 블록 어레이 위치 데이터를 발생하는 M개의 열방향 이동 수단; 각각이 대응하는 열방향 이동 서브 블록에 대한 평균활성도를 계산하여 평균활성도 신호를 발생하는 M개의 평균 계산 수단; 상기 평균활성도 신호를 서보 비교하여 최소의 평균활성도를 가진 열방향 이동 서브 블록 어레이 및 그에 대응하는 이동 서브 블록 어레이 위치 데이터를 선택하고, 선택된 열방향 이동 서브 블록 어레이 및 그에 대응하는 서브 블록 어레이 위치 데이터를 발생하는 비교 수단; 상기 P개의 열방향 서브 블록 어레이가 처리될 때까지 상기 선택된 열방향 이동 서브 블록 어레이의 평균활성도 신호를 누산하여, 누산된 활성도 신호를 발생하고, 누산된 활성도 신호를 선택된 열방향 이동 서브 블록의 총수 P개로 나누어 열방향 평균 활성도 신호를 발생하는 열방향 활성도 계산 수단; 및 상기 선택된 열방향 이동 서브 블록 어레이와 그에 대응하는 이동 서브 블록 어레이 위치 데이터를 일시적으로 저장하고, 상기 P개의 열방향 서브 블록 어레이가 모두 처리되는 경우, 상기 선택된 열방향 서브 블록 어레이들과 그에 대응하는 이동 서브 블록 위치 데이터를 각기 열방향 재배열된 처리 블록 및 열방향 서브 블록 어레이 위치 데이터로서 발생하는 버퍼수단을 포함하는 물체 영역 부호화 장치.
- 제4항에 있어서, 상기 비교 수단이, 비교기 및 선택기를 포함하는 물체 영역 부호화 장치.
- 제5항에 있어서, 상기 변환 부호화 수단이, 이산 코사인 변환 회로를 포함하는 물체 영역 부호화 장치.
- 제6항에 있어서, 상기 변환 부호화 수단이, 형상 적응 이산 코사인 변환 부호화 회로를 포함하는 물체 영역 부호화 장치.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019960017810A KR100235064B1 (ko) | 1996-05-23 | 1996-05-23 | 재배열된 블록 기반 부호화 기법을 이용하여 비디오 신호의 물체영역을 부호화하기 위한 장치 |
EP19960304819 EP0809404B1 (en) | 1996-05-23 | 1996-06-28 | Apparatus for coding an object region of a video signal by using a rearranged block-based technique |
DE69638109T DE69638109D1 (de) | 1996-05-23 | 1996-06-28 | Vorrichtung zur Kodierung eines Objektgebietes eines Videosignals unter Verwendung einer Blockumlagerungstechnik |
US08/674,944 US5717465A (en) | 1996-05-23 | 1996-07-03 | Apparatus for coding an object region of a video signal by using a rearranged block-based coding technique |
JP19276596A JP3833744B2 (ja) | 1996-05-23 | 1996-07-04 | 物体領域符号化装置 |
IN1225CA1996 IN189531B (ko) | 1996-05-23 | 1996-07-04 | |
CN96106955A CN1103531C (zh) | 1996-05-23 | 1996-07-05 | 用基于块的重排编码技术编码视频信号的目标区域的设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019960017810A KR100235064B1 (ko) | 1996-05-23 | 1996-05-23 | 재배열된 블록 기반 부호화 기법을 이용하여 비디오 신호의 물체영역을 부호화하기 위한 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR970078658A true KR970078658A (ko) | 1997-12-12 |
KR100235064B1 KR100235064B1 (ko) | 1999-12-15 |
Family
ID=19459718
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019960017810A KR100235064B1 (ko) | 1996-05-23 | 1996-05-23 | 재배열된 블록 기반 부호화 기법을 이용하여 비디오 신호의 물체영역을 부호화하기 위한 장치 |
Country Status (7)
Country | Link |
---|---|
US (1) | US5717465A (ko) |
EP (1) | EP0809404B1 (ko) |
JP (1) | JP3833744B2 (ko) |
KR (1) | KR100235064B1 (ko) |
CN (1) | CN1103531C (ko) |
DE (1) | DE69638109D1 (ko) |
IN (1) | IN189531B (ko) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
MY121607A (en) * | 1995-07-10 | 2006-02-28 | Hyundai Curitel Inc | Grid moving method of object image and apparatus using the same and compaction/motion estimation method using the same and apparatus thereof |
DE69724672T2 (de) * | 1996-05-17 | 2004-07-15 | Matsushita Electric Industrial Co., Ltd., Kadoma | Videokodierungsverfahren zur Kodierung von Form- und Textursignalen unter Verwendung verschiedener Moden |
EP0817499A3 (en) * | 1996-06-28 | 2002-05-22 | Matsushita Electric Industrial Co., Ltd. | Image coding method using extrapolated pixels in insignificant areas of blocks |
EP0833516B1 (en) * | 1996-09-25 | 2002-10-30 | Hyundai Curitel, Inc. | Pixel grid moving method and apparatus for video coding |
US6249548B1 (en) | 1998-07-10 | 2001-06-19 | U.S. Phillips Corporation | Motion vector processing |
US6546049B1 (en) * | 1998-10-05 | 2003-04-08 | Sarnoff Corporation | Parameterized quantization matrix adaptation for video encoding |
KR100382516B1 (ko) * | 1999-01-15 | 2003-05-01 | 주식회사 팬택앤큐리텔 | 물체 단위 영상신호 부호화/복호화 장치 및 방법 |
EP1109409A3 (en) * | 1999-12-17 | 2011-11-30 | Canon Kabushiki Kaisha | Digital signal coding with division into tiles |
JP2002271790A (ja) * | 2001-03-07 | 2002-09-20 | Nikon Corp | 画像圧縮装置、電子カメラおよび画像処理プログラム |
EP1405252A4 (en) * | 2001-05-22 | 2006-09-13 | Soliton Holding Corp | METHOD FOR DIGITAL QUANTIZATION |
JP4218446B2 (ja) | 2003-07-03 | 2009-02-04 | 株式会社ニコン | 電子カメラ |
US8755542B2 (en) * | 2003-08-04 | 2014-06-17 | Harman International Industries, Incorporated | System for selecting correction factors for an audio system |
US8705755B2 (en) * | 2003-08-04 | 2014-04-22 | Harman International Industries, Inc. | Statistical analysis of potential audio system configurations |
US8761419B2 (en) * | 2003-08-04 | 2014-06-24 | Harman International Industries, Incorporated | System for selecting speaker locations in an audio system |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB8603880D0 (en) * | 1986-02-17 | 1986-03-26 | Indep Broadcasting Authority | Hybrid interpolative predictive code |
NL8601183A (nl) * | 1986-05-12 | 1987-12-01 | Philips Nv | Discrete cosinus transformatie-inrichting. |
FR2599577B1 (fr) * | 1986-05-29 | 1988-08-05 | Guichard Jacques | Procede de codage par transformation pour la transmission de signaux d'image. |
GB2265065B (en) * | 1992-03-02 | 1995-08-16 | Sony Broadcast & Communication | Motion compensated image processing |
WO1993021731A1 (en) * | 1992-04-13 | 1993-10-28 | Sony Corporation | Image reproducing apparatus |
JPH067828A (ja) * | 1992-06-29 | 1994-01-18 | Kawasaki Steel Corp | 厚板の転回方法 |
US5563718A (en) * | 1993-11-30 | 1996-10-08 | Polaroid Corporation | Image coding by use of discrete cosine transforms |
EP0711078B1 (en) * | 1994-11-04 | 2002-05-15 | Matsushita Electric Industrial Co., Ltd. | Picture coding apparatus and method |
MY121607A (en) * | 1995-07-10 | 2006-02-28 | Hyundai Curitel Inc | Grid moving method of object image and apparatus using the same and compaction/motion estimation method using the same and apparatus thereof |
-
1996
- 1996-05-23 KR KR1019960017810A patent/KR100235064B1/ko not_active IP Right Cessation
- 1996-06-28 EP EP19960304819 patent/EP0809404B1/en not_active Expired - Lifetime
- 1996-06-28 DE DE69638109T patent/DE69638109D1/de not_active Expired - Lifetime
- 1996-07-03 US US08/674,944 patent/US5717465A/en not_active Expired - Lifetime
- 1996-07-04 IN IN1225CA1996 patent/IN189531B/en unknown
- 1996-07-04 JP JP19276596A patent/JP3833744B2/ja not_active Expired - Fee Related
- 1996-07-05 CN CN96106955A patent/CN1103531C/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
EP0809404A2 (en) | 1997-11-26 |
KR100235064B1 (ko) | 1999-12-15 |
CN1168603A (zh) | 1997-12-24 |
EP0809404B1 (en) | 2010-01-06 |
IN189531B (ko) | 2003-03-22 |
JPH09327019A (ja) | 1997-12-16 |
DE69638109D1 (de) | 2010-02-25 |
EP0809404A3 (en) | 2003-11-19 |
US5717465A (en) | 1998-02-10 |
JP3833744B2 (ja) | 2006-10-18 |
CN1103531C (zh) | 2003-03-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR970078658A (ko) | 재배열된 블록 기반 부호화 기법을 이용하여 비디오 신호의 물체 영역을 부호화하기 위한 장치 | |
US5045938A (en) | Method and apparatus for encoding using variable length codes | |
KR930009403A (ko) | 프레임간 적응 부호화 장치 | |
CA2108778C (en) | Process for coding picture signals | |
KR100222505B1 (ko) | 인코딩 및 디코딩 회로 | |
KR950022175A (ko) | 영상데이타의 적응형 가변장 부호화/복호화방법 | |
JP2881123B2 (ja) | ディジタル映像信号符号化装置 | |
KR930009416A (ko) | 압축된 비데오 데이타 표시를 발생하는 방법 | |
KR950028537A (ko) | 다차원 화상 압축 신장 방법 | |
KR100803405B1 (ko) | 규칙적 형태의 모션 검색 | |
JP4442891B2 (ja) | 可変長符号化装置及び可変長符号化方法 | |
KR920017075A (ko) | 직교변환부호화장치 | |
JP4117044B2 (ja) | 映像信号符号化システムにおける量子化器 | |
US6092920A (en) | Method for arranging pixels to facilitate compression/extension of image data | |
KR930701899A (ko) | 영상데이타의 변환공정 및 장치 | |
Li et al. | A video coding algorithm using vector-based techniques | |
JPH09275559A (ja) | 符号化方法及びその装置 | |
JP2791410B2 (ja) | 圧縮画像データ抽出装置 | |
JP2861328B2 (ja) | 高能率符号化装置 | |
JP3862590B2 (ja) | 画像処理装置及び方法及びコンピュータプログラム並びにコンピュータ可読記憶媒体 | |
KR100195715B1 (ko) | 가변 길이 복호기 | |
KR970019678A (ko) | 적응적인 벡터 양자화를 이용한 영상 부호화 시스템 및 그의 움직임 정보 검출 방법 | |
JPH04189092A (ja) | 直交変換符号化装置及び復号化装置 | |
JP2570922B2 (ja) | 変換符号化器 | |
JPH01216674A (ja) | 画像信号の符号化方式とその装置 |
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: 20130906 Year of fee payment: 15 |
|
FPAY | Annual fee payment |
Payment date: 20140901 Year of fee payment: 16 |
|
LAPS | Lapse due to unpaid annual fee |