KR970078658A - 재배열된 블록 기반 부호화 기법을 이용하여 비디오 신호의 물체 영역을 부호화하기 위한 장치 - Google Patents

재배열된 블록 기반 부호화 기법을 이용하여 비디오 신호의 물체 영역을 부호화하기 위한 장치 Download PDF

Info

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
Application number
KR1019960017810A
Other languages
English (en)
Other versions
KR100235064B1 (ko
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 KR1019960017810A priority Critical patent/KR100235064B1/ko
Priority to EP19960304819 priority patent/EP0809404B1/en
Priority to DE69638109T priority patent/DE69638109D1/de
Priority to US08/674,944 priority patent/US5717465A/en
Priority to JP19276596A priority patent/JP3833744B2/ja
Priority to IN1225CA1996 priority patent/IN189531B/en
Priority to CN96106955A priority patent/CN1103531C/zh
Publication of KR970078658A publication Critical patent/KR970078658A/ko
Application granted granted Critical
Publication of KR100235064B1 publication Critical patent/KR100235064B1/ko

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)

  1. 0으로 마스크된 영역, 물체 영역 및 상기 물체 영역의 형상을 나타내는 형상 정보를 포함하며, 각기 M×M개, 즉, M이 양의 정수인 픽셀을 가진 다수의 동일 크기의 서브 블럭으로 분할되는 비디오 신호에서 임의의 형상을 가지는 상기 물체 영역을 부호화하기 위한 물체 영역 부호화 장치로서, 상기 형상 정보를 기반으로, P×Q개 즉, P 및 Q가 양의 정수인 상기 서브 블록을 가지며, 물체 영역을 둘러싸는 처리 블록을 선택하는 처리 블록 결정 수단; 상기 처리 블록의 상기 서브 블록들을 재배열하여, 최소의 서브 블록수를 가진 재배열된 처리 블록과 상기 재배열된 서브 블록의 위치를 나타내는 위치 정보 발생하는 서브 블록 재배열 수단; 및 상기 재배열된 처리 블록을 서브 블록 단위로 변환 부호화된 비디오 신호로 변환하는 변환 부호화 수단을 포함하는 물체 영역 부호화 장치.
  2. 제1항에 있어서, 처리 블록이 P개의 행방향 서브 블록 어레이 및 Q개의 열방향 서브 블록 어레이를 포함하며, 상기 서브 블록 재배열 수단이: 상기 각 행방향 서브 블록 어레이를 행방향으로 이동시켜, 최소의 평균 활성도를 나타내는 행방향 재배열된 처리 블록, 행방향 재배열된 서브 블록 어레이의 위치를 나타내는 행방향 서브 블록 어레이 위치 데이터 및 상기 행 재배열된 처리 블록의 평균활성도를 나타내는 행방향 활성도 신호를 발생하는 행방향 이동 서브 블록 발생 수단; 상기 각 열방향 서브 블록 어레이를 열방향으로 이동시켜, 최소의 평균활성도를 나타내는 열방향 재배열된 처리 블록, 열방향 재배열된 서브 블록 어레이의 위치를 나타내는 열방향 서브 블록 어레이 위치 데이터 및 상기 열 재배열된 처리 블록의 평균활성도를 나타내는 열방향 활성도 신호를 발생하는 열방향 이동 서브 블록 발생 수단; 및 상기 행방향 활성도 신호를 열방향 활성도 신호와 비교하여, 보다 작은 활성도 값을 가진 재배열된 처리 블록을 상기 재배열된 처리 블록으로 선택하며, 선택된 재배열된 처리 블록에 대응하는 서브 블록 어레이 위치 데이터를 위치 정보로 선택하는 비교 수단을 포함하는 물체영역 부호화 장치.
  3. 제2항에 있어서, 상기 행방향 이동 서브 블록 발생 수단이: 하나의 행방향 서브 블록 어레이 및 상기 처리 블록 위치데이타를 입력하여, 각각의 기설정된 위치만큼 상기 행방향 서브 블록을 이동시켜, M개의 행방향 이동 서브 블록 어레이와 그에 대응하는 M개의 이동 서브 블록 어레이 위치 데이터를 발생하는 M개의 행방향 이동 수단; 각각이 대응하는 행방향 이동 서브 블록에 대한 평균활성도를 계산하여 평균 활성도 신호를 발생하는 M개의 평균 계산 수단; 상기 평균 활성도 신호를 서로 비교하여 최소의 평균활성도를 가진 행방향 이동 서브 블록 어레이 및 그에 대응하는 이동 서브 블록 어레이 위치 데이터를 선택하고, 선택된 행방향 이동 서브 블록 어레이 및 그에 대응하는 서브 블록 어레이 위치 데이터를 발생하는 비교 수단; 상기 P개의 행방향 서브 블록 어레이가 처리될 때까지 상기 선택된 행방향 이동 서브 블록 어레이의 평균활성도 신호를 누산하여, 누산된 활성도 신호를 발생하고, 누산된 활성도 신호를 선택된 행방향 이동 서브 블록의 총수 P개로 나누어 행방향 평균 활성도 신호를 발생하는 행방향 활성도 계산 수단; 및 상기 선택된 행방향 이동 서브 블록 어레이와 그에 대응하는 이동 서브 블록 어레이 위치 데이터를 일시적으로 저장하고, 상기 P개의 행방향 서브 블록 어레이가 모두 처리되는 경우, 상기 선택된 행방향 서브 블록 어레이들과 그에 대응하는 이동 서브 블록 위치 데이터를 각기 행방향 재배열된 처리 블록 및 행방향 서브 블록 어레이 위치 데이터로서 발생하는 버퍼 수단을 포함하는 물체 영역 부호화 장치.
  4. 제2항 또는 제3항에 있어서, 상기 열방향 이동 서브 블록 발생 수단이 : 하나의 열방향 서브 블록 어레이 및 상기 처리 블록 위치 데이터를 입력하여, 각각의 기설정된 위치만큼 상기 열방향 서브 블록을 이동시켜, M개의 열방향 이동 서브 블록 어에리와 그에 대응하는 M개의 이동 서브 블록 어레이 위치 데이터를 발생하는 M개의 열방향 이동 수단; 각각이 대응하는 열방향 이동 서브 블록에 대한 평균활성도를 계산하여 평균활성도 신호를 발생하는 M개의 평균 계산 수단; 상기 평균활성도 신호를 서보 비교하여 최소의 평균활성도를 가진 열방향 이동 서브 블록 어레이 및 그에 대응하는 이동 서브 블록 어레이 위치 데이터를 선택하고, 선택된 열방향 이동 서브 블록 어레이 및 그에 대응하는 서브 블록 어레이 위치 데이터를 발생하는 비교 수단; 상기 P개의 열방향 서브 블록 어레이가 처리될 때까지 상기 선택된 열방향 이동 서브 블록 어레이의 평균활성도 신호를 누산하여, 누산된 활성도 신호를 발생하고, 누산된 활성도 신호를 선택된 열방향 이동 서브 블록의 총수 P개로 나누어 열방향 평균 활성도 신호를 발생하는 열방향 활성도 계산 수단; 및 상기 선택된 열방향 이동 서브 블록 어레이와 그에 대응하는 이동 서브 블록 어레이 위치 데이터를 일시적으로 저장하고, 상기 P개의 열방향 서브 블록 어레이가 모두 처리되는 경우, 상기 선택된 열방향 서브 블록 어레이들과 그에 대응하는 이동 서브 블록 위치 데이터를 각기 열방향 재배열된 처리 블록 및 열방향 서브 블록 어레이 위치 데이터로서 발생하는 버퍼수단을 포함하는 물체 영역 부호화 장치.
  5. 제4항에 있어서, 상기 비교 수단이, 비교기 및 선택기를 포함하는 물체 영역 부호화 장치.
  6. 제5항에 있어서, 상기 변환 부호화 수단이, 이산 코사인 변환 회로를 포함하는 물체 영역 부호화 장치.
  7. 제6항에 있어서, 상기 변환 부호화 수단이, 형상 적응 이산 코사인 변환 부호화 회로를 포함하는 물체 영역 부호화 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960017810A 1996-05-23 1996-05-23 재배열된 블록 기반 부호화 기법을 이용하여 비디오 신호의 물체영역을 부호화하기 위한 장치 KR100235064B1 (ko)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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