(57)【要約】【課題】圧縮されている画像を二値化処理する場合に処理時間とメモリを節約する。【解決手段】予め圧縮された画像を復号する復号手段と、復号途中のデータを取り出して縮小画像を作成する手段と、縮小画像から輝度ヒストグラムを作成する手段と、輝度ヒストグラムから二値化閾値を算出する演算手段と、演算された二値化閾値で前記復号手段の出力を入力して二値化処理する手段から成る画像処理方法。【選択図】　　　　図１
2004140427.tif 000002
【特許請求の範囲】
【請求項１】
予め圧縮された画像データを二値化する方法であって、
予め圧縮された画像を復号する復号手段と、復号途中のデータを取り出して縮小画像を作成する手段と、縮小画像から輝度ヒストグラムを作成する手段と、輝度ヒストグラムから二値化閾値を算出する演算手段と、演算された二値化閾値で前記復号手段の出力を入力して二値化処理することを特徴とする画像処理方法。
【請求項２】
請求項１における予め圧縮された画像データを二値化する方法であって、予め圧縮された画像はＪＰＥＧ画像であり、縮小画像はＪＰＥＧの圧縮ブロックのＤＣ成分であることを特徴とする画像処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は予め圧縮された画像データを二値化する処理方法である処の画像処理方法に関するものである。
【０００２】
【従来の技術】
近年、スキャナの普及により文書の電子化し電子ファイリングすることが進んでいる。電子化された文書をフルカラーで所有するとメモリまたは記憶装置にかなりの容量を必要とするためＪＰＥＧ形式等で圧縮した形で保持することが多い。カラー画像の文書を再度テキスト化して利用するためのＯＣＲの前処理としてカラー画像を適応的に二値化として、以下特許文献１及び特許文献２、或は特願２００１−１９１８４２号において示されているように、画像全体のヒストグラムを用いる方法がある。
【０００３】
この予め圧縮された画像を二値化しようとした場合、画像の二値化閾値を計算するために圧縮データからヒストグラムを得る必要がある。
【０００４】
そのため圧縮された画像を一旦復号して生のカラー画像を生成してからヒストグラム作成、二値化閾値演算、二値化処理する方法と、生のカラー画像を保持するメモリを節約するために圧縮された画像の復号とヒストグラム作成を同時に行い、二値化閾値演算、再度圧縮された画像の復号と二値化処理を同時にする方法がある。
【０００５】
【特許文献１】
特開平０８−２２１５６５号公報
【特許文献２】
特開平０８−２２３４０９号公報
【０００６】
【発明が解決しようとする課題】
しかしながら前者の方法では生のカラー画像を持つため大量のメモリを必要とする欠点があり、後者ではカラー画像のメモリはバンド幅によっておさえることができるが復号処理が２回必要なため処理効率が落ちるという欠点がある。
【０００７】
本発明はこれらを鑑みてなされたものであり、予め圧縮された画像を完全に復号する途中のデータからサムネイル画像を生成し、そのサムネイル画像のヒストグラムから二値化閾値を演算し、その閾値に基づいて復号処理二値化処理を同時に行うことにより必要メモリの削減と処理効率の向上の効果を得ることのできる画像処理方法の提供を目的としている。
【０００８】
【解決するための手段および作用】
本発明は、上記課題を解決するために、以下（１）〜（２）の構成を備えるものである。
【０００９】
（１）予め圧縮された画像データを二値化する方法であって、
予め圧縮された画像を復号する復号手段と、復号途中のデータを取り出して縮小画像を作成する手段と、縮小画像から輝度ヒストグラムを作成する手段と、輝度ヒストグラムから二値化閾値を算出する演算手段と、演算された二値化閾値で前記復号手段の出力を入力して二値化処理するようにした画像処理方法。
【００１０】
（２）上記（１）における予め圧縮された画像データを二値化する方法であって、予め圧縮された画像はＪＰＥＧ画像であり、縮小画像はＪＰＥＧの圧縮ブロックのＤＣ成分であるようにした画像処理方法。
【００１１】
【発明の実施の形態】
以下に本発明の実施の形態を、実施例に基づいて図面を参照しながら説明する。
【００１２】
【実施例】
図１は本発明の特徴を最も良く表す構成図である。
【００１３】
１０１は多値画像を圧縮した圧縮画像であり、ＪＰＥＧ等の形式で符号化されている。１０２は圧縮画像１０１復号を行う圧縮画像復号部であり、１０３は圧縮画像復号部１０２での復号途中のデータからサムネイル画像を作成するサムネイル生成部、１０４はサムネイル生成部１０３のサムネイル画像から輝度ヒストグラムを作成するヒストグラム生成部、１０５はヒストグラム生成部１０４で作成されたヒストグラムから二値化閾値を演算する二値化閾値演算部、１０６は二値化閾値演算部１０５で演算された二値化閾値と圧縮画像復号部１０２の復号された画像を用いて二値画像を作成する画像二値化処理部である。
【００１４】
最初に圧縮画像１０１が圧縮画像復号部１０２に入力される。
【００１５】
例として圧縮画像１０１はＪＰＥＧ圧縮されているとして説明する。ＪＰＥＧ形式であるが画像は８×８画素のブロック単位で圧縮されておりＤＣ成分とＡＣ成分に分けられて格納されている。ＤＣ成分とは簡単に言うとそのブロックの代表輝度で１ブロックに１データのみ存在する。このデータを抽出して画像を構成すれば１／８縮小されたグレー画像を得ることが出来る。
【００１６】
圧縮画像復号部１０２は各ブロックに収められているＤＣ成分のみを取り出しサムネイル生成部１０３に出力する。サムネイル生成部１０３は前記ＤＣ成分からサムネイル画像を作成する。
【００１７】
ヒストグラム生成部１０４はサムネイル生成部１０３で作成されたサムネイル画像から輝度ヒストグラムを作成して、二値化閾値演算部１０５に出力する。
【００１８】
二値化閾値演算部１０５でサムネイル画像のヒストグラムから二値化閾値を計算して元画像の二値化に用いるのであるが、サムネイル画像はＤＣ成分を抽出して作成されているため単純に間引きされた画像と異なり平滑化されている画像である。そのため、元画像に比較してヒストグラムに違いを生ずる。図２に元画像とサムネイル画像それぞれのヒストグラムの例を同じ縮尺で示すが、特徴としてヒストグラム上の文字部の山がなまって小さくなり位置がずれる傾向にある。
【００１９】
特に文字部ヒストグラムの山が小さくなる傾向で特開平０８−２２１５６５号公報や特願２００１−１９１８４２号に記載されている算出方法をそのまま適用すると文字部がかすれやすくなる閾値を出す傾向が出るため、そこを考慮しなければならない。
【００２０】
具体的には特開平０８−２２１５６５号公報における閾値計算を行う場合は記述されているＳｋに対する閾値を大きい値に変更し、特願２００１−１９１８４２号に記載されているステップ４０６の閾値計算を行うｓｋｅｗの収束値を少し大きく、ｓｒの内部計算閾値を少し小さい値に調整する必要がある。
【００２１】
二値化閾値演算部１０５で得られた閾値を用いて画像二値化処理部１０６は圧縮画像復号部１０２で復号されたデータを順次二値化処理して二値画像１０７を作成する。
【００２２】
図３は、第１の実施例のフロー図である。
【００２３】
（サムネイルの大きさ）
第１の実施例ではサムネイル生成部１０３において１／８縮小した画像を作成しているが、ＪＰＥＧの８×８のブロックサイズにこだわらず、サムネイル生成部１０３でさらに平滑化を行い１／１６縮小した画像を作ってもかまわない。
【００２４】
（サムネイル生成処理のスキップ）
第１の実施例ではサムネイル生成部１０３においてサムネイル画像を作成してからヒストグラム生成部１０４において輝度ヒストグラムを作成したが、圧縮画像復号部１０２からサムネイル生成部１０３に出力されるデータはＤＣ成分すなわち輝度データであるためこの処理をスルーしても良い。
【００２５】
（輝度成分のみ復号）
ＪＰＥＧ形式では輝度成分と色差成分に分けて格納されている。圧縮画像復号部１０２でにおいて８×８ブロックの一部の輝度成分のみ復号して輝度ヒストグラムを作成しても良い。この場合、輝度成分は間引きされたのと同じになるので平滑化されていないため実施例１に示したような二値化閾値演算部１０５での調整は必要無くなる。もちろん輝度成分と色差成分のうち輝度成分だけを復号しても良い。全データを復号した場合に比較してデータ量は１／３にしかならないが同様に二値化閾値演算部１０５での調整は必要無い。
【００２６】
（プログレッシブ画像）
低解像度から順次高解像度へ復号できるよう圧縮画像データを並べたプログレッシブ形式ＪＰＥＧの場合、圧縮画像復号部１０２において最終解像度前の解像度で一旦復号処理を停止し、その画像をサムネイル生成部１０３に出力する。以下第１の実施例と同様な手順でヒストグラム作成、二値化閾値演算を行う。途中解像度の画像は第１の実施例と同様に平滑化された画像であるため第１の実施例と同じような閾値演算を行う。閾値演算が終わるとその閾値が画像二値化処理部１０６へ送られ、圧縮画像復号部１０２は中断していた処理を再開しその結果を画像二値化処理部１０６へ出力して、画像二値化処理部１０６は二値化処理を行い二値画像１０７を作成する。
【００２７】
【発明の効果】
以上説明したように、本発明によれば、二値化処理において生画像を持たないためメモリを節約でき、また、圧縮画像の復号を複数回行わないため処理時間を短縮できる。
【図面の簡単な説明】
【図１】本発明の構成図
【図２】元画像とサムネイル画像のヒストグラムの差異の図
【図３】第１の実施例のフロー図
【符号の説明】
１０１　圧縮画像
１０２　圧縮画像復号部
１０３　サムネイル生成部
１０４　ヒストグラム生成部
１０５　二値化閾値演算部
１０６　画像二値化処理部
１０７　二値画像
【図１】
2004140427.tif 000003
【図２】
2004140427.tif 000004
【図３】
2004140427.tif 000005