JP2009206907A - 画像圧縮装置および画像伸張装置 - Google Patents
画像圧縮装置および画像伸張装置 Download PDFInfo
- Publication number
- JP2009206907A JP2009206907A JP2008047898A JP2008047898A JP2009206907A JP 2009206907 A JP2009206907 A JP 2009206907A JP 2008047898 A JP2008047898 A JP 2008047898A JP 2008047898 A JP2008047898 A JP 2008047898A JP 2009206907 A JP2009206907 A JP 2009206907A
- Authority
- JP
- Japan
- Prior art keywords
- value
- block
- data
- compressed data
- image
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/415—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information in which the picture-elements are subdivided or grouped into fixed one-dimensional or two-dimensional blocks
-
- 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
-
- 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
- H04N19/176—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 the region being a block, e.g. a macroblock
-
- 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/46—Embedding additional information in the video signal during the compression process
-
- 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/98—Adaptive-dynamic-range coding [ADRC]
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
【解決手段】分割部11で4×4画素毎のブロックに分割し、判定部12はブロック内の階調値の種類数がN以下か否かを判定し、正規化部15はN以下の場合は、先頭部にN種類の階調値データを昇順に配列し、その後に各画素の階調値が先頭部のどの階調値データと同一かを示す符号データを配列した圧縮データを生成し、N種類を超える場合は先頭部にそのブロックの階調値の最大値と最小値を降順に配列し、その後に該ブロック内の各画素についてその画素が最大値と最小値を両端とする範囲をM(MはNより大きい整数)個に分割した領域の中のいずれの領域に属するかを示す符号データを配列した圧縮データを生成する。
【選択図】図1
Description
前記分割部で分割して得たブロック毎に、そのブロックが、該ブロックに属する画素の階調値の種類がN(Nは2以上の所定の整数)種類以下の第1種ブロックであるか否かを判定する判定部と、
前記分割部で分割して得たブロック毎に、そのブロックに関する前記判定部の判定結果が前記第1種ブロックの場合は、そのブロックに属する画素の階調値を1種類につき1つずつ昇順と降順のうちの予め定めた一方の順序で先頭部に配列して有し、その後ろに、該ブロック内の各画素について、その画素の階調値が前記先頭部に配列した階調値の中のどの階調値と同一であるかを示す符号データを配列した第1種圧縮データを生成し、前記判定部の判定結果が前記第1種ブロックでない場合は、そのブロックに属する画素の階調値の最大値と最小値とを求め、該最大値と最小値とを前記一方の順序と逆順で先頭部に配列して有し、その後ろに、該ブロック内の各画素について、その画素が前記最大値と最小値を両端とする階調値の分布範囲をM(MはNより大きい整数)個に分割した領域の中のいずれの領域に属するかを示す符号データを配列した第2種圧縮データを生成する正規化部と、
を有する
ことを特徴とする画像装置。
前記第2種圧縮データにおける1画素あたりの符号データのビット数はM種を表現可能な最小ビット数であり、
前記第1種圧縮データにおける1画素あたりの符号データのビット数が前記第2種圧縮データにおける1画素あたりの符号データのビット数より小さくなるように、N、Mの値を設定した
ことを特徴とする[1]に記載の画像圧縮装置。
ことを特徴とする[1]または[2]に記載の画像圧縮装置。
前記判別結果が第2種圧縮データの場合は、前記圧縮データの先頭部に配列されている2つの階調値を最大値と最小値とする範囲をM階調に正規化するM個の代表値を導出する代表値導出部と、
前記判別部の判別結果が第1種圧縮データの場合は、前記圧縮データの先頭部に配置されているN個の階調値の後ろに配置された各符号データを、その符号データの値によって特定される、前記先頭部に配列されているN個の階調値の中の対応する階調値に変換し、前記判別結果が第2種圧縮データの場合は、前記圧縮データの先頭部に配置されている前記最大値と最小値の後ろに配列された各符号データを、その符号データの値によって特定される、前記代表値導出部で導出されたM個の代表値の中の対応する値に変換する変換部と、
を有する
ことを特徴とする画像伸張装置。
最大値≧D>閾値1ならば、領域0、符号データ「000」
閾値1≧D>閾値2ならば、領域1、符号データ「001」
閾値2≧D>閾値3ならば、領域2、符号データ「010」
閾値3≧D>閾値4ならば、領域3、符号データ「011」
閾値4≧D>閾値5ならば、領域4、符号データ「100」
閾値5≧D>閾値6ならば、領域5、符号データ「101」
閾値6≧D>閾値7ならば、領域6、符号データ「110」
閾値7≧D≧最小値ならば、領域7、符号データ「111」
のように領域とその領域に対応する符号データとを割り当てる。
11…分割部
12…判定部
13…最大値最小値検索部
14…閾値生成部
15…正規化部
30…画像伸張装置
31…判別部
32…代表値作成部
33…代表値置換え部
Claims (4)
- 圧縮対象の画像を所定の画素数毎のブロックに分割する分割部と、
前記分割部で分割して得たブロック毎に、そのブロックが、該ブロックに属する画素の階調値の種類がN(Nは2以上の所定の整数)種類以下の第1種ブロックであるか否かを判定する判定部と、
前記分割部で分割して得たブロック毎に、そのブロックに関する前記判定部の判定結果が前記第1種ブロックの場合は、そのブロックに属する画素の階調値を1種類につき1つずつ昇順と降順のうちの予め定めた一方の順序で先頭部に配列して有し、その後ろに、該ブロック内の各画素について、その画素の階調値が前記先頭部に配列した階調値の中のどの階調値と同一であるかを示す符号データを配列した第1種圧縮データを生成し、前記判定部の判定結果が前記第1種ブロックでない場合は、そのブロックに属する画素の階調値の最大値と最小値とを求め、該最大値と最小値とを前記一方の順序と逆順で先頭部に配列して有し、その後ろに、該ブロック内の各画素について、その画素が前記最大値と最小値を両端とする階調値の分布範囲をM(MはNより大きい整数)個に分割した領域の中のいずれの領域に属するかを示す符号データを配列した第2種圧縮データを生成する正規化部と、
を有する
ことを特徴とする画像装置。 - 前記第1種圧縮データにおける1画素あたりの符号データのビット数はN種を表現可能な最小ビット数であり、
前記第2種圧縮データにおける1画素あたりの符号データのビット数はM種を表現可能な最小ビット数であり、
前記第1種圧縮データにおける1画素あたりの符号データのビット数が前記第2種圧縮データにおける1画素あたりの符号データのビット数より小さくなるように、N、Mの値を設定した
ことを特徴とする請求項1に記載の画像圧縮装置。 - 1ブロック分の圧縮データのデータ量が第1種圧縮データと第2種圧縮データとで同一にされている
ことを特徴とする請求項1または2に記載の画像圧縮装置。 - 所定画素数のブロック単位に圧縮された伸張対象の圧縮データの先頭部に階調値が昇順に配列されているか降順に配列されているかに基づいて、その圧縮データが各画素をN(Nは2以上の所定の整数)階調で表した第1種圧縮データであるか各画素をM(MはNより大きい所定の整数)階調で表した第2種圧縮データであるかを判別する判別部と、
前記判別結果が第2種圧縮データの場合は、前記圧縮データの先頭部に配列されている2つの階調値を最大値と最小値とする範囲をM階調に正規化するM個の代表値を導出する代表値導出部と、
前記判別部の判別結果が第1種圧縮データの場合は、前記圧縮データの先頭部に配置されているN個の階調値の後ろに配置された各符号データを、その符号データの値によって特定される、前記先頭部に配列されているN個の階調値の中の対応する階調値に変換し、前記判別結果が第2種圧縮データの場合は、前記圧縮データの先頭部に配置されている前記最大値と最小値の後ろに配列された各符号データを、その符号データの値によって特定される、前記代表値導出部で導出されたM個の代表値の中の対応する値に変換する変換部と、
を有する
ことを特徴とする画像伸張装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008047898A JP4462360B2 (ja) | 2008-02-28 | 2008-02-28 | 画像圧縮装置および画像伸張装置 |
US12/389,254 US8218884B2 (en) | 2008-02-28 | 2009-02-19 | Image compression apparatus and image expansion apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008047898A JP4462360B2 (ja) | 2008-02-28 | 2008-02-28 | 画像圧縮装置および画像伸張装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009206907A true JP2009206907A (ja) | 2009-09-10 |
JP4462360B2 JP4462360B2 (ja) | 2010-05-12 |
Family
ID=41013223
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008047898A Expired - Fee Related JP4462360B2 (ja) | 2008-02-28 | 2008-02-28 | 画像圧縮装置および画像伸張装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8218884B2 (ja) |
JP (1) | JP4462360B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4952627B2 (ja) * | 2008-03-21 | 2012-06-13 | 富士通株式会社 | 画像処理装置、画像処理方法および画像処理プログラム |
CN110113614B (zh) * | 2019-05-13 | 2022-04-12 | 格兰菲智能科技有限公司 | 图像处理方法及图像处理装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3237582B2 (ja) * | 1997-08-28 | 2001-12-10 | 富士ゼロックス株式会社 | 画像処理装置及び画像処理方法 |
JP4329321B2 (ja) * | 2002-09-27 | 2009-09-09 | ブラザー工業株式会社 | 画像形成装置及び画像形成方法 |
JP2009075751A (ja) * | 2007-09-19 | 2009-04-09 | Canon Inc | 画像処理装置、画像処理方法、そのプログラムおよびコンピュータ読み取り可能な記憶媒体 |
-
2008
- 2008-02-28 JP JP2008047898A patent/JP4462360B2/ja not_active Expired - Fee Related
-
2009
- 2009-02-19 US US12/389,254 patent/US8218884B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US8218884B2 (en) | 2012-07-10 |
US20090220161A1 (en) | 2009-09-03 |
JP4462360B2 (ja) | 2010-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4418762B2 (ja) | 画像符号化装置及び画像復号装置及びそれらの制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
JP4033836B2 (ja) | 可変長カラー・コードを用いる、パレット化されたカラー画像の圧縮 | |
JP5393574B2 (ja) | 画像処理装置、画像処理方法、及びプログラム | |
US6031938A (en) | Image encoding apparatus with selective Markov and predictive coding | |
US8213727B2 (en) | Image encoding apparatus and image decoding apparatus, and control method thereof | |
JP2005516554A6 (ja) | 可変長カラー・コードを用いる、パレット化されたカラー画像の圧縮 | |
JP4522199B2 (ja) | 画像符号化装置及び画像処理装置及びそれらの制御方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 | |
JP2008067361A (ja) | 符号化装置、復号化装置、符号化方法及びプログラム | |
JP4829836B2 (ja) | 画像符号化装置、画像符号化装置の制御方法、コンピュータプログラム、復号装置、及びコンピュータ可読記憶媒体 | |
JP2010074676A (ja) | 画像圧縮装置および画像伸長装置 | |
US7260275B2 (en) | Image processing device, image processing program and image composing method | |
JP4462360B2 (ja) | 画像圧縮装置および画像伸張装置 | |
US20090080786A1 (en) | Image encoding apparatus and method of controlling same | |
JP4462359B2 (ja) | 画像圧縮装置 | |
JPH10215379A (ja) | 画像符号化装置および画像復号化装置 | |
JP2009212800A (ja) | 画像圧縮装置 | |
JP4971881B2 (ja) | 画像符号化装置及び画像復号装置、並びにそれらの制御方法 | |
JP2002010084A (ja) | 符号化装置、復号装置、符号化方法、復号方法および符号化方法、復号方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP3642641B2 (ja) | 多値画像データの符号化方法および符号化装置および復号化装置 | |
JP4057610B2 (ja) | 符号化・復号化システム及び符号化・復号化方法 | |
JP4944833B2 (ja) | 画像符号化装置及びその制御方法 | |
JP2002199227A (ja) | 画像圧縮方法及び装置、記録媒体 | |
JP2000244751A (ja) | 多値画像の2値化符号化方法及び多値画像の2値化符号化装置 | |
JP2002158878A (ja) | 画像処理装置及び画像処理方法 | |
JPH1169165A (ja) | 文字画像符号化方法及び装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100120 |
|
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: 20100126 |
|
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: 20100208 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130226 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: 20140226 Year of fee payment: 4 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |