JP4462359B2 - 画像圧縮装置 - Google Patents
画像圧縮装置 Download PDFInfo
- Publication number
- JP4462359B2 JP4462359B2 JP2008045871A JP2008045871A JP4462359B2 JP 4462359 B2 JP4462359 B2 JP 4462359B2 JP 2008045871 A JP2008045871 A JP 2008045871A JP 2008045871 A JP2008045871 A JP 2008045871A JP 4462359 B2 JP4462359 B2 JP 4462359B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- value
- maximum value
- minimum value
- unit
- 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
- 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
-
- 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
-
- 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)
Description
前記分割部で分割して得たブロック毎に、階調値の最大値と最小値を求める最大最小検索部と、
前記分割部で分割して得たブロック毎に、そのブロックが、輪郭部分を含まずかつ該ブロックに係る前記最大値と最小値との差が基準値以上の第1種ブロックであるか、第1種ブロック以外の第2種ブロックであるかを判別する判別部と、
前記分割部で分割して得たブロック毎に、そのブロックに関する前記判別部の判別結果が前記第2種ブロックの場合は該ブロックに係る前記最大値と最小値を両端とする階調値の分布範囲をN(Nは2以上の所定の整数)個の領域に分割し、このブロック内の各画素が前記N個の領域のいずれに属するかを示す符号データと前記最大値と最小値とを含む圧縮データを出力し、前記判別結果が前記第1種ブロックの場合は該ブロックに係る前記最大値と最小値を両端とする階調値の分布範囲をM(MはNより大きい所定の整数)個の領域に分割し、このブロック内の各画素が前記M個の領域のいずれに属するかを示す符号データと前記最大値と最小値とを含む圧縮データを出力する正規化出力部と、
を備え、
前記正規化出力部は、前記第1種ブロックの場合は前記圧縮データの先頭部にそのブロックに係る前記最大値と最小値とを第1の順序で配列し、前記第2種ブロックの場合は圧縮データの先頭部にそのブロックに係る前記最大値と最小値とを前記第1の順序と逆順の第2の順序で配列する
ことを特徴とする画像圧縮装置。
前記分割部で分割して得たブロック毎に、階調値の最大値と最小値を求める最大最小検索部と、
前記分割部で分割して得たブロック毎に、そのブロックが、輪郭部分を含まない第1種ブロックであるか、輪郭部分を含む第2種ブロックであるかを判別する判別部と、
前記分割部で分割して得たブロック毎に、そのブロックに関する前記判別部の判別結果が前記第2種ブロックの場合は該ブロックに係る前記最大値と最小値を両端とする階調値の分布範囲をN(Nは2以上の所定の整数)個の領域に分割し、このブロック内の各画素が前記N個の領域のいずれに属するかを示す符号データと前記最大値と最小値とを含む圧縮データを出力し、前記判別結果が前記第1種ブロックの場合は該ブロックに係る前記最大値と最小値を両端とする階調値の分布範囲をM(MはNより大きい所定の整数)個の領域に分割し、このブロック内の各画素が前記M個の領域のいずれに属するかを示す符号データと前記最大値と最小値とを含む圧縮データを出力する正規化出力部と、
を備え、
前記正規化出力部は、前記第1種ブロックの場合は前記圧縮データの先頭部にそのブロックに係る前記最大値と最小値とを第1の順序で配列し、前記第2種ブロックの場合は圧縮データの先頭部にそのブロックに係る前記最大値と最小値とを前記第1の順序と逆順の第2の順序で配列する
ことを特徴とする画像圧縮装置。
ことを特徴とする[1]または[2]に記載の画像圧縮装置。
ことを特徴とする[1]乃至[3]のいずれか1つに記載の画像圧縮装置。
前記第1種ブロックに係る符号データは前記N種類を表現可能な最小ビット数の符号データであり、
前記第2種ブロックに係る符号データは前記M種類を表現可能な最小ビット数の符号データである
ことを特徴とする[1]乃至[4]のいずれか1つに記載の画像圧縮装置。
10…圧縮回路部
11…分割部
12…判別部
13…最大値最小値検索部
14…正規化部
15…出力部
16…検索結果
18…属性信号
19…符号データ
30…伸張回路部
31…比較判定部
32…代表値作成部
33…代表値置換え部
35…正規化ビット数を示す信号
Claims (5)
- 圧縮対象の画像を所定の画素数毎のブロックに分割する分割部と、
前記分割部で分割して得たブロック毎に、階調値の最大値と最小値を求める最大最小検索部と、
前記分割部で分割して得たブロック毎に、そのブロックが、輪郭部分を含まずかつ該ブロックに係る前記最大値と最小値との差が基準値以上の第1種ブロックであるか、第1種ブロック以外の第2種ブロックであるかを判別する判別部と、
前記分割部で分割して得たブロック毎に、そのブロックに関する前記判別部の判別結果が前記第2種ブロックの場合は該ブロックに係る前記最大値と最小値を両端とする階調値の分布範囲をN(Nは2以上の所定の整数)個の領域に分割し、このブロック内の各画素が前記N個の領域のいずれに属するかを示す符号データと前記最大値と最小値とを含む圧縮データを出力し、前記判別結果が前記第1種ブロックの場合は該ブロックに係る前記最大値と最小値を両端とする階調値の分布範囲をM(MはNより大きい所定の整数)個の領域に分割し、このブロック内の各画素が前記M個の領域のいずれに属するかを示す符号データと前記最大値と最小値とを含む圧縮データを出力する正規化出力部と、
を備え、
前記正規化出力部は、前記第1種ブロックの場合は前記圧縮データの先頭部にそのブロックに係る前記最大値と最小値とを第1の順序で配列し、前記第2種ブロックの場合は圧縮データの先頭部にそのブロックに係る前記最大値と最小値とを前記第1の順序と逆順の第2の順序で配列する
ことを特徴とする画像圧縮装置。 - 圧縮対象の画像を所定の画素数毎のブロックに分割する分割部と、
前記分割部で分割して得たブロック毎に、階調値の最大値と最小値を求める最大最小検索部と、
前記分割部で分割して得たブロック毎に、そのブロックが、輪郭部分を含まない第1種ブロックであるか、輪郭部分を含む第2種ブロックであるかを判別する判別部と、
前記分割部で分割して得たブロック毎に、そのブロックに関する前記判別部の判別結果が前記第2種ブロックの場合は該ブロックに係る前記最大値と最小値を両端とする階調値の分布範囲をN(Nは2以上の所定の整数)個の領域に分割し、このブロック内の各画素が前記N個の領域のいずれに属するかを示す符号データと前記最大値と最小値とを含む圧縮データを出力し、前記判別結果が前記第1種ブロックの場合は該ブロックに係る前記最大値と最小値を両端とする階調値の分布範囲をM(MはNより大きい所定の整数)個の領域に分割し、このブロック内の各画素が前記M個の領域のいずれに属するかを示す符号データと前記最大値と最小値とを含む圧縮データを出力する正規化出力部と、
を備え、
前記正規化出力部は、前記第1種ブロックの場合は前記圧縮データの先頭部にそのブロックに係る前記最大値と最小値とを第1の順序で配列し、前記第2種ブロックの場合は圧縮データの先頭部にそのブロックに係る前記最大値と最小値とを前記第1の順序と逆順の第2の順序で配列する
ことを特徴とする画像圧縮装置。 - 前記判別部は、ブロック内で隣接する画素と画素との階調値の差分の最大値が規定値以下の場合に、そのブロックは輪郭部分を含まないと判別する
ことを特徴とする請求項1または2に記載の画像圧縮装置。 - 前記正規化出力部は、前記圧縮データを前記第1の順序もしくは第2の順序で配列した最大値と最小値の後ろに各画素に割り当てた前記符号データを配列した構成で出力する
ことを特徴とする請求項1乃至3のいずれか1つに記載の画像圧縮装置。 - 前記M種類を表現可能な最小ビット数は、前記N種類を表現可能な最小ビット数より大きく、
前記第1種ブロックに係る符号データは前記N種類を表現可能な最小ビット数の符号データであり、
前記第2種ブロックに係る符号データは前記M種類を表現可能な最小ビット数の符号データである
ことを特徴とする請求項1乃至4のいずれか1つに記載の画像圧縮装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008045871A JP4462359B2 (ja) | 2008-02-27 | 2008-02-27 | 画像圧縮装置 |
US12/372,643 US8254703B2 (en) | 2008-02-27 | 2009-02-17 | Image compression apparatus and image compression method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008045871A JP4462359B2 (ja) | 2008-02-27 | 2008-02-27 | 画像圧縮装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009206715A JP2009206715A (ja) | 2009-09-10 |
JP4462359B2 true JP4462359B2 (ja) | 2010-05-12 |
Family
ID=40998374
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008045871A Expired - Fee Related JP4462359B2 (ja) | 2008-02-27 | 2008-02-27 | 画像圧縮装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8254703B2 (ja) |
JP (1) | JP4462359B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110110176A (zh) * | 2018-02-01 | 2019-08-09 | 新奥科技发展有限公司 | 一种数据显示方法及装置 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011066704A (ja) * | 2009-09-17 | 2011-03-31 | Konica Minolta Business Technologies Inc | 画像復号装置 |
CN116233415A (zh) * | 2018-06-30 | 2023-06-06 | 上海天荷电子信息有限公司 | 限制分叉树的划分大小的取值范围的数据压缩方法和装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2800633B2 (ja) * | 1993-04-30 | 1998-09-21 | 富士ゼロックス株式会社 | 画像符号化装置 |
US5715377A (en) * | 1994-07-21 | 1998-02-03 | Matsushita Electric Industrial Co. Ltd. | Gray level correction apparatus |
JP3658096B2 (ja) | 1996-08-20 | 2005-06-08 | 株式会社リコー | 画像符号化装置及び画像符号化復号化方法 |
KR101027825B1 (ko) * | 2003-09-11 | 2011-04-07 | 파나소닉 주식회사 | 시각 처리 장치, 시각 처리 방법, 시각 처리 프로그램 및반도체 장치 |
-
2008
- 2008-02-27 JP JP2008045871A patent/JP4462359B2/ja not_active Expired - Fee Related
-
2009
- 2009-02-17 US US12/372,643 patent/US8254703B2/en not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110110176A (zh) * | 2018-02-01 | 2019-08-09 | 新奥科技发展有限公司 | 一种数据显示方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
US8254703B2 (en) | 2012-08-28 |
US20090214127A1 (en) | 2009-08-27 |
JP2009206715A (ja) | 2009-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6031938A (en) | Image encoding apparatus with selective Markov and predictive coding | |
US8213727B2 (en) | Image encoding apparatus and image decoding apparatus, and control method thereof | |
US6614939B1 (en) | Image compression apparatus and decoding apparatus suited to lossless image compression | |
US20090141048A1 (en) | Method, apparatus, and computer program product for processing image | |
JPH03165181A (ja) | 2進テキスト画像の高品質圧縮法 | |
US8031954B2 (en) | Image encoding apparatus and control method thereof using prediction encoding and pixel classification | |
JP2000050268A (ja) | 画像符号化装置 | |
JP2000059230A (ja) | 画像の境界のhvq圧縮方法 | |
US8111930B2 (en) | Image encoding apparatus and decoding apparatus, and control method thereof | |
JP4462359B2 (ja) | 画像圧縮装置 | |
US8023756B2 (en) | Image encoding apparatus and method of controlling same | |
JP4627670B2 (ja) | 画像形成装置、画像形成方法、その方法を実行させるプログラムが格納されたコンピュータ読み取り可能な記憶媒体 | |
JP4649237B2 (ja) | 画像圧縮装置、画像圧縮方法及び画像圧縮プログラム | |
JP4462360B2 (ja) | 画像圧縮装置および画像伸張装置 | |
JP2009212800A (ja) | 画像圧縮装置 | |
JP4623104B2 (ja) | 画像圧縮装置 | |
US8331693B2 (en) | Information encoding apparatus and method, information retrieval apparatus and method, information retrieval system and method, and program | |
JP5086777B2 (ja) | 画像符号化装置及びその制御方法、コンピュータプログラム並びにコンピュータ可読記憶媒体 | |
JP4971881B2 (ja) | 画像符号化装置及び画像復号装置、並びにそれらの制御方法 | |
JPH0918877A (ja) | フラクタル画像圧縮装置 | |
JP3263218B2 (ja) | 画情報データ圧縮再生装置 | |
US6298168B1 (en) | Image coding apparatus | |
CN115514967A (zh) | 基于二进制块双向编码的图像压缩方法及图像解压方法 | |
JP2002010084A (ja) | 符号化装置、復号装置、符号化方法、復号方法および符号化方法、復号方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP4944833B2 (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 |