CN1135494C - 基于高效表查阅的视觉无损失图象压缩方案 - Google Patents

基于高效表查阅的视觉无损失图象压缩方案 Download PDF

Info

Publication number
CN1135494C
CN1135494C CNB988087057A CN98808705A CN1135494C CN 1135494 C CN1135494 C CN 1135494C CN B988087057 A CNB988087057 A CN B988087057A CN 98808705 A CN98808705 A CN 98808705A CN 1135494 C CN1135494 C CN 1135494C
Authority
CN
China
Prior art keywords
image
compression
image compression
quantization error
error value
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
CNB988087057A
Other languages
English (en)
Chinese (zh)
Other versions
CN1269039A (zh
Inventor
T
T·阿查亚
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.)
Intel Corp
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Publication of CN1269039A publication Critical patent/CN1269039A/zh
Application granted granted Critical
Publication of CN1135494C publication Critical patent/CN1135494C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/60—General implementation details not specific to a particular type of compression
    • H03M7/6041—Compression optimized for errors
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3059—Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3068—Precoding preceding compression, e.g. Burrows-Wheeler transformation
    • H03M7/3071—Prediction
    • H03M7/3075—Space
    • 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/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Processing (AREA)
CNB988087057A 1997-06-30 1998-06-03 基于高效表查阅的视觉无损失图象压缩方案 Expired - Fee Related CN1135494C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/884,923 US6009201A (en) 1997-06-30 1997-06-30 Efficient table-lookup based visually-lossless image compression scheme
US08/884,923 1997-06-30

Publications (2)

Publication Number Publication Date
CN1269039A CN1269039A (zh) 2000-10-04
CN1135494C true CN1135494C (zh) 2004-01-21

Family

ID=25385728

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB988087057A Expired - Fee Related CN1135494C (zh) 1997-06-30 1998-06-03 基于高效表查阅的视觉无损失图象压缩方案

Country Status (10)

Country Link
US (1) US6009201A (enExample)
JP (1) JP4468490B2 (enExample)
KR (1) KR100352343B1 (enExample)
CN (1) CN1135494C (enExample)
AU (1) AU7812698A (enExample)
DE (1) DE19882507T1 (enExample)
GB (1) GB2342244B (enExample)
IL (1) IL133689A (enExample)
TW (1) TW395124B (enExample)
WO (1) WO1999000762A1 (enExample)

