KR960706268A - 쿼드트리 구조형 월시(walsh) 변환 비디오/이미지 코딩(quadtree-structured walsh transform video/image coding) - Google Patents

쿼드트리 구조형 월시(walsh) 변환 비디오/이미지 코딩(quadtree-structured walsh transform video/image coding)

Info

Publication number
KR960706268A
KR960706268A KR1019960702569A KR19960702569A KR960706268A KR 960706268 A KR960706268 A KR 960706268A KR 1019960702569 A KR1019960702569 A KR 1019960702569A KR 19960702569 A KR19960702569 A KR 19960702569A KR 960706268 A KR960706268 A KR 960706268A
Authority
KR
South Korea
Prior art keywords
quadtree
walsh transform
pixel map
transform coefficients
map
Prior art date
Application number
KR1019960702569A
Other languages
English (en)
Inventor
키아오농 란
미카엘 반 쉐렌버그
Original Assignee
존 엠. 클락 3세
내쇼날 세미컨덕터 코포레이션
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 존 엠. 클락 3세, 내쇼날 세미컨덕터 코포레이션 filed Critical 존 엠. 클락 3세
Publication of KR960706268A publication Critical patent/KR960706268A/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/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/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

2차원 데이타 구조는 내장된 월시(Walsh)변환 계수를 갖는 쿼드트리 코드에 의해 표시된다. 상기 쿼드트리 코드는 쿼드트리에 본래부터 있는 가변 블록 사이즈, 및 거의 균일한 데이타 블록의 월시 변환 묘사의 계산적 간략성을 허용한다. 상기 쿼드트리의 구조는, 월시 변환 계수 및 왜곡 측정이 상기 쿼드트리의 이전 레벨로부터 단지 월시 변환 계수만을 사용하여 순환적으로 계산될 수 있기 때문에 보톰-업(bottom-up) 결정을 하는 디지타 시스템에서의 구현에 계산적으로 간단하다. 가변길이 코딩 및 일반화된 가우스 분포에 최적인 균일한 스텝 사이즈 양자화는 쿼드트리 코드의 신속한 엔코딩 및 데코딩을 허용한다.

Description

쿼드트리 구조형 월시(WALSH) 변환 비디오/이미지 코딩(QUADTREE-STRUCTURED WALSH TRANSFORM VIDEO/IMAGE CONDING)
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제11도는 본 발명의 한 실시예에 따른 비디오/ 이미지 코덱(codec)의 블록 다이어그램을 도시한 것이다.

Claims (2)

  1. 제1비디오 이미지를 묘사하는 제1픽셀 맵을 유지하는 제1프레임 버퍼, 제2비디오 이미지를 묘사하는 제2픽셀 맵을 유지하는 제2프레임 버퍼, 상기 제1 및 제2비디오 이미지 사이의 차이를 나타내는 차이 맵을 발생시키는 수단, 내장된 월시 변환 계수를 갖는 쿼드트리 코드를 형성하는 수단, 상기 쿼드트리 코드에 내장된 월시 변환 계수를 양자화하는 수단, 및 상기 양자화된 월시 변환 계수를 가변 길이 코딩하는 수단을 포함하는 비디오 코더.
  2. 제1항에 있어서, 상기 차이 맵을 발생시키는 수단, 상기 제1픽셀 맵을 이루는 값 및 상기 제2픽셀 맵을 이루는 값사이의 평균 이동(average shift)을 결정하는 이동 평가 블록, 및 상기 제1픽셀 맵으로부터 상기 제1픽셀 맵을 감산하는 수단으로서, 상기 제1픽셀 맵 및 상기 제2픽셀 맵은 상기 이동 평가 블록에 의해 결정된 양만큼 서로에 대해 이동되는 상기 감산 수단을 포함하는 비디오 코더.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960702569A 1993-11-15 1994-07-22 쿼드트리 구조형 월시(walsh) 변환 비디오/이미지 코딩(quadtree-structured walsh transform video/image coding) KR960706268A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/153,322 US5446806A (en) 1993-11-15 1993-11-15 Quadtree-structured Walsh transform video/image coding
US08/153,322 1993-11-15
PCT/US1994/008281 WO1995014349A1 (en) 1993-11-15 1994-07-22 Quadtree-structured walsh transform video/image coding

Publications (1)

Publication Number Publication Date
KR960706268A true KR960706268A (ko) 1996-11-08

Family

ID=22546712

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960702569A KR960706268A (ko) 1993-11-15 1994-07-22 쿼드트리 구조형 월시(walsh) 변환 비디오/이미지 코딩(quadtree-structured walsh transform video/image coding)

Country Status (5)

Country Link
US (1) US5446806A (ko)
EP (1) EP0729689A1 (ko)
JP (1) JPH09507347A (ko)
KR (1) KR960706268A (ko)
WO (1) WO1995014349A1 (ko)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0729688A1 (en) * 1993-11-15 1996-09-04 National Semiconductor Corporation Quadtree-structured walsh transform coding
US5748763A (en) * 1993-11-18 1998-05-05 Digimarc Corporation Image steganography system featuring perceptually adaptive and globally scalable signal embedding
US5682438A (en) * 1994-06-21 1997-10-28 Nippon Steel Corporation Method and apparatus for determining a motion vector
CA2205836C (en) * 1994-11-21 2005-05-24 Oracle Corporation Method and apparatus for multidimensional database using binary hyperspatial code
US5828788A (en) * 1995-06-29 1998-10-27 Thomson Multimedia, S.A. System for processing data in variable segments and with variable data resolution
WO1997017797A2 (en) * 1995-10-25 1997-05-15 Sarnoff Corporation Apparatus and method for quadtree based variable block size motion estimation
US5982441A (en) * 1996-01-12 1999-11-09 Iterated Systems, Inc. System and method for representing a video sequence
JPH09214953A (ja) * 1996-01-30 1997-08-15 Fuji Photo Film Co Ltd データ符号化方法
DE19758760B4 (de) * 1996-04-11 2007-06-14 National Semiconductor Corp.(N.D.Ges.D.Staates Delaware), Santa Clara Verfahren zum Kodieren eines von einer Pixelmatrix gebildeten Bildes
US6005981A (en) * 1996-04-11 1999-12-21 National Semiconductor Corporation Quadtree-structured coding of color images and intra-coded images
JP3670754B2 (ja) * 1996-04-15 2005-07-13 オリンパス株式会社 信号処理装置
US6094453A (en) 1996-10-11 2000-07-25 Digital Accelerator Corporation Digital data compression with quad-tree coding of header file
DE69815251T2 (de) 1997-04-02 2004-04-29 Koninklijke Philips Electronics N.V. Bildbearbeitungssystem und -verfahren
US6633611B2 (en) * 1997-04-24 2003-10-14 Mitsubishi Denki Kabushiki Kaisha Method and apparatus for region-based moving image encoding and decoding
AUPO951297A0 (en) * 1997-09-29 1997-10-23 Canon Information Systems Research Australia Pty Ltd Method and apparatus for digital data compression
JP3607107B2 (ja) * 1998-03-13 2005-01-05 株式会社東芝 データ管理装置
WO2002001488A1 (en) * 2000-06-26 2002-01-03 Rojer Alan S Use of image detail to select and classify variably-sized pixel blocks for motion estimation
JP2002032782A (ja) * 2000-07-18 2002-01-31 Namco Ltd ゲーム装置及び情報記憶媒体
US6697498B2 (en) * 2001-02-02 2004-02-24 Asa Systems, Inc. Method and computer program product for hiding information in an indexed color image
AU1355402A (en) * 2002-01-25 2003-07-31 James Edward Maguire Non raster image scanning
KR100510137B1 (ko) * 2003-04-30 2005-08-26 삼성전자주식회사 고속 움직임 추정을 위한 참조 픽쳐 및 블록 모드 결정방법, 그 장치, 블록 모드 결정 방법 및 그 장치
TWI289809B (en) * 2005-07-05 2007-11-11 Compal Electronics Inc A method for undistorting image frame
AU2014280910B2 (en) * 2009-08-13 2016-03-24 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding image by using large transformation unit
KR101474756B1 (ko) 2009-08-13 2014-12-19 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
KR101457418B1 (ko) 2009-10-23 2014-11-04 삼성전자주식회사 계층적 부호화 단위의 크기에 따른 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
KR101487687B1 (ko) 2010-01-14 2015-01-29 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
WO2011090798A1 (en) 2010-01-22 2011-07-28 Thomson Licensing Data pruning for video compression using example-based super-resolution
EP2526698A1 (en) 2010-01-22 2012-11-28 Thomson Licensing Methods and apparatus for sampling -based super resolution video encoding and decoding
KR102166520B1 (ko) 2010-04-13 2020-10-16 지이 비디오 컴프레션, 엘엘씨 샘플 영역 병합
CN106454371B (zh) 2010-04-13 2020-03-20 Ge视频压缩有限责任公司 解码器、数组重建方法、编码器、编码方法及存储介质
KR101584480B1 (ko) 2010-04-13 2016-01-14 지이 비디오 컴프레션, 엘엘씨 평면 간 예측
ES2549734T3 (es) 2010-04-13 2015-11-02 Ge Video Compression, Llc Codificación de vídeo que usa subdivisiones multi-árbol de imágenes
CN102130897A (zh) * 2010-04-26 2011-07-20 上海理滋芯片设计有限公司 一种基于云计算的视频采集分析系统和方法
US9094658B2 (en) 2010-05-10 2015-07-28 Mediatek Inc. Method and apparatus of adaptive loop filtering
US8488890B1 (en) * 2010-06-11 2013-07-16 Nvidia Corporation Partial coverage layers for color compression
WO2012033972A1 (en) 2010-09-10 2012-03-15 Thomson Licensing Methods and apparatus for pruning decision optimization in example-based data pruning compression
WO2012033970A1 (en) 2010-09-10 2012-03-15 Thomson Licensing Encoding of a picture in a video sequence by example - based data pruning using intra- frame patch similarity
KR101855542B1 (ko) * 2010-09-10 2018-06-08 톰슨 라이센싱 예제 기반 데이터 프루닝을 이용한 비디오 부호화
JP6071001B2 (ja) * 2010-09-10 2017-02-01 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ ブロックベースの混合解像度のデータ刈り込みを使用したビデオ復号化
EP3404918A1 (en) * 2010-09-30 2018-11-21 Samsung Electronics Co., Ltd. Video decoding method for decoding hierarchical-structure symbols
US8861617B2 (en) 2010-10-05 2014-10-14 Mediatek Inc Method and apparatus of region-based adaptive loop filtering
BR112014012351A2 (pt) 2011-11-08 2017-05-30 Motorola Mobility Llc dispositivos e métodos para codificação e/ou de sinalização de deslocamento adaptado de amostra
US9955153B2 (en) * 2012-01-05 2018-04-24 Google Technology Holdings LLC Devices and methods for sample adaptive offset coding
US9716882B2 (en) * 2012-01-05 2017-07-25 Google Technology Holdings LLC Devices and methods for sample adaptive offset coding and/or selection of edge offset parameters
WO2013152356A1 (en) 2012-04-06 2013-10-10 Motorola Mobility Llc Devices and methods for signaling sample adaptive offset (sao) parameters
US11297339B2 (en) * 2017-12-06 2022-04-05 V-Nova International Limited Methods and apparatuses for hierarchically encoding and decoding a bytestream
EP3777148A4 (en) * 2018-03-30 2022-01-05 Hulu, LLC REUSE OF BLOCK TREE PATTERNS IN VIDEO COMPRESSION

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0824341B2 (ja) * 1985-10-28 1996-03-06 株式会社日立製作所 画像データ符号化方法
US5060285A (en) * 1989-05-19 1991-10-22 Gte Laboratories Incorporated Hierarchical variable block size address-vector quantization using inter-block correlation
US5241395A (en) * 1989-08-07 1993-08-31 Bell Communications Research, Inc. Adaptive transform coding using variable block size
US5293434A (en) * 1991-04-10 1994-03-08 International Business Machines Corporation Technique for use in a transform coder for imparting robustness to compressed image data through use of global block transformations
DE69222766T2 (de) * 1991-06-04 1998-05-07 Qualcomm, Inc., San Diego, Calif. System zur adaptiven kompression der blockgrössen eines bildes
US5228098A (en) * 1991-06-14 1993-07-13 Tektronix, Inc. Adaptive spatio-temporal compression/decompression of video image signals
US5295203A (en) * 1992-03-26 1994-03-15 General Instrument Corporation Method and apparatus for vector coding of video transform coefficients

Also Published As

Publication number Publication date
EP0729689A1 (en) 1996-09-04
US5446806A (en) 1995-08-29
WO1995014349A1 (en) 1995-05-26
JPH09507347A (ja) 1997-07-22

Similar Documents

Publication Publication Date Title
KR960706268A (ko) 쿼드트리 구조형 월시(walsh) 변환 비디오/이미지 코딩(quadtree-structured walsh transform video/image coding)
JP2783534B2 (ja) 符号化装置
KR950010645A (ko) 디지털 영상 신호에 대한 계층 엔코딩 및 디코딩 장치
KR930005468A (ko) 적응 dct/dpcm부호기에 의한 영상신호부호화방법 및 복호화방법
KR100198788B1 (ko) 차동 펄스 부호 변조기를 포함한 양자화/역양자화 회로
ATE133826T1 (de) Digitale bildkodierung mit einer zufallsabtastung der bilder
KR960040018A (ko) 휴먼 비쥬얼 시스템 모델링을 이용한 웨이블렛 영상 압축/복원 장치 및 방법
KR950702084A (ko) 화상 부호화 방법, 화상 부호화 장치 및 화상 기록 매체(Method and apparatus for coding image, and image recording medium)
KR950701486A (ko) 동 화상 신호를 나타내는 변환 계수의 역 변환시 반올림 오차를 방지하기 위한 방법 및 장치(Method and apparatus for preventing rounding erors when transform coefficient representing a motion picture signal are inversely transformed)
KR910009094A (ko) 영상신호부호화 방법 및 전송장치
KR960033128A (ko) 디지탈 영상 복호화 방법
KR940020832A (ko) 고선명 텔레비젼의 적응 양자화 방법 및 이를 이용한 시스템 부호기
KR940006349A (ko) 적응에너지부 강화필터를 지닌 영상신호 부호화 복호화장치
KR960036708A (ko) 정지영상을 가진영상신호를 부호화/복호화 하기 위한 부호화/복호화 시스템
KR980013430A (ko) 블럭-기반 물체 윤곽 부호화 방법(method for coding contour in block based object coding system)
KR100442844B1 (ko) 중심점을이용한객체의외곽선부호화방법및이를이용한부호화장치
KR970060948A (ko) 압축 디지탈 비디오 시퀀스 복호화 및 디스플레이 방법과 압축 디지탈 비디오 정보 복호화 장치
US6295375B1 (en) Method and device for coding a sequence of pictures
JPH05284368A (ja) 画像データ符号化・復元方法及びその装置
KR960702247A (ko) 화상 신호 부호화 방법 및 장치(Method and device for encoding image signal)
DE60319742D1 (de) Lauflängencodierung eines quantisierten digitalen bildes
JPH06113291A (ja) 画像符号化及び復号化装置
JPH0761153B2 (ja) 動き補償予測フレーム間符号化装置
Hammer et al. Hierarchical encoding of image sequences using multistage vector quantization
KR950024559A (ko) 디지탈 비데오 테이프 레코더의 부호비트 고정방법 및 장치

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid