JP5071853B2 - Image processing apparatus, image processing method, program, and recording medium - Google Patents

Image processing apparatus, image processing method, program, and recording medium Download PDF

Info

Publication number
JP5071853B2
JP5071853B2 JP2007330922A JP2007330922A JP5071853B2 JP 5071853 B2 JP5071853 B2 JP 5071853B2 JP 2007330922 A JP2007330922 A JP 2007330922A JP 2007330922 A JP2007330922 A JP 2007330922A JP 5071853 B2 JP5071853 B2 JP 5071853B2
Authority
JP
Japan
Prior art keywords
image
determination
dimensional barcode
setting
display mode
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.)
Active
Application number
JP2007330922A
Other languages
Japanese (ja)
Other versions
JP2009151700A (en
Inventor
智司 小野
茂 中山
健介 森永
Original Assignee
国立大学法人 鹿児島大学
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 国立大学法人 鹿児島大学 filed Critical 国立大学法人 鹿児島大学
Priority to JP2007330922A priority Critical patent/JP5071853B2/en
Publication of JP2009151700A publication Critical patent/JP2009151700A/en
Application granted granted Critical
Publication of JP5071853B2 publication Critical patent/JP5071853B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は画像処理装置、画像処理方法、プログラム及び記録媒体に関し、特に、イラスト等の画像が含まれた2次元バーコードを生成するために用いて好適な技術に関する。   The present invention relates to an image processing apparatus, an image processing method, a program, and a recording medium, and more particularly, to a technique suitable for use in generating a two-dimensional barcode including an image such as an illustration.

近年、インターネットを通じて情報を提供するサービスが普及しており、情報を提供する手段の1つとして2次元バーコードが多く用いられている。2次元バーコードは、1次元バーコードよりも多くの情報をコード化することができ、携帯電話等により読み取ることができる。   In recent years, services that provide information through the Internet have become widespread, and two-dimensional barcodes are often used as one of means for providing information. A two-dimensional barcode can encode more information than a one-dimensional barcode and can be read by a mobile phone or the like.

一方、2次元バーコード単体からは、どのような情報が含まれているかを判別することができないため、指定されたロゴやイラストを2次元バーコードの中の指定された位置に挿入した2次元バーコードを生成するサービスも普及してきている。このサービスによれば、2次元バーコードの中央部など、予め定められた位置にロゴやイラストを挿入しているため、場合によっては2次元バーコードを十分に読み取ることができない可能性もあり、可読性については不十分である。   On the other hand, since it is impossible to determine what kind of information is included from a two-dimensional barcode alone, a two-dimensional barcode in which a designated logo or illustration is inserted at a designated position in a two-dimensional barcode Services that generate barcodes are also becoming popular. According to this service, since a logo or illustration is inserted at a predetermined position, such as the center of a two-dimensional barcode, there is a possibility that the two-dimensional barcode cannot be read sufficiently in some cases. Readability is insufficient.

そこで、バーコードの可読性を向上させるために、2次元バーコードとロゴやデザインとの画像合成を行うのではなく、イラストの部分も2次元バーコードの信号として認識するようにデザインしてイラスト入り2次元バーコードを生成するサービスも行われている。また、2次元バーコードの一部にバーコードとして認識可能な表示文字または表示マークを付すことにより、ユーザに対して、実際に2次元バーコードを端末装置に読み取らせてみようという意欲を向上させる技術も開示されている(例えば、特許文献1参照)。   Therefore, in order to improve the readability of barcodes, instead of synthesizing images with 2D barcodes and logos and designs, illustrations are designed to be recognized as 2D barcode signals. There are also services that generate two-dimensional barcodes. In addition, by adding display characters or display marks that can be recognized as barcodes to a part of the two-dimensional barcode, the user's willingness to actually read the two-dimensional barcode by the terminal device is improved. A technique is also disclosed (see, for example, Patent Document 1).

特開2006−31681号公報Japanese Patent Laid-Open No. 2006-31681

しかしながら、前述したイラストの部分も2次元バーコードの信号として認識するようにデザインしてイラスト入り2次元バーコードを生成するサービスにおいては、イラストの位置、サイズ、色、角度などを試行錯誤的に調整する必要があるとともに、2次元バーコードの信号として認識するようにしなければならない。したがって、特に、複数のイラスト等の画像が挿入された2次元バーコードを生成しようとすると、処理が複雑になってしまい、調整するためのコストや手間が多くなるという問題点がある。   However, in the service that generates the 2D barcode with illustrations designed to recognize the illustration part as a 2D barcode signal, the position, size, color, angle, etc. of the illustration are determined on a trial and error basis. It must be adjusted and recognized as a two-dimensional barcode signal. Therefore, in particular, when a two-dimensional bar code in which a plurality of images such as illustrations are inserted is generated, the processing becomes complicated, and there is a problem that costs and labor for adjustment increase.

本発明は前述の問題点に鑑み、2次元バーコードに画像を簡単に挿入できるとともに、十分な可読性を確保できるようにすることを目的としている。   An object of the present invention is to make it possible to easily insert an image into a two-dimensional barcode and to ensure sufficient readability in view of the above-described problems.

本発明の画像処理装置は、2次元バーコードの形状に依存しない画像を入力する画像入力手段と、前記画像入力手段により入力された画像のサイズ、色、角度及び位置を含む条件を設定する設定手段と、前記設定手段によって設定された条件の表示態様により前記画像を前記2次元バーコードに埋め込んだ場合に、誤り訂正符号を用いて前記2次元バーコードの可読性を判定する判定手段と、前記判定手段による判定の結果、前記2次元バーコードの可読性が所定の条件を満たす場合に、前記設定手段によって設定された条件の表示態様を合成対象として決定する決定手段と、前記決定手段によって決定された表示態様で前記画像と前記2次元バーコードとを合成する合成手段とを有し、前記判定手段による判定の結果、前記2次元バーコードの可読性が前記所定の条件を満たさない場合に、前記設定手段は、前記設定した条件を変更して再設定することを特徴とする。 An image processing apparatus according to the present invention includes an image input unit that inputs an image independent of the shape of a two-dimensional barcode , and a setting that sets conditions including the size, color, angle, and position of the image input by the image input unit. Determining means for determining the readability of the two-dimensional barcode using an error correction code when the image is embedded in the two-dimensional barcode according to the display mode of the condition set by the setting means, As a result of determination by the determination unit, when the readability of the two-dimensional barcode satisfies a predetermined condition, a determination unit that determines a display mode of the condition set by the setting unit as a synthesis target is determined by the determination unit. and a combining means for combining said two-dimensional bar code and the image possess in the display mode, the result of determination by the determination means, the two-dimensional barcode When the readability of the document does not satisfy the predetermined condition, the setting means changes and resets the set condition .

本発明の画像処理方法は、2次元バーコードの形状に依存しない画像を入力して前記2次元バーコードと合成する画像処理装置が実行する画像処理方法であって、設定手段が、前記入力された画像のサイズ、色、角度及び位置を含む条件を設定する設定工程と、前記設定工程において設定された条件の表示態様により前記画像を前記2次元バーコードに埋め込んだ場合に、判定手段が、誤り訂正符号を用いて前記2次元バーコードの可読性を判定する判定工程と、前記判定工程における判定の結果、前記2次元バーコードの可読性が所定の条件を満たす場合に、決定手段が、前記設定工程において設定された条件の表示態様を合成対象として決定する決定工程と、合成手段が、前記決定工程において決定した表示態様で前記画像と前記2次元バーコードとを合成する合成工程とを有し、前記判定工程における判定の結果、前記2次元バーコードの可読性が前記所定の条件を満たさない場合に、前記設定工程においては、前記設定手段が前記設定した条件を変更して再設定することを特徴とする。 The image processing method of the present invention is an image processing method executed by an image processing apparatus that inputs an image independent of the shape of a two-dimensional barcode and synthesizes the image with the two-dimensional barcode. A setting step for setting conditions including the size, color, angle, and position of the image, and when the image is embedded in the two-dimensional barcode by the display mode of the conditions set in the setting step, A determination step for determining the readability of the two-dimensional barcode using an error correction code, and the determination means includes the setting when the readability of the two-dimensional barcode satisfies a predetermined condition as a result of the determination in the determination step. A determination step for determining the display mode of the condition set in the step as a synthesis target; and the image and the two-dimensional display in the display mode determined by the synthesis unit in the determination step Possess a combining step for combining the bar code, the determining step the result of determination in the case where the readability of the two-dimensional bar code does not satisfy the predetermined condition, in the setting step, the setting means is the It is characterized by changing and resetting the set conditions .

本発明のプログラムは、前記の画像処理方法の各工程をコンピュータに実行させることを特徴とする。   A program according to the present invention causes a computer to execute each step of the image processing method.

本発明の記録媒体は、前記のプログラムを記録したことを特徴とする。   The recording medium of the present invention is characterized in that the program is recorded.

本発明によれば、2次元バーコードに挿入する画像の表示態様をデコーダによる可読性に基づいて決定するようにしたので、2次元バーコードに画像を簡単に挿入できるとともに、十分な可読性を確保することができる。   According to the present invention, since the display mode of the image to be inserted into the two-dimensional barcode is determined based on the readability by the decoder, the image can be easily inserted into the two-dimensional barcode and sufficient readability is ensured. be able to.

(第1の実施形態)
以下、本発明の実施形態について図面を参照しながら説明する。
図1は、本実施形態における画像処理装置100の機能構成例を示すブロック図である。
図1において、画像入力部101は、2次元バーコードに埋め込む画像を入力するためのものである。埋め込む画像として具体的には、ロゴ、イラスト、写真、動画像などである。なお、埋め込む画像は、図示しない外部装置から送られたものでもよく、メモリ102に予め記憶された画像であってもよい。
(First embodiment)
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
FIG. 1 is a block diagram illustrating a functional configuration example of the image processing apparatus 100 according to the present embodiment.
In FIG. 1, an image input unit 101 is for inputting an image to be embedded in a two-dimensional barcode. Specific examples of the embedded image include a logo, an illustration, a photograph, and a moving image. The image to be embedded may be an image sent from an external device (not shown) or an image stored in advance in the memory 102.

バーコード生成部103は、例えば、QRコード(登録商標)などの2次元バーコードを生成するためのものである。例えば、メールアドレスや電話番号といったデータがバーコード生成部103に入力されると、入力されたデータを2次元バーコードに符号化する。なお、本実施形態においては、画像処理装置100で2次元バーコード(画像埋め込み前のもの)を生成する構成であるが、他の装置で生成された2次元バーコードを入力する構成であってもよい。   The barcode generation unit 103 is for generating a two-dimensional barcode such as a QR code (registered trademark), for example. For example, when data such as an email address or a telephone number is input to the barcode generation unit 103, the input data is encoded into a two-dimensional barcode. In the present embodiment, the image processing apparatus 100 is configured to generate a two-dimensional barcode (before embedding an image), but is configured to input a two-dimensional barcode generated by another apparatus. Also good.

可読判定部104は、2次元バーコードに埋め込む画像の位置等をランダムに設定し、設定した位置に画像を埋め込んだ場合にデコーダ105でエラーが生じるか否かを判定するためのものである。そして、エラーが生じない画像の位置等を決定する。   The readable determination unit 104 is for determining whether or not an error occurs in the decoder 105 when the position of the image to be embedded in the two-dimensional barcode is set at random and the image is embedded at the set position. Then, the position of the image where no error occurs is determined.

本実施形態では、1つのデコーダ105を用いているが、ロバスト性を向上させるために、複数のデコーダを用いてもよい。複数のデコーダを用いる場合には、エラーの集計結果は、例えば、複数の各デコーダの平均値を用いるようにする。   In the present embodiment, one decoder 105 is used, but a plurality of decoders may be used in order to improve robustness. When a plurality of decoders are used, for example, an average value of each of the plurality of decoders is used as the error totaling result.

画像合成部106は、可読判定部104による判定結果をもとに埋め込む位置等が決定された画像を2次元バーコードに埋め込むためのものである。   The image composition unit 106 is for embedding an image in which the position or the like to be embedded based on the determination result by the readable determination unit 104 is determined in a two-dimensional barcode.

バーコード出力部107は、イラスト等の画像が埋め込まれた2次元バーコードを所定の画像に埋め込んで出力するためのものである。なお、画像が埋め込まれた2次元バーコードのみを出力し、2次元バーコードを所定の画像に埋め込む処理を他の装置で行うような構成であってもよい。   The barcode output unit 107 is for embedding and outputting a two-dimensional barcode embedded with an image such as an illustration in a predetermined image. Note that the configuration may be such that only the two-dimensional barcode in which the image is embedded is output, and the processing for embedding the two-dimensional barcode in a predetermined image is performed by another device.

次に、イラスト等の画像を2次元バーコードに埋め込むための処理手順について説明する。図3は、本実施形態における2次元バーコードに画像を埋め込む処理手順の一例を示すフローチャートである。   Next, a processing procedure for embedding an image such as an illustration in a two-dimensional barcode will be described. FIG. 3 is a flowchart illustrating an example of a processing procedure for embedding an image in a two-dimensional barcode according to the present embodiment.

まず、ステップS11において、画像入力部101は、メモリ102から埋め込む画像を読み出して可読判定部104に送る。また、バーコード生成部103は、入力されたデータを2次元バーコードに符号化して可読判定部104に送る。具体的には、ユーザによる所望の画像を選択する操作に応じて、図示しない操作部から入力信号が画像入力部101に入力され、入力信号に基づいて埋め込む画像をメモリ102から読み出す。   First, in step S <b> 11, the image input unit 101 reads an image to be embedded from the memory 102 and sends it to the readable determination unit 104. Further, the barcode generation unit 103 encodes the input data into a two-dimensional barcode and sends it to the readable determination unit 104. Specifically, in response to an operation for selecting a desired image by the user, an input signal is input to the image input unit 101 from an operation unit (not shown), and an image to be embedded is read from the memory 102 based on the input signal.

次に、ステップS12において、可読判定部104は、2次元バーコードに画像を埋め込む位置等の表示態様の初期設定を行う。ここで、可読判定部104の詳細な構成について説明する。   Next, in step S <b> 12, the readable determination unit 104 performs initial setting of a display mode such as a position where an image is embedded in a two-dimensional barcode. Here, a detailed configuration of the readable determination unit 104 will be described.

図2は、本実施形態における可読判定部104の詳細な構成例を示すブロック図である。
画像を埋め込む位置等を初期設定する場合は、図2に示すように、パラメータ設定部208で初期設定値を算出し、サイズ設定部201、色設定部202、角度設定部23、及び位置設定部204がそれぞれ、パラメータ設定部208で算出されたサイズ、色、角度、及び位置の初期設定値を設定し、画像処理部205に送る。この時、埋め込む画像が複数ある場合は、全ての画像のサイズ、色、角度、及び位置の初期設定値を設定する。
FIG. 2 is a block diagram illustrating a detailed configuration example of the readable determination unit 104 in the present embodiment.
When initializing the position or the like to embed an image, as shown in FIG. 2, the parameter setting unit 208 calculates the initial setting value, and the size setting unit 201, color setting unit 202, angle setting unit 23, and position setting unit. 204 sets initial setting values of the size, color, angle, and position calculated by the parameter setting unit 208, and sends them to the image processing unit 205. At this time, if there are a plurality of images to be embedded, initial setting values of the size, color, angle, and position of all the images are set.

埋め込む画像が、表示態様が変化する動画像(例えば、GIF形式のアニメーション)である場合は、全てのコマにおける全ての画像のサイズ、色、角度、及び位置の初期設定値を設定する。本実施形態では、静止画像も動画像も1枚以上埋め込むことが可能であり、1枚以上の静止画像と1枚以上の動画像とを組み合わせて埋め込むことも可能である。   When the embedded image is a moving image whose display mode changes (for example, GIF animation), initial setting values of the size, color, angle, and position of all the images in all the frames are set. In the present embodiment, one or more still images and moving images can be embedded, and one or more still images and one or more moving images can be embedded in combination.

また、パラメータ設定部208は、画像の色だけではなく、2次元バーコードの色及び背景の色(単一色やグラデーションなど)の初期設定値も算出し、色設定部202は、2次元バーコードの色及び背景の色の初期設定値も設定する。   The parameter setting unit 208 calculates not only the color of the image but also the initial setting values of the color of the two-dimensional barcode and the background color (single color, gradation, etc.), and the color setting unit 202 displays the two-dimensional barcode. The initial setting values of the color and background color are also set.

次に、ステップS13において、画像処理部205は、サイズ設定部201、色設定部202、角度設定部23、及び位置設定部204で設定された設定値をもとに埋め込む画像を変形し、変形した画像を入力された2次元バーコードに埋め込んで、確認用2次元バーコードを生成する。そして、可読性を確認するために、生成した確認用2次元バーコードをデコーダ105へ送る。この時、設定された2次元バーコードの色及び背景の色が、バーコード生成部103で生成された2次元バーコードと異なる場合は、設定した色の2次元バーコードをそのままオリジナルの2次元バーコードに埋め込む。   Next, in step S <b> 13, the image processing unit 205 deforms the image to be embedded based on the setting values set by the size setting unit 201, the color setting unit 202, the angle setting unit 23, and the position setting unit 204, and The confirmed image is embedded in the input two-dimensional barcode to generate a confirmation two-dimensional barcode. Then, in order to confirm the readability, the generated confirmation two-dimensional barcode is sent to the decoder 105. At this time, if the set two-dimensional barcode color and background color are different from the two-dimensional barcode generated by the barcode generation unit 103, the set two-dimensional barcode is directly used as the original two-dimensional barcode. Embed in a barcode.

次に、ステップS14において、デコーダ105は、確認用2次元バーコードをデコードし、エラー集計部206は、デコードの可否及エラー数をカウントする。ここで、デコーダ105は、2次元バーコードの誤り訂正符号を用いてデコードする。その結果、デコードが可能であり、かつエラー数が0であるか否かを判定する。なお、埋め込む画像が複数ある場合は、各画像が重なっていないか否かも判定する。   Next, in step S14, the decoder 105 decodes the confirmation two-dimensional barcode, and the error totaling unit 206 counts the number of errors that can be decoded and the number of errors. Here, the decoder 105 performs decoding using an error correction code of a two-dimensional barcode. As a result, it is determined whether decoding is possible and the number of errors is zero. If there are a plurality of images to be embedded, it is also determined whether or not the images overlap.

この判定の結果、デコードが不可能、もしくはエラーがある場合は、ステップS15に進む。そして、ステップS15において、エラー集計部206は、エラーの集計結果を設定指示部207に送り、再設定指示部207は、パラメータ設定部208に対して設定値を変更するように指示する。そして、サイズ設定部201、色設定部202、角度設定部23、及び位置設定部204は、パラメータ設定部208で算出された設定値に変更して、再度、画像処理部205に送り、ステップS13に戻る。   If the result of this determination is that decoding is not possible or there is an error, the process proceeds to step S15. In step S15, the error totaling unit 206 sends the error totaling result to the setting instruction unit 207, and the reset instruction unit 207 instructs the parameter setting unit 208 to change the setting value. Then, the size setting unit 201, the color setting unit 202, the angle setting unit 23, and the position setting unit 204 are changed to the setting values calculated by the parameter setting unit 208, and sent to the image processing unit 205 again, and step S13. Return to.

ここで、パラメータ設定部208でどのように各設定値を変更するかについては、組み合わせ最適化アルゴリズムを用いて計算する。具体的には、組み合わせ最適化アルゴリズムの一種である反復山登り法(Iterated Hill-Climbing)を用いる。また、埋め込む画像が複数ある場合や、動画像を埋め込む場合は、最急降下法(Steepest Descent Method)や焼き鈍し法(Simulated Annealing)、遺伝的アルゴリズム(Genetic Algorithm)などを用いてもよい。   Here, how the parameter setting unit 208 changes each set value is calculated using a combinational optimization algorithm. Specifically, iterated hill climbing (Iterated Hill-Climbing), which is a kind of combinatorial optimization algorithm, is used. Further, when there are a plurality of images to be embedded or when a moving image is embedded, a steepest descent method, a simulated annealing method, a genetic algorithm, or the like may be used.

なお、組み合わせ最適化アルゴリズムを用いた場合、計算結果がユーザの意図と大きく異なる表示態様となる可能性がある。そこで、本実施形態では、ユーザが各設定値の閾値を設定することができるようにしている。具体的には、ユーザの操作により図示しない操作部から各設定値の閾値の情報がパラメータ設定部208に入力され、その閾値の範囲内で組み合わせ最適化アルゴリズムを用いて計算する。   In addition, when the combination optimization algorithm is used, there is a possibility that the calculation result is in a display mode greatly different from the user's intention. Therefore, in this embodiment, the user can set a threshold value for each set value. Specifically, threshold value information of each set value is input to the parameter setting unit 208 from an operation unit (not shown) by a user operation, and calculation is performed using a combination optimization algorithm within the range of the threshold value.

これにより、パラメータ設定部208では、組み合わせアルゴリズムによって変更すべき各設定値を計算し、計算した設定値の情報をサイズ設定部201、色設定部202、角度設定部23、及び位置設定部204に送る。このように組み合わせ最適化アルゴリズムによって、ステップS13〜S15の処理が繰り返して行われ、最適な設定値になるまでこの処理を繰り返す。なお、遺伝的アルゴリズムなど1度に解候補(各設定値の組み合わせ)を複数生成するアルゴリズムを用いる場合は、解候補を1度に複数パターン生成し、それらの解候補の全てのパターンについてステップS13〜S15の処理を繰り返す。場合によってはその中で良好な結果が得られた複数の解候補をもとに、新しい解候補の生成を行い、最適な設定値になるまでこの処理を繰り返す。   Thereby, the parameter setting unit 208 calculates each setting value to be changed by the combination algorithm, and the calculated setting value information is sent to the size setting unit 201, the color setting unit 202, the angle setting unit 23, and the position setting unit 204. send. In this way, the processing of steps S13 to S15 is repeatedly performed by the combination optimization algorithm, and this processing is repeated until an optimum set value is reached. When an algorithm that generates a plurality of solution candidates (combinations of setting values) at a time, such as a genetic algorithm, is used, a plurality of solution candidates are generated at a time, and step S13 is performed for all patterns of the solution candidates. The process of S15 is repeated. In some cases, new solution candidates are generated based on a plurality of solution candidates from which good results are obtained, and this process is repeated until an optimum set value is reached.

一方、ステップS14の判定の結果、デコードが可能であり、かつエラー数が0である場合(さらに画像が重なっていない場合)は、ステップS16に進む。そして、ステップS16において、そのときの設定値の画像及び2次元バーコードを画像合成部106に送り、画像合成部106は、2次元バーコードに画像を埋め込み、バーコード出力部107に出力して処理を終了する。   On the other hand, if the result of determination in step S14 is that decoding is possible and the number of errors is 0 (when images do not overlap), the process proceeds to step S16. In step S16, the image of the set value and the two-dimensional barcode at that time are sent to the image composition unit 106, and the image composition unit 106 embeds the image in the two-dimensional barcode and outputs it to the barcode output unit 107. The process ends.

図4は、本実施形態の画像合成部106において合成されたイラスト入り2次元バーコードの一例を示す図である。図4に示すように、組み合わせ最適化アルゴリズムを用いて計算した結果から、埋め込む画像のサイズや位置などを決定し、デコード時にエラーが発生しない位置へ画像が埋め込まれる。   FIG. 4 is a diagram illustrating an example of a two-dimensional barcode with illustrations synthesized by the image synthesis unit 106 according to the present embodiment. As shown in FIG. 4, the size and position of the image to be embedded are determined from the result calculated using the combinational optimization algorithm, and the image is embedded at a position where no error occurs during decoding.

また、動画像入り2次元バーコードを作成する場合は、以下の3通りのパターンで作成することができる。
(1)入力される動画像が定位置に固定され、コマ毎に画像が変化するような動画像の場合、1枚以上の動画像を入力し、2次元バーコード内の算出された定位置に埋め込む。
(2)1枚以上の静止画像を入力し、同一の静止画像を用いて2次元バーコード内で移動させ、動画像入りの2次元バーコードとして出力する。
(3)1枚以上の動画像を入力し、同一の動画像を用いてコマごとに2次元バーコード内で移動させる。
Further, when creating a two-dimensional barcode with a moving image, it can be created with the following three patterns.
(1) In the case of a moving image in which the input moving image is fixed at a fixed position and the image changes for each frame, one or more moving images are input, and the calculated fixed position in the two-dimensional barcode Embed in.
(2) One or more still images are input, moved within the two-dimensional barcode using the same still image, and output as a two-dimensional barcode with a moving image.
(3) One or more moving images are input, and each frame is moved within the two-dimensional barcode using the same moving image.

したがって、出力される2次元バーコードは、以下の(a)〜(c)の形態で出力される。
(a)1枚以上の静止画像、動画像、または静止画像及び動画像の組み合わせで埋め込まれた2次元バーコード
(b)静止画像のみを含み、静止画像の位置を時系列的に変化させない静止画像2次元バーコード
(c)1枚以上の動画像を含む、及び、静止画像または動画像の位置を時系列的に変化させた動画像2次元バーコード
Accordingly, the output two-dimensional barcode is output in the following forms (a) to (c).
(A) One or more still images, moving images, or a two-dimensional barcode embedded with a combination of still images and moving images (b) Still images that include only still images and do not change the position of the still images in time series Image two-dimensional barcode (c) A moving image two-dimensional barcode including one or more moving images and changing the position of a still image or a moving image in time series

図5は、本実施形態において、2次元バーコードに1つの画像を埋め込むことによるエラー数の統計の一例を示す図である。x軸及びy軸は、2次元バーコード内の位置を示しており、z軸は、エラーの数を示している。   FIG. 5 is a diagram showing an example of the error count statistics by embedding one image in a two-dimensional barcode in the present embodiment. The x-axis and the y-axis indicate positions in the two-dimensional barcode, and the z-axis indicates the number of errors.

前述したように、デコーダ105では、2次元バーコードの誤り訂正符号を用いてデコードを行っており、デコードを試みた結果、誤り訂正符号によってエラーが訂正可能である場合は、画像を埋め込んだ場合であってもエラーは0になる。図5に示す例においては、2次元バーコード内の左上部分に画像を挿入することによって、2次元バーコードの可読性を確保することができる。   As described above, the decoder 105 performs decoding using an error correction code of a two-dimensional bar code. If an error can be corrected by the error correction code as a result of the decoding, an image is embedded. Even so, the error is zero. In the example shown in FIG. 5, the readability of the two-dimensional barcode can be ensured by inserting an image in the upper left part of the two-dimensional barcode.

以上のように本実施形態においては、デコーダ105で2次元バーコードの誤り訂正符号を用いてデコードを行った結果、エラーが0となるように、組み合わせ最適化アルゴリズムを用いて埋め込む画像のサイズ、色(2次元バーコードの色及び背景の色も含む)、角度及び位置を決定するようにした。これにより、2次元バーコードに画像を簡単に挿入できるとともに、十分な可読性を確保できる。また、2次元バーコードに複数の画像を埋め込む場合や動画像を埋め込む場合であっても、組み合わせ最適化アルゴリズムによって簡単に画像の表示態様を決定することができる。   As described above, in the present embodiment, as a result of decoding using the error correction code of the two-dimensional barcode in the decoder 105, the size of the image to be embedded using the combinational optimization algorithm so that the error becomes 0, The color (including 2D barcode color and background color), angle and position are determined. As a result, an image can be easily inserted into the two-dimensional barcode, and sufficient readability can be ensured. Even when a plurality of images are embedded in a two-dimensional barcode or when a moving image is embedded, the display mode of an image can be easily determined by a combinational optimization algorithm.

(第2の実施形態)
第1の実施形態においては、デコードが可能であり、かつエラー数が0である場合に埋め込む画像の表示態様を決定したが、例えば、エラー数が0であるが埋め込む画像が小さい場合、エラー数が数回あるが埋め込む画像が大きい場合の方がユーザにとって好ましい場合もある。そこで本実施形態では、対話型進化計算法を用いて複数の表示態様の候補からユーザに選択させ、選択された表示態様の2次元バーコードを生成する例について説明する。なお、本実施形態の画像処理装置の機能構成例は第1の実施形態と同様であるため説明は省略する。
(Second Embodiment)
In the first embodiment, the display mode of the embedded image is determined when decoding is possible and the number of errors is 0. For example, when the number of errors is 0 but the embedded image is small, the number of errors is In some cases, it is preferable for the user to have a large number of embedded images. Therefore, in the present embodiment, an example will be described in which a user is selected from a plurality of display mode candidates by using the interactive evolutionary calculation method, and a two-dimensional barcode of the selected display mode is generated. Note that the functional configuration example of the image processing apparatus according to the present embodiment is the same as that of the first embodiment, and a description thereof will be omitted.

図6は、本実施形態において、ユーザが望む表示態様で2次元バーコードに画像を埋め込む処理手順の一例を示すフローチャートである。
まず、ステップS61において、画像入力部101は、メモリ102から埋め込む画像を読み出して可読判定部104に送る。また、バーコード生成部103は、入力されたデータを2次元バーコードに符号化して可読判定部104に送る。具体的には、ユーザによる所望の画像を選択する操作に応じて、図示しない操作部から入力信号が画像入力部101に入力され、入力信号に基づいて埋め込む画像をメモリ102から読み出す。
FIG. 6 is a flowchart illustrating an example of a processing procedure for embedding an image in a two-dimensional barcode in a display mode desired by the user in the present embodiment.
First, in step S <b> 61, the image input unit 101 reads an image to be embedded from the memory 102 and sends it to the readable determination unit 104. Further, the barcode generation unit 103 encodes the input data into a two-dimensional barcode and sends it to the readable determination unit 104. Specifically, in response to an operation for selecting a desired image by the user, an input signal is input to the image input unit 101 from an operation unit (not shown), and an image to be embedded is read from the memory 102 based on the input signal.

次に、ステップS62において、可読判定部104は、埋め込む画像の表示態様の候補をn個生成する。なお、表示態様の候補を生成する手順については図7を参照しながら後述する。次に、ステップS63において、ステップS62で生成したn個の表示態様の候補を図示しない表示パネル等に表示してユーザに提示する。この時、ユーザに対しては、「表示態様を決定する」または「この中で最も好ましい表示態様を選択する」のどちらかを選択させるようにする。   Next, in step S <b> 62, the readable determination unit 104 generates n display mode candidates for the embedded image. A procedure for generating display mode candidates will be described later with reference to FIG. Next, in step S63, the n display mode candidates generated in step S62 are displayed on a display panel (not shown) and presented to the user. At this time, the user is allowed to select either “determine display mode” or “select the most preferable display mode”.

次に、ステップS64において、ユーザから「表示態様を決定する」が選択されたか否かを判断する。この判断の結果、「表示態様を決定する」が選択された場合は、ステップS67に進み、画像合成部106は、選択された表示態様で画像を埋め込んだ2次元バーコードを生成し、バーコード出力部107に出力して処理を終了する。   Next, in step S64, it is determined whether or not “determine display mode” has been selected by the user. If “determine display mode” is selected as a result of this determination, the process proceeds to step S67, and the image composition unit 106 generates a two-dimensional barcode in which the image is embedded in the selected display mode, and the barcode It outputs to the output part 107 and complete | finishes a process.

一方、ステップS64の判断の結果、「この中で最も好ましい表示態様を選択する」が選択された場合は、ステップS65に進み、ユーザによって最も好ましいと選択された表示態様の候補を抽出する。そして、ステップS66において、選択された好ましい候補をもとに、新たに表示態様の候補をn個生成し、ステップS63に戻る。なお、ステップS66における新たな表示態様の候補を生成する詳細な手順については図8を参照しながら後述する。   On the other hand, if “select the most preferable display mode among these” is selected as a result of the determination in step S64, the process proceeds to step S65, and the display mode candidate selected as the most preferable by the user is extracted. In step S66, n display mode candidates are newly generated based on the selected preferable candidate, and the process returns to step S63. A detailed procedure for generating a new display mode candidate in step S66 will be described later with reference to FIG.

図7は、図6のステップS62における表示態様の候補を生成する手順の一例を示すフローチャートである。なお、図7のステップS71〜S74の処理内容はそれぞれ、図3のステップS12〜S15の処理内容と同様であるため、説明は省略する。   FIG. 7 is a flowchart showing an example of a procedure for generating display mode candidates in step S62 of FIG. Note that the processing contents of steps S71 to S74 in FIG. 7 are the same as the processing contents of steps S12 to S15 in FIG.

ステップS73の判断の結果、デコードが可能であり、かつエラー数が0である場合は、ステップS75に進み、画像処理部205は、ユーザに提示する表示態様の候補としてリストアップする。次に、ステップS76において、表示態様の候補をn個抽出したか否かを判断する。この判断の結果、n個抽出していない場合は、次の候補を抽出するためにステップS71に戻る。一方、ステップS76の判断の結果、n個抽出した場合は、処理を終了する。   If the result of determination in step S73 is that decoding is possible and the number of errors is 0, the process proceeds to step S75, and the image processing unit 205 lists up as display mode candidates to be presented to the user. Next, in step S76, it is determined whether n display mode candidates have been extracted. If n is not extracted as a result of this determination, the process returns to step S71 to extract the next candidate. On the other hand, if n is extracted as a result of the determination in step S76, the process is terminated.

本実施形態では、ユーザの要望に沿うように表示態様を決定するため、n個の表示態様の候補としてはなるべくサイズ、色、角度、及び位置がそれぞれ異なるような組み合わせにする。そこでステップS71で初期設定を行う際には、すでにリストアップされた表示態様の候補とは大きく異なるようにする。   In the present embodiment, in order to determine the display mode so as to meet the user's request, the n display mode candidates are combined in such a manner that the size, the color, the angle, and the position are as different as possible. Therefore, when performing the initial setting in step S71, the display mode candidates are set to be greatly different from those already listed.

図8は、図6のステップS66における表示態様の候補を生成する手順の一例を示すフローチャートである。
まず、ステップS81において、図6のステップS65でユーザによって選択された最も好ましい表示態様の候補をもとに次に提示する候補の設定を行う。具体的には、ユーザによって候補が選択されることにより、どのパラメータ(サイズ、色、角度、位置)をユーザが重視しているかを知ることができる。そこで本実施形態では、以下の数1に示す式を用いて、目的関数f(x)が大きくなるように候補を抽出する。
FIG. 8 is a flowchart showing an example of a procedure for generating display mode candidates in step S66 of FIG.
First, in step S81, a candidate to be presented next is set based on the most preferable display mode candidate selected by the user in step S65 of FIG. Specifically, by selecting a candidate by the user, it is possible to know which parameter (size, color, angle, position) the user places importance on. Therefore, in the present embodiment, candidates are extracted using the expression shown in the following Equation 1 so that the objective function f (x) becomes large.

Figure 0005071853
Figure 0005071853

ここで、xは画像が挿入された候補を示し、P(x)は、デコードの成功度合いを示す関数を示している。また、Q(x)は、画像の配置の適切さやユーザの要望を満たす度合いを示している。また、P(x)は、以下の数2に示す式により表現される。   Here, x indicates a candidate in which an image has been inserted, and P (x) indicates a function indicating the degree of decoding success. Further, Q (x) indicates the degree of satisfying the user's request and the appropriateness of image arrangement. P (x) is expressed by the following equation (2).

Figure 0005071853
Figure 0005071853

ここで、pk(x)は、デコーダ105が複数ある場合に、k番目のデコーダによってデコードが成功したか否かを表す関数である。k番目のデコーダがデコードの成否のみを返す場合、デコードに成功するとpk(x)=1となり、デコードに失敗するとpk(x)=0となる。また、k番目のデコーダがデコードに失敗した時にその度合いを返す場合には、pk(x)は0〜1までの実数値となる。また、wk (p)は、各デコーダの重要度を調整する重みを示している。 Here, p k (x) is a function indicating whether or not decoding is successful by the k-th decoder when there are a plurality of decoders 105. When the k-th decoder returns only success or failure of decoding, p k (x) = 1 when decoding is successful, and p k (x) = 0 when decoding fails. When the k-th decoder returns the degree when decoding fails, p k (x) is a real value from 0 to 1. Further, w k (p) represents a weight for adjusting the importance of each decoder.

一方、Q(x)は、以下の数3に示す式により表現される。   On the other hand, Q (x) is expressed by the following equation (3).

Figure 0005071853
Figure 0005071853

ここで、ql(x)は、画像の配置具合の良好性やユーザによる条件の充足度を表す関数である。本実施形態では、q1(x)〜q4(x)を設定している。q1(x)は、複数の画像を挿入する場合に、画像同士が重なり合う度合いを示し、q2(x)は、2次元バーコードの内部に画像が配置されている度合いを示している。また、q3(x)は、画像の拡大率の適切さを示し、q4(x)は、各画像の拡大率の統一性を表す関数を示している。また、wl (q)は、各要素の重要度を調整する重みを示している。 Here, q l (x) is a function representing the goodness of the image arrangement and the satisfaction degree of the condition by the user. In the present embodiment, q 1 (x) to q 4 (x) are set. q 1 (x) indicates the degree of overlapping of images when a plurality of images are inserted, and q 2 (x) indicates the degree of arrangement of the images inside the two-dimensional barcode. Further, q 3 (x) indicates the appropriateness of the enlargement ratio of the image, and q 4 (x) indicates a function representing the uniformity of the enlargement ratio of each image. Further, w l (q) represents a weight for adjusting the importance of each element.

さらに、q1(x)は、以下の数4に示す式により表現される。 Furthermore, q 1 (x) is expressed by the following equation (4).

Figure 0005071853
Figure 0005071853

ここで、Niは挿入する画像の総数を示し、Siは画像iの面積を示している。さらに、Si Oは、画像iが他の画像によって覆われる領域の面積を示している。 Here, N i indicates the total number of images to be inserted, and S i indicates the area of the image i. Further, S i O indicates the area of the region where the image i is covered by another image.

また、q2(x)は、以下の数5に示す式により表現される。 Further, q 2 (x) is expressed by the following equation (5).

Figure 0005071853
Figure 0005071853

ここで、Si Bは、画像iにおいて、2次元バーコード領域からはみ出ている領域の面積を示している。 Here, S i B indicates the area of the region that protrudes from the two-dimensional barcode region in the image i.

また、q3(x)は、以下の数6に示す式により表現される。 Further, q 3 (x) is expressed by the following equation (6).

Figure 0005071853
Figure 0005071853

ここで、αは、0.3前後に設定される定数であり、SQRは2次元バーコードの面積を示している。 Here, α is a constant set to around 0.3, and S QR indicates the area of the two-dimensional barcode.

そして、q4(x)は、以下の数7に示す式により表現される。 Q 4 (x) is expressed by the following equation (7).

Figure 0005071853
Figure 0005071853

scalemin及びscalemaxはそれぞれ、最も小さい拡大率及び最も大きい拡大率を示している。なお、本実施形態では、q1(x)〜q4(x)を設定して計算を行っているが、それ以外にq1(x)〜q4(x)と同様に、画像の位置関係など、ユーザの要望や配置の適切性を関数として設定することができる。 Scale min and scale max indicate the smallest magnification and the largest magnification, respectively. In this embodiment, the calculation is performed by setting q 1 (x) to q 4 (x), but other than this, the position of the image is similar to q 1 (x) to q 4 (x). It is possible to set the user's demands such as relationships and appropriateness of arrangement as a function.

以上のようにQ(x)については、ユーザが重視しているパラメータの比重が高く設定され、図6のステップS63〜S66の処理が繰り返されることにより、各パラメータの比重がユーザの要望に沿うようになり、Q(x)は大きい値となる。また、画像が重なる場合など一般的に好ましくない表示態様ではQ(x)を小さくすることができる。このように目的関数f(x)が基準値以上となるものを最終的に候補として抽出する。   As described above, with regard to Q (x), the specific gravity of the parameter emphasized by the user is set high, and the process of steps S63 to S66 in FIG. 6 is repeated, so that the specific gravity of each parameter meets the user's request. Thus, Q (x) has a large value. Further, Q (x) can be reduced in a display mode that is generally not preferable, such as when images overlap. In this way, those whose objective function f (x) is equal to or greater than the reference value are finally extracted as candidates.

すなわち、ステップS81において、パラメータ設定部208は、Q(x)が大きくなるように各パラメータの値を割り当てて設定を行い、xを決定する。   That is, in step S81, the parameter setting unit 208 assigns and sets each parameter value so that Q (x) increases, and determines x.

次に、ステップS82において、図3のステップS13の手順と同様に、確認用2次元バーコードをデコーダ105へ送る。そして、ステップS84において、デコーダ105は、確認用2次元バーコードをデコードし、エラー集計部206は、デコードの可否及エラー数をカウントする。ここで、デコーダ105では、2次元バーコードの誤り訂正符号を用いてデコードする。この結果、目的関数f(x)が基準値以上であるか否かを判断する。なお、基準値の設定については、図6のステップS63〜S66の処理を繰り返す度に基準値を変更する。   Next, in step S82, the confirmation two-dimensional barcode is sent to the decoder 105 in the same manner as in step S13 of FIG. In step S84, the decoder 105 decodes the confirmation two-dimensional barcode, and the error totaling unit 206 counts the number of errors that can be decoded. Here, the decoder 105 decodes using a two-dimensional barcode error correction code. As a result, it is determined whether or not the objective function f (x) is greater than or equal to the reference value. Regarding the setting of the reference value, the reference value is changed each time the processes of steps S63 to S66 in FIG. 6 are repeated.

この判断の結果、目的関数f(x)が基準値未満である場合は、ステップS84に進み、図3のステップS15の手順と同様に、パラメータの設定値を変更する。なお、本実施形態では、f(x)が大きくなるように最適化アルゴリズムを用いて計算する。   As a result of this determination, if the objective function f (x) is less than the reference value, the process proceeds to step S84, and the parameter setting value is changed as in the procedure of step S15 in FIG. In the present embodiment, calculation is performed using an optimization algorithm so that f (x) becomes large.

一方、ステップS73の判断の結果、目的関数f(x)が基準値以上である場合は、ステップS75に進み、画像処理部205は、ユーザに提示する表示態様の候補としてリストアップする。次に、ステップS86において、表示態様の候補をn個抽出したか否かを判断する。この判断の結果、n個抽出していない場合は、次の候補を抽出するためにステップS71に戻る。一方、ステップS86の判断の結果、n個抽出した場合は、処理を終了する。   On the other hand, as a result of the determination in step S73, if the objective function f (x) is equal to or greater than the reference value, the process proceeds to step S75, and the image processing unit 205 lists up as display mode candidates to be presented to the user. Next, in step S86, it is determined whether n display mode candidates have been extracted. If n is not extracted as a result of this determination, the process returns to step S71 to extract the next candidate. On the other hand, if n is extracted as a result of the determination in step S86, the process is terminated.

以上のように本実施形態では、対話型進化計算法を用いて目的関数f(x)を最大化することにより、ユーザにとって好ましい表示態様で2次元バーコードに画像を埋め込むことができる。   As described above, in this embodiment, by maximizing the objective function f (x) using the interactive evolutionary calculation method, it is possible to embed an image in a two-dimensional barcode in a display mode preferable for the user.

(本発明に係る他の実施形態)
前述した本発明の実施形態における画像処理装置を構成する各手段、並びに画像処理方法の各工程は、コンピュータのRAMやROMなどに記憶されたプログラムが動作することによって実現できる。このプログラム及び前記プログラムを記録したコンピュータ読み取り可能な記録媒体は本発明に含まれる。
(Other embodiments according to the present invention)
Each means constituting the image processing apparatus and each step of the image processing method in the embodiment of the present invention described above can be realized by operating a program stored in a RAM or ROM of a computer. This program and a computer-readable recording medium recording the program are included in the present invention.

また、本発明は、例えば、システム、装置、方法、プログラムもしくは記録媒体等としての実施形態も可能であり、具体的には、複数の機器から構成されるシステムに適用してもよいし、また、一つの機器からなる装置に適用してもよい。   Further, the present invention can be implemented as, for example, a system, apparatus, method, program, or recording medium. Specifically, the present invention may be applied to a system including a plurality of devices. The present invention may be applied to an apparatus composed of a single device.

なお、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラム(実施形態では図3、6〜8に示すフローチャートに対応したプログラム)を、システムまたは装置に直接、または遠隔から供給する場合も含む。そして、そのシステムまたは装置のコンピュータが前記供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。   In the present invention, a software program that realizes the functions of the above-described embodiments (in the embodiment, a program corresponding to the flowcharts shown in FIGS. 3 and 6 to 8) is directly or remotely supplied to a system or apparatus. Including. This includes the case where the system or the computer of the apparatus is also achieved by reading and executing the supplied program code.

したがって、本発明の機能処理をコンピュータで実現するために、前記コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。   Accordingly, since the functions of the present invention are implemented by computer, the program code installed in the computer also implements the present invention. In other words, the present invention includes a computer program itself for realizing the functional processing of the present invention.

その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、OSに供給するスクリプトデータ等の形態であってもよい。   In that case, as long as it has the function of a program, it may be in the form of object code, a program executed by an interpreter, script data supplied to the OS, and the like.

プログラムを供給するための記録媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスクなどがある。さらに、MO、CD−ROM、CD−R、CD−RW、磁気テープ、不揮発性のメモリカード、ROM、DVD(DVD−ROM、DVD−R)などもある。   Examples of the recording medium for supplying the program include a flexible disk, a hard disk, an optical disk, and a magneto-optical disk. Further, there are MO, CD-ROM, CD-R, CD-RW, magnetic tape, nonvolatile memory card, ROM, DVD (DVD-ROM, DVD-R) and the like.

その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続する方法がある。そして、前記ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。   As another program supply method, there is a method of connecting to a homepage on the Internet using a browser of a client computer. The computer program itself of the present invention or a compressed file including an automatic installation function can be downloaded from the homepage by downloading it to a recording medium such as a hard disk.

また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるWWWサーバも、本発明に含まれるものである。   It can also be realized by dividing the program code constituting the program of the present invention into a plurality of files and downloading each file from a different homepage. That is, a WWW server that allows a plurality of users to download a program file for realizing the functional processing of the present invention on a computer is also included in the present invention.

また、その他の方法として、本発明のプログラムを暗号化してCD−ROM等の記録媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせる。そして、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。   As another method, the program of the present invention is encrypted, stored in a recording medium such as a CD-ROM, distributed to users, and encrypted from a homepage via the Internet to users who have cleared predetermined conditions. Download the key information to be solved. It is also possible to execute the encrypted program by using the key information and install the program on a computer.

また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される。さらに、そのプログラムの指示に基づき、コンピュータ上で稼動しているOSなどが、実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現され得る。   Further, the functions of the above-described embodiments are realized by the computer executing the read program. Furthermore, based on the instructions of the program, an OS or the like running on the computer performs part or all of the actual processing, and the functions of the above-described embodiments can be realized by the processing.

さらに、その他の方法として、まず記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。そして、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるCPUなどが実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現される。   As another method, the program read from the recording medium is first written in a memory provided in a function expansion board inserted into the computer or a function expansion unit connected to the computer. Then, based on the instructions of the program, the CPU or the like provided in the function expansion board or function expansion unit performs part or all of the actual processing, and the functions of the above-described embodiments are also realized by the processing.

本発明の第1の実施形態における画像処理装置の機能構成例を示すブロック図である。It is a block diagram which shows the function structural example of the image processing apparatus in the 1st Embodiment of this invention. 本発明の第1の実施形態における可読判定部の詳細な機能構成例を示すブロック図である。It is a block diagram which shows the detailed functional structural example of the readable determination part in the 1st Embodiment of this invention. 本発明の第1の実施形態における2次元バーコードに画像を埋め込む処理手順の一例を示すフローチャートである。It is a flowchart which shows an example of the process sequence which embeds an image in the two-dimensional barcode in the 1st Embodiment of this invention. 本発明の第1の実施形態の画像合成部において合成されたイラスト入り2次元バーコードの一例を示す図である。It is a figure which shows an example of the two-dimensional barcode with an illustration synthesize | combined in the image synthetic | combination part of the 1st Embodiment of this invention. 本発明の第1の実施形態において、2次元バーコードに画像を埋め込むことによるエラー数の統計の一例を示す図である。It is a figure which shows an example of the statistics of the number of errors by embedding an image in a two-dimensional barcode in the 1st Embodiment of this invention. 本発明の第2の実施形態において、ユーザが望む表示態様で2次元バーコードに画像を埋め込む処理手順の一例を示すフローチャートである。It is a flowchart which shows an example of the process sequence which embeds an image in a two-dimensional barcode with the display mode which a user desires in the 2nd Embodiment of this invention. 図6のステップS62における表示態様の候補を生成する手順の一例を示すフローチャートである。It is a flowchart which shows an example of the procedure which produces | generates the display mode candidate in step S62 of FIG. 図6のステップS66における表示態様の候補を生成する手順の一例を示すフローチャートである。It is a flowchart which shows an example of the procedure which produces | generates the display mode candidate in step S66 of FIG.

符号の説明Explanation of symbols

100 画像処理装置
101 画像入力部
102 メモリ
103 バーコード生成部
104 可読判定部
105 デコーダ
106 画像合成部
107 バーコード出力部
201 サイズ設定部
202 色設定部
203 角度設定部
204 位置設定部
205 画像処理部
206 エラー集計部
207 再設定指示部
208 パラメータ設定部
DESCRIPTION OF SYMBOLS 100 Image processing apparatus 101 Image input part 102 Memory 103 Barcode production | generation part 104 Readability determination part 105 Decoder 106 Image composition part 107 Barcode output part 201 Size setting part 202 Color setting part 203 Angle setting part 204 Position setting part 205 Image processing part 206 Error totaling unit 207 Resetting instruction unit 208 Parameter setting unit

Claims (10)

2次元バーコードの形状に依存しない画像を入力する画像入力手段と、
前記画像入力手段により入力された画像のサイズ、色、角度及び位置を含む条件を設定する設定手段と、
前記設定手段によって設定された条件の表示態様により前記画像を前記2次元バーコードに埋め込んだ場合に、誤り訂正符号を用いて前記2次元バーコードの可読性を判定する判定手段と、
前記判定手段による判定の結果、前記2次元バーコードの可読性が所定の条件を満たす場合に、前記設定手段によって設定された条件の表示態様を合成対象として決定する決定手段と、
前記決定手段によって決定された表示態様で前記画像と前記2次元バーコードとを合成する合成手段とを有し、
前記判定手段による判定の結果、前記2次元バーコードの可読性が前記所定の条件を満たさない場合に、前記設定手段は、前記設定した条件を変更して再設定することを特徴とする画像処理装置。
Image input means for inputting an image independent of the shape of the two-dimensional barcode ;
Setting means for setting conditions including the size, color, angle and position of the image input by the image input means;
A determination unit that determines the readability of the two-dimensional barcode using an error correction code when the image is embedded in the two-dimensional barcode according to the display mode of the condition set by the setting unit;
As a result of determination by the determination unit, when the readability of the two-dimensional barcode satisfies a predetermined condition, a determination unit that determines a display mode of the condition set by the setting unit as a synthesis target ;
Have a synthesizing means for synthesizing said two-dimensional bar code and the image in the display mode determined by said determining means,
As a result of determination by the determination unit, when the readability of the two-dimensional barcode does not satisfy the predetermined condition, the setting unit changes and resets the set condition. .
前記判定手段による判定の結果、前記2次元バーコードの可読性が前記所定の条件を満たさない場合に、前記設定手段は、前記判定手段による過去の判定結果を参照しながら前記画像のサイズ、色、角度及び位置を含む条件を変更して再設定することを特徴とする請求項1に記載の画像処理装置。 As a result of the determination by the determination unit, when the readability of the two-dimensional barcode does not satisfy the predetermined condition, the setting unit refers to the past determination result by the determination unit, the size, color, The image processing apparatus according to claim 1, wherein the condition including the angle and the position is changed and reset . 前記設定手段は、前記決定手段により所定数の表示態様を決定するまで前記画像のサイズ、色、角度及び位置を含む条件を設定し、The setting means sets conditions including the size, color, angle and position of the image until the predetermined number of display modes are determined by the determining means,
前記合成手段は、前記決定手段により決定された所定数の表示態様の中からユーザにより選択された表示態様の画像と前記2次元バーコードとを合成することを特徴とする請求項1に記載の画像処理装置。The said combining means synthesize | combines the image of the display mode selected by the user from the predetermined number of display modes determined by the said determination means, and the said two-dimensional barcode. Image processing device.
前記判定手段は、さらに、ユーザにより指定された条件に基づいて前記画像の配置の適切さを判定し、The determination means further determines the appropriateness of the arrangement of the image based on a condition designated by the user,
前記決定手段は、前記2次元バーコードの可読性及び前記画像の配置の適切さが所定の条件を満たす場合に、前記設定手段によって設定された条件の表示態様を合成対象として決定することを特徴とする請求項3に記載の画像処理装置。  The determining unit determines a display mode of the condition set by the setting unit as a synthesis target when the readability of the two-dimensional barcode and the appropriateness of the image arrangement satisfy predetermined conditions. The image processing apparatus according to claim 3.
2次元バーコードの形状に依存しない画像を入力して前記2次元バーコードと合成する画像処理装置が実行する画像処理方法であって、
設定手段が、前記入力された画像のサイズ、色、角度及び位置を含む条件を設定する設定工程と、
前記設定工程において設定された条件の表示態様により前記画像を前記2次元バーコードに埋め込んだ場合に、判定手段が、誤り訂正符号を用いて前記2次元バーコードの可読性を判定する判定工程と、
前記判定工程における判定の結果、前記2次元バーコードの可読性が所定の条件を満たす場合に、決定手段が、前記設定工程において設定された条件の表示態様を合成対象として決定する決定工程と、
合成手段が、前記決定工程において決定した表示態様で前記画像と前記2次元バーコードとを合成する合成工程とを有し、
前記判定工程における判定の結果、前記2次元バーコードの可読性が前記所定の条件を満たさない場合に、前記設定工程においては、前記設定手段が前記設定した条件を変更して再設定することを特徴とする画像処理方法。
An image processing method executed by an image processing apparatus that inputs an image independent of the shape of a two-dimensional barcode and combines it with the two-dimensional barcode,
A setting step in which the setting means sets conditions including the size, color, angle, and position of the input image;
A determination step of determining the readability of the two-dimensional barcode using an error correction code when the image is embedded in the two-dimensional barcode according to the display mode of the condition set in the setting step;
As a result of the determination in the determination step, when the readability of the two-dimensional barcode satisfies a predetermined condition, the determination unit determines a display mode of the condition set in the setting step as a synthesis target ;
Combining means, possess a combining step for combining the said two-dimensional bar code and the image in the display mode determined in the determination step,
As a result of the determination in the determination step, when the readability of the two-dimensional barcode does not satisfy the predetermined condition, the setting unit changes and resets the set condition in the setting step. An image processing method.
前記判定工程における判定の結果、前記2次元バーコードの可読性が前記所定の条件を満たさない場合に、前記設定工程においては、前記設定手段が前記判定工程における過去の判定結果を参照しながら前記画像のサイズ、色、角度及び位置を含む条件を変更して再設定することを特徴とする請求項5に記載の画像処理方法。As a result of the determination in the determination step, when the readability of the two-dimensional barcode does not satisfy the predetermined condition, in the setting step, the setting unit refers to the past determination result in the determination step. The image processing method according to claim 5, wherein conditions including size, color, angle, and position are changed and reset. 前記設定工程においては、前記設定手段が前記決定工程において所定数の表示態様を決定するまで前記画像のサイズ、色、角度及び位置を含む条件を設定し、In the setting step, the condition including the size, color, angle and position of the image is set until the setting means determines a predetermined number of display modes in the determining step,
前記合成工程においては、前記合成手段が前記決定工程において決定された所定数の表示態様の中からユーザにより選択された表示態様の画像と前記2次元バーコードとを合成することを特徴とする請求項5に記載の画像処理方法。In the synthesis step, the synthesis unit synthesizes the image of the display mode selected by the user from the predetermined number of display modes determined in the determination step and the two-dimensional barcode. Item 6. The image processing method according to Item 5.
前記判定工程においては、前記判定手段が、さらに、ユーザにより指定された条件に基づいて前記画像の配置の適切さを判定し、In the determination step, the determination means further determines the appropriateness of the arrangement of the image based on a condition designated by the user,
前記決定工程においては、前記決定手段が、前記2次元バーコードの可読性及び前記画像の配置の適切さが所定の条件を満たす場合に、前記設定工程において設定された条件の表示態様を合成対象として決定することを特徴とする請求項7に記載の画像処理方法。  In the determination step, when the determination unit determines whether the readability of the two-dimensional barcode and the appropriateness of the image arrangement satisfy predetermined conditions, the display mode of the condition set in the setting step is set as a synthesis target. The image processing method according to claim 7, wherein the determination is performed.
請求項5〜8の何れか1項に記載の画像処理方法の各工程をコンピュータに実行させることを特徴とするプログラム。   A program for causing a computer to execute each step of the image processing method according to any one of claims 5 to 8. 請求項9に記載のプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。   A computer-readable recording medium on which the program according to claim 9 is recorded.
JP2007330922A 2007-12-21 2007-12-21 Image processing apparatus, image processing method, program, and recording medium Active JP5071853B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007330922A JP5071853B2 (en) 2007-12-21 2007-12-21 Image processing apparatus, image processing method, program, and recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007330922A JP5071853B2 (en) 2007-12-21 2007-12-21 Image processing apparatus, image processing method, program, and recording medium

Publications (2)

Publication Number Publication Date
JP2009151700A JP2009151700A (en) 2009-07-09
JP5071853B2 true JP5071853B2 (en) 2012-11-14

Family

ID=40920758

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007330922A Active JP5071853B2 (en) 2007-12-21 2007-12-21 Image processing apparatus, image processing method, program, and recording medium

Country Status (1)

Country Link
JP (1) JP5071853B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107220979A (en) * 2017-05-17 2017-09-29 北京工业大学 A kind of method in suitable rectangular background region in Quick positioning map picture

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012183720A (en) * 2011-03-04 2012-09-27 Toshiba Tec Corp Device and method for printing
JP5686346B2 (en) * 2011-07-19 2015-03-18 国立大学法人 鹿児島大学 Two-dimensional code generation method, two-dimensional code generation device, program, and storage medium
WO2013016366A2 (en) * 2011-07-25 2013-01-31 Sakahashi Koji Device and its use for creation, output and management of 2d barcodes with embedded images
JP2013025782A (en) * 2011-07-25 2013-02-04 Koji Sakahashi Computer for outputting two-dimensional code and program to be executed by the same computer
KR101679720B1 (en) * 2012-11-13 2016-11-25 교도 인사쯔 가부시키가이샤 Two-dimensional code, system for creation of two-dimensional code, and analysis program
ITAN20130029A1 (en) * 2013-02-15 2014-08-16 Soundreflections Di Polzoni Andrea SYSTEM AND METHOD TO GENERATE ELEMENTS CONTAINING QUICK RESPONSE CODES
JP6095194B2 (en) * 2013-03-28 2017-03-15 日本電産サンキョー株式会社 Stack bar code reading apparatus and stack bar code reading method
WO2015064334A1 (en) * 2013-10-30 2015-05-07 株式会社トッパンTdkレーベル 2d-code generation method, 2d-code generation device, 2d-code reading method, 2d-code reading device, 2d code, and program
JP2015095020A (en) * 2013-11-11 2015-05-18 株式会社デンソーアイティーラボラトリ Image-added two-dimensional code generation device, image-added two-dimensional code generation method, and image-added two-dimensional code generation program
JP6270178B2 (en) * 2016-12-22 2018-01-31 国立大学法人 鹿児島大学 Two-dimensional code generation method, two-dimensional code generation device, program, and storage medium
CN111587445A (en) 2017-07-20 2020-08-25 拉瓦艾迪私人有限公司 Security tag

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11353436A (en) * 1998-06-04 1999-12-24 Toyota Central Res & Dev Lab Inc Emblem code and its coding method
JP4592554B2 (en) * 2005-10-06 2010-12-01 デジタル・インフォメーション・テクノロジー株式会社 Code pattern image data generation device, code pattern image data generation method, medium with code pattern, display device, and computer program

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107220979A (en) * 2017-05-17 2017-09-29 北京工业大学 A kind of method in suitable rectangular background region in Quick positioning map picture
CN107220979B (en) * 2017-05-17 2020-09-25 北京工业大学 Method for quickly positioning appropriate rectangular background area in image

Also Published As

Publication number Publication date
JP2009151700A (en) 2009-07-09

Similar Documents

Publication Publication Date Title
JP5071853B2 (en) Image processing apparatus, image processing method, program, and recording medium
JP4995934B2 (en) Augmented reality system, marker terminal, photographing terminal, augmented reality method, and information recording medium
US9665817B2 (en) Techniques for generating customized two-dimensional barcodes
JP4194575B2 (en) Web service application based optical character recognition system and method
JPWO2007004534A1 (en) System, method, program for generating data for printing invisible information, and method of manufacturing a physical medium on which invisible information is printed
JP2007025959A (en) Multimedia data processor, multimedia data processing method and multimedia data processing program
JP2007034625A (en) Information display device
Peng et al. Fabricating QR codes on 3D objects using self-shadows
Hung et al. Micrography QR codes
JP4631900B2 (en) Information processing apparatus, information processing system, and information processing program
JP2008136214A (en) Method for generating image code, method for executing function using image code and mobile terminal equipment
Ono et al. Two-dimensional barcode decoration based on real-coded genetic algorithm
CN113628116B (en) Training method and device for image processing network, computer equipment and storage medium
JP7307266B2 (en) Image synthesizer and method for inserting watermark
Kuribayashi et al. Aesthetic QR code based on modified systematic encoding function
JP2013025475A (en) Two-dimensional code generation method, two-dimensional code generation device, program and recording medium
CN101123663B (en) Image processing device and method
JP2005259017A (en) Image processing apparatus, image processing program and storage medium
JP7190026B2 (en) Image transmission/reception system, image transmission device, image reception device, image transmission/reception method and program
JPWO2004090794A1 (en) Information processing method
JP2007098860A (en) Printer, image generating device and method, and computer readable recording medium and program
Dutson Creating QR and Tag codes
CN112506510A (en) System skin generation method, device, equipment and storage medium
JP4410257B2 (en) Data conversion apparatus, data conversion method, and data conversion system
KR101068941B1 (en) Method for private character service at a mobile terminal and the mobile terminal thereof

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20101008

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120501

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120702

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: 20120724

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: 20120810

R150 Certificate of patent or registration of utility model

Ref document number: 5071853

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150831

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250