(57)【特許請求の範囲】
【請求項１】
第一の二次元バーコードと前記第一の二次元バーコード以外のオブジェクトと余白とが含まれる第一の画像から出力用の画像である第二の画像を生成する画像編集装置であって、
前記第一の二次元バーコードに示される文字列を判別する文字列判別手段と、
前記文字列を複数に分割した分割文字列ごとに、前記第一の二次元バーコードよりも低いバージョンでありかつ所定のサイズよりも大きいセルからなる第二の二次元バーコードを生成する、二次元バーコード生成手段と、
前記第一の画像から前記第一の二次元バーコードを除去し、前記第一の二次元バーコードがあった位置および前記余白のうちの予め決められた優先順位の位置から順に前記第二の二次元バーコードを配置することによって前記第二の画像を生成する、出力用画像生成手段と、
を有することを特徴とする画像編集装置。
【請求項２】
前記第二の画像を用紙に印刷する印刷手段、を有する、
請求項１に記載の画像編集装置。
【請求項３】
前記二次元バーコード生成手段は、前記第二の二次元バーコードとして、所定の倍率に縮小した前記第一の二次元バーコードのサイズ以下の二次元バーコードを生成し、
前記出力用画像生成手段は、前記第二の二次元バーコードを、前記所定の倍率に縮小した前記第一の画像に配置することによって、前記第二の画像を生成する、
請求項１または請求項２に記載の画像編集装置。
【請求項４】
前記第一の二次元バーコードは、モノクロの二次元バーコードであって、
前記二次元バーコード生成手段は、前記第二の二次元バーコードとしてカラーの二次元バーコードを生成する、
請求項１ないし請求項３のいずれかに記載の画像編集装置。
【請求項５】
前記出力用画像生成手段は、前記余白のうちの前記第一の二次元バーコードがあった位置に近い余白から優先的に前記第二の二次元バーコードを配置することによって、前記第二の画像を生成する、
請求項１ないし請求項４のいずれかに記載の画像編集装置。
【請求項６】
前記出力用画像生成手段は、前記余白のうちの前記第二の二次元バーコードをより多く配置することができる余白から優先的に前記第二の二次元バーコードを配置することによって、前記第二の画像を生成する、
請求項１ないし請求項４のいずれかに記載の画像編集装置。
【請求項７】
第一の二次元バーコードと前記第一の二次元バーコード以外のオブジェクトと余白とを含む第一の画像を所定の倍率に縮小して印刷する印刷装置であって、
前記所定の倍率に縮小した前記第一の二次元バーコードを読み取って解析することが可能か否かを判別する、解析可否判別手段と、
前記解析可否判別手段によって可能であると判別された場合に、前記第一の画像を前記所定の倍率に縮小して印刷する第一の印刷手段と、
前記解析可否判別手段によって不能であると判別された場合に、前記第一の二次元バーコードに示される文字列を判別する文字列判別手段と、
前記文字列を複数に分割した分割文字列ごとに、前記第一の二次元バーコードよりも低いバージョンでありかつ所定のサイズよりも大きいセルからなる第二の二次元バーコードを生成する、二次元バーコード生成手段と、
前記第一の二次元バーコードを除去しかつ前記所定の倍率に縮小した前記第一の画像の、前記第一の二次元バーコードがあった位置および前記余白のうちの予め決められた優先順位の位置から順に、前記第二の二次元バーコードを配置することによって、出力用の画像である第二の画像を生成する、出力用画像生成手段と、
前記第二の画像を用紙に印刷する第二の印刷手段と、
を有することを特徴とする印刷装置。
【請求項８】
第一の二次元バーコードと前記第一の二次元バーコード以外のオブジェクトと余白とが含まれる第一の画像から出力用の画像である第二の画像を生成する画像処理装置に、
前記第一の二次元バーコードに示される文字列を判別する処理と、
前記文字列を複数に分割した分割文字列ごとに、前記第一の二次元バーコードよりも低いバージョンでありかつ所定のサイズよりも大きいセルからなる第二の二次元バーコードを生成する処理と、
前記第一の画像から前記第一の二次元バーコードを除去し、前記第一の二次元バーコードがあった位置および前記余白のうちの予め決められた優先順位の位置から順に前記第二の二次元バーコードを配置することによって、前記第二の画像を生成する処理と、
を実行させることを特徴とする画像編集方法。
【請求項９】
第一の二次元バーコードと前記第一の二次元バーコード以外のオブジェクトと余白とが含まれる第一の画像から出力用の画像である第二の画像を生成する画像処理装置に、
第一の画像に含まれる第一の二次元バーコードに示される文字列を判別する処理と、
前記文字列を複数に分割した分割文字列ごとに、前記第一の二次元バーコードよりも低いバージョンでありかつ所定のサイズよりも大きいセルからなる第二の二次元バーコードを生成する処理と、
前記第一の画像から前記第一の二次元バーコードを除去し、前記第一の二次元バーコードがあった位置および前記余白のうちの予め決められた優先順位の位置から順に前記第二の二次元バーコードを配置することによって、前記第二の画像を生成する処理と、
を実行させることを特徴とするコンピュータープログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、二次元バーコードを処理する装置および方法などに関する。
【背景技術】
【０００２】
近年、ＱＲ（Quick Response）コードなどの二次元バーコードが普及している。チラシ、パンフレット、および書籍などの様々な印刷物にＱＲコードが印刷されている。
【０００３】
印刷物に印刷されている画像をコピー機で縮小して複写することがある。また、画像には、ＱＲコードが含まれていることもある。画像を縮小して複写すると、当然、ＱＲコードも縮小される。すると、複写されたこのＱＲコードをスキャナーまたはデジタルカメラで読み取って解析しようとしても、解析することができないことがある。
【０００４】
ＱＲコードを縮小して印刷する技術として、次の技術が提案されている。ＱＲコードのサイズを小さくする際に、セルのサイズを縮小してＱＲコード全体を縮小するのではなく、セルのサイズはそのままで、ＱＲコードのバージョンを下げることによって、ＱＲコード全体のサイズを縮小する（特許文献１）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−３２１１７５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ところで、バージョンが低いほどＱＲコードによって表わすことのできる文字数が少ない。
【０００７】
したがって、引用文献１に記載される技術によると、バージョンを下げて新たなＱＲコードを生成し印刷するので、元のＱＲコードに示される文字列をすべて表わすことができないことがある。または、誤り訂正能力のレベルを下げなければならないことがある。
【０００８】
本発明は、このような問題点に鑑み、ＱＲコードなどの二次元バーコードが含まれる画像を縮小して印刷する場合であっても、誤り訂正能力のレベルを下げることなく、この二次元バーコードに示される文字列を表わす新たな二次元バーコードを従来よりも確実に提供することを、目的とする。
【課題を解決するための手段】
【０００９】
本発明の一形態に係る画像編集装置は、第一の二次元バーコードと前記第一の二次元バーコード以外のオブジェクトと余白とが含まれる第一の画像から出力用の画像である第二の画像を生成する画像編集装置であって、前記第一の二次元バーコードに示される文字列を判別する文字列判別手段と、前記文字列を複数に分割した分割文字列ごとに、前記第一の二次元バーコードよりも低いバージョンでありかつ所定のサイズよりも大きいセルからなる第二の二次元バーコードを生成する、二次元バーコード生成手段と、前記第一の画像から前記第一の二次元バーコードを除去し、前記第一の二次元バーコードがあった位置および前記余白のうちの予め決められた優先順位の位置から順に前記第二の二次元バーコードを配置することによって前記第二の画像を生成する、出力用画像生成手段と、を有する。好ましくは、さらに、前記第二の画像を用紙に印刷する印刷手段、を有する。
【００１０】
または、前記二次元バーコード生成手段は、前記第二の二次元バーコードとして、所定の倍率に縮小した前記第一の二次元バーコードのサイズ以下の二次元バーコードを生成し、前記出力用画像生成手段は、前記第二の二次元バーコードを、前記所定の倍率に縮小した前記第一の画像に配置することによって、前記第二の画像を生成する。
【００１１】
または、前記第一の二次元バーコードは、モノクロの二次元バーコードであって、前記二次元バーコード生成手段は、前記第二の二次元バーコードとしてカラーの二次元バーコードを生成する。
【００１２】
または、前記出力用画像生成手段は、前記余白のうちの前記第一の二次元バーコードがあった位置に近い余白から優先的に前記第二の二次元バーコードを配置することによって、前記第二の画像を生成する。
【００１３】
または、前記出力用画像生成手段は、前記余白のうちの前記第二の二次元バーコードをより多く配置することができる余白から優先的に前記第二の二次元バーコードを配置することによって、前記第二の画像を生成する。
【発明の効果】
【００１４】
本発明によると、二次元バーコードが含まれる画像を縮小して印刷する場合であっても、誤り訂正能力のレベルを下げることなく、この二次元バーコードに示される文字列を表わす新たな二次元バーコードを従来よりも確実に提供することができる。
【図面の簡単な説明】
【００１５】
【図１】画像形成装置を含むネットワークシステムの全体的な構成の例を示す図である。
【図２】画像形成装置のハードウェア構成の例を示す図である。
【図３】画像形成装置のスキャンユニットおよび印刷ユニットなどの構成の例を示す図である。
【図４】編集ソフトウェアによって実現される画像形成装置の機能的構成の例を示す図である。
【図５】原稿画像の例を示す図である。
【図６】縮小の前後の二次元バーコードの切出シンボルのサイズの例を示す図である。
【図７】バージョンダウンバーコード生成処理の流れの例を説明するフローチャートである。
【図８】文字列の分割および二次元バーコードの生成の例を説明するための図である。
【図９】原稿画像および縮小画像の例を示す図である。
【図１０】バーコード合成画像の生成の手順の例を説明するための図である。
【図１１】二次元バーコードの配置の例を示す図である。
【図１２】二次元バーコードの配置の例を示す図である。
【図１３】二次元バーコードの配置の例を示す図である。
【図１４】原稿画像のコピージョブを実行する際の全体的な処理の流れの例を説明するフローチャートである。
【図１５】バーコード合成画像の生成の手順の変形例を説明するための図である。
【図１６】二次元バーコードの配置の変形例を示す図である。
【発明を実施するための形態】
【００１６】
図１は、画像形成装置１を含むネットワークシステムの全体的な構成の例を示す図である。図２は、画像形成装置１のハードウェア構成の例を示す図である。図３は、画像形成装置１のスキャンユニット１０ｅおよび印刷ユニット１０ｆなどの構成の例を示す図である。
【００１７】
図１において、画像形成装置１は、一般にＭＦＰ（Multi Function Peripherals）または複合機などと呼ばれる装置であって、コピー、ＰＣプリント、ファックス、スキャナー、およびドキュメントサーバーなどの機能を集約した装置である。
【００１８】
ＰＣプリント機能は、パーソナルコンピューターなどの端末装置から画像データを受信し画像を用紙に印刷する機能である。「ネットワークプリンタ機能」または「ネットワークプリンティング機能」などと呼ばれることもある。
【００１９】
ドキュメントサーバー機能は、ユーザーごとに「個人ボックス」または「ボックス」などと呼ばれる、パーソナルコンピューターにおけるフォルダまたはディレクトリなどに相当する記憶領域を設け、管理する機能である。「ボックス機能」と呼ばれることもある。ユーザーは、自分のボックスに画像データなどをファイル単位で保存しておくことができる。
【００２０】
画像形成装置１は、通信回線ＮＷを介して端末装置２などの装置と通信を行うことができる。
【００２１】
画像形成装置１は、図２および図３に示すように、ＣＰＵ（Central Processing Unit）１０ａ、ＲＡＭ（Random Access Memory）１０ｂ、ＲＯＭ（Read Only Memory）１０ｃ、大容量記憶装置１０ｄ、スキャンユニット１０ｅ、印刷ユニット１０ｆ、ネットワークインタフェース１０ｇ、操作パネル１０ｈ、ファクシミリユニット１０ｉ、画像処理回路１０ｊ、および自動原稿送り装置１０ｋなどによって構成される。
【００２２】
ＣＰＵ１０ａは、画像形成装置１の全体的な制御などを行う制御部である。ＲＯＭ１０ｃまたは大容量記憶装置１０ｄには、上述の各機能を実現するためのオペレーティングシステムおよびミドルウェアなどのソフトウェアがインストールされている。また、スキャンユニット１０ｅによって得られた画像データにシェーディング補正などの各種のデータ処理を施すソフトウェアや、用紙の供給と同期して主走査ラインごとに画像データを読み出してレーザダイオードを駆動するソフトウェアなどがインストールされている。さらに、複写の対象の原稿に含まれている二次元バーコードを編集するための編集ソフトウェア１ＳＷがインストールされている。この編集ソフトウェア１ＳＷについては、後に詳細に説明する。以下、二次元バーコードとしてモノクロのＱＲ（Quick Response）コードが用いられる場合を例に説明する。ＱＲコードは、登録商標である。
【００２３】
これらのソフトウェアを構成するソフトウェアモジュールは、必要に応じてＲＡＭ１０ｂにロードされ、ＣＰＵ１０ａによって実行される。大容量記憶装置１０ｄとして、ＨＤＤ（Hard Disk Drive）またはＳＳＤ（Solid State Drive）などが用いられる。
【００２４】
これらのソフトウェアによる処理の一部または全部を画像処理回路１０ｊによって行ってもよい。画像処理回路１０ｊは、ＡＳＩＣ（Application Specific Integrated Circuit）またはＦＰＧＡ（Field Programmable Gate Array）などによって構成することができる。
【００２５】
ネットワークインタフェース１０ｇは、通信回線ＮＷを介して端末装置２などの装置を相手にＴＣＰ／ＩＰ（Transmission Control Protocol/Internet Protocol）などのプロトコルで通信を行う。ネットワークインタフェース１０ｇとして、例えばＮＩＣ（Network Interface Card）が用いられる。
【００２６】
操作パネル１０ｈは、キー入力部１０ｈ１、タッチパネルディスプレイ１０ｈ２、および副電源スイッチ１０ｈ３などによって構成される。
【００２７】
キー入力部１０ｈ１は、いわゆるハードウェアキーであって、テンキー、スタートキー、ストップキー、およびファンクションキーなどによって構成される。
【００２８】
タッチパネルディスプレイ１０ｈ２には、ユーザーに対してメッセージまたは指示を与えるための画面、ユーザーが所望する処理の種類および処理条件を入力するための画面、およびＣＰＵ１０ａなどで実行された処理の結果を示す画面などが表示される。ユーザーは、これらの画面を見ながらキー入力部１０ｈ１またはタッチパネルディスプレイ１０ｈ２を操作することによって、画像形成装置１に対して情報および指令を入力することができる。
【００２９】
副電源スイッチ１０ｈ３は、スリープモードなどの省電力モードへ移行するように画像形成装置１に対してユーザーが指示するためのスイッチである。
【００３０】
自動原稿送り装置１０ｋは、ＡＤＦ（Auto Document Feeder）であって、原稿給紙トレイにセットされた原稿を１枚ずつスキャンユニット１０ｅのプラテンガラス上の所定の位置へ搬送し、スキャンユニット１０ｅによる原稿の読取り後に原稿排紙トレイへ原稿を排出する。
【００３１】
また、自動原稿送り装置１０ｋは、原稿セットセンサー１０ｋ１を備えている。原稿セットセンサー１０ｋ１は、原稿がセットされたことを公知のタクトスイッチによって検知し、ＣＰＵ１０ａへ通知する。
【００３２】
スキャンユニット１０ｅは、プラテンガラスの上にセットされた原稿（用紙）に記されている写真、文字、絵、図表などからなる画像を読み取って画像データを生成する。
【００３３】
また、スキャンユニット１０ｅは、装置持ち上げセンサー１０ｅ１を備えている。装置持ち上げセンサー１０ｅ１は、自動原稿送り装置１０ｋが持ち上げられたことを公知の磁気センサーによって検知し、ＣＰＵ１０ａへ通知する。
【００３４】
ファクシミリユニット１０ｉは、公衆電話回線を介してファックス端末との間でＧ３などのプロトコルで画像データをやり取りするための装置である。
【００３５】
印刷ユニット１０ｆは、スキャンユニット１０ｅによって読み取られた画像のほか、端末装置２またはファックス端末などから受信した画像データに示される画像を用紙に印刷する。また、編集ソフトウェア１ＳＷによって二次元バーコードの処理がなされた画像を用紙に印刷する。
【００３６】
印刷ユニット１０ｆは、画像形成部１１、自動両面ユニット１２、給紙部１３、および給紙キャビネット１４などによって構成される。
【００３７】
画像形成部１１は、タンデム方式および電子写真方式のカラーの印刷エンジンであって、感光体ドラム３１ａ、３１ｂ、３１ｃ、および３１ｄ、露光走査ユニット３２ａ、３２ｂ、３２ｃ、および３２ｄ、転写ベルト３３、および前扉センサー３４などによって構成される。
【００３８】
感光体ドラム３１ａ、３１ｂ、３１ｃ、および３１ｄは、それぞれ、イエロー、マゼンタ、シアン、および黒に対応する感光体ドラムである。同様に、露光走査ユニット３２ａ、３２ｂ、３２ｃ、および３２ｄは、それぞれ、イエロー、マゼンタ、シアン、および黒に対応する露光走査ユニットである。
【００３９】
露光走査ユニット３２ａ、３２ｂ、３２ｃ、および３２ｄは、それぞれ、ＣＰＵ１０ａからの信号に基づいて印刷対象の画像に応じて露光することによって、感光体ドラム３１ａ、３１ｂ、３１ｃ、および３１ｄに静電潜像を作像する。そして、各色のトナーが付着する。
【００４０】
転写ベルト３３には、感光体ドラム３１ａ、３１ｂ、３１ｃ、３１ｄのそれぞれに形成された各色のトナー像が重ねられる。これにより、フルカラーのトナー像が転写ベルト３３に形成される。
【００４１】
前扉センサー３４は、公知のタクトスイッチによって、前扉カバーが開放されたことを検知し、ＣＰＵ１０ａへ通知する。
【００４２】
給紙部１３は、画像形成装置１に標準に装備されている、画像形成部１１へ用紙を供給するためのユニットである。給紙部１３は、１つまたは複数の給紙カセット１３ａおよびピックアップローラー１３ｂなどによって構成される。給紙カセット１３ａには、用紙が収納される。ピックアップローラー１３ｂは、給紙カセット１３ａから用紙を１枚ずつピックアップして画像形成部１１へ搬出する。
【００４３】
給紙キャビネット１４は、給紙部１３と同様に画像形成部１１へ用紙を供給するユニットであるが、画像形成装置１にオプションとして装備される。給紙キャビネット１４の給紙カセット１４ａからピックアップローラー１４ｂによって送り出された用紙は給紙部１３を経由して画像形成部１１へ供給される。
【００４４】
そして、転写ベルト３３に形成されたトナー像が、給紙部１３または給紙キャビネット１４から搬出されてきた用紙に転写される。
【００４５】
自動両面ユニット１２は、片面に画像が印刷された用紙の裏表を反転させて、通紙経路上で一旦スイッチバックさせ、再度、画像形成部１１へ給紙する。これにより、両面印刷が可能になる。
【００４６】
図１に戻って、端末装置２は、画像形成装置１による印刷などのサービスを受けるためのクライアントである。端末装置２には、画像形成装置１を制御するためのドライバーなどがインストールされている。端末装置２として、パーソナルコンピューター、スマートフォン、またはＰＤＡ（Personal Digital Assistant）などが用いられる。
【００４７】
図４は、編集ソフトウェア１ＳＷによって実現される画像形成装置１の機能的構成の例を示す図である。図５は、原稿画像５０の例を示す図である。図６は、縮小の前後の二次元バーコード５０Ａの切出シンボル５０Ａｋのサイズの例を示す図である。図７は、バージョンダウンバーコード生成処理の流れの例を説明するフローチャートである。図８は、文字列５ＣＲの分割および二次元バーコード５２Ａの生成の例を説明するための図である。図９は、原稿画像５０および縮小画像５１の例を示す図である。図１０は、バーコード合成画像５３の生成の手順の例を説明するための図である。図１１〜図１３は、二次元バーコード５２Ａの配置の例を示す図である。
【００４８】
次に、編集ソフトウェア１ＳＷによる画像形成装置１の処理内容を、図４などを参照しながら説明する。
【００４９】
編集ソフトウェア１ＳＷは、図４に示す二次元バーコード検出部１０１、入力切出シンボルサイズ検出部１０２、縮小切出シンボルサイズ算出部１０３、第一の読取可否判別部１０４、二次元バーコード解析部１０５、二次元バーコード生成部１０６、新切出シンボルサイズ算出部１０７、第二の読取可否判別部１０８、解像度変換部１２１、イメージ分離部１２２、およびイメージ合成部１２３などの機能を実現するためのソフトウェアである。
【００５０】
編集ソフトウェア１ＳＷは、いわゆる縮小コピーのジョブを実行する際に、二次元バーコードが小さくなり過ぎないように調整するために用いられる。
【００５１】
ユーザーは、複写（コピー）の対象である画像が記された用紙を自動原稿送り装置１０ｋにセットするとともに、操作パネル１０ｈを操作して縮小の倍率（以下、「縮小率Ｒｓ」と記載する。）を入力しスタートの指令を入力する。例えば、縦横ともに７０％に縮小したい場合は、ユーザーは、縮小率Ｒｓとして「０．７」または「７０％」を入力する。縮小率Ｒｓが小さいほど、原稿の画像は小さく印刷される。
【００５２】
すると、自動原稿送り装置１０ｋは、スキャンユニット１０ｅのプラテンガラス上の所定の位置へ用紙を搬送する。スキャンユニット１０ｅは、用紙に記されている画像を読み取って画像データ化する。以下、読み取られた画像を「原稿画像５０」と記載する。
【００５３】
二次元バーコード検出部１０１は、原稿画像５０から二次元バーコードを検出する。一般に、ＱＲコードは、所定の位置に３つの切出シンボルを有する。そこで、二次元バーコード検出部１０１は、これらの切出シンボルを検出することによって、二次元バーコードを検出する。切出シンボルは、「位置検出パターン」または「ファインダパターン」などと呼ばれることもある。以下、図５のように、原稿画像５０の中の二次元バーコードを「二次元バーコード５０Ａ」と記載する。二次元バーコード５０Ａの切出シンボルを「切出シンボル５０Ａｋ」と記載する。また、原稿画像５０の中の二次元バーコード５０Ａ以外のオブジェクトを「オブジェクト５０Ｂ」と記載する。図５の例では、原稿画像５０にオブジェクト５０Ｂが３つ含まれている。
【００５４】
入力切出シンボルサイズ検出部１０２は、二次元バーコード検出部１０１によって原稿画像５０から二次元バーコード５０Ａが検出されたら、切出シンボル５０Ａｋのサイズを検出する。ところで、一般に、切出シンボルの形状は正方形である。つまり、縦の辺の長さおよび横の辺の長さが等しい。そこで、入力切出シンボルサイズ検出部１０２は、切出シンボル５０Ａｋのサイズとして、図６（Ａ）のように切出シンボル５０Ａｋの一辺の長さＬｋを検出する。
【００５５】
縮小切出シンボルサイズ算出部１０３は、二次元バーコード５０Ａの縮小後の切出シンボルのサイズとして、検出された長さＬｋに、入力された縮小率Ｒｓを掛けることによって、縮小後の一辺の長さＬｓを算出する（図６（Ｂ）参照）。
【００５６】
第一の読取可否判別部１０４は、縮小後の二次元バーコード５０Ａの読取りが可能であるか否かを、縮小切出シンボルサイズ算出部１０３によって算出された長さＬｓと閾値αとを比較することによって、判別する。長さＬｓが閾値αを超えていれば、読取りが可能であると判別する。一方、長さＬｓが閾値α以下であれば、読取りが不能であると判別する。なお、「読取りが可能」とは、二次元バーコードを、それに示される文字列の判別が可能な程度に鮮明にスキャナーまたはデジタルカメラによって読み取ることができることを、意味する。
【００５７】
例えば、ある原稿画像５０の切出シンボル５０Ａｋの長さＬｋが「２．０ｍｍ（ミリメートル）」であり、縮小率Ｒｓとして「７０％」が入力され、かつ閾値αが「１．６ｍｍ」である場合は、長さＬｓは、
Ｌｓ＝２．０×７０％＝１．４
である。よって、長さＬｓは閾値α以下なので、第一の読取可否判別部１０４は、読取りが不能であると、判別する。
【００５８】
二次元バーコード解析部１０５は、縮小後の二次元バーコード５０Ａの読取りが不能であると第一の読取可否判別部１０４によって判別された場合に、二次元バーコード５０Ａを解析することによって、二次元バーコード５０Ａに示される文字列５ＣＲを判別する。
【００５９】
二次元バーコード生成部１０６は、二次元バーコード解析部１０５によって文字列５ＣＲが判別された後、図７に示す手順で１つまたは複数の二次元バーコードを新たに生成する。二次元バーコード５０Ａのバージョンを検出し（図７の＃７０１）、これよりも１つ低いバージョンを算出する（＃７０２）。
【００６０】
ところで、バージョンを下げると１つの二次元バーコードで表現できる文字列の長さが短くなる。したがって、算出したバージョンの二次元バーコード、１つだけでは文字列５ＣＲを表わすことができない可能性がある。そこで、二次元バーコード生成部１０６は、算出したバージョンの二次元バーコードで文字列５ＣＲを表わすのに必要な二次元バーコードの個数を算出する（＃７０３）。複数必要な場合は、後述するように、文字列５ＣＲを複数の分割文字列５ＣＳに分割し、分割文字列５ＣＳごとの二次元バーコードを生成する。
【００６１】
この個数は、下げたバージョンの二次元バーコードで表現できる最長の文字列の長さを文字列５ＣＲの長さで割ることによって、算出できる。ただし、分割文字列５ＣＳを繋げて文字列５ＣＲに復元するために、分割文字列５ＣＳにシーケンス番号を付す必要がある。そこで、シーケンス番号を付すことを考慮し、除数を文字列５ＣＲの長さの値より少し大きくしてもよい。なお、二次元バーコード生成部１０６は、バージョンごとの最長の文字列の長さを予め記憶している。
【００６２】
そして、二次元バーコード生成部１０６は、図８に示すように、算出した個数に文字列５ＣＲを分割して分割文字列５ＣＳを生成し、それぞれの分割文字列５ＣＳを、ステップ＃７０２で下げたバージョンの二次元バーコードに変換する（＃７０４）。ただし、誤り訂正能力のレベルは、落とさなくてもよい。以下、変換された二次元バーコードを「二次元バーコード５２Ａ」と記載する。ただし、個数が「１」である場合は、文字列５ＣＲを分割することなく、下げたバージョンの二次元バーコードに変換する。よって、この場合は、二次元バーコード５２Ａが１つだけ生成される。
【００６３】
また、二次元バーコード生成部１０６は、二次元バーコード５２Ａのサイズを、縮小後の二次元バーコード５０Ａのサイズつまり縮小切出シンボルサイズ算出部１０３によって算出されたサイズ（一辺の長さが長さＬｓであるサイズ）と同じになるように調整する。一般に、バージョンを下げると二次元バーコードを構成するセルの個数が減る。よって、調整によって、二次元バーコード５２Ａのセルのサイズは、縮小後の二次元バーコード５０Ａのセルのサイズよりも大きくなる。
【００６４】
図４に戻って、新切出シンボルサイズ算出部１０７は、二次元バーコード生成部１０６によって生成された二次元バーコード５２Ａの切出シンボルの一辺の長さＬｎを、次の（１）式に基づいて算出する。
Ｌｎ＝Ｌｋ・Ｒｓ／Ｒｖ  ……  （１）
ただし、「Ｒｖ」は、バージョンを下げたことによる一辺当たりのセルの個数の減少率である。よって、
Ｒｖ＝Ｎｂ／Ｎａ
である。「Ｎａ」は、二次元バーコード５０Ａの一辺当たりのセルの個数であり、「Ｎｂ」は、二次元バーコード５２Ａの一辺当たりのセルの個数である。
【００６５】
例えば、ある原稿画像５０の切出シンボル５０Ａｋの長さＬｋが「２．０ｍｍ（ミリメートル）」であり、縮小率Ｒｓとして「７０％」が入力され、閾値αが「１．６ｍｍ」であり、元のバージョンの二次元バーコードの一辺当たりのセルの個数Ｎａが「２５個」であり、下げたバージョンの二次元バーコードの一辺当たりのセルの個数Ｎｂが「２１個」である場合は、長さＬｎは、
Ｌｎ＝２．０×７０％／（２１／２５）≒１．６７
である。よって、長さＬｎは閾値αを超えているので、第二の読取可否判別部１０８は、読取りが可能であると、判別する。
【００６６】
第二の読取可否判別部１０８は、二次元バーコード５２Ａの読取りが可能であるか否かを、新切出シンボルサイズ算出部１０７によって算出された長さＬｎと閾値αとを比較することによって、判別する。長さＬｎが閾値αを超えていれば、読取りが可能であると判別する。一方、長さＬｎが閾値α以下であれば、読取りが不能であると判別する。
【００６７】
読取りが不能であると第二の読取可否判別部１０８によって判別された場合は、二次元バーコード生成部１０６は、バージョンをさらに１つ下げて二次元バーコード５２Ａを生成し直す。新切出シンボルサイズ算出部１０７は、生成し直された二次元バーコード５２Ａの切出シンボルの一辺の長さＬｎを算出し直す。そして、第二の読取可否判別部１０８は、算出し直された長さＬｎと閾値αとを比較することによって、生成し直された二次元バーコード５２Ａの読取りの可否を判別する。
【００６８】
二次元バーコード生成部１０６、新切出シンボルサイズ算出部１０７、および第二の読取可否判別部１０８は、読取りが可能である二次元バーコード５２Ａが得られるまで、バージョンを１つずつ下げながら、上述の処理を実行する。
【００６９】
解像度変換部１２１は、原稿画像５０を、解像度を下げることによって、図９に示すように、縮小率Ｒｓに縮小する。以下、縮小された原稿画像５０を「縮小画像５１」と記載する。また、縮小画像５１の中の二次元バーコードを二次元バーコード５１Ａと記載し、二次元バーコード５１Ａ以外のオブジェクトを「オブジェクト５１Ｂ」と記載する。
【００７０】
縮小後の二次元バーコード５０Ａ（つまり、二次元バーコード５１Ａ）の読取りが可能であると第一の読取可否判別部１０４によって判別された場合は、イメージ分離部１２２およびイメージ合成部１２３の処理が施されることなく、縮小画像５１が印刷ユニット１０ｆによって用紙に印刷される。
【００７１】
一方、縮小後の二次元バーコード５０Ａの読取りが不能であると判別された場合は、イメージ分離部１２２およびイメージ合成部１２３によって、図１０に示すような処理が行われる。
【００７２】
イメージ分離部１２２は、縮小画像５１の二次元バーコード５１Ａとオブジェクト５１Ｂとを分離することによって、二次元バーコード５１Ａを除去しオブジェクト５１Ｂを残した画像を生成する。以下、この画像を「バーコード除去画像５２」と記載する。
【００７３】
そして、イメージ合成部１２３は、バーコード除去画像５２の上に、二次元バーコード生成部１０６によって生成された最新の二次元バーコード５２Ａを配置し合成することによって、バーコード合成画像５３を生成する。
【００７４】
二次元バーコード５２Ａを配置する位置は、除去された二次元バーコード５１Ａが配置されていた位置である。ただし、二次元バーコード５２Ａが複数生成された場合は、図１０に示したように、任意の１つの二次元バーコード５２Ａを、除去された二次元バーコード５１Ａが配置されていた位置に配置し、この二次元バーコード５２Ａの上、下、右、または左に残りの二次元バーコード５２Ａを並べて配置する。
【００７５】
しかし、配置の仕方によっては、これらの二次元バーコード５２Ａのうちの一部がオブジェクト５１Ｂと重なってしまうことがある。
【００７６】
そこで、イメージ合成部１２３は、バーコード除去画像５２の中からオブジェクト５１Ｂが配置されていない領域を検出する。以下、この領域を「余白領域ＲＹ」と記載する。そして、次のように二次元バーコード５２Ａをバーコード除去画像５２の上に配置する。以下、二次元バーコード５２Ａが４つ生成された場合を例に、配置の仕方の一例を説明する。
【００７７】
例えば、図１１（Ａ）に示すように、二次元バーコード５１Ａが配置されていた位置の主走査方向に、これと同じ大きさの二次元バーコードを３つ並べることができる余白領域ＲＹがある場合は、イメージ合成部１２３は、図１１（Ｂ）に示すように、この余白領域ＲＹに残りの二次元バーコード５２Ａを配置する。
【００７８】
または、図１２（Ａ）に示すように、二次元バーコード５１Ａが配置されていた位置の副走査方向に、これと同じ大きさの二次元バーコードを３つ並べる余白領域ＲＹがある場合は、同様に、イメージ合成部１２３は、図１２（Ｂ）に示すように、この余白領域ＲＹに残りの二次元バーコード５２Ａを配置する。
【００７９】
または、一列にすべての二次元バーコード５２Ａを並べる余白領域ＲＹが一塊には存在しないが、図１３（Ａ）に示すように、二次元バーコード５２Ａを１つだけ配置することができる余白領域ＲＹが複数、離散している場合は、イメージ合成部１２３は、図１３（Ｂ）に示すように、残りの二次元バーコード５２Ａをいずれかの余白領域ＲＹに配置する。このような余白領域ＲＹが多数ある場合は、二次元バーコード５１Ａが配置されていた位置に近い余白領域ＲＹから優先的に残りの二次元バーコード５２Ａを配置すればよい。または、多くの個数を配置できる余白領域ＲＹから優先的に残りの二次元バーコード５２Ａを配置してもよい。
【００８０】
図１４は、原稿画像５０のコピージョブを実行する際の全体的な処理の流れの例を説明するフローチャートである。
【００８１】
次に、用紙に記されている原稿画像５０を他の用紙に複写する際の画像形成装置１の全体的な処理の流れを、図１４のフローチャートを参照しながら説明する。
【００８２】
ユーザーは、原稿画像５０が記された用紙をセットし、縮小率Ｒｓを入力し、スタートボタンを押す。
【００８３】
すると、画像形成装置１は、縮小率Ｒｓを受け付け（＃１１）、用紙をスキャンして原稿画像５０の画像データを取得する（＃１２）。
【００８４】
縮小率Ｒｓとして１００％未満の値を受け付けた場合は（＃１３でＹｅｓ）、画像形成装置１は、原稿画像５０の中から二次元バーコード５０Ａの検出を試みる（＃１４）。二次元バーコード５０Ａを検出することができた場合は（＃１５でＹｅｓ）、二次元バーコード５０Ａの切出シンボル５０Ａｋの一辺の長さＬｋを検出する（＃１６）。さらに、長さＬｋに縮小率Ｒｓを掛けることによって、縮小後の切出シンボル５０Ａｋの一辺の長さＬｓを検出する（＃１７）。
【００８５】
画像形成装置１は、長さＬｓと閾値αとを比較することによって、縮小後の二次元バーコード５０Ａの読取りの可否を判別する（＃１８）。
【００８６】
読取りが可能であると判別した場合は（＃１９でＹｅｓ）、画像形成装置１は、原稿画像５０を縮小率Ｒｓに縮小することによって縮小画像５１を生成し（＃２０）、白紙に印刷する（＃２９）
一方、読取りが不能であると判別した場合は（＃１９でＮｏ）、画像形成装置１は、二次元バーコード５０Ａに示される文字列５ＣＲを判別し（＃２１）、二次元バーコード５０Ａの代わりに印刷する二次元バーコード５２Ａを生成する処理を行う（＃２２）。この処理の手順は、前に図７で説明した通りである。つまり、バージョンを下げて二次元バーコード５２Ａを生成する。
【００８７】
画像形成装置１は、生成した二次元バーコード５２Ａの切出シンボルの一辺の長さＬｎを検出し（＃２３）、長さＬｎと閾値αとを比較することによって、二次元バーコード５２Ａの読取りの可否を判別する（＃２４）。
【００８８】
読取りが不能であると判別した場合は（＃２５でＮｏ）、画像形成装置１は、さらにバージョンを下げて二次元バーコード５２Ａを生成し直す。そして、読取りが可能であると判別できるまで、バージョンを徐々に下げて二次元バーコード５２Ａを生成し直す（＃２２〜＃２４）。
【００８９】
読取りの可能な二次元バーコード５２Ａを生成することができたら（＃２５でＹｅｓ）画像形成装置１は、原稿画像５０を縮小率Ｒｓに縮小することによって縮小画像５１を生成し（＃２６）、縮小画像５１から二次元バーコード５１Ａを分離し除去することによってバーコード除去画像５２を生成する（＃２７）。そして、読取りの可能な二次元バーコード５２Ａをバーコード除去画像５２の上に配置し合成することによってバーコード合成画像５３を生成し（＃２８）、白紙に印刷する（＃２９）。
【００９０】
なお、縮小率Ｒｓが１００％以上である場合、つまり、等倍または拡大が指定された場合は（＃１３でＮｏ）、画像形成装置１は、従来通り、原稿画像５０を等倍でまたは拡大して白紙に印刷する（＃２０、２９）。また、縮小率Ｒｓが１００％未満であっても、二次元バーコード５０Ａが検出しなかった場合は（＃１５でＮｏ）、画像形成装置１は、従来通り、原稿画像５０を縮小して白紙に印刷する（＃２０、２９）。
【００９１】
本実施形態によると、原稿画像５０を縮小して印刷する場合であっても、誤り訂正能力のレベルを下げることなく、原稿画像５０の中の二次元バーコード５０Ａに示される文字列を表わす新たなＱＲコード５２Ａを従来よりも確実に提供することができる。
【００９２】
図１５は、バーコード合成画像５３の生成の手順の変形例を説明するための図である。図１６は、二次元バーコード５２Ａの配置の変形例を示す図である。
【００９３】
本実施形態では、二次元バーコードとしてモノクロのＱＲコードを用いる場合を例に説明したが、画像形成装置１は、次のように処理を行ってもよい。
【００９４】
画像形成装置１は、二次元バーコード５０ＡがカラーのＱＲコードである場合は、二次元バーコード５２ＡとしてカラーのＱＲコードを１つまたは複数、生成し、二次元バーコード５０Ａの代わりに配置し印刷してもよい。この際の処理の手順は、二次元バーコード５０Ａも二次元バーコード５２ＡもモノクロのＱＲコードである場合と、同様である。
【００９５】
なお、カラーのＱＲコードは、一般に「三次元バーコード」または「三次元ＱＲコード」などと呼ばれることもある。また、各セルの色として、赤、緑、青、イエロー、マゼンタ、シアン、黒、および白などの色が用いられる。
【００９６】
または、画像形成装置１は、二次元バーコード５０ＡがカラーのＱＲコードであっても、いわゆるモノクロスキャナーでの読取りを可能にするために、二次元バーコード５２ＡとしてモノクロのＱＲコードを生成し、二次元バーコード５０Ａの代わりに配置し印刷してもよい。
【００９７】
この場合は、縮小率Ｒｓが１００％未満であるか否かに関わらず、画像形成装置１は、図１４で説明したステップ＃２１〜＃２９の処理を実行する。つまり、図１５に示すように、カラーの二次元バーコード５０Ａに示されている文字列５ＣＲを判別し、この文字列５ＣＲを必要に応じて分割し１つまたは複数のモノクロの二次元バーコード５２Ａを生成する。そして、読取り可能な二次元バーコード５２Ａを生成することができたら、二次元バーコード５０Ａの代わりにこれらの二次元バーコード５２Ａを配置することによってバーコード合成画像５３を生成し、印刷する。
【００９８】
なお、図１５において、スラッシュとほぼ同じ向きのハッチ（つまり、右上から左下方向の斜線のハッチ）のセル、バックスラッシュとほぼ同じ向きのハッチ（つまり、左上から右下方向の斜線のハッチ）のセル、および網線のハッチのセルは、黒でも白でもない、互いに異なる色のセルである。例えば、スラッシュとほぼ同じ向きのハッチのセルの色はシアンであり、バックスラッシュとほぼ同じ向きのハッチのセルの色はマゼンタであり、網線のハッチのセルの色はイエローである。また、黒で塗り潰したセルの色は黒であり、それ以外のセルの色は白である。
【００９９】
または、画像形成装置１は、二次元バーコード５２ＡとしてモノクロのＱＲコードの代わりにカラーのＱＲコードを用いてバーコード合成画像５３を生成し印刷してもよい。カラーのＱＲコードは、同じセル数のモノクロのＱＲコードよりも、示すことができる文字数が多い。よって、カラーのＱＲコードを用いることによって、セル数を減らしても文字列５ＣＲを分割することなく１つの二次元バーコード５２Ａで表わすことができる。
【０１００】
余白領域ＲＹが狭い場合は、読取りが可能な二次元バーコード５２Ａを生成することができても、図１６（Ａ）に示すように、余白領域ＲＹにすべての二次元バーコード５２Ａを一列に配置することができないことがある。このような場合は、画像形成装置１は、二次元バーコード５０Ａの縮小率のみを縮小率Ｒｓよりも低くして、さらにバージョンの低い二次元バーコード５２Ａを生成してもよい。これにより、図１６（Ｂ）に示すように、二次元バーコード５２Ａをより小さくすることができ、余白領域ＲＹへの配置を行いやすくすることができる。
【０１０１】
本実施形態では、スキャンユニット１０ｅによって読み取った原稿画像５０を縮小する場合を例に説明したが、端末装置２から送信されたきた画像データまたはボックスに保存されている画像データに基づいて画像を縮小して印刷する場合も、本発明を用いることができる。
【０１０２】
本実施形態では、画像形成装置１は、二次元バーコード５２Ａを生成するごとに読取りの可否を判別した。しかし、バージョンが分かれば、二次元バーコード５２Ａを生成しなくても切出シンボルのサイズ（一辺の長さ）を知ることができる。そこで、画像形成装置１を次のように構成してもよい。
【０１０３】
画像形成装置１に、バージョンごとの切出シンボルのサイズを予め記憶させておく。画像形成装置１は、バージョンを下げるごとに、そのバージョンで二次元バーコード５２Ａを生成する前に、読取りの可否を判別する。そして、可能であれば、そのバージョンで二次元バーコード５２Ａを生成する。
【０１０４】
本実施形態では、画像形成装置１は、原稿画像５０を縮小し縮小画像５１を生成した後に二次元バーコードを除去したが、原稿画像５０から二次元バーコードを除去した後に縮小してもよい。
【０１０５】
閾値αは、縮小前の二次元バーコード５０Ａの切出シンボル５０Ａｋの一辺の長さと同じ値であってもよいし、それ以上の値であってもよい。スキャナーの読取りの解像度に応じて決めておいてもよい。ユーザーが操作パネル１０ｈを操作して任意に設定できるようにしてもよい。
【０１０６】
本実施形態では、二次元バーコードとしてＱＲコードを用いたが、他の規格の二次元バーコードを用いる場合も、本発明を適用することができる。
【０１０７】
その他、画像形成装置１の全体または各部の構成、処理内容、処理順序、データの構成などは、本発明の趣旨に沿って適宜変更することができる。
【符号の説明】
【０１０８】
１  画像形成装置（画像編集装置、印刷装置）
１０４  第一の読取可否判別部（解析可否判別手段）
１０５  二次元バーコード解析部（文字列判別手段）
１０６  二次元バーコード生成部（二次元バーコード生成手段）
１２３  イメージ合成部（出力用画像生成手段）
１０ｆ  印刷ユニット（印刷手段、第一の印刷手段、第二の印刷手段）
５０  原稿画像（第一の画像）
５０Ａ  二次元バーコード（第一の二次元バーコード）
５ＣＲ  文字列
５ＣＳ  分割文字列
５２Ａ  二次元バーコード（第二の二次元バーコード）
５３  バーコード合成画像（第二の画像）
ＲＹ  余白領域
【図１】
0005644721.tif 000002
【図２】
0005644721.tif 000003
【図３】
0005644721.tif 000004
【図４】
0005644721.tif 000005
【図５】
0005644721.tif 000006
【図６】
0005644721.tif 000007
【図７】
0005644721.tif 000008
【図８】
0005644721.tif 000009
【図９】
0005644721.tif 000010
【図１０】
0005644721.tif 000011
【図１１】
0005644721.tif 000012
【図１２】
0005644721.tif 000013
【図１３】
0005644721.tif 000014
【図１４】
0005644721.tif 000015
【図１５】
0005644721.tif 000016
【図１６】
0005644721.tif 000017