Families Citing this family (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6269217B1 (en) * 1998-05-21 2001-07-31 Eastman Kodak Company Multi-stage electronic motion image capture and processing system
US6233358B1 (en) * 1998-07-13 2001-05-15 Intel Corporation Image compression using directional predictive coding of the wavelet coefficients
US6195026B1 (en) * 1998-09-14 2001-02-27 Intel Corporation MMX optimized data packing methodology for zero run length and variable length entropy encoding
US7095164B1 (en) 1999-05-25 2006-08-22 Intel Corporation Display screen
US7369161B2 (en) 1999-06-08 2008-05-06 Lightsurf Technologies, Inc. Digital camera device providing improved methodology for rapidly taking successive pictures
US7372485B1 (en) 1999-06-08 2008-05-13 Lightsurf Technologies, Inc. Digital camera device and methodology for distributed processing and wireless transmission of digital images
US8212893B2 (en) 1999-06-08 2012-07-03 Verisign, Inc. Digital camera device and methodology for distributed processing and wireless transmission of digital images
US6697534B1 (en) 1999-06-09 2004-02-24 Intel Corporation Method and apparatus for adaptively sharpening local image content of an image
US6995794B2 (en) * 1999-06-30 2006-02-07 Logitech Europe S.A. Video camera with major functions implemented in host software
US6625308B1 (en) 1999-09-10 2003-09-23 Intel Corporation Fuzzy distinction based thresholding technique for image segmentation
US6658399B1 (en) 1999-09-10 2003-12-02 Intel Corporation Fuzzy based thresholding technique for image segmentation
US7106910B2 (en) * 1999-10-01 2006-09-12 Intel Corporation Color video coding scheme
US6798901B1 (en) 1999-10-01 2004-09-28 Intel Corporation Method of compressing a color image
US7053944B1 (en) 1999-10-01 2006-05-30 Intel Corporation Method of using hue to interpolate color pixel signals
US7103357B2 (en) 1999-11-05 2006-09-05 Lightsurf Technologies, Inc. Media spooler system and methodology providing efficient transmission of media content from wireless devices
US7158178B1 (en) 1999-12-14 2007-01-02 Intel Corporation Method of converting a sub-sampled color image
US6628827B1 (en) 1999-12-14 2003-09-30 Intel Corporation Method of upscaling a color image
US7847833B2 (en) 2001-02-07 2010-12-07 Verisign, Inc. Digital camera device providing improved methodology for rapidly taking successive pictures
US6748118B1 (en) 2000-02-18 2004-06-08 Intel Corporation Method of quantizing signal samples of an image during same
US6961472B1 (en) 2000-02-18 2005-11-01 Intel Corporation Method of inverse quantized signal samples of an image during image decompression
JP2001268565A (ja) * 2000-03-15 2001-09-28 Fuji Xerox Co Ltd 画像符号化装置および画像復号装置
US6507347B1 (en) * 2000-03-24 2003-01-14 Lighthouse Technologies Ltd. Selected data compression for digital pictorial information
US6738520B1 (en) * 2000-06-19 2004-05-18 Intel Corporation Method of compressing an image
US7046728B1 (en) 2000-06-30 2006-05-16 Intel Corporation Method of video coding the movement of a human face from a sequence of images
US6775413B1 (en) 2000-09-18 2004-08-10 Intel Corporation Techniques to implement one-dimensional compression
US6563439B1 (en) 2000-10-31 2003-05-13 Intel Corporation Method of performing Huffman decoding
US6636167B1 (en) 2000-10-31 2003-10-21 Intel Corporation Method of generating Huffman code length information
US20020118746A1 (en) * 2001-01-03 2002-08-29 Kim Hyun Mun Method of performing video encoding rate control using motion estimation
US7305354B2 (en) 2001-03-20 2007-12-04 Lightsurf,Technologies, Inc. Media asset management system
US6766286B2 (en) 2001-03-28 2004-07-20 Intel Corporation Pyramid filter
US6889237B2 (en) * 2001-03-30 2005-05-03 Intel Corporation Two-dimensional pyramid filter architecture
US20020184276A1 (en) * 2001-03-30 2002-12-05 Tinku Acharya Two-dimensional pyramid filter architecture
US7724281B2 (en) 2002-02-04 2010-05-25 Syniverse Icx Corporation Device facilitating efficient transfer of digital content from media capture device
US7051040B2 (en) 2002-07-23 2006-05-23 Lightsurf Technologies, Inc. Imaging system providing dynamic viewport layering
US7266151B2 (en) * 2002-09-04 2007-09-04 Intel Corporation Method and system for performing motion estimation using logarithmic search
US20040042551A1 (en) * 2002-09-04 2004-03-04 Tinku Acharya Motion estimation
US20040057626A1 (en) * 2002-09-23 2004-03-25 Tinku Acharya Motion estimation using a context adaptive search
US7760950B2 (en) * 2002-09-26 2010-07-20 Ntt Docomo, Inc. Low complexity and unified transforms for video coding
CA2414980A1 (en) * 2002-12-23 2004-06-23 Ibm Canada Limited-Ibm Canada Limitee Deferred incremental integrity maintenance of base tables having contiguous data blocks
US7551787B2 (en) 2003-01-28 2009-06-23 International Business Machines Corporation Adaptive compression quality
US7274393B2 (en) * 2003-02-28 2007-09-25 Intel Corporation Four-color mosaic pattern for depth and image capture
US20040169748A1 (en) * 2003-02-28 2004-09-02 Tinku Acharya Sub-sampled infrared sensor for use in a digital image capture device
US20040174446A1 (en) * 2003-02-28 2004-09-09 Tinku Acharya Four-color mosaic pattern for depth and image capture
JP4328689B2 (ja) * 2004-08-06 2009-09-09 キヤノン株式会社 画像処理装置および画像処理装置の制御方法
US20080044097A1 (en) * 2006-08-21 2008-02-21 Siemens Medical Solutions Usa, Inc. Fast JPEG-LS Based Compression Method for Medical Images
JP4953789B2 (ja) * 2006-12-07 2012-06-13 キヤノン株式会社 画像処理装置、記録装置、画像処理方法、プログラム、および記憶媒体
JP4732316B2 (ja) * 2006-12-07 2011-07-27 キヤノン株式会社 画像処理装置、記録装置、画像処理方法、プログラム、および記憶媒体
CN104702926B (zh) 2007-04-11 2017-05-17 Red.Com 公司 摄像机
US8237830B2 (en) 2007-04-11 2012-08-07 Red.Com, Inc. Video camera
US20110046923A1 (en) * 2008-04-18 2011-02-24 Electronics And Telecommunications Research Institute Apparatus and method for low-complexity three-dimensional mesh compression
US8462149B2 (en) * 2008-04-18 2013-06-11 Electronics And Telecommunications Research Institute Method and apparatus for real time 3D mesh compression, based on quanitzation
KR101048368B1 (ko) * 2008-07-14 2011-07-11 한양대학교 산학협력단 연결정보 분석을 통한 3차원 메쉬 모델의 부호화 장치 및 방법
US20110199633A1 (en) * 2010-02-17 2011-08-18 Nguyen Uoc H Halftone bit depth dependent digital image compression
MX2013008756A (es) * 2011-01-28 2014-02-28 Eye Io Llc Conversion de color basada en modelo hvs.
KR20120114812A (ko) 2011-04-08 2012-10-17 삼성디스플레이 주식회사 액정 표시 장치, 액정 표시 장치를 위한 영상 신호 보정 장치 및 영상 신호 보정 방법
US9521384B2 (en) 2013-02-14 2016-12-13 Red.Com, Inc. Green average subtraction in image data
US10165209B2 (en) 2014-07-25 2018-12-25 Rambus Inc. Low-noise, high dynamic-range image sensor
EP3649783B8 (en) 2017-07-05 2025-04-09 RED Digital Cinema, Inc. Video image data processing in electronic devices

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1993014600A1 (en) * 1992-01-21 1993-07-22 Supermac Technology Method and apparatus for compression and decompression of color image data
US5325126A (en) * 1992-04-01 1994-06-28 Intel Corporation Method and apparatus for real time compression and decompression of a digital motion video signal
US5563655A (en) * 1994-02-28 1996-10-08 Eastman Kodak Company Intelligent digital image storage for an electronic camera
US5680129A (en) * 1995-07-18 1997-10-21 Hewlett-Packard Company System and method for lossless image compression

Also Published As

Publication number Publication date
TW395124B (en) 2000-06-21
KR20010014332A (ko) 2001-02-26
GB9929950D0 (en) 2000-02-09
JP2002507354A (ja) 2002-03-05
WO1999000762A1 (en) 1999-01-07
AU7812698A (en) 1999-01-19
DE19882507T1 (de) 2000-07-13
CN1269039A (zh) 2000-10-04
US6009201A (en) 1999-12-28
KR100352343B1 (ko) 2002-09-11
GB2342244B (en) 2001-10-31
JP4468490B2 (ja) 2010-05-26
IL133689A0 (en) 2001-04-30
GB2342244A (en) 2000-04-05
IL133689A (en) 2004-06-01

Similar Documents

Publication Publication Date Title
CN1135494C (zh) 基于高效表查阅的视觉无损失图象压缩方案
US6285796B1 (en) Pseudo-fixed length image compression scheme
US6292114B1 (en) Efficient memory mapping of a huffman coded list suitable for bit-serial decoding
US6219457B1 (en) Method and system for decoding data encoded in a variable length code word
US6124811A (en) Real time algorithms and architectures for coding images compressed by DWT-based techniques
US8902992B2 (en) Decoder for selectively decoding predetermined data units from a coded bit stream
US10785493B2 (en) Method of compressing and decompressing image data
KR100359181B1 (ko) 이미지 압축용 메모리 기반 ｖｌｓｉ 구조
US8682091B2 (en) Real-time image compression
KR20140137505A (ko) 무손실 이미지 압축 및 복원 방법과 이를 수행하는 장치
KR102777347B1 (ko) 이미지 처리 장치 및 프레임 버퍼 컴프레서
KR20200024154A (ko) 디지털 데이터 압축을 위한 방법 및 디바이스
US7551773B2 (en) Encoding image data using mask lookup table and decoding such encoded image data
US6687410B1 (en) Method and apparatus for compression and decompression of data
CN114584773A (zh) 图像压缩装置、方法、电子设备及计算机可读存储介质
EP4468706A1 (en) Coefficient decoding method and apparatus, and image decoder and electronic device
US10904532B2 (en) Differential prefix coding for high throughput entropy coder in display compression
US20110110600A1 (en) Method for compressing images and a format for compressed images
US6947606B2 (en) Skim encoding method for compression of a two dimensional array of data
US11503311B2 (en) Hybrid palette-DPCM coding for image compression
Reddy et al. A novel approach of lossless image compression using hashing and Huffman coding
Pancholi et al. Tutorial review on existing image compression techniques
JP2002290744A (ja) 画像圧縮方式
Rizal Compression Method in JPEG Standard
US20050169365A1 (en) Data encoding using multi-dimensional redundancies

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20040121

Termination date: 20100603