KR960036779A - 인터리빙을 이용한 물체 기반 부호화방법 및 장치 - Google Patents

인터리빙을 이용한 물체 기반 부호화방법 및 장치 Download PDF

Info

Publication number
KR960036779A
KR960036779A KR1019950005861A KR19950005861A KR960036779A KR 960036779 A KR960036779 A KR 960036779A KR 1019950005861 A KR1019950005861 A KR 1019950005861A KR 19950005861 A KR19950005861 A KR 19950005861A KR 960036779 A KR960036779 A KR 960036779A
Authority
KR
South Korea
Prior art keywords
subblock
subblocks
dct
based encoding
content information
Prior art date
Application number
KR1019950005861A
Other languages
English (en)
Other versions
KR0181032B1 (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 KR1019950005861A priority Critical patent/KR0181032B1/ko
Priority to US08/509,260 priority patent/US5701368A/en
Priority to JP19759795A priority patent/JP2881123B2/ja
Priority to CN95108670A priority patent/CN1129316C/zh
Priority to US08/616,982 priority patent/US5792017A/en
Publication of KR960036779A publication Critical patent/KR960036779A/ko
Application granted granted Critical
Publication of KR0181032B1 publication Critical patent/KR0181032B1/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • 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
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F16—ENGINEERING ELEMENTS AND UNITS; GENERAL MEASURES FOR PRODUCING AND MAINTAINING EFFECTIVE FUNCTIONING OF MACHINES OR INSTALLATIONS; THERMAL INSULATION IN GENERAL
    • F16H—GEARING
    • F16H7/00—Gearings for conveying rotary motion by endless flexible members

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mechanical Engineering (AREA)
  • Discrete Mathematics (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Processing (AREA)
  • Color Television Systems (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Devices For Conveying Motion By Means Of Endless Flexible Members (AREA)

Abstract

본 발명은 DCT 블록을 분할한 소정크기의 서브블록내의 에지특성에 따라 적응적으로 물체의 영상 데이타를 압축함으로서 부호화 효율을 증진시킬수 있도록 한 물체 기반 부호화방법 및 장치에 관한 것으로, 이를 위하여, 본 발명은, 8×8 크기의 DCT블록을 소정의 크기를 갖는 복수개의 서브블록으로 분할하고, 이 분할된 각 서브블록들을 각각 DCT, 양자화하여 스캐닝하며, 이를 다시 인터리빙하여 VLC를 적용하며, 이때 분할된 서브블록이 여백부분에 해당하는 경우 인터리빙시에 이를 제외한다. 따라서, 본 발명은 DCT를 위해 제로로 채워지는 물체 영역 이외의 여백 영역을 최소화하여, 물체 영역과 여백 영역사이의 급격한 레벌차로 인해 야기되는 고주파 성분의 발생을 억제함으로서, 영상신호의 비트발생량을 저감시킬 수 있는 것이다.

Description

인터리빙을 이용한 물체 기반 부호화방법 및 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 바람직한 실시예에 따른 인터리빙을 이용한 물체 기반 부호화장치에 대한 블록구성도, 제2도는 본 발며에 따라 인터리비을 이용하여 영상내의 물체가 부호화되는 것을 예시적으로 보여주는 것으로, (가)는 물체의 경계부분에 접한 임의의 DCT 블록을 본 발명에 따라 다수개의 서브블록으로 분할한 예를, (나)는 서브블록내의 에지에 따라 각각 별도로 적용되는 스캐닝의 예를 도시한 도면.

Claims (10)

  1. 부호화하고자 하는 영상 프레임내의 물체에 대해 그 윤곽선과 내용정보를 분리한 다음 상기 윤곽선을 압축 부호화하며, 내용정보 부호화블록을 통해 상기 내용정보를 8×8 크기의 블록단위로 DCT, 양자화 및 가변길이 부호화함으로서 압축 부호화하는 물체 기반 부호화방법에 있어서, 상기 물체의 내용정보에 대한 8×8 크기의 DCT블록을 소정크기의 복수개의 서브블록으로 분할한 다음 각 서브블록별로 상기 DCT 및 양자화를 수행하는 과정; 상기 각 서브블록들로 부터의 각 에지 검출결과에 기초하는 선택신호에 의거하여 상기 각 서브블록의 양자화된 DCT 계수를 각각 스캐닝하는 과정; 및 상기 가변길이 부호화를 위해, 상기 각 서브블록들내의 물체 내용정보 존재여부에 따르는 상기 양자화 블록으로 부터의 제어신호에 의거하여 각각 스캐닝된 상기 각 서브블록의 출력 계수열들을 인터리빙하는 과정으로 이루어진 물체 기반 부호화방법.
  2. 제1항에 있어서, 상기 복수개의 서브블록은 4×4 크기의 블록인 것을 특징으호 하는 물체 기반 부호화방법.
  3. 제1항 또는 제2항에 있어서, 상기 각 서브블록들에 대한 스캐닝은, 각 서브블록들내의 물체부분의 에지형태에 따라 그 형식을 달리하는 것을 특징으로 하는 물체 기반 부호화방법.
  4. 제3항에 있어서, 상기 각 서브블록들에 대한 스캐닝은, 해당 서브블록이 경사에지 또는 평탄부분을 가지면 지그재그로 수행되고, 해당 서브블록이 수평 에지를 가지면 수평 방향으로 수행되며, 해당 서브블록이 수직 에지를 가지면 수직 방향으로 수행되는 것을 특징으로 하는 물체 기반 부호화방법.
  5. 제3항에 있어서, 상기 각 서브블록의 출력 계수열들에 대한 인더리빙은 물체부분이 존재하는 서브블록에 대해서만 수행되는 것을 특징으로 하는 물체 기반 부호화방법.
  6. 부호화하고자 하는 영상 프레임내의 물체에 대해 그 윤곽선과 내용정보를 분리한 다음 상기 윤곽선을 압축 부호화하며, 내용정보 부호화블록을 통해 상기 내용정보를 8×8 크기의 블록단위로 DCT, 양자화 및 가변길이 부호화함으로서 압축 부호화하는 물체 기반 부호화장치에 있어서, 상기 물체의 내용정보에 대한 8×8 크기의 DCT블록을 소정크기의 복수개의 서브블록으로 분할하기 위한 수단; 상기 복수개로 분할된 각 서브블록들을 각각 이산 코사인 변환 및 양자화하여 양자화된 DCT 계수로 변환하기 위한 수단; 상기 각 서브볼록들내의 에지를 검출하며 그 검출결과에 기초하는 선택신호에 의거하여 상기 각 서브블록들의 양자화된 각 DCT계수를 각각 스캐닝하기 위한 수단; 및 상기 각 서브블록내의 물체 내용정보 존재여부에 따르는 상기 양자화 블록으로 부터의 제어신호에 의거하여 각각 스캐닝된 상기 각 서브블록의 출력 계수열들을 인터리빙하여 상기 가변길이 부호화블록에 제공하는 수단으로 이루어진 물체기반 부호화장치.
  7. 제6항에 있어서, 상기 복수개의 서브블록은 4×4 크기의 블록인 것을 특징으로 하는 물체 기반 부호화장치.
  8. 제6항 또는 제7항에 있어서, 상기 각 서브블록들에 대한 스캐닝은, 각 서브블록내의 물체부분의 에지형태에 따라 그 형식을 달리하는 것을 특징으로 하는 물체 기반 부호화장치.
  9. 제8항에 있어서, 상기 각 서브블록들에 대한 스캐닝은, 해당 서브블록이 경사에지 또는 평탄부분을 가지면 지그재그로 수행되고, 해당 서브블록이 수평 에지를 가지면 수직 방향으로 수행되는 것을 특징으로 하는 물체 기반 부호화장치.
  10. 제8항에 있어서, 상기 각 서브블록에 출력 계수열들에 대한 인터리빙은 물체부분이 존재하는 서브블록에 대해서만 수행되는 것을 특징으로 하는 물체 기반 부호화장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950005861A 1995-03-20 1995-03-20 인터리빙을 이용한 물체 기반 부호화방법 및 장치 KR0181032B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1019950005861A KR0181032B1 (ko) 1995-03-20 1995-03-20 인터리빙을 이용한 물체 기반 부호화방법 및 장치
US08/509,260 US5701368A (en) 1995-03-20 1995-07-31 Apparatus for encoding an image signal having a still object
JP19759795A JP2881123B2 (ja) 1995-03-20 1995-08-02 ディジタル映像信号符号化装置
CN95108670A CN1129316C (zh) 1995-03-20 1995-08-04 用于编码具有静止目标的图像信号的装置
US08/616,982 US5792017A (en) 1995-03-20 1996-03-18 Video cassette recorder incorporating therein a belt pulley set enabling a timing belt to be mounted thereover without belt slack

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950005861A KR0181032B1 (ko) 1995-03-20 1995-03-20 인터리빙을 이용한 물체 기반 부호화방법 및 장치

Publications (2)

Publication Number Publication Date
KR960036779A true KR960036779A (ko) 1996-10-28
KR0181032B1 KR0181032B1 (ko) 1999-05-01

Family

ID=19410189

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950005861A KR0181032B1 (ko) 1995-03-20 1995-03-20 인터리빙을 이용한 물체 기반 부호화방법 및 장치

Country Status (4)

Country Link
US (2) US5701368A (ko)
JP (1) JP2881123B2 (ko)
KR (1) KR0181032B1 (ko)
CN (1) CN1129316C (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100373331B1 (ko) * 1997-07-02 2003-04-21 주식회사 팬택앤큐리텔 스캔 인터리빙 방법을 이용한 신축형 모양정보 부호화/복호화장치 및 방법
KR20040027047A (ko) * 2002-09-27 2004-04-01 삼성전자주식회사 예측 스캐닝을 이용한 영상 부호화/복호화 방법 및 장치
KR100466593B1 (ko) * 1997-07-10 2005-06-13 주식회사 팬택앤큐리텔 물체내부 영역채움을 이용한 영상신호의 모양정보 부호화 방법
KR100703200B1 (ko) * 2005-06-29 2007-04-06 한국산업기술대학교산학협력단 인트라 부호화 장치 및 방법

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100501902B1 (ko) * 1996-09-25 2005-10-10 주식회사 팬택앤큐리텔 영상정보부호화/복호화장치및방법
JP3967405B2 (ja) 1996-10-09 2007-08-29 テキサス インスツルメンツ インコーポレイテツド 画像信号の符号化方法
JPH10341447A (ja) * 1997-04-11 1998-12-22 Fuji Photo Film Co Ltd 画像信号処理装置
US6604144B1 (en) * 1997-06-30 2003-08-05 Microsoft Corporation Data format for multimedia object storage, retrieval and transfer
SE9800088D0 (sv) * 1997-10-10 1998-01-16 Ericsson Telefon Ab L M Long filter lossless region of interest coding
JP4558194B2 (ja) * 1997-10-23 2010-10-06 ソニー エレクトロニクス インク 原始コーディング方法、デジタル信号処理装置及び分散装置並びに記録媒体
US6898319B1 (en) * 1998-09-11 2005-05-24 Intel Corporation Method and system for video frame enhancement using edge detection
US6563955B2 (en) * 1998-11-13 2003-05-13 Xerox Corporation Method and apparatus for analyzing image data to use multiple transforms for enhanced image data transmission
FR2818862A1 (fr) * 2000-12-26 2002-06-28 Koninkl Philips Electronics Nv Procede de traitement de donnees
US7480252B2 (en) * 2002-10-04 2009-01-20 Koniklijke Philips Electronics N.V. Method and system for improving transmission efficiency using multiple-description layered encoding
JP3679083B2 (ja) * 2002-10-08 2005-08-03 株式会社エヌ・ティ・ティ・ドコモ 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム
JP4804107B2 (ja) * 2004-12-14 2011-11-02 キヤノン株式会社 画像符号化装置、画像符号化方法及びそのプログラム
EP2733952A1 (en) 2005-10-21 2014-05-21 Electronics and Telecommunications Research Institute Method for encoding moving picture using adaptive scanning
KR101366093B1 (ko) * 2007-03-28 2014-02-21 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
JP4484896B2 (ja) * 2007-04-26 2010-06-16 キヤノン株式会社 画像処理装置及びその制御方法ならびにそのプログラム及び記憶媒体
US9756360B2 (en) 2011-07-19 2017-09-05 Qualcomm Incorporated Coefficient scanning in video coding
IN2013MU01146A (ko) * 2013-03-26 2015-04-24 Tektronix Inc
DE102016113803A1 (de) * 2015-07-28 2017-02-02 Steering Solutions Ip Holding Corporation Riemenscheibenbaugruppe mit leerlaufrolle, kraftunterstützungssystem mit riemenscheibenbaugruppe und verfahren
CN105559438A (zh) * 2015-12-16 2016-05-11 芜湖杰诺科技有限公司 一种组装式阀体展示架用驱动装置

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3156130A (en) * 1961-07-03 1964-11-10 Mary E Gant Sprocket arrangement
JPS6220931Y2 (ko) * 1978-03-04 1987-05-27
JPS5525826A (en) * 1978-08-11 1980-02-23 Nifco Inc Tape reel for cassette video tape
US4473194A (en) * 1981-08-03 1984-09-25 Dai-Ichi Seiko Co., Ltd. Tape reel
US4422396A (en) * 1982-07-14 1983-12-27 The Singer Company Belt retainer guard for sewing machine
US4555802A (en) * 1983-01-10 1985-11-26 International Business Machines Corporation Compaction and decompaction of non-coded information bearing signals
DE3686821T2 (de) * 1985-01-10 1993-04-01 Nippon Telegraph & Telephone Halbtonbildverarbeitungseinrichtung.
DE3735349A1 (de) * 1986-10-18 1988-04-28 Toshiba Kawasaki Kk Bildpresservorrichtung
JPH02305182A (ja) * 1989-05-19 1990-12-18 Fuji Photo Film Co Ltd 画像信号圧縮符号化装置
US5276525A (en) * 1991-03-22 1994-01-04 Bell Communications Research, Inc. Two-dimensional block scanning for subband image and video coding
EP0533195A2 (en) * 1991-09-20 1993-03-24 Sony Corporation Picture signal encoding and/or decoding apparatus
US5320583A (en) * 1992-01-17 1994-06-14 De Woerd B.V. Protector for front chain sprocket of a bicycle
US5400075A (en) * 1993-01-13 1995-03-21 Thomson Consumer Electronics, Inc. Adaptive variable length encoder/decoder

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100373331B1 (ko) * 1997-07-02 2003-04-21 주식회사 팬택앤큐리텔 스캔 인터리빙 방법을 이용한 신축형 모양정보 부호화/복호화장치 및 방법
KR100466593B1 (ko) * 1997-07-10 2005-06-13 주식회사 팬택앤큐리텔 물체내부 영역채움을 이용한 영상신호의 모양정보 부호화 방법
KR20040027047A (ko) * 2002-09-27 2004-04-01 삼성전자주식회사 예측 스캐닝을 이용한 영상 부호화/복호화 방법 및 장치
KR100703200B1 (ko) * 2005-06-29 2007-04-06 한국산업기술대학교산학협력단 인트라 부호화 장치 및 방법

Also Published As

Publication number Publication date
CN1131873A (zh) 1996-09-25
US5792017A (en) 1998-08-11
US5701368A (en) 1997-12-23
JPH08275166A (ja) 1996-10-18
JP2881123B2 (ja) 1999-04-12
KR0181032B1 (ko) 1999-05-01
CN1129316C (zh) 2003-11-26

Similar Documents

Publication Publication Date Title
KR960036779A (ko) 인터리빙을 이용한 물체 기반 부호화방법 및 장치
EP1230804B1 (en) Variance based adaptive block size dct image compression
US7031390B2 (en) DCT compression using Golomb-Rice coding
US8023750B2 (en) Apparatus and method for encoding digital image data in a lossless manner
AU2008203295B2 (en) Lossless intraframe encoding using golomb-rice
KR100932412B1 (ko) 구성가능한 패턴 옵티마이저
AU2002316546A1 (en) Lossless intraframe encoding using golomb-rice
KR19990044556A (ko) 부호화된 비디오 화상의 송신 및 수신 방법
AU2002315160A1 (en) Configurable pattern optimizer
US20070036222A1 (en) Non-zero coefficient block pattern coding
CN1547708A (zh) 以无损方式对数字图像和音频数据解码的系统和方法
US20020191695A1 (en) Interframe encoding method and apparatus
KR960036755A (ko) 물체 왜곡을 이용한 물체 기반 부호화방법 및 장치
TW376620B (en) Method and system for compressing moving image information
WO2002013539A1 (en) Sub-optimal variable length coding
JPH0575875A (ja) 画像符号化装置
JPH05207287A (ja) 画像符号化装置及び画像復号化装置
KR100189523B1 (ko) 영상분리와 산술부호화를 이용한 영상 압축 장치 및 방법과 그 복원 방법
KR100460947B1 (ko) 영상신호 처리장치 및 방법
JPH0775103A (ja) 画像符号化装置
JPH04222170A (ja) 映像信号の高能率符号化装置
KR960036754A (ko) 벡터양자화를 이용한 물체 기반 부호화방법 및 장치
AU2002310355A1 (en) Interframe encoding method and apparatus
JPH02308673A (ja) 画像データ符号化方式
KR960040004A (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: 20121123

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20131119

Year of fee payment: 16

EXPY Expiration of term