JP4420415B2 - 符号化方法及び符号化装置 - Google Patents

符号化方法及び符号化装置 Download PDF

Info

Publication number
JP4420415B2
JP4420415B2 JP17598999A JP17598999A JP4420415B2 JP 4420415 B2 JP4420415 B2 JP 4420415B2 JP 17598999 A JP17598999 A JP 17598999A JP 17598999 A JP17598999 A JP 17598999A JP 4420415 B2 JP4420415 B2 JP 4420415B2
Authority
JP
Japan
Prior art keywords
tile
image
encoding
tiles
entropy
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
JP17598999A
Other languages
English (en)
Japanese (ja)
Other versions
JP2000036959A5 (enExample
JP2000036959A (ja
Inventor
フィリップ アンドリュー ジェームス
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
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
Priority claimed from AUPP4468A external-priority patent/AUPP446898A0/en
Priority claimed from AUPP5749A external-priority patent/AUPP574998A0/en
Application filed by Canon Inc filed Critical Canon Inc
Publication of JP2000036959A publication Critical patent/JP2000036959A/ja
Publication of JP2000036959A5 publication Critical patent/JP2000036959A5/ja
Application granted granted Critical
Publication of JP4420415B2 publication Critical patent/JP4420415B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/36—Scalability techniques involving formatting the layers as a function of picture distortion after decoding, e.g. signal-to-noise [SNR] scalability
    • 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/162—User input
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • 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/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/645—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission by grouping of coefficients into blocks after the transform
    • 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/124—Quantisation

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)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
JP17598999A 1998-07-03 1999-06-22 符号化方法及び符号化装置 Expired - Fee Related JP4420415B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
AUPP4468A AUPP446898A0 (en) 1998-07-03 1998-07-03 An image coding method and apparatus for localized decoding at variable resolutions
AU5749 1998-09-07
AUPP5749A AUPP574998A0 (en) 1998-09-07 1998-09-07 An image coding method and apparatus for localised decoding at multiple resolutions
AU4468 1998-09-07

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2006165343A Division JP4208900B2 (ja) 1998-07-03 2006-06-14 復号方法及び復号装置

Publications (3)

Publication Number Publication Date
JP2000036959A JP2000036959A (ja) 2000-02-02
JP2000036959A5 JP2000036959A5 (enExample) 2006-10-12
JP4420415B2 true JP4420415B2 (ja) 2010-02-24

Family

ID=25645818

Family Applications (2)

Application Number Title Priority Date Filing Date
JP17598999A Expired - Fee Related JP4420415B2 (ja) 1998-07-03 1999-06-22 符号化方法及び符号化装置
JP2006165343A Expired - Fee Related JP4208900B2 (ja) 1998-07-03 2006-06-14 復号方法及び復号装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2006165343A Expired - Fee Related JP4208900B2 (ja) 1998-07-03 2006-06-14 復号方法及び復号装置

Country Status (4)

Country Link
US (2) US6763139B1 (enExample)
EP (1) EP0971544B1 (enExample)
JP (2) JP4420415B2 (enExample)
DE (1) DE69940238D1 (enExample)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7421136B2 (en) * 1999-11-24 2008-09-02 Ge Medical Systems Information Technologies Inc. Image tessellation for region-specific coefficient access
US20020044696A1 (en) * 1999-11-24 2002-04-18 Sirohey Saad A. Region of interest high resolution reconstruction for display purposes and a novel bookmarking capability
US7236637B2 (en) * 1999-11-24 2007-06-26 Ge Medical Systems Information Technologies, Inc. Method and apparatus for transmission and display of a compressed digitized image
AUPQ982400A0 (en) * 2000-09-01 2000-09-28 Canon Kabushiki Kaisha Entropy encoding and decoding
FR2816138B1 (fr) * 2000-10-27 2003-01-17 Canon Kk Decodage de donnees numeriques
JP3984886B2 (ja) * 2001-09-28 2007-10-03 キヤノン株式会社 データ変換装置、データ変換方法、コンピュータプログラム、記憶媒体
US20050254718A1 (en) * 2002-03-04 2005-11-17 Ryozo Setoguchi Web-oriented image database building/control method
JP4135888B2 (ja) * 2002-09-18 2008-08-20 株式会社リコー 画像処理装置、画像処理方法、プログラム及び記憶媒体
US7646927B2 (en) 2002-09-19 2010-01-12 Ricoh Company, Ltd. Image processing and display scheme for rendering an image at high speed
JP4064196B2 (ja) * 2002-10-03 2008-03-19 株式会社リコー クライアントコンピュータ、サーバコンピュータ、プログラム、記憶媒体、画像データ処理システム及び画像データ処理方法
ITMO20030053A1 (it) * 2003-03-04 2004-09-05 Alcom Algoritmi Compressione Dati S Rl Dispositivo e metodo di codifica e decodifica per la compressione e decompressione di dati digitali.
US7254271B2 (en) * 2003-03-05 2007-08-07 Seadragon Software, Inc. Method for encoding and serving geospatial or other vector data as images
US7912299B2 (en) * 2004-10-08 2011-03-22 Microsoft Corporation System and method for efficiently encoding data
US7930434B2 (en) * 2003-03-05 2011-04-19 Microsoft Corporation System and method for managing communication and/or storage of image data
US7075535B2 (en) * 2003-03-05 2006-07-11 Sand Codex System and method for exact rendering in a zooming user interface
US7042455B2 (en) * 2003-05-30 2006-05-09 Sand Codex Llc System and method for multiple node display
US7133054B2 (en) * 2004-03-17 2006-11-07 Seadragon Software, Inc. Methods and apparatus for navigating an image
US7546419B2 (en) * 2004-06-01 2009-06-09 Aguera Y Arcas Blaise Efficient data cache
US8031951B2 (en) * 2004-02-23 2011-10-04 Nec Corporation 2-dimensional signal encoding/decoding method and device
US20060235941A1 (en) * 2005-03-29 2006-10-19 Microsoft Corporation System and method for transferring web page data
EP2461293A1 (en) * 2005-09-23 2012-06-06 Slipstream Data Inc. Method, system and computer program product for providing entropy constrained color splitting for palette images with color-wise splitting
TW200727598A (en) * 2005-11-18 2007-07-16 Sony Corp Encoding/decoding device/method and the transmission system
JP2007318694A (ja) * 2006-05-29 2007-12-06 Canon Inc 画像処理方法、画像処理装置
KR100834669B1 (ko) * 2006-10-20 2008-06-02 삼성전자주식회사 썸네일 이미지 생성을 위한 웨이블릿 변환 기반 이미지부호화기, 복호화기 및 그 방법
AU2006246497B2 (en) * 2006-11-30 2010-02-11 Canon Kabushiki Kaisha Method and apparatus for hybrid image compression
WO2008093698A1 (ja) * 2007-01-31 2008-08-07 Sony Corporation 情報処理装置および方法
JP2009122847A (ja) * 2007-11-13 2009-06-04 Ricoh Co Ltd ファイルアクセス装置
US8116580B2 (en) * 2008-05-12 2012-02-14 Lexmark International, Inc. Embedded high frequency image details
US8391638B2 (en) * 2008-06-04 2013-03-05 Microsoft Corporation Hybrid image format
US20100035217A1 (en) * 2008-08-11 2010-02-11 David Kasper System and method for transmission of target tracking images
EP2330587B1 (en) * 2008-09-30 2019-04-10 Sony Interactive Entertainment Inc. Image processing device and image processing method
JP5037574B2 (ja) * 2009-07-28 2012-09-26 株式会社ソニー・コンピュータエンタテインメント 画像ファイル生成装置、画像処理装置、画像ファイル生成方法、および画像処理方法
WO2011019625A1 (en) * 2009-08-10 2011-02-17 Telcordia Technologies, Inc. System and method for multi-resolution information filtering
US8462392B2 (en) * 2009-08-13 2013-06-11 Telcordia Technologies, Inc. System and method for multi-resolution information filtering
KR20120009618A (ko) 2010-07-19 2012-02-02 에스케이 텔레콤주식회사 주파수변환단위 분할부호화 방법 및 장치와 이를 이용한 영상 부호화/복호화 방법 및 장치
US10091506B2 (en) * 2015-06-11 2018-10-02 Sony Corporation Data-charge phase data compression architecture
US10027968B2 (en) * 2015-06-12 2018-07-17 Sony Corporation Data-charge phase data compression tool
US10303498B2 (en) 2015-10-01 2019-05-28 Microsoft Technology Licensing, Llc Performance optimizations for emulators
US11327802B2 (en) * 2019-07-31 2022-05-10 Microsoft Technology Licensing, Llc System and method for exporting logical object metadata
US11231918B1 (en) 2020-08-31 2022-01-25 Microsoft Technologly Licensing, LLC Native emulation compatible application binary interface for supporting emulation of foreign code
US11042422B1 (en) 2020-08-31 2021-06-22 Microsoft Technology Licensing, Llc Hybrid binaries supporting code stream folding
US11403100B2 (en) 2020-08-31 2022-08-02 Microsoft Technology Licensing, Llc Dual architecture function pointers having consistent reference addresses
KR20240102359A (ko) * 2022-12-26 2024-07-03 서울과학기술대학교 산학협력단 주파수 도메인에서의 토큰 프루닝을 수행하는 전자 장치 및 그 동작 방법

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6316773A (ja) * 1986-07-08 1988-01-23 Mitsubishi Electric Corp Ｃｒｔモニタ装置
DE69127967D1 (de) 1991-07-11 1997-11-20 Ibm Verbessertes Verfahren zur Teilbandbildkodierung und Einrichtung zur Durchführung dieses Verfahrens
JPH05260512A (ja) * 1992-03-12 1993-10-08 Hitachi Ltd 画像信号の記録再生装置
GB9206860D0 (en) 1992-03-27 1992-05-13 British Telecomm Two-layer video coder
GB2281465B (en) 1993-08-27 1997-06-04 Sony Uk Ltd Image data compression
US5867602A (en) 1994-09-21 1999-02-02 Ricoh Corporation Reversible wavelet transform and embedded codestream manipulation
US6141446A (en) * 1994-09-21 2000-10-31 Ricoh Company, Ltd. Compression and decompression system with reversible wavelets and lossy reconstruction
JP3577794B2 (ja) * 1995-07-18 2004-10-13 ソニー株式会社 データ復号化装置
JP3516534B2 (ja) * 1995-08-31 2004-04-05 シャープ株式会社 映像情報符号化装置及び映像情報復号化装置
US5668599A (en) * 1996-03-19 1997-09-16 International Business Machines Corporation Memory management for an MPEG2 compliant decoder
US5682152A (en) * 1996-03-19 1997-10-28 Johnson-Grace Company Data compression using adaptive bit allocation and hybrid lossless entropy encoding
US6865291B1 (en) 1996-06-24 2005-03-08 Andrew Michael Zador Method apparatus and system for compressing data that wavelet decomposes by color plane and then divides by magnitude range non-dc terms between a scalar quantizer and a vector quantizer
AUPO329496A0 (en) 1996-10-28 1996-11-21 Commonwealth Scientific And Industrial Research Organisation Image encoding
FR2755818A1 (fr) 1996-11-08 1998-05-15 Canon Kk Codage de signal numerique par decomposition en sous-bandes de frequence et quantification vectorielle a etats finis
US6326965B1 (en) * 1998-04-14 2001-12-04 International Business Machines Corp. Interactive representation and retrieval of multi-dimensional data using view elements
US6325965B1 (en) * 1998-11-02 2001-12-04 Sumitomo Special Metals Co., Ltd. Forming method and forming apparatus
US6314452B1 (en) * 1999-08-31 2001-11-06 Rtimage, Ltd. System and method for transmitting a digital image over a communication network

Also Published As

Publication number Publication date
US6763139B1 (en) 2004-07-13
JP2006304345A (ja) 2006-11-02
EP0971544A3 (en) 2001-04-25
DE69940238D1 (de) 2009-02-26
US20040170332A1 (en) 2004-09-02
JP2000036959A (ja) 2000-02-02
US7088866B2 (en) 2006-08-08
JP4208900B2 (ja) 2009-01-14
EP0971544A2 (en) 2000-01-12
EP0971544B1 (en) 2009-01-07

Similar Documents

Publication Publication Date Title
JP4420415B2 (ja) 符号化方法及び符号化装置
JP3653183B2 (ja) ウェーブレット係数再構成処理方法及び装置、並びに記録媒体
US6163626A (en) Method for digital image compression
CN1798341B (zh) 自适应系数扫描次序
JP3461821B2 (ja) メモリ管理システム及びメモリ管理方法
US6259819B1 (en) Efficient method of image compression comprising a low resolution image in the bit stream
US6804402B2 (en) Method and apparatus for hierarchically encoding and decoding an image
US6263110B1 (en) Method for data compression
US6266414B1 (en) Method for digital data compression
US6389074B1 (en) Method and apparatus for digital data compression
JP2007267384A (ja) 圧縮装置及び圧縮方法
US6606416B1 (en) Encoding method and apparatus for representing a digital image
US6542641B1 (en) Method and apparatus for decoding a coded representation of a digital image
EP0920213A2 (en) Method and apparatus for decoding transform coefficients
AU708489B2 (en) A method and apparatus for digital data compression
AU736469B2 (en) An image coding method and apparatus for localized decoding at multiple resolutions
AU725719B2 (en) A method of digital image compression
AU728938B2 (en) A method for data compression
AU727869B2 (en) An efficient method of image compression comprising a low resolution image in the bit stream
AU740066B2 (en) Method and apparatus for hierarchical encoding or decoding video images
AU719749B2 (en) A method for digital data compression
AU727434B2 (en) Method and apparatus for decoding
AU5715099A (en) A method and apparatus for decoding a coded representation of a digital image
AU4522000A (en) Digital image coding

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060614

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060614

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20060614

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060626

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20080730

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20080807

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090907

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091102

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20091127

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20091130

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121211

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131211

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees