JP2008042686A - 画像処理装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 - Google Patents
画像処理装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 Download PDFInfo
- Publication number
- JP2008042686A JP2008042686A JP2006216257A JP2006216257A JP2008042686A JP 2008042686 A JP2008042686 A JP 2008042686A JP 2006216257 A JP2006216257 A JP 2006216257A JP 2006216257 A JP2006216257 A JP 2006216257A JP 2008042686 A JP2008042686 A JP 2008042686A
- Authority
- JP
- Japan
- Prior art keywords
- tile
- image
- image data
- resolution conversion
- resolution
- 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
- 238000012545 processing Methods 0.000 title claims description 48
- 238000000034 method Methods 0.000 title claims description 25
- 238000004590 computer program Methods 0.000 title claims description 10
- 238000006243 chemical reaction Methods 0.000 claims abstract description 83
- 238000004364 calculation method Methods 0.000 claims description 38
- 239000003086 colorant Substances 0.000 claims description 15
- 230000008569 process Effects 0.000 claims description 12
- 230000006870 function Effects 0.000 claims description 5
- 239000000284 extract Substances 0.000 abstract description 2
- 230000002093 peripheral effect Effects 0.000 abstract description 2
- 238000001514 detection method Methods 0.000 description 18
- 230000008859 change Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 230000006866 deterioration Effects 0.000 description 4
- 238000002834 transmittance Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000015556 catabolic process Effects 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- 230000002040 relaxant effect Effects 0.000 description 2
- 101100063942 Neurospora crassa (strain ATCC 24698 / 74-OR23-1A / CBS 708.71 / DSM 1257 / FGSC 987) dot-1 gene Proteins 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformation in the plane of the image
- G06T3/40—Scaling the whole image or part thereof
-
- 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/387—Composing, repositioning or otherwise geometrically modifying originals
- H04N1/393—Enlarging or reducing
- H04N1/3935—Enlarging or reducing with modification of image resolution, i.e. determining the values of picture elements at new relative positions
Abstract
【解決手段】 ブロック分割部102は、ストライブバッファ101に格納された複数ラインの画像データから水平方向Tw、垂直方向Th画素のタイルを抽出し、タイルバッファ103に格納する。2色率算出部104は、タイルバッファ103をラスタースキャン中に、注目画素位置の近傍に位置する周囲画素群に含まれる色数が2となる個数をカウントし、注目タイル中の色数が2となる割合である2色率Crを算出する。連続画素率算出部105は、タイルバッファをスキャン中に、同じ色を持つ画素の連続する割合をラン率Rrとして算出する。差分算出部106は、タイルバッファ103に格納された1タイルの画像を、1/2の解像度に変換した際の解像度変換誤差Dtを算出する。パターン判定部107は、Cr、Rr、Dtに基づき、注目タイルが解像度変換に適しているか否かを判定し、その判定結果を出力する。
【選択図】 図1
Description
画像データ中の特定の性質を持つ領域を判定する画像処理装置であって、
複数画素で構成されるタイル単位に画像データを入力する入力手段と、
入力したタイルの画像データを、当該画像データの持つ解像度よりも低い解像度に変換する解像度変換手段と、
該解像度変換手段の変換後の画像データと解像度変換前のタイルの画像データの差を解像度変換誤差として算出する第1の算出手段と、
前記タイルの画像データ中の、同じ色を持つ画素の連続する割合をラン率として算出する第2の算出手段と、
前記タイルの画像データをラスタースキャン中に、注目画素位置の近傍に位置する周囲画素群に含まれる色数が2となる個数をカウントし、注目タイル中の色数が2となる割合である2色率を算出する第3の算出手段と、
前記第1乃至3の算出手段で算出されたそれぞれの情報に基づき、注目タイルの画像が解像度変換に適しているか否かを判定する判定手段とを備える。
図1は、本実施形態に係る画像処理装置のブロック構成図である。図1に示すように、本実施形態に係る画像処理装置は、ストライプバッファ101、ブロック分割部102、タイルバッファ103、2色率算出部104、連続画素率算出部105、差分算出部106、及び、パターン判定部107を備える。119は、画像データをラスタースキャン順に入力するための信号線である。
P(i−1,j,0)=P(i,j−1,0)
P(i−1,j,1)=P(i,j−1,1)
P(i−1,j,2)=P(i,j−1,2)
さて、2色率算出部104は、着目画素xの位置をタイル内で順次更新し、2色と判定された回数Fを求めていく。そして、1タイル内のスキャンが終了した時点で、次式に従って、そのタイル内に含まれる全画素数(Tw×Th)に対する回数Fの比率を2色率Crとして求め、それをパターン判定部107に出力する。
Cr=F/(Tw×Th)
Rr=Ct/(Tw×Th)
なお、連続画素率算出部105は、2色率算出と同時に行ってもよい。また、注目画素xが各ラインの先頭(左端)にあるとき、画素aはタイル外になる。この場合には、2色率算出部104と同様に、画素aは予め設定された色と見なすものとする。
V(i,j)={V'(2i,2j)+V'(2i+1,2j)+V'(2i,2j+1)+V'(2i+1,2j+1)}/4
D(i,j)=|V(i,j)-V'(2i,2j)|+|V(i,j)-V'(2i+1,2j)|+|V(i,j)-V'(2i,2j+1)|+|V(i,j)-V'(2i+1,2j+1)|
(ここで、|x|はxの絶対値を示す。)
Dt=ΣD(i,j)
(ここで、Σはi,jの合算を示している)。
条件:Cr>Th1、且つ、Rr<Th2、且つ、Dt>Th3 …(1)
ここで、Th1、Th2、Th3は予め設定された閾値を示し、ユーザが適宜、操作パネル(不図示)でもって調整できるものとする。
上記第1の実施形態をソフトウェアでもって実現する例を説明する。
上記第1の実施形態及びその変形例では、パターン画像が1ドット1スペースである画像を例にとって説明を行ったが、パターンにはあらゆる種類があり、種類によって2色率やラン率、差分値の傾向が変わってくる可能性がある。したがって、パターンの種類によりパターン検出の条件を変えてもよい。
条件:Cr>Th1、且つ、Rr<Th2、且つ、Dt>Th3、且つ、Cr/K>Th4
以上の結果、本第2の実施形態に従えば、特定パターン検出の精度を上げることが可能になる。
上記第2の実施形態では、網掛けの透過率の違いにより、パラメータが異なる例について説明を行った。しかし、パターンの種類だけなく背景の画像の違いによってもパラメータの分布傾向は異なる。そこで、第3の実施形態として、検出するパターンの背景によって、パターンの検出方法を切り換える例について述べる。
Claims (7)
- 画像データ中の特定の性質を持つ領域を判定する画像処理装置であって、
複数画素で構成されるタイル単位に画像データを入力する入力手段と、
入力したタイルの画像データを、当該画像データの持つ解像度よりも低い解像度に変換する解像度変換手段と、
該解像度変換手段の変換後の画像データと解像度変換前のタイルの画像データの差を解像度変換誤差として算出する第1の算出手段と、
前記タイルの画像データ中の、同じ色を持つ画素の連続する割合をラン率として算出する第2の算出手段と、
前記タイルの画像データをラスタースキャン中に、注目画素位置の近傍に位置する周囲画素群に含まれる色数が2となる個数をカウントし、注目タイル中の色数が2となる割合である2色率を算出する第3の算出手段と、
前記第1乃至3の算出手段で算出されたそれぞれの情報に基づき、注目タイルの画像が解像度変換に適しているか否かを判定する判定手段と
を備えることを特徴とする画像処理装置。 - 更に、タイルの画像データをラスタースキャン中に、注目画素位置の近傍に位置する周囲画素群中に、前記注目画素と同じ色の画素が含まれる回数をカウントするカウント手段を備え、
前記判定手段は、更に前記カウント手段でカウントした回数をも参照して、注目タイルの画像が解像度変換に適しているか否かを判定することを特徴とする請求項1に記載の画像処理装置。 - 更に、画素単位に、文字画素であるか否かを示す属性情報を入力する属性情報入力手段と、
注目タイル内に含まれる各画素の属性情報の文字画素であることを示す割合に従って、着目タイルが文字画像の性質を持つか、自然画の性質を持つかを識別する識別手段と、
該識別手段により注目タイルが自然画の性質を持つことが識別された場合、前記判定手段は、前記第2、第3の算出手段により算出された情報に従って注目タイルの画像を判定し、
前記識別手段により注目タイルが文字画像の性質を持つことが識別された場合、前記判定手段は、前記第1の算出手段により算出された情報に従って注目タイルの画像を判定することを特徴とする請求項1に記載の画像処理装置。 - 請求項1乃至3のいずれか1項の画像処理装置を用いて、画像データを圧縮符号化する画像符号化装置であって、
注目タイルの画像データが持つ解像度よりも低い解像度の画像に変換する解像度変換手段と、
前記判定手段によって、注目タイルが解像度変換に適しないと判定された場合、解像度変換前のタイルについて符号化し、解像度変換無しを示す識別ビットを付加した符号化データを生成する第1の符号化手段と、
前記判定手段によって、注目タイルが解像度変換に適していると判定された場合、解像度変換前のタイルについて符号化し、解像度変換有り示す識別ビットを付加した符号化データを生成する第2の符号化手段と、
前記第1、第2の符号化手段から生成された符号化データを出力する出力手段と
を備えることを特徴とする画像符号化装置。 - 画像データ中の特定の性質を持つ領域を判定する画像処理装置の制御方法であって、
複数画素で構成されるタイル単位に画像データを入力する入力工程と、
入力したタイルの画像データを、当該画像データの持つ解像度よりも低い解像度に変換する解像度変換工程と、
該解像度変換工程の変換後の画像データと解像度変換前のタイルの画像データの差を解像度変換誤差として算出する第1の算出工程と、
前記タイルの画像データ中の、同じ色を持つ画素の連続する割合をラン率として算出する第2の算出工程と、
前記タイルの画像データをラスタースキャン中に、注目画素位置の近傍に位置する周囲画素群に含まれる色数が2となる個数をカウントし、注目タイル中の色数が2となる割合である2色率を算出する第3の算出工程と、
前記第1乃至3の算出工程で算出されたそれぞれの情報に基づき、注目タイルの画像が解像度変換に適しているか否かを判定する判定工程と
を備えることを特徴とする画像処理装置の制御方法。 - コンピュータが読み込み実行することで、画像データ中の特定の性質を持つ領域を判定する画像処理装置として機能するコンピュータプログラムであって、
複数画素で構成されるタイル単位に画像データを入力する入力手段と、
入力したタイルの画像データを、当該画像データの持つ解像度よりも低い解像度に変換する解像度変換手段と、
該解像度変換手段の変換後の画像データと解像度変換前のタイルの画像データの差を解像度変換誤差として算出する第1の算出手段と、
前記タイルの画像データ中の、同じ色を持つ画素の連続する割合をラン率として算出する第2の算出手段と、
前記タイルの画像データをラスタースキャン中に、注目画素位置の近傍に位置する周囲画素群に含まれる色数が2となる個数をカウントし、注目タイル中の色数が2となる割合である2色率を算出する第3の算出手段と、
前記第1乃至3の算出手段で算出されたそれぞれの情報に基づき、注目タイルの画像が解像度変換に適しているか否かを判定する判定手段
としてコンピュータに機能させることを特徴とするコンピュータプログラム。 - 請求項6に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006216257A JP4777185B2 (ja) | 2006-08-08 | 2006-08-08 | 画像処理装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体、及び、画像符号化装置 |
US11/832,920 US7953296B2 (en) | 2006-08-08 | 2007-08-02 | Image resolution conversion with error detection |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006216257A JP4777185B2 (ja) | 2006-08-08 | 2006-08-08 | 画像処理装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体、及び、画像符号化装置 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2008042686A true JP2008042686A (ja) | 2008-02-21 |
JP2008042686A5 JP2008042686A5 (ja) | 2009-09-17 |
JP4777185B2 JP4777185B2 (ja) | 2011-09-21 |
Family
ID=39050879
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006216257A Expired - Fee Related JP4777185B2 (ja) | 2006-08-08 | 2006-08-08 | 画像処理装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体、及び、画像符号化装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7953296B2 (ja) |
JP (1) | JP4777185B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010021847A (ja) * | 2008-07-11 | 2010-01-28 | Canon Inc | 画像処理装置および画像処理方法 |
JP2014200995A (ja) * | 2013-04-04 | 2014-10-27 | キヤノン株式会社 | 情報処理装置、情報処理方法、プログラム |
JP2015002530A (ja) * | 2013-06-18 | 2015-01-05 | キヤノン株式会社 | 画像形成装置、画像処理方法、およびプログラム |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100889026B1 (ko) * | 2008-07-22 | 2009-03-17 | 김정태 | 이미지를 이용한 검색 시스템 |
US9747658B2 (en) * | 2013-09-06 | 2017-08-29 | Apple Inc. | Arbitration method for multi-request display pipeline |
KR102315280B1 (ko) | 2014-09-01 | 2021-10-20 | 삼성전자 주식회사 | 렌더링 장치 및 방법 |
JP6455376B2 (ja) * | 2015-09-11 | 2019-01-23 | ブラザー工業株式会社 | 画像処理装置および端末装置 |
US10010733B2 (en) * | 2016-01-22 | 2018-07-03 | Nec Corporation | Networked systems for monitoring fire extinguisher operational readiness |
JP2018032949A (ja) * | 2016-08-23 | 2018-03-01 | キヤノン株式会社 | 動きベクトル検出装置およびその制御方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3381855B2 (ja) * | 1992-12-28 | 2003-03-04 | ソニー株式会社 | 画像信号符号化方法および画像信号符号化装置、並びに画像信号復号化方法および画像信号復号化装置 |
US6427030B1 (en) * | 1994-08-03 | 2002-07-30 | Xerox Corporation | Method and system for image conversion utilizing dynamic error diffusion |
JP3844844B2 (ja) * | 1997-06-06 | 2006-11-15 | 富士通株式会社 | 動画像符号化装置及び動画像符号化方法 |
JP2000125132A (ja) | 1998-10-19 | 2000-04-28 | Ricoh Co Ltd | 画像処理装置およびその制御方法 |
JP4378824B2 (ja) * | 2000-02-22 | 2009-12-09 | ソニー株式会社 | 画像処理装置及び方法 |
JP3847565B2 (ja) | 2001-02-06 | 2006-11-22 | シャープ株式会社 | 画像処理装置及びそれを備えた画像形成装置並びに画像処理方法 |
JP2002259392A (ja) | 2001-03-06 | 2002-09-13 | Canon Inc | 受信装置、情報処理装置及びその方法 |
JP4447886B2 (ja) | 2002-11-19 | 2010-04-07 | キヤノン株式会社 | 表示装置及び表示システム |
-
2006
- 2006-08-08 JP JP2006216257A patent/JP4777185B2/ja not_active Expired - Fee Related
-
2007
- 2007-08-02 US US11/832,920 patent/US7953296B2/en not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010021847A (ja) * | 2008-07-11 | 2010-01-28 | Canon Inc | 画像処理装置および画像処理方法 |
JP2014200995A (ja) * | 2013-04-04 | 2014-10-27 | キヤノン株式会社 | 情報処理装置、情報処理方法、プログラム |
JP2015002530A (ja) * | 2013-06-18 | 2015-01-05 | キヤノン株式会社 | 画像形成装置、画像処理方法、およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
US20080037902A1 (en) | 2008-02-14 |
JP4777185B2 (ja) | 2011-09-21 |
US7953296B2 (en) | 2011-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4777185B2 (ja) | 画像処理装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体、及び、画像符号化装置 | |
US7912300B2 (en) | Image processing apparatus and control method therefor | |
JP5132530B2 (ja) | 画像符号化装置及び画像処理装置及びそれらの制御方法 | |
US7667711B2 (en) | Image processing system, a method thereof, and a recording medium thereof | |
JP5132517B2 (ja) | 画像処理装置および画像処理方法 | |
US8385639B2 (en) | Compressive coding device and visual display control device | |
US8417027B2 (en) | Document color determining apparatus, image processing apparatus, document color determining method and computer readable medium stored document color determining program | |
EP3142345B1 (en) | Image processing apparatus for monchrome conversion and image forming apparatus including the same | |
US8620081B2 (en) | Image processing apparatus, method, and storage medium for determining attributes | |
US8244033B2 (en) | Image encoding apparatus, image decoding apparatus, and control method thereof | |
US8971647B2 (en) | Image compression apparatus, image compression method, and storage medium | |
EP1739619B1 (en) | Data embedding apparatus and printed material | |
JP2007088687A (ja) | 画像処理装置、画像処理方法及びそのプログラム | |
JP2022030055A (ja) | 画像処理装置及び画像処理方法、プログラム | |
JP2021167084A (ja) | 画像処理装置、画像処理方法ならびにプログラム | |
JP4453979B2 (ja) | 画像再生装置、画像再生方法、プログラム及び記録媒体 | |
CN112565760A (zh) | 串编码技术的编码方法、设备及存储介质 | |
JPS6359272A (ja) | 画像処理装置 | |
JP5337060B2 (ja) | 画像処理装置、制御方法、及びプログラム | |
JP6020042B2 (ja) | 画像処理装置、画像処理方法、プログラムおよび記録媒体 | |
JPH0774966A (ja) | 画像処理装置 | |
JP4771541B2 (ja) | 画像符号化装置及び方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
JP2016119528A (ja) | 画像処理装置、プログラム及び方法 | |
JP4971880B2 (ja) | 画像符号化装置及び画像復号装置、並びにそれらの制御方法 | |
JP2008153948A (ja) | 画像処理方法、画像処理装置、画像処理プログラムおよび画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090730 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090730 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110311 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110418 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110520 |
|
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: 20110627 |
|
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: 20110629 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4777185 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140708 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |