JP4303312B1 - 圧縮処理装置および圧縮処理方法 - Google Patents
圧縮処理装置および圧縮処理方法 Download PDFInfo
- Publication number
- JP4303312B1 JP4303312B1 JP2008552632A JP2008552632A JP4303312B1 JP 4303312 B1 JP4303312 B1 JP 4303312B1 JP 2008552632 A JP2008552632 A JP 2008552632A JP 2008552632 A JP2008552632 A JP 2008552632A JP 4303312 B1 JP4303312 B1 JP 4303312B1
- Authority
- JP
- Japan
- Prior art keywords
- encoding
- huffman
- data
- unit
- subsets
- 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
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
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
-
- 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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
-
- 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- 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/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- 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/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/18—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 a set of transform coefficients
-
- 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
-
- 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
Abstract
【選択図】図1
Description
図1は、この発明の実施の形態1による圧縮処理装置の構成を示す概略ブロック図である。図1を参照して、この発明の実施の形態1による圧縮処理装置10は、処理部1と、分割ユニット2と、テーブル作成ユニット3と、符号化ユニット4とを備える。
図8は、実施の形態2による圧縮処理装置の概略ブロック図である。図8を参照して、実施の形態2による圧縮処理装置10Aは、図1に示す圧縮処理装置10の分割ユニット2、テーブル作成ユニット3および符号化ユニット4をエンコーダ11および最適器12に代えたものであり、その他は、圧縮処理装置10と同じである。
図19は、実施の形態3による圧縮処理装置の概略ブロック図である。図19を参照して、実施の形態3による圧縮処理装置10Bは、図1に示す圧縮処理装置10に画像分割ユニット5を追加したものであり、その他は、圧縮処理装置10と同じである。
(2)J. C. Russ, “The Image Processing Handbook,” CRC PRESS, pp. 371-429, 1999.36
(3)T. Braeunl, S. Feyrer, W. Rapf, and M. Reinhardt, “Parallel Image Processing,”Springer-Verlag, 2000.
(4)W. Y. Ma, and B. S. Manjunath, “Edgeflow: a technique for boundary detection and segmentation,” IEEE Transactions on Image Processing, vol. 9 (8), pp. 1375-1388, 2004.
その他は、実施の形態1,2と同じである。
Claims (10)
- 入力データを圧縮して圧縮データを出力する圧縮処理装置であって、
前記入力データからなる母集合に含まれる複数の要素を各要素の特徴を用いて複数の部分集合に分割する分割ユニットと、
前記複数の部分集合に対応して設けられた複数のハフマン符号化テーブルを用いて各部分集合毎に符号化対象データをハフマン符号化し、前記圧縮データを出力する符号化ユニットと、
各々が複数のハフマン符号からなる第1および第2の符号化テーブルを保持するテーブル保持ユニットと、
前記第1および第2の符号化テーブルのうち、前記入力データのハフマン符号化に用いられていない一方の符号化テーブルを前記符号化対象データの出現頻度に応じて出現頻度が最も多い符号化対象データが最も短いハフマン符号に変換されるように更新する更新ユニットとを備え、
前記符号化ユニットは、前記圧縮データの圧縮率がしきい値以下であるとき、前記第1および第2の符号化テーブルのうちの他方の符号化テーブルに基づいて前記複数のハフマン符号化テーブルを作成しながら前記各部分集合毎に前記符号化対象データをハフマン符号化し、前記圧縮率が前記しきい値よりも大きくなると、前記更新ユニットによって更新された一方の符号化テーブルに基づいて前記複数のハフマン符号化テーブルを作成しながら前記各部分集合毎に前記符号化対象データをハフマン符号化する、圧縮処理装置。 - 1つの部分集合に含まれる符号化対象データの出現頻度を調べて前記1つの部分集合に対応するハフマン符号化テーブルを作成する処理を前記複数の部分集合の全てについて実行し、前記複数のハフマン符号化テーブルを作成するテーブル作成ユニットをさらに備える、請求項1に記載の圧縮処理装置。
- 前記更新ユニットは、全ての符号化対象データに対して出現頻度をカウントするとともに、1つの符号化対象データに対する出現頻度が最大値に達する毎に、前記出現頻度が前記最大値に達した順番が早いほど短い長さを有する新しいハフマン符号を前記1つの符号化対象データに対して割り当てる処理を前記全ての符号化対象データに対して実行し、前記一方の符号化テーブルを更新する、請求項1に記載の圧縮処理装置。
- 前記更新ユニットは、前記符号化ユニットから出力された圧縮データに基づいて前記圧縮率を演算するとともに、その演算した圧縮率が前記しきい値よりも大きくなったとき、または前記全ての符号化対象データに対して前記新しいハフマン符号を割り当てたとき、前記符号化テーブルを切換えるための切換信号を生成して前記符号化ユニットへ出力し、
前記符号化ユニットは、前記切換信号に応じて前記符号化テーブルを切換え、その切換え後の符号化テーブルに基づいて前記複数のハフマン符号化テーブルを作成しながら前記各部分集合毎に前記符号化対象データをハフマン符号化する、請求項3に記載の圧縮処理装置。 - 画像に含まれる対象物に基づいて前記画像を複数の画像に分割して複数の入力データを生成する画像分割ユニットをさらに備え、
前記分割ユニットは、前記複数の入力データのうちの1つの入力データからなる母集合に含まれる複数の要素を各要素の特徴を用いて複数の部分集合に分割する処理を前記複数の入力データの全てに対して実行し、
前記符号化ユニットは、前記1つの入力データから分割された複数の部分集合に対応して設けられた複数のハフマン符号化テーブルを用いて各部分集合毎に符号化対象データをハフマン符号化し、前記圧縮データを出力する処理を前記複数の入力データの全てに対して実行する、請求項1に記載の圧縮処理装置。 - 入力データを圧縮して圧縮データを出力する圧縮処理方法であって、
分割ユニットが、前記入力データからなる母集合に含まれる複数の要素を各要素の特徴を用いて複数の部分集合に分割する第1のステップと、
符号化ユニットが、前記複数の部分集合に対応して設けられた複数のハフマン符号化テーブルを用いて各部分集合毎に符号化対象データをハフマン符号化し、前記圧縮データを出力する第2のステップと、
更新ユニットが、各々が複数のハフマン符号からなる第1および第2の符号化テーブルのうち、前記入力データのハフマン符号化に用いられていない一方の符号化テーブルを符号化対象データの出現頻度に応じて出現頻度が最も多い符号化対象データが最も短いハフマン符号に変換されるように更新する第3のステップとを備え、
前記第2のステップにおいて、前記符号化ユニットは、前記圧縮データの圧縮率がしきい値以下であるとき、前記第1および第2の符号化テーブルのうちの他方の符号化テーブルに基づいて前記複数のハフマン符号化テーブルを作成しながら前記各部分集合毎に前記符号化対象データをハフマン符号化し、前記圧縮率が前記しきい値よりも大きくなると、前記一方の符号化テーブルに基づいて前記複数のハフマン符号化テーブルを作成しながら前記各部分集合毎に前記符号化対象データをハフマン符号化する、圧縮処理方法。 - テーブル作成ユニットが、1つの部分集合に含まれる符号化対象データの出現頻度を調べて前記1つの部分集合に対応するハフマン符号化テーブルを作成する処理を前記複数の部分集合の全てについて実行し、前記複数のハフマン符号化テーブルを作成する第4のステップをさらに備える、請求項6に記載の圧縮処理方法。
- 前記第3のステップは、
前記更新ユニットが、全ての符号化対象データに対して出現頻度をカウントする第1のサブステップと、
前記更新ユニットが、1つの符号化対象データに対する出現頻度が最大値に達する毎に、前記出現頻度が前記最大値に達した順番が早いほど短い長さを有する新しいハフマン符号を前記1つの符号化対象データに対して割り当てる処理を前記全ての符号化対象データに対して実行し、前記一方の符号化テーブルを更新する第2のサブステップとを含む、請求項6に記載の圧縮処理方法。 - 前記第3のステップは、
前記更新ユニットが、前記符号化ユニットから出力された圧縮データに基づいて前記圧縮率を演算する第3のサブステップと、
前記更新ユニットが、前記第3のサブステップにおいて演算された圧縮率が前記しきい値よりも大きくなったとき、または前記全ての符号化対象データに対して前記新しいハフマン符号を割り当てたとき、前記符号化テーブルを切換えるための切換信号を生成して前記符号化ユニットへ出力する第4のサブステップとをさらに含み、
前記第2のステップにおいて、前記符号化ユニットは、前記切換信号に応じて前記符号化テーブルを切換え、その切換え後の符号化テーブルに基づいて前記複数のハフマン符号化テーブルを作成しながら前記各部分集合毎に前記符号化対象データをハフマン符号化する、請求項8に記載の圧縮処理方法。 - 画像分割ユニットが、画像に含まれる対象物に基づいて前記画像を複数の画像に分割して複数の入力データを生成する第4のステップをさらに備え、
前記第1のステップにおいて、前記分割ユニットは、前記複数の入力データのうちの1つの入力データからなる母集合に含まれる複数の要素を各要素の特徴を用いて複数の部分集合に分割する処理を前記複数の入力データの全てに対して実行し、
前記第2のステップにおいて、前記符号化ユニットは、前記1つの入力データから分割された複数の部分集合に対応して設けられた複数のハフマン符号化テーブルを用いて各部分集合毎に符号化対象データをハフマン符号化し、前記圧縮データを出力する処理を前記複数の入力データの全てに対して実行する、請求項6に記載の圧縮処理方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2008/002065 WO2010013290A1 (ja) | 2008-07-31 | 2008-07-31 | 圧縮処理装置および圧縮処理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP4303312B1 true JP4303312B1 (ja) | 2009-07-29 |
JPWO2010013290A1 JPWO2010013290A1 (ja) | 2012-01-05 |
Family
ID=40972393
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008552632A Expired - Fee Related JP4303312B1 (ja) | 2008-07-31 | 2008-07-31 | 圧縮処理装置および圧縮処理方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7860328B2 (ja) |
JP (1) | JP4303312B1 (ja) |
WO (1) | WO2010013290A1 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2947069A1 (fr) * | 2009-06-19 | 2010-12-24 | Thomson Licensing | Procede de selection de versions d'un document parmi une pluralite de versions recues a la suite d'une recherche, et recepteur associe |
GB2489272B (en) * | 2011-03-23 | 2013-03-13 | Toshiba Res Europ Ltd | An image processing system and method |
CN102739511B (zh) * | 2011-04-14 | 2015-06-24 | 富士通株式会社 | 数据处理系统及数据处理方法 |
US9564918B2 (en) * | 2013-01-10 | 2017-02-07 | International Business Machines Corporation | Real-time reduction of CPU overhead for data compression |
US9053121B2 (en) | 2013-01-10 | 2015-06-09 | International Business Machines Corporation | Real-time identification of data candidates for classification based compression |
US9792350B2 (en) | 2013-01-10 | 2017-10-17 | International Business Machines Corporation | Real-time classification of data into data compression domains |
US10423596B2 (en) | 2014-02-11 | 2019-09-24 | International Business Machines Corporation | Efficient caching of Huffman dictionaries |
US9337862B2 (en) | 2014-06-09 | 2016-05-10 | Tidal Systems, Inc. | VLSI efficient Huffman encoding apparatus and method |
US10613797B2 (en) * | 2017-06-13 | 2020-04-07 | ScaleFlux, Inc. | Storage infrastructure that employs a low complexity encoder |
US10687062B1 (en) * | 2019-02-22 | 2020-06-16 | Google Llc | Compression across multiple images |
CN116193113A (zh) * | 2022-12-07 | 2023-05-30 | 辉羲智能科技(上海)有限公司 | 数据解压和压缩方法及装置 |
CN116074514B (zh) * | 2023-04-06 | 2023-06-02 | 深圳市银河通信科技有限公司 | 一种多媒体数据的安全通信云广播系统 |
CN116346940B (zh) * | 2023-05-29 | 2023-08-22 | 德州禹工环保设备有限公司 | 一种智慧海绵城市的监测管理系统 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5253078A (en) * | 1990-03-14 | 1993-10-12 | C-Cube Microsystems, Inc. | System for compression and decompression of video data using discrete cosine transform and coding techniques |
JPH06237448A (ja) | 1993-02-12 | 1994-08-23 | Toshiba Corp | 可変長符号化及び復号化装置 |
JPH10336647A (ja) * | 1997-06-04 | 1998-12-18 | Nikon Corp | 画像圧縮装置および画像圧縮処理プログラムを記録したコンピュータ読み取り可能な記録媒体 |
JP2005012495A (ja) | 2003-06-19 | 2005-01-13 | Olympus Corp | 画像処理装置、画像処理方法及び画像処理プログラム |
JP2006217145A (ja) | 2005-02-02 | 2006-08-17 | Murata Mach Ltd | 画像処理装置 |
-
2008
- 2008-07-31 WO PCT/JP2008/002065 patent/WO2010013290A1/ja active Application Filing
- 2008-07-31 US US12/664,946 patent/US7860328B2/en not_active Expired - Fee Related
- 2008-07-31 JP JP2008552632A patent/JP4303312B1/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPWO2010013290A1 (ja) | 2012-01-05 |
US7860328B2 (en) | 2010-12-28 |
US20100189351A1 (en) | 2010-07-29 |
WO2010013290A1 (ja) | 2010-02-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4303312B1 (ja) | 圧縮処理装置および圧縮処理方法 | |
JP3017380B2 (ja) | データ圧縮方法及び装置並びにデータ伸長方法及び装置 | |
KR0154739B1 (ko) | 프랙탈 영상 압축 장치 및 방법 | |
JPH0937271A (ja) | 画像圧縮方法 | |
US8600183B2 (en) | Optimized method and system for entropy coding | |
WO2019012363A1 (en) | PREDICTION OF QUANTIFICATION PARAMETER PRESERVING VISUAL QUALITY THROUGH DEEP NEURAL NETWORK | |
US10225569B2 (en) | Data storage control apparatus and data storage control method | |
US11595057B2 (en) | Reducing error in data compression | |
US20070019876A1 (en) | Lossless image compression with tree coding of magnitude levels | |
EP3343446A1 (en) | Method and apparatus for encoding and decoding lists of pixels | |
Constantinescu et al. | Improved techniques for single-pass adaptive vector quantization | |
JP6748022B2 (ja) | 分割形状決定装置、学習装置、分割形状決定方法及び分割形状決定プログラム | |
CN105099460B (zh) | 字典压缩方法、字典解压缩方法与字典建构方法 | |
JPH02153477A (ja) | 画像処理方法及びその装置 | |
CN117097905B (zh) | 一种无损图像分块压缩方法、设备、存储介质 | |
JP2005521324A (ja) | 損失のないデータの圧縮および圧縮解除方法および装置 | |
CN112101548A (zh) | 数据压缩方法及装置、数据解压方法及装置、电子设备 | |
JPH104557A (ja) | 画像処理装置、及び方法、及びその方法を記憶した記憶媒体 | |
CN112200301B (zh) | 卷积计算装置及方法 | |
Tilki et al. | Image data compression using multiple bases representation | |
CN117333559A (zh) | 图像压缩方法、装置、电子设备及存储介质 | |
WO2023179464A1 (zh) | 一种图像压缩方法,图像解压方法和图像处理装置 | |
Douda et al. | A new approach for improvement of fractal image encoding | |
Siddeq | Novel methods of image compression for 3D reconstruction | |
KR100387559B1 (ko) | 프랙탈 영상압축방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20090421 |
|
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: 20090423 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120501 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4303312 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120501 Year of fee payment: 3 |
|
S201 | Request for registration of exclusive licence |
Free format text: JAPANESE INTERMEDIATE CODE: R314201 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120501 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130501 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |