JP6589316B2 - 画像圧縮装置および画像処理装置 - Google Patents
画像圧縮装置および画像処理装置 Download PDFInfo
- Publication number
- JP6589316B2 JP6589316B2 JP2015057947A JP2015057947A JP6589316B2 JP 6589316 B2 JP6589316 B2 JP 6589316B2 JP 2015057947 A JP2015057947 A JP 2015057947A JP 2015057947 A JP2015057947 A JP 2015057947A JP 6589316 B2 JP6589316 B2 JP 6589316B2
- Authority
- JP
- Japan
- Prior art keywords
- compression
- image
- bit width
- unit
- image data
- 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
- 238000007906 compression Methods 0.000 title claims description 289
- 230000006835 compression Effects 0.000 title claims description 281
- 238000012545 processing Methods 0.000 title claims description 93
- 230000006837 decompression Effects 0.000 claims description 59
- 238000012360 testing method Methods 0.000 claims description 40
- 238000012544 monitoring process Methods 0.000 claims description 18
- 238000006243 chemical reaction Methods 0.000 claims description 15
- 230000003247 decreasing effect Effects 0.000 claims description 3
- 238000000034 method Methods 0.000 description 83
- 238000007689 inspection Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 9
- 230000000694 effects Effects 0.000 description 7
- 238000013144 data compression Methods 0.000 description 6
- 230000007423 decrease Effects 0.000 description 6
- 230000001186 cumulative effect Effects 0.000 description 4
- 238000010924 continuous production Methods 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 230000006866 deterioration Effects 0.000 description 2
- 230000002427 irreversible effect Effects 0.000 description 2
- 238000007562 laser obscuration time method Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 229910044991 metal oxide Inorganic materials 0.000 description 1
- 150000004706 metal oxides Chemical class 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
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
-
- 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/00002—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for
- H04N1/00005—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for relating to image data
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Biomedical Technology (AREA)
- General Health & Medical Sciences (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
また、請求項1に記載の発明によれば、圧縮率が目標圧縮率に収束するように無効ビット領域のビット幅を増減させて無効ビット領域を決定する場合と比較して、画像読取手段の読み取り精度が直接反映される、という効果を得ることができる。
図2ないし図7を参照して、本実施の形態に係る圧縮・伸張部について説明する。図2(a)は、本実施の形態に係る圧縮・伸張部12aのブロック図を、図2(b)は、圧縮・伸張部12aの一部を構成する画像検査部40のブロック図を各々示している。本実施の形態は、圧縮処理の実行に先立ち、テスト画像を用いて、上記有効ビット領域(または、無効ビット領域)を決定し、決定された有効ビット領域を用いて圧縮処理を行う形態である。
図5(c)は、入力画像データの一例、図5(d)は、図5(c)に示す入力画像データにデータ変換処理を施した変換画像データの一例を各々示している。
ラン長は、連続する画素値xFFFFの個数であり、図5(d)に示す例で、Px1以前の画素値、およびPx5以降の画素値がxFFFF以外の画素値であれば、ラン長は5である。したがって、図5(d)に示す変換画像データを圧縮すると、圧縮後の画像データは、x0FFFF5となる。
なお、比較の対象となる基準画素値は、ROM16B等の記憶手段に記憶しておいてもよい。
(方法1)度数が0でない最大のmv。図7に示すヒストグラムでは、mv=5となる。
(方法2)度数が最大となるmv。図7に示すヒストグラムでは、mv=4となる。
(方法3)変動ビット幅mvの加重平均。図7に示すヒストグラムでは、mv=iの度数NをNiとすれば、以下に示す(式1)によって求められる<mv>。
<mv>=(N1・mv1+N2・mv2+N3・mv3+N4・mv4+N5・mv5)/(N1+N2+N3+N4+N5) ・・・ (式1)
図8ないし図10を参照して、本実施の形態に係る圧縮・伸張部12bについて説明する。本実施の形態は、テスト画像を使用して有効ビット幅を算出する代わりに、画像圧縮処理において圧縮率を監視しつつ有効ビット幅を算出する形態である。つまり圧縮率を予め定められた目標値に近い値で維持することにより一定の無効ビット幅を確保し、圧縮率を向上させる形態である。この無効ビット幅は、センサの読み取り精度上変動が予測されるビット幅またはそれに近いビット幅としてもよい。
k=(圧縮データの累積画素数)/(入力画像データの累積画素数) ・・・ (式2)
(手順1)算出された圧縮率が目標圧縮率より大きい場合は、現時点の有効ビット幅から1ビット減らす。
(手順2)算出された圧縮率が目標圧縮率以下の場合は、現時点の有効ビット幅を1ビット増やすか、またはそのままとする。
(手順2)で、有効ビット幅を1ビット増やすか、そのままにするかは、圧縮率比較部480で比較した際の圧縮率kの目標圧縮率k*からの乖離度k*−kの値によって判断するようにしてもよい。なお、目標圧縮率k*は、予めROM16B等の記憶手段に格納しておいてもよい。
図9(a)に示す圧縮・伸張処理は、上記実施の形態同様、圧縮処理、および伸張処理を連続した一連の処理として示しているが、むろんこれらの処理は個々の処理として独立して実行してもよい。また、ユーザにより、UI20等を介して本圧縮・伸張処理プログラムの実行がすでに指示されているものとする。
(手順1)result=1 → (N−m)−1 (1減算)
(手順2)result=0 → (N−m)+1 (1加算)
その後、図9(a)に示す圧縮・伸張処理メインプログラムに戻る。
図11および図12を参照して、本実施の形態に係る圧縮・伸張部について説明する。
図11(a)は、本実施の形態に係る圧縮・伸張部12cのブロック図、図11(b)は、圧縮・伸張部12aの一部を構成する圧縮率監視部48aのブロック図を示している。
本実施の形態に係る圧縮・伸張処理のメインルーチンは、図9(a)に示す圧縮・伸張処理のメインルーチンと同じであり、ステップS308の有効ビット幅算出処理サブルーチンのみ異なる。図12は、本実施の形態に係る有効ビット幅算出処理サブルーチンプログラムの処理の手順を示すフローチャートである。本実施の形態は、上記実施の形態において、さらに有効ビット幅に下限を設けた形態である。
(手順1)算出された圧縮率が目標圧縮率より大きい場合は、現時点の有効ビット幅から1ビット減らす。
(手順2)算出された圧縮率が目標圧縮率以下の場合は、現時点の有効ビット幅を1ビット増やすか、またはそのままとする。
(手順3)圧縮率kが目標圧縮率k*以下になる場合は圧縮を継続する。
(手順4)圧縮率kが目標圧縮率k*を越える場合には、当該画素値を入力画像データの画素値のままとし圧縮を中止する。
また、有効ビット幅算出部482aは、圧縮を行うか行わないかの制御を実行するための信号である圧縮信号を、圧縮部42aに対して出力する。
つぎのステップS302では、入力画像データの画素値を画素単位で入力する。
(手順1)result=1 → (N−m)−1 (1減算)
(手順2)result=0 → (N−m)+1 (1加算)
当該判定が肯定判定となった場合には、ステップS514に移行して圧縮フラグFに1を設定する一方、否定判定となった場合には、圧縮・伸張メインプログラムに戻る。
12,12a、12b、12c 圧縮・伸張部
14 メモリ
16A CPU
16B ROM
16C RAM
18 画像入力部
20 UI
22 画像出力部
24 I/F
26 PC
40 画像検査部
42、42a 圧縮部
44 メモリ制御部
46 伸張部
48、48a 圧縮率監視部
50 画像データ生成部
400 画像データ比較部
402 有効ビット幅算出部
404 画像データ生成部
480 圧縮率比較部
482、482a 有効ビット幅算出部
g 累積画素数
k 圧縮率
k* 目標圧縮率
m 無効ビット幅
(N−m)有効ビット幅
(N−m)* 目標有効ビット幅
BUS システムバス
P 記録用紙
TG テスト画像
Claims (8)
- 被圧縮画像情報を示す予め定められたビット幅の画素値について、予め定められた固定値に置換する無効ビット領域と前記無効ビット領域以外の有効ビット領域に分割する分割手段と、
前記有効ビット領域の値は前記画素値の対応するビットの値とするとともに、前記無効ビット領域の値は前記予め定められた固定値として、前記被圧縮画像情報を変換画像情報に変換する画像情報変換手段と、
前記変換画像情報を圧縮する圧縮手段と、を含み、
前記被圧縮画像情報は画像を画像読取手段により読み取って取得した画像情報であり、 前記分割手段は、予め定められた画素値の試験画像を画像読取手段により読み取って取得した試験画像情報の画素値と前記予め定められた画素値とを比較し、前記予め定められたビット幅のうち値の異なるビット幅を前記無効ビット領域として前記無効ビット領域と前記有効ビット領域とに分割する
画像圧縮装置。 - 前記分割手段は、前記試験画像情報の画素値と前記予め定められた画素値とを画素値ごとに比較して画素値ごとに値が異なるビット幅を取得するとともに、前記値が異なるビット幅となった画素値の個数をビット幅ごとに計数して度数分布を生成し、前記度数分布を用いて前記無効ビット領域を決定して前記無効ビット領域と前記有効ビット領域とに分割する
請求項1に記載の画像圧縮装置。 - 前記分割手段は、前記度数分布の最大の度数を示すビット幅、前記度数分布の度数が0でない最大のビット幅、および前記度数分布のビット幅の加重平均のいずれかを前記無効ビット領域と決定して前記無効ビット領域と前記有効ビット領域とに分割する
請求項2に記載の画像圧縮装置。 - 被圧縮画像情報の画素値ごとに圧縮率を監視する圧縮率監視手段をさらに含み、
前記分割手段は、前記圧縮率が目標圧縮率に収束するように前記無効ビット領域のビット幅を増減させて前記無効ビット領域を決定し前記無効ビット領域と前記有効ビット領域とに分割する
請求項1に記載の画像圧縮装置。 - 分割された前記有効ビット領域のビット幅が前記有効ビット領域のビット幅の下限である目標有効ビット幅未満である場合に、
前記分割手段は、前記有効ビット領域のビット幅を前記目標有効ビット幅とし、
前記圧縮率監視手段は、圧縮率が前記目標圧縮率以下の場合に前記圧縮手段による圧縮を継続させ、かつ圧縮率が前記目標圧縮率を越える場合に前記圧縮手段による圧縮を停止させる
請求項4に記載の画像圧縮装置。 - 前記圧縮手段は、ランレングス圧縮を用いて前記変換画像情報を圧縮する
請求項1〜請求項5のいずれか1項に記載の画像圧縮装置。 - 画像を読み取り前記被圧縮画像情報を取得する画像読取手段と、
請求項1〜請求項6のいずれか1項に記載の画像圧縮装置と、
前記圧縮手段により圧縮された圧縮画像情報を記憶する記憶手段と、
前記圧縮画像情報を伸張する伸張手段と、
前記伸張手段により伸張された前記圧縮画像情報に予め定められた画像処理を施して出力する出力手段と、
を含む画像処理装置。 - 前記画像読取手段がイメージセンサである
請求項7に記載の画像処理装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015057947A JP6589316B2 (ja) | 2015-03-20 | 2015-03-20 | 画像圧縮装置および画像処理装置 |
US14/854,733 US9554015B2 (en) | 2015-03-20 | 2015-09-15 | Image compression apparatus to perform compression of image data and dividing pixel value into an invalid and valid region to calculate valid bit width |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015057947A JP6589316B2 (ja) | 2015-03-20 | 2015-03-20 | 画像圧縮装置および画像処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016178520A JP2016178520A (ja) | 2016-10-06 |
JP6589316B2 true JP6589316B2 (ja) | 2019-10-16 |
Family
ID=56925770
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015057947A Expired - Fee Related JP6589316B2 (ja) | 2015-03-20 | 2015-03-20 | 画像圧縮装置および画像処理装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US9554015B2 (ja) |
JP (1) | JP6589316B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102386385B1 (ko) | 2017-07-21 | 2022-04-15 | 삼성전자주식회사 | 전자 장치 및 전자 장치의 이미지 압축 방법 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05114240A (ja) * | 1991-10-23 | 1993-05-07 | Matsushita Electric Ind Co Ltd | 画像圧縮符号化装置 |
US5721720A (en) * | 1994-12-28 | 1998-02-24 | Kabushiki Kaisha Toshiba | Optical recording medium recording pixel data as a compressed unit data block |
US6106094A (en) * | 1996-01-30 | 2000-08-22 | Neopt Corporation | Printer apparatus and printed matter inspecting apparatus |
JPH09327015A (ja) * | 1996-06-06 | 1997-12-16 | Matsushita Electric Ind Co Ltd | 画像圧縮方法 |
JP2000287061A (ja) * | 1999-03-30 | 2000-10-13 | Matsushita Electric Ind Co Ltd | 画像処理装置 |
JP2006197321A (ja) * | 2005-01-14 | 2006-07-27 | Sony Corp | 画像処理方法および装置、並びにプログラム |
JP4908382B2 (ja) | 2007-11-14 | 2012-04-04 | 株式会社リコー | 画像処理装置及び画像処理方法 |
-
2015
- 2015-03-20 JP JP2015057947A patent/JP6589316B2/ja not_active Expired - Fee Related
- 2015-09-15 US US14/854,733 patent/US9554015B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US9554015B2 (en) | 2017-01-24 |
JP2016178520A (ja) | 2016-10-06 |
US20160277636A1 (en) | 2016-09-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4831067B2 (ja) | 画像処理装置、画像処理方法、画像処理プログラム製品、および撮像装置 | |
US9846826B2 (en) | Image processing to generate a tone curve for processing an image by associating a model parameter of the image with another model parameter of a reference image | |
US20060262982A1 (en) | Image encoding apparatus and method, computer program, and computer-readable storage medium | |
JP2009211708A (ja) | 階調変換処理装置、テレビジョン、情報携帯端末、カメラ、階調変換処理方法およびプロセッサ | |
JP4687918B2 (ja) | 画像処理装置及びプログラム | |
JP2008282155A (ja) | 画像補正装置 | |
JP6143449B2 (ja) | 画像形成装置における出力画像の色を判定する装置、方法およびプログラム。 | |
JP6589316B2 (ja) | 画像圧縮装置および画像処理装置 | |
JP2012191362A (ja) | 画像処理装置及び画像処理方法 | |
KR101871946B1 (ko) | 화상 처리 장치, 화상 처리 방법 및 프로그램 | |
JP4775328B2 (ja) | 画像処理装置およびプログラム | |
JP2011013971A (ja) | 出力装置及びプログラム | |
WO2018092715A1 (ja) | 画像処理装置、画像処理方法およびプログラム | |
JP4434974B2 (ja) | データ圧縮装置、データ圧縮方法、データ圧縮プログラム、データ伸張装置 | |
JP2011229096A (ja) | 画像圧縮装置、画像圧縮方法、および画像圧縮プログラム | |
JP2010074444A (ja) | 画像圧縮装置、画像圧縮方法、画像復号装置、画像復号方法、及び、コンピュータプログラム | |
JP5751527B2 (ja) | 画像処理装置、及び画像処理プログラム | |
JP4687894B2 (ja) | 画像処理装置及び画像処理プログラム | |
JP4414464B2 (ja) | 視覚処理装置、視覚処理方法、視覚処理プログラムおよび半導体装置 | |
JP4766382B2 (ja) | 画像評価装置、画像評価方法及びプログラム | |
JP2018085578A (ja) | 画像処理装置、画像処理方法、及びプログラム | |
JP2009260747A (ja) | 画像符号化装置及びその制御方法 | |
JP2010200174A (ja) | 画像処理装置および画像処理方法 | |
JP2016181761A (ja) | 処理装置及びその制御方法、プログラム | |
JP6003126B2 (ja) | データ処理方法、データ処理プログラムおよびデータ処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180228 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20181227 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190115 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190311 |
|
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: 20190820 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190902 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6589316 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |