JP2009021928A

JP2009021928A - 情報処理装置及びプログラム

Info

Publication number: JP2009021928A
Application number: JP2007184308A
Authority: JP
Inventors: Kazuo Yamada; 和雄山田; Takao Naito; 孝雄内藤
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 2007-07-13
Filing date: 2007-07-13
Publication date: 2009-01-29

Abstract

【課題】副制御部が備える大容量の記憶装置が不要な情報処理装置及びプログラムを提供する。
【解決手段】分割部４０は取得した情報を複数の分割情報に分割する。圧縮画像方式決定部４２は、それぞれの分割情報について、その分割情報の特徴に基づいて、副制御部内の記憶部に格納可能な大きさに分割情報を可逆圧縮する圧縮方式を決定する。圧縮画像情報生成部４４は、前記圧縮方式により分割情報を圧縮して圧縮情報を生成する。圧縮画像情報書込部４６は、圧縮情報を副制御部内の記憶部に書き込む。伸縮方式情報出力部４８は、圧縮情報を分割情報に伸張する伸張方式を示す情報を、副制御部へ出力する。
【選択図】図２

Description

本発明は、情報処理装置及びプログラムに関する。

近年、特許文献１に開示されているような、情報処理装置全体の制御を行うホスト部の制御部（主制御部）とは別に、画像処理などの特定の機能の処理能力を向上させるアクセラレータなど、所定の情報処理のための専用の制御部（副制御部）を備える情報処理装置が多くみられる。

副制御部はその内部に記憶部を含んでいるが、その容量には制限がある。そのため、副制御部には、情報処理の対象となる情報や、情報処理によって一時的に生成される中間情報などの格納場所として、大容量の記憶装置が備えられている。
特開２００６−３４４１５３号公報

本発明の目的は、副制御部が備える大容量の記憶装置が不要な情報処理装置及びプログラムを提供することにある。

請求項１に記載の発明は、情報処理装置であって、取得した情報を複数の分割情報に分割する手段と、それぞれの前記分割情報を副制御部内の記憶部に格納可能な大きさに圧縮して、圧縮情報を生成する生成手段と、前記圧縮情報を前記副制御部内の前記記憶部に書き込む手段とを含むこととしたものである。

請求項２に記載の発明は、請求項１に記載の情報処理装置であって、前記情報処理装置が、それぞれの前記分割情報について、その分割情報の特徴に基づいて、副制御部内の記憶部に格納可能な大きさに前記分割情報を可逆圧縮する圧縮方式を決定する決定手段をさらに含み、前記生成手段が、前記圧縮方式により前記分割情報を圧縮して圧縮情報を生成し、前記情報処理装置が、前記圧縮情報を前記分割情報に伸張する伸張方式を示す情報を、前記副制御部へ出力する手段をさらに含むこととしたものである。

請求項３に記載の発明は、請求項２に記載の情報処理装置であって、前記決定手段が、前記分割情報が圧縮される圧縮率に基づいて、前記圧縮方式を決定することとしたものである。

請求項４に記載の発明は、プログラムであって、取得した情報を複数の分割情報に分割する手段、それぞれの前記分割情報を、前記分割情報に応じた圧縮方式により、副制御部内の記憶部に格納可能な大きさに圧縮して、圧縮情報を生成する生成手段、前記圧縮情報を前記副制御部内の前記記憶部に書き込む手段としてコンピュータを機能させることとしたものである。

また、上記のプログラムはコンピュータ読み取り可能な情報記憶媒体に格納することもできる。

請求項１，４に記載の発明によれば、情報処理装置が含む副制御部が備える大容量の記憶装置が不要となる。

請求項２に記載の発明によれば、それぞれの分割情報について圧縮方式を決定した上で、その圧縮方式によって圧縮情報を生成することができる。

請求項３に記載の発明によれば、副制御部内の記憶部に書き込まれる圧縮情報の大きさを調整することができる。

以下、本発明の一実施形態について図面に基づき詳細に説明する。

図１は、本発明の実施形態に係る情報処理装置の全体構成を示す図である。同図に示すように、情報処理装置１０は、汎用記憶部１２、汎用制御部１４、画像処理制御部１６、を少なくとも含んで構成される。

汎用記憶部１２には、画像処理制御部１６による画像処理の対象となる画像情報などが記憶されている。

汎用制御部１４はCentral Processing Unit（ＣＰＵ）等のプログラム制御デバイスであり、汎用記憶部１２に格納されたプログラムに従って動作する。

画像処理制御部１６は、セレクタ１８、小規模Random Access Memory（ＲＡＭ）２０（例えば、８キロバイト程度のStatic Random Access Memory（ＳＲＡＭ））、伸張回路２２、ラインメモリ２４、画像処理回路２６、可逆圧縮回路２８を含む。

画像処理制御部１６は、図１に示すバスインタフェース３０を介して汎用制御部１４とバスで接続されている。また、汎用制御部１４と汎用記憶部１２もバスで接続されている。

伸張回路２２、画像処理回路２６、可逆圧縮回路２８は、電子回路に限らず、例えば、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）やリコンフィグラブル型プロセッサのようなプログラマブルデバイスや、Central Processing Unit（ＣＰＵ）等のプログラム制御デバイスを動作させるソフトウェアで実装してもよい。

次に、本実施形態の情報処理装置の汎用制御部１４で実現される主な各機能について説明する。

図２は、本実施形態における汎用制御部１４の機能ブロック図である。

汎用制御部１４は、汎用記憶部１２に格納されたプログラムに従って動作し、機能的には、図２に示すように、分割部４０、圧縮方式決定部４２、圧縮画像情報生成部４４、圧縮画像情報書込部４６、伸張方式情報出力部４８を含むものとして機能する。

分割部４０は、汎用記憶部１２などに記憶された画像情報を取得し、複数の分割画像情報に分割する。

圧縮方式決定部４２は、それぞれの分割画像情報について、その分割情報の特徴を解析した上で、画像処理制御部１６内の小規模ＲＡＭ２０に格納可能な可逆圧縮方式を決定する。圧縮方式の詳細な決定方法については後述する。

圧縮画像情報生成部４４は、決定された圧縮方式によって分割画像情報を圧縮して、圧縮画像情報を生成する。この圧縮画像情報は、画像処理制御部１６内の小規模ＲＡＭ２０に格納可能な大きさになっている。

圧縮画像情報書込部４６は、画像処理制御部１６内のセレクタ１８を経由して、画像処理制御部１６内の小規模ＲＡＭ２０に圧縮画像情報を書き込む。

伸張方式情報出力部４８は、圧縮方式決定部４２が決定した圧縮方式に対応する伸張方式、すなわち、圧縮画像情報から分割画像情報を伸張する伸張方式を示す情報（タグなど）を画像処理制御部１６へ出力する。

これらの要素は、コンピュータである情報処理装置１０にインストールされたプログラムを、情報処理装置１０に含まれるＣＰＵ等の制御部で実行することにより実現されている。なお、この文字認識支援プログラムは、例えば、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ等の情報伝達媒体を介して、あるいは、インターネット等の通信ネットワークを介して情報処理装置１０に供給される。

次に、画像処理制御部１６の動作について説明する。

画像処理制御部１６内の伸張回路２２は、汎用制御部１４の伸張方式情報出力部４８が出力した伸張方式を示す情報を読み取る。

そして、伸張回路２２は、小規模ＲＡＭ２０に書き込まれた圧縮画像情報を読み取り、先に読み取った情報が示す伸張方式に基づいて圧縮画像情報を伸張することにより分割画像情報を生成し、生成した分割画像情報をラインメモリ２４に書き込む。

そして、画像処理回路２６がラインメモリ２４に書き込まれた分割画像情報を読み取って、所定の画像処理（例えば、二値化処理）を行うことにより出力画像情報を生成し、生成された出力画像情報をラインメモリ２４に書き込む。

そして、可逆圧縮回路２８がラインメモリ２４に書き込まれた出力画像情報を読み取って、その出力画像情報を可逆圧縮して、小規模ＲＡＭ２０に書き込む。

そして、セレクタ１８が、小規模ＲＡＭ２０に書き込まれた、圧縮された出力画像情報を汎用制御部１４へ出力する。また、このとき、出力画像情報を伸張する伸張方式を示す情報を併せて汎用制御部１４へ出力してもよい。

その後、汎用制御部１４が、圧縮された出力画像情報を、汎用記憶部１２へ書き込む。このとき、圧縮された出力画像情報を伸張してから汎用記憶部１２へ書き込んでもよい。

なお、伸張回路２２がラインメモリ２４に分割画像情報を書き込むと同時に、画像処理回路２６が別のラインメモリから分割画像情報を読み取る構成としてもよい。画像処理回路２６がラインメモリ２４に出力画像情報を書き込むと同時に、可逆圧縮回路２８が別のラインメモリから出力画像を読み取る構成としてもよい。

次に、図２に示した、情報処理装置１０の汎用制御部１４が実行する処理のうち、圧縮方式決定部４２が実行する処理の流れの一例を詳細に説明する。

図３は、圧縮方式決定部４２が実行する処理の流れの一例を示すフロー図である。図３の例では、圧縮方式決定部４２が、所与の複数の可逆圧縮方式のうちから、分割画像情報の圧縮に適した、（例えば、圧縮率が高い）圧縮方式を選択することによって、それぞれの分割画像情報について、画像処理制御部１６内の小規模ＲＡＭ２０に格納可能な圧縮方式を決定する処理の流れを示す。

圧縮方式決定部４２は、分割画像情報の特徴を解析する。具体的には、文字を構成する画素と文字以外の画像を構成する画素とを分離する（Ｓ１０１）。

次に、分割画像情報の総画素数（Ｓｕｍ）と、文字を構成する画素数（Ｔ＿Ｎｕｍ）と、文字以外の画像を構成する画素数（Ｉ＿Ｎｕｍ）とを算出する（Ｓ１０２）。

次に、文字を構成する画素数（Ｔ＿Ｎｕｍ）の分割画像情報の総画素数（Ｓｕｍ）に対する割合（ｘ）と、文字以外の画像を構成する画素数（Ｉ＿Ｎｕｍ）の分割画像情報の総画素数（Ｓｕｍ）に対する割合（ｙ）とを算出する（Ｓ１０３）。

次に、所定の第１閾値（ＴＨ１）が文字以外の画像を構成する画素数（Ｉ＿Ｎｕｍ）の分割画像情報の総画素数（Ｓｕｍ）に対する割合（ｙ）より小さいかどうかを判断する（Ｓ１０４）。小さくない場合には（Ｓ１０４：Ｎ）、文字及び線の圧縮に適した圧縮方式（例えば、ＭＨやＭＭＲ）を、この分割画像情報の圧縮方式として決定する（Ｓ１０５）。

小さい場合には（Ｓ１０４：Ｙ）、次に、所定の第２閾値（ＴＨ２）が文字を構成する画素数（Ｔ＿Ｎｕｍ）の分割画像情報の総画素数（Ｓｕｍ）に対する割合（ｘ）より小さいかどうかを判断する（Ｓ１０６）。小さくない場合には（Ｓ１０６：Ｎ）、文字以外の画像の圧縮に適した圧縮方式（例えば、ＪＰＥＧ）をこの分割画像情報の圧縮方式として決定する（Ｓ１０７）

小さい場合には（Ｓ１０６：Ｙ）、混在画像の圧縮に適した圧縮方式（例えば、ＭＲＣ）をこの分割画像情報の圧縮方式として決定する（Ｓ１０８）。

このように、圧縮方式決定部４２は、分割画像情報を複数の要素に分け、各要素を所定の分類方法により分類し、各分類に属する要素数の総要素数に対する割合を算出し、その算出結果に基づいて、分割画像情報の圧縮方式を決定してもよい。

なお、圧縮方式決定部４２が実行する処理は、図３のフロー図で示された処理の流れに限られない。例えば、図４のフロー図で示される処理の流れでも実現される。次に、図４のフロー図で示される処理の流れを説明する。

まず、所与の複数の可逆圧縮方式のうちから、１つの圧縮方式を選択する（Ｓ２０１）。

そして、選択された圧縮方式によって分割画像情報を圧縮する（Ｓ２０２）。

そして、この圧縮方式による分割画像情報の圧縮率を分析する（Ｓ２０３）。

そして、この分割画像情報が小規模ＲＡＭ２０に格納可能な大きさであるかどうかを判断する（Ｓ２０４）。

格納可能な大きさである場合には（Ｓ２０４：Ｙ）、この圧縮方式を分割画像情報の圧縮方式として決定して（Ｓ２０５）処理を終了する。

格納可能な大きさでない場合には（Ｓ２０４：Ｎ）、まだ選択されていない圧縮方式のうちから１つの圧縮方式を選択し（Ｓ２０６）、再度Ｓ２０２の処理を行う。

このように、圧縮方式決定部４２は、所与の複数の圧縮方式のうちから１つの圧縮方式を選択し、この圧縮方式によって分割画像情報を圧縮して圧縮画像情報を生成し、この圧縮画像情報が画像処理制御部１６内の小規模ＲＡＭ２０に格納可能な大きさであるか否かを判断し、この判断結果に基づいて分割画像情報の圧縮方式を決定してもよい。

なお、もちろん圧縮方式決定部４２が実行する処理は、この処理にも限られず、例えば、所与の複数の圧縮方式により分割画像情報の圧縮を行い、各々の圧縮方式の圧縮率を計算して、この計算結果に基づいて分割画像情報の圧縮方式として決定してもよい。例えば、最も圧縮率の高い圧縮方式を分割画像情報の圧縮方式として決定してもよい。

