CN101765013B - 数据变换装置及其控制方法 - Google Patents

数据变换装置及其控制方法 Download PDF

Info

Publication number
CN101765013B
CN101765013B CN200910254382XA CN200910254382A CN101765013B CN 101765013 B CN101765013 B CN 101765013B CN 200910254382X A CN200910254382X A CN 200910254382XA CN 200910254382 A CN200910254382 A CN 200910254382A CN 101765013 B CN101765013 B CN 101765013B
Authority
CN
China
Prior art keywords
data
computing unit
weight coefficient
input
integer
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
CN200910254382XA
Other languages
English (en)
Chinese (zh)
Other versions
CN101765013A (zh
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
Application filed by Canon Inc filed Critical Canon Inc
Publication of CN101765013A publication Critical patent/CN101765013A/zh
Application granted granted Critical
Publication of CN101765013B publication Critical patent/CN101765013B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/145—Square transforms, e.g. Hadamard, Walsh, Haar, Hough, Slant transforms
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Algebra (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Complex Calculations (AREA)
CN200910254382XA 2008-12-25 2009-12-22 数据变换装置及其控制方法 Expired - Fee Related CN101765013B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2008-331190 2008-12-25
JP2008331190A JP4594420B2 (ja) 2008-12-25 2008-12-25 データ変換装置及びその制御方法

Publications (2)

Publication Number Publication Date
CN101765013A CN101765013A (zh) 2010-06-30
CN101765013B true CN101765013B (zh) 2012-08-29

Family

ID=41820359

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910254382XA Expired - Fee Related CN101765013B (zh) 2008-12-25 2009-12-22 数据变换装置及其控制方法

Country Status (5)

Country Link
US (1) US7916962B2 (enExample)
EP (1) EP2202644B1 (enExample)
JP (1) JP4594420B2 (enExample)
KR (1) KR101219411B1 (enExample)
CN (1) CN101765013B (enExample)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4933405B2 (ja) * 2007-11-13 2012-05-16 キヤノン株式会社 データ変換装置及びその制御方法
JP6801461B2 (ja) 2017-01-11 2020-12-16 富士通株式会社 情報処理装置、情報処理方法、及びプログラム

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1642280A (zh) * 2004-01-01 2005-07-20 浙江大学 图像和视频信号的变换装置及其方法
US7127115B2 (en) * 2002-03-26 2006-10-24 Canon Kabushiki Kaisha Image processing apparatus and method, computer program, and storage medium
CN101106714A (zh) * 2007-07-29 2008-01-16 浙江大学 应用于视频和图像处理的变换方法
CN101261619A (zh) * 2001-08-30 2008-09-10 诺基亚有限公司 变换及后续量化的实现

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1292153B1 (en) * 2001-08-29 2015-08-19 Canon Kabushiki Kaisha Image processing method and apparatus, computer program, and storage medium
US7194140B2 (en) * 2001-11-05 2007-03-20 Canon Kabushiki Kaisha Image processing apparatus and method which compresses image data of each region using a selected encoding method
US7188132B2 (en) * 2001-12-25 2007-03-06 Canon Kabushiki Kaisha Hadamard transformation method and apparatus
JP3754957B2 (ja) * 2001-12-25 2006-03-15 キヤノン株式会社 アダマール変換処理方法及びその装置
JP3902990B2 (ja) * 2002-07-02 2007-04-11 キヤノン株式会社 アダマール変換処理方法及びその装置
JP4366250B2 (ja) * 2003-06-23 2009-11-18 キヤノン株式会社 データ変換処理装置及びプログラム
JP4378245B2 (ja) * 2004-08-23 2009-12-02 キヤノン株式会社 データ変換装置及び方法
JP4236266B2 (ja) * 2004-08-27 2009-03-11 キヤノン株式会社 データ変換装置およびその方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101261619A (zh) * 2001-08-30 2008-09-10 诺基亚有限公司 变换及后续量化的实现
US7127115B2 (en) * 2002-03-26 2006-10-24 Canon Kabushiki Kaisha Image processing apparatus and method, computer program, and storage medium
CN1642280A (zh) * 2004-01-01 2005-07-20 浙江大学 图像和视频信号的变换装置及其方法
CN101106714A (zh) * 2007-07-29 2008-01-16 浙江大学 应用于视频和图像处理的变换方法

Also Published As

Publication number Publication date
EP2202644A3 (en) 2017-07-12
EP2202644B1 (en) 2018-08-29
KR20100075734A (ko) 2010-07-05
US7916962B2 (en) 2011-03-29
JP2010154328A (ja) 2010-07-08
JP4594420B2 (ja) 2010-12-08
CN101765013A (zh) 2010-06-30
EP2202644A2 (en) 2010-06-30
KR101219411B1 (ko) 2013-01-11
US20100166329A1 (en) 2010-07-01

Similar Documents

Publication Publication Date Title
Lindstrom Error distributions of lossy floating-point compressors
RU2413983C2 (ru) Обратимое преобразование для сжатия двумерных данных с потерями и без потерь
JP3902990B2 (ja) アダマール変換処理方法及びその装置
MX2008008987A (es) Transformadas con factores comunes.
US6317767B2 (en) Methods and systems for performing short integer chen IDCT algorithm with fused multiply/add
US20070200738A1 (en) Efficient multiplication-free computation for signal and data processing
Ulichney et al. Pixel bit-depth increase by bit replication.
Arya Robust image compression algorithm using discrete fractional cosine transform
Bairagi et al. The role of transforms in image compression
US20090112958A1 (en) Processes and apparatus for deriving order-16 integer transforms
CN100429644C (zh) 使用比例项、早期中止和精度细算的更快速变换
US6766341B1 (en) Faster transforms using scaled terms
US20060294172A1 (en) Method and system for high fidelity IDCT and DCT algorithms
CN101765013A (zh) 数据变换装置及其控制方法
Wahid et al. Error-free computation of 8/spl times/8 2D DCT and IDCT using two-dimensional algebraic integer quantization
De Silva et al. Exploring the Implementation of JPEG Compression on FPGA
Tagne et al. An Efficient Data Compression Approach based on Entropic Codingfor Network Devices with Limited Resources
US7489826B2 (en) Compensating for errors in performance sensitive transformations
JP4933405B2 (ja) データ変換装置及びその制御方法
US20060089960A1 (en) Reducing errors in performance sensitive transformations
Kutas Splitting quaternion algebras over quadratic number fields
JPS61135286A (ja) 画像デ−タ圧縮装置
US7433529B2 (en) Faster transforms using early aborts and precision refinements
JP3754957B2 (ja) アダマール変換処理方法及びその装置
Deepthi et al. Design and implementation of JPEG image compression and decompression

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120829

Termination date: 20171222

CF01 Termination of patent right due to non-payment of annual fee