このように、情報処理装置１０の汎用制御部１４が、それぞれの分割画像情報の特徴に応じた圧縮方式により、分割画像を圧縮されるため、画像処理制御部１６に含まれる小規模ＲＡＭ２０に格納可能な大きさにまで圧縮することができる。このことにより、従来画像処理制御部１６が備えていた大容量の記憶装置が不要となる。このことに伴って、情報処理装置１０の消費電力の削減、実装面積の低減、製造費用の低減が実現される場合がある。

なお、本発明は上記実施形態に限定されるものではない。

例えば、画像処理制御部１６が、汎用制御部１４の圧縮方式決定部４２が実行した処理と同様、所与の複数の可逆圧縮方式のうちから、最適な圧縮方式（例えば、圧縮率が最も高い圧縮方式）を決定して、その圧縮方式で出力画像情報を圧縮してもよい。このとき、画像処理制御部１６は、この圧縮方式に対応する伸張方式を示す情報を汎用制御部１４へ出力し、汎用制御部１４は、この伸張方式によって圧縮された出力画像情報を伸張する。

また、例えば、画像処理回路２６が生成しラインメモリ２４に書き込んだ出力画像情報を、画像処理回路２６が読み取って、さらに所定の画像処理を行い、第２の出力画像情報を生成してもよい。

また、例えば、可逆圧縮回路２８が小規模ＲＡＭ２０に書き込んだ、圧縮された出力画像情報を伸張回路２２が読み取った上で、伸張し、圧縮画像情報を生成し、生成した圧縮画像情報をラインメモリ２４に書き込み、画像処理回路２６がこの圧縮画像を読み取って、さらに所定の画像処理を行い、第２の出力画像情報を生成してもよい。このとき、可逆圧縮回路２８が、圧縮された出力画像情報を伸張する伸張方式を示す情報を伸張回路２２へ出力してもよい。

また、例えば、圧縮方式決定部４２での圧縮方式の決定を省略し、汎用制御部１４が所定の圧縮方式（例えば、ランレングス方式）で分割画像情報を圧縮し、画像処理制御部１６が、所定の伸張回路２２により、圧縮された分割画像情報を伸張してもよい。

また、例えば、画像処理制御部１６がプログラマブルデバイスである場合に、画像処理制御部１６が、汎用記憶部１２などに記憶されている回路情報に基づいて、伸張回路２２、画像処理回路２６、可逆圧縮回路２８などの論理回路を変更してもよい。

なお、本発明の適用範囲は、上記実施形態のように画像処理制御部１６が汎用制御部１４の画像処理の一部を代わりに実行する場合に限られない。本発明は、副制御部（例えば、ハードウェアアクセラレータ）が情報処理装置１０の汎用制御部１４の所定の処理の一部を代わりに実行する場合について、同様に適用することができる。

本発明の一実施形態に係る情報処理装置を示す図である。本発明の一実施形態における汎用制御部の機能ブロック図である。圧縮方式決定部が実行する処理のフローの一例を示す図である。圧縮方式決定部が実行する処理のフローの別の一例を示す図である。

符号の説明

１０情報処理装置、１２汎用記憶部、１４汎用制御部、１６画像処理制御部、１８セレクタ、２０小規模ＲＡＭ、２２伸張回路、２４ラインメモリ、２６画像処理回路、２８可逆圧縮回路、３０バスインタフェース、４０分割部、４２圧縮方式決定部、４４圧縮画像情報生成部、４６圧縮画像情報書込部、４８伸張方式情報出力部。

Claims

取得した情報を複数の分割情報に分割する手段と、
それぞれの前記分割情報を副制御部内の記憶部に格納可能な大きさに圧縮して、圧縮情報を生成する生成手段と、
前記圧縮情報を前記副制御部内の前記記憶部に書き込む手段と、
を含むことを特徴とする情報処理装置。
前記情報処理装置が、それぞれの前記分割情報について、その分割情報の特徴に基づいて、副制御部内の記憶部に格納可能な大きさに前記分割情報を可逆圧縮する圧縮方式を決定する決定手段をさらに含み、
前記生成手段が、前記圧縮方式により前記分割情報を圧縮して圧縮情報を生成し、
前記情報処理装置が、前記圧縮情報を前記分割情報に伸張する伸張方式を示す情報を、前記副制御部へ出力する手段をさらに含む、
ことを特徴とする請求項１に記載の情報処理装置。
前記決定手段が、前記分割情報が圧縮される圧縮率に基づいて、前記圧縮方式を決定する、
ことを特徴とする請求項２に記載の情報処理装置。
取得した情報を複数の分割情報に分割する手段、
それぞれの前記分割情報を、前記分割情報に応じた圧縮方式により、副制御部内の記憶部に格納可能な大きさに圧縮して、圧縮情報を生成する生成手段、
前記圧縮情報を前記副制御部内の前記記憶部に書き込む手段、
としてコンピュータを機能させることを特徴とするプログラム。