JP2004241943A

JP2004241943A - Program and apparatus for replacing image fitted into layout original to be used in electronic plate-making

Info

Publication number: JP2004241943A
Application number: JP2003027629A
Authority: JP
Inventors: Naoto Takeda; 直人竹田; Masamichi Taniguchi; 政通谷口; Kunio Taniguchi; 邦雄谷口; Takashi Takehisa; 隆武久
Original assignee: Fuso Precision Co Ltd; Naigai Process Co Ltd
Current assignee: Fuso Precision Co Ltd; Naigai Process Co Ltd
Priority date: 2003-02-04
Filing date: 2003-02-04
Publication date: 2004-08-26

Abstract

<P>PROBLEM TO BE SOLVED: To perform a work of replacing the image of a layout original to be used in electronic plate-making in a short period of time and at a low cost without depending on a skilled operator. <P>SOLUTION: A computer is made to perform preprocessing for all fitted images fitted into a layout original and all images for replacement (procedure S1). Each of the images for replacement is overlapped on each of the fitted images by a predetermined displacement amount, an evaluation value regarding the degree of matching of each of the overlapped images, a fitted image whose evaluation value is the smallest is obtained using an optimum solution searching method, thereby obtaining a corresponding engaged image (procedure S2). For the image for replacement obtained by the procedure 2 and the corresponding fitted image, the image for replacement is modified so that the position and angle of it match those of the corresponding fitted image in real size, and the file name of the modified image for replacement is changed to the file name of the fitted image (procedure S3). <P>COPYRIGHT: (C)2004,JPO&NCIPI

Description

【０００１】
【発明の属する技術分野】
本発明は、電子製版において使用する、デザイナーによって作成されたレイアウト原稿に嵌め込まれた少なくとも１つの画像（アタリ画像）を、差し替え用画像（実画像）に差し替えるためのプログラムおよび装置に関するものである。
【０００２】
【従来の技術】
従来、電子製版において印刷物が製作される場合、まず、印刷物の発注元から、デザイナーに対してベースとなる画像がポジフィルム等の形態で渡され、デザイナーは、このポジフィルムを解像度の低いスキャナによって読み込み、コンピュータ上に取り込む。コンピュータ上に取り込まれた画像は、グレースケール、ＲＧＢまたはＣＭＹＫで表され、一般に、アタリ画像と呼ばれる。そして、デザイナーは、コンピュータにインストールされた市販のレイアウト原稿作成プログラム、例えば、イラストレータ（登録商標）を使用して、アタリ画像をマスキングし、または回転、拡大／縮小等し、あるいはキャッチコピーの文字等を加入することによりレイアウト原稿を作成する。
【０００３】
この場合、レイアウト原稿は解像度が低いので、そのまま製版工程に送ることはできない。そこで、レイアウト原稿中のアタリ画像を、ポジフィルムを高解像度のドラムスキャナでスキャンした画像（実画像）によって差し替える作業がなされる。この画像の差し替え作業は、熟練したオペレータにより、コンピュータにインストールされた専用のプログラムを使用して、ディスプレイを見ながら手作業でなされており、長時間を要し、コストがかかるという問題を生じていた。
【０００４】
なお、本発明に関連する従来技術としては、コンピュータを利用して、デジタル画像データに対して自動的にパターンマッチングを行う方法がある。（特許文献１〜３参照。）
【特許文献１】
特開２００１−６７４７０号公報
【特許文献２】
特開２００２−１８３６６５号公報
【特許文献３】
特開２００２−１９００２１号公報
【０００５】
【発明が解決しようとする課題】
したがって、本発明の課題は、電子製版で使用されるレイアウト原稿の画像差し替え作業を、熟練したオペレータによらず、短時間に、低コストで行えるようにすることにある。
【０００６】
【課題を解決するための手段】
上記課題を解決するため、本発明によれば、電子製版で使用されるレイアウト原稿に嵌め込まれた画像を、差し替え用画像によって差し替えるためのプログラムであって、コンピュータに対し、（ａ）レイアウト原稿に嵌め込まれたすべての嵌め込み画像およびすべての差し替え用画像に対しグレースケールへの変換および階調変換処理を行う手順と、（ｂ）すべての前記嵌め込み画像および前記差し替え用画像のサイズを合わせる手順と、（ｃ）前記差し替え用画像のそれぞれを、水平位置、垂直位置、拡大・縮小率および回転角度を所定量ずつ変化させながら前記嵌め込み画像のそれぞれに対して重ね合わせ、前記差し替え用画像および前記嵌め込み画像の一致度に関する評価値を算出し、最適解探索法を用いて、前記差し替え用画像に対して前記評価値が最小値をとる嵌め込み画像を求め、その嵌め込み画像をその差し替え画像によって差し替えられるべき、対応する嵌め込み画像とする手順と、（ｄ）前記手順（ｃ）で求めた前記差し替え用画像および前記対応する嵌め込み画像について、２つの画像の解像度を同じ割合で上げながら、前記評価値が最小値となるときの前記差し替え用画像の水平位置、垂直位置、拡大・縮小率および回転角度の各値を初期値として、前記差し替え用画像の水平位置、垂直位置、拡大・縮小率および回転角度を所定量ずつ変化させて前記差し替え用画像を前記対応する嵌め込み画像に対して重ね合わせ、前記評価値を算出し、前記最適解探索法を用いて、前記評価値が最小値をとるときの、水平位置、垂直位置、拡大・縮小率および回転角度を求める手順と、（ｅ）前記手順（ｄ）で求めた前記水平位置、前記垂直位置、前記拡大・縮小率および前記回転角度に基づいて、前記レイアウト原稿中において前記差し替え用画像を前記対応する嵌め込み画像と差し替える手順と、を有していることを特徴とするプログラムが提供される。
【０００７】
上記構成において、好ましくは、前記評価値は、前記差し替え用画像および前記嵌め込み画像における互いに重なり合った画素毎の画素値の差の絶対値の総和を、重なり合った画像領域の面積で割ったものからなっている。また好ましくは、前記階調変換処理は、ヒストグラム平滑化、または自動レベル補正からなっている。また、好ましくは、前記最適解探索法は、山登り法またはシンプレックス法または遺伝的アルゴリズムまたはニューラルネットワークからなっている。
【０００８】
上記課題を解決するため、また、本発明によれば、コンピュータを利用した、電子製版で使用されるレイアウト原稿に嵌め込まれた画像を、差し替え用画像によって差し替えるための装置であって、前記嵌め込み画像を有するレイアウト原稿、および差し替え用画像の入力を受ける画像入力部と、前記画像入力部に入力された、すべての嵌め込み画像およびすべての差し替え用画像に対しグレースケールへの変換および階調変換処理を行い、さらにサイズを合わせる画像前処理部と、前記差し替え用画像のそれぞれを、水平位置、垂直位置、拡大・縮小率および回転角度を所定量ずつ変化させながら前記嵌め込み画像のそれぞれに対して重ね合わせ、前記差し替え用画像および前記嵌め込み画像の一致度に関する評価値を算出し、最適解探索法を用いて、前記差し替え用画像に対して前記評価値が最小値をとる嵌め込み画像を求め、その嵌め込み画像をその差し替え画像によって差し替えられるべき、対応する嵌め込み画像とする画像同定部と、前記画像同定部で求めた前記対応する嵌め込み画像および前記差し替え用画像について、２つの画像の解像度を同じ割合で上げながら、前記評価値が最小値となるときの前記差し替え用画像の水平位置、垂直位置、拡大・縮小率および回転角度の各値を初期値として、前記差し替え用画像の水平位置、垂直位置、拡大・縮小率および回転角度を所定量ずつ変化させながら前記差し替え用画像を前記対応する嵌め込み画像に対して重ね合わせ、前記評価値を算出し、前記最適解探索法を用いて、前記評価値が最小値をとるときの、水平位置、垂直位置、拡大・縮小率および回転角度を求める画像整合部と、前記画像整合部で求めた前記水平位置、前記垂直位置、前記拡大・縮小率および前記回転角度に基づいて、前記レイアウト原稿中において前記差し替え用画像を前記対応する嵌め込み画像と差し替える画像差し替え部と、を有していることを特徴とする装置が提供される。
【０００９】
上記構成において、好ましくは、前記評価値は、前記差し替え用画像および前記嵌め込み画像における互いに重なり合った画素毎の画素値の差の絶対値の総和を、重なり合った画像領域の面積で割ったものからなっている。また、好ましくは、前記階調変換処理は、ヒストグラム平滑化、または自動レベル補正からなっている。また好ましくは、前記最適解探索法は、山登り法またはシンプレックス法または遺伝的アルゴリズムまたはニューラルネットワークからなっている。
【００１０】
【発明の実施の形態】
以下、添付図面を参照しながら本発明の好ましい実施例について説明する。図１は、本発明の１実施例によるプログラムのフロー図である。本発明のプログラムは、電子製版において使用されるレイアウト原稿に嵌め込まれた嵌め込み画像を、差し替え用画像によって差し替えるために使用される。
電子製版において使用されるレイアウト原稿は、少なくとも１つの嵌め込み画像を有しており、嵌め込み画像にはファイル名が付され、レイアウト原稿には、嵌め込み画像へのパス、嵌め込み画像の拡大率、回転角等のデータが保存されている。そして、画像の差し替え操作は、差し替え用画像を、対応する嵌め込み画像と重なるように拡大、回転、画素の切り取り、または画素の付加を行い、差し替え用画像のファイル名を、対応する嵌め込み画像のファイル名に変更することによってなされる。
【００１１】
図１を参照して、本発明のプログラムは、まず最初、コンピュータに対して、レイアウト原稿のすべての嵌め込み画像、およびすべての差し替え用画像の前処理を行う手順を実行させる（図１の手順Ｓ１）。この前処理は、以下のようにして実行される。
まず最初、すべての嵌め込み画像および差し替え用画像に対してグレースケールへの変換および階調変換処理が行われる。グレースケールへの変換に際し、ＲＧＢからグレースケールへの変換は、変換式
輝度＝０．２９９×Ｒ＋０．５８７×Ｇ＋０．１１４×Ｂ
を使用して行われ、ＣＭＹＫからグレースケールへの変換は、フルブラック法を用いて一旦ＲＧＢに変換した後、グレースケールへの変換が行われる。また、階調変換処理は、嵌め込み画像および差し替え用画像の両方のデバイス特性の影響を低減させるために実行されるが、階調変換処理としては、自動レベル補正、ヒストグラム平滑化等が用いられる。この場合、好ましくは、ヒストグラム平滑化が使用される。
次に、処理時間の短縮化を図るため、また２つの画像の比較に都合がよいように、嵌め込み画像および差し替え用画像の短辺の長さが等しくなるように画像サイズが合わされる。
【００１２】
前処理の完了後、差し替え用画像によって差し替えられるべき、対応する嵌め込み画像が探索される。これは、差し替え用画像のそれぞれを、嵌め込み画像のそれぞれに対して所定の変位量ずつ重ね合わせ、互いに重ね合わせた画像の一致度に関する評価値を求め、最適解探索法を用いて、評価値が最小値となる嵌め込み画像を求めることによってなされる（図１の手順Ｓ２）。
【００１３】
図２は、図１の手順Ｓ２をより詳細に説明したフロー図である。図２を参照して、手順Ｓ２においては、差し替え用画像がそれぞれ（図２の手順Ｓ１０〜Ｓ１５のループ）、水平位置、垂直位置、拡大・縮小率および回転角度を所定量ずつ変化させながら嵌め込み画像のそれぞれに対して（図２の手順Ｓ１１〜Ｓ１３のループ）重ね合わされ、当該差し替え用画像および嵌め込み画像の一致度に関する評価値が算出され（図２の手順Ｓ１２）、最適解探索法を用いて、当該１つの差し替え用画像に対して評価値が最小値をとる嵌め込み画像が求められ、その嵌め込み画像がその差し替え画像によって差し替えられるべき、対応する嵌め込み画像とされる（図２の手順Ｓ１４）。
【００１４】
この実施例では、評価値は、差し替え用画像および嵌め込み画像における互いに重なり合った画素毎の画素値の差の絶対値の総和を、重なり合った画像領域の面積で割ったものからなっている。また、最適解探索法としては、例えば、山登り法、シンプレックス法、遺伝的アルゴリズムまたはニューラルネットワーク等を使用することができるが、この実施例では、山登り法が使用される。
【００１５】
山登り法においては、水平位置、垂直位置、拡大・縮小率および回転角度の４つのパラメータからなる４次元空間が規定され、各次元毎に、パラメータを所定量ずつ変化させながら評価値が算出される。このとき、算出された評価値が前の評価値より小さくなっていく間はその次元におけるパラメータは変化させ続けられるが、算出された評価値が前の評価値より大きくなることが所定の回数続いたときには、その次元におけるパラメータの変化は停止せしめられる。この操作が、４次元のすべてについて実行されて、評価値が最小となる最適解が得られる。この場合、パラメータの変化量が小さいと、探索精度は上がるが探索時間が長くなり、逆に大きいと、探索時間は短くなるが探索精度は低下する。
【００１６】
図６〜図８は、この一連の探索操作を説明する図である。図６を参照して、差し替え用画像の水平位置を所定量ずつ変化させて、嵌め込み画像に重ね合わせ、評価値が最小となる水平位置が求められる。図６において、（Ａ）は嵌め込み画像であり、（Ｂ）〜（Ｄ）は、それぞれ、水平位置を変化させた差し替え用画像である。この場合、嵌め込み画像（図６（Ａ））と図６（Ｄ）の差し替え用画像の組み合わせの評価値が最小となる。次に、図７を参照して、図６（Ｄ）の差し替え用画像の拡大・縮小率を所定量ずつ変化させて、嵌め込み画像に重ね合わせ、評価値が最小となる拡大・縮小率が求められる。図７において、（Ａ）は嵌め込み画像であり、（Ｂ）〜（Ｄ）は、それぞれ、拡大・縮小率を変化させた差し替え用画像である。この場合、嵌め込み画像（図７（Ａ））と図７（Ｃ）の差し替え用画像の組み合わせの評価値が最小となる。次に、図８を参照して、図７（Ｃ）の差し替え用画像の回転角度を所定量ずつ変化させて、嵌め込み画像に重ね合わせ、評価値が最小となる回転角度が求められる。図８において、（Ａ）は嵌め込み画像であり、（Ｂ）〜（Ｄ）は、それぞれ、回転角度を変化させた差し替え用画像である。この場合、嵌め込み画像（図８（Ａ））と図８（Ｄ）の差し替え用画像の組み合わせの評価値が最小となる。この操作が繰り返されることによって、最適解、すなわち、最もよく一致する差し替え用画像と対応する嵌め込み画像の組み合わせが求められる。
【００１７】
本発明のプログラムは、次に、コンピュータに対し、図１の手順Ｓ２で求めた差し替え用画像および対応する嵌め込み画像について、対応する嵌め込み画像と実寸サイズで位置、角度が合うように差し替え用画像を変更し、変更した差し替え用画像のファイル名を嵌め込み画像のファイル名に変更する手順を実行させる（図１の手順Ｓ３）。図３は、図１の手順Ｓ３をより詳細に説明したフロー図である。図３を参照して、手順Ｓ３では、差し替え用画像および対応する嵌め込み画像の解像度が上げられながら（図３の手順Ｓ２０〜Ｓ２２のループ）、手順Ｓ２の場合より高い精度の最適解探索法を用いて、差し替え用画像を対応する嵌め込み画像に重ね合わせたときの評価値が最小値をとるときの、水平位置、垂直位置、拡大・縮小率および回転角度が求められ、求められたこれらのデータに基づいて差し替え用画像が変更される。そして、変更された差し替え用画像のファイル名が対応する嵌め込み画像のファイル名に変更され、すなわち、レイアウト原稿中において差し替え用画像が対応する嵌め込み画像と差し替えられる（図３の手順Ｓ２３）。
【００１８】
図４〜図５は、図３の手順Ｓ２０を詳細に説明したフロー図である。図４〜図５を参照して、手順Ｓ２０においては、まず最初、図１の手順Ｓ２で求められた水平位置、垂直位置、拡大・縮小率および回転角度の値を初期値として、差し替え用画像の回転角度、拡大・縮小率、並びに水平位置および垂直位置が、所定量ずつ変化せしめられて（この変化量は、図１の手順Ｓ２の場合よりも微小である）差し替え用画像が嵌め込み画像と重ね合わされ、評価値（差し替え用画像および嵌め込み画像における互いに重なり合った画素毎の画素値の差の絶対値の総和が重なり合った画像領域の面積で割られた値）が算出され、最適解探索法として山登り法が用いられ、評価値が最小値となる水平位置、垂直位置、拡大・縮小率および回転角度が求められる。
【００１９】
山登り法においては、水平位置、垂直位置、拡大・縮小率および回転角度の４つのパラメータからなる４次元空間が規定され、各次元毎に、パラメータを所定量ずつ変化させながら評価値が算出される。このとき、算出された評価値が前の評価値より小さくなっていく間はその次元におけるパラメータは変化させ続けられるが、算出された評価値が前の評価値より大きくなることが所定の回数続いたときには、その次元におけるパラメータの変化は停止せしめられる（図４〜図５の手順Ｓ３３〜Ｓ３８のループ、手順Ｓ３２〜Ｓ４０のループ、手順Ｓ３１〜Ｓ４２のループ、手順Ｓ３０〜Ｓ４４のループ）。この操作が、４次元のすべてについて実行されて、評価値が最小となる最適解が得られる（図４〜図５の手順Ｓ４５）。
【００２０】
こうして、本発明によるプログラムによれば、まず最初、複数の嵌め込み画像のうち差し替え用画像に対応する嵌め込み画像を見つけ出すときには、差し替え用画像と嵌め込み画像の解像度の相違を前提に、差し替え用画像および嵌め込み画像のサイズを合わせて比較的低い解像度で、比較的荒い精度の最適解探索法を用いて、両者の一致度を測定し、一旦、差し替え用画像に対応する嵌め込み画像が見つけ出されると、今度は、差し替え用画像および対応する嵌め込み画像の解像度を上げながら、より高い精度の最適解探索法を用いて、両者が一致するときの差し替え用画像の水平位置、垂直位置、拡大・縮小率および回転角度が見つけられる。したがって、画像差し替え処理を正確にかつ効率良く行うことが可能となる。
【００２１】
図９は、本発明の１実施例による、コンピュータを利用した、電子製版で使用されるレイアウト原稿に嵌め込まれた画像を、差し替え用画像によって差し替えるための装置のブロック図である。
図９に示されるように、本発明の装置は、嵌め込み画像を有するレイアウト原稿、および差し替え用画像の入力を受ける画像入力部１０と、画像入力部１０に入力された、すべての嵌め込み画像およびすべての差し替え用画像に対しグレースケールへの変換および階調変換処理を行い、さらにサイズを合わせる画像前処理部１１とを備えている。階調変換処理は、ヒストグラム平滑化、または自動レベル補正からなっている。
【００２２】
本発明の装置は、また、差し替え用画像のそれぞれを、水平位置、垂直位置、拡大・縮小率および回転角度を所定量ずつ変化させながら嵌め込み画像のそれぞれに対して重ね合わせ、差し替え用画像および嵌め込み画像の一致度に関する評価値を算出し、最適解探索法を用いて、前記差し替え用画像に対して評価値が最小値をとる嵌め込み画像を求め、その嵌め込み画像をその差し替え画像によって差し替えられるべき、対応する嵌め込み画像とする画像同定部１２を備えている。この場合、評価値は、差し替え用画像および嵌め込み画像における互いに重なり合った画素毎の画素値の差の絶対値の総和を、重なり合った画像領域の面積で割ったものからなっている。また最適解探索法は、山登り法またはシンプレックス法または遺伝的アルゴリズムまたはニューラルネットワークからなっている。
【００２３】
本発明の装置は、さらに、画像同定部で求めた対応する嵌め込み画像および差し替え用画像について、２つの画像の解像度を同じ割合で上げながら、評価値が最小値となるときの差し替え用画像の水平位置、垂直位置、拡大・縮小率および回転角度の各値を初期値として、差し替え用画像の水平位置、垂直位置、拡大・縮小率および回転角度を所定量ずつ変化させながら差し替え用画像を対応する嵌め込み画像に対して重ね合わせ、評価値を算出し、最適解探索法を用いて、評価値が最小値をとるときの、水平位置、垂直位置、拡大・縮小率および回転角度を求める画像整合部１３と、画像整合部１３で求めた水平位置、垂直位置、拡大・縮小率および回転角度に基づいて、レイアウト原稿中において差し替え用画像を対応する嵌め込み画像と差し替える画像差し替え部１４とを備えている。
【００２４】
【発明の効果】
以上のように、本発明によれば、電子製版で使用されるレイアウト原稿の画像差し替え作業を、熟練したオペレータによらずに、コンピュータを利用して自動的に、しかも短時間にかつ正確に行うことができる。
【図面の簡単な説明】
【図１】本発明の１実施例によるプログラムのフロー図である。
【図２】図１の手順Ｓ２をより詳細に説明したフロー図である。
【図３】図１の手順Ｓ３をより詳細に説明したフロー図である。
【図４】図３の手順Ｓ２０を詳細に説明したフロー図である。
【図５】図３の手順Ｓ２０を詳細に説明したフロー図である。
【図６】差し替え用画像に対応する嵌め込み画像を探索する操作を説明する図である。
【図７】差し替え用画像に対応する嵌め込み画像を探索する操作を説明する図である。
【図８】差し替え用画像に対応する嵌め込み画像を探索する操作を説明する図である。
【図９】本発明の１実施例による装置のブロック図である。
【符号の説明】
１０画像入力部
１１画像前処理部
１２画像同定部
１３画像整合部
１４画像差し替え部[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a program and an apparatus for replacing at least one image (Atari image) inserted into a layout document created by a designer and used in electronic plate making, with a replacement image (real image).
[0002]
[Prior art]
Conventionally, when a printed matter is manufactured in electronic plate making, first, a base image is given to a designer from a print ordering party in the form of a positive film or the like, and the designer uses the low-resolution scanner to scan this positive film. Import and import to computer. Images captured on a computer are represented in grayscale, RGB or CMYK and are commonly referred to as Atari images. Then, the designer masks the Atari image using a commercially available layout document creation program installed on the computer, for example, Illustrator (registered trademark), or rotates, enlarges / reduces, etc. To create a layout manuscript.
[0003]
In this case, since the layout original has a low resolution, it cannot be sent to the plate making process as it is. Therefore, an operation of replacing an Atari image in a layout document with an image (actual image) obtained by scanning a positive film with a high-resolution drum scanner is performed. This image replacement operation is performed manually by a skilled operator using a dedicated program installed on the computer while looking at the display, which takes a long time and is costly. Was.
[0004]
As a conventional technique related to the present invention, there is a method of automatically performing pattern matching on digital image data using a computer. (See Patent Documents 1 to 3.)
[Patent Document 1]
JP 2001-67470 A [Patent Document 2]
JP 2002-183665 A [Patent Document 3]
JP-A-2002-190021 [0005]
[Problems to be solved by the invention]
Therefore, an object of the present invention is to make it possible to perform an image replacement operation of a layout document used in electronic plate making in a short time and at low cost without using a skilled operator.
[0006]
[Means for Solving the Problems]
According to an embodiment of the present invention, there is provided a program for replacing an image fitted in a layout document used in electronic plate making with a replacement image. A step of performing grayscale conversion and gradation conversion processing on all the fitted images and all the replacement images fitted, and (b) matching the sizes of all the fitted images and the replacement images; (C) superimposing each of the replacement images on each of the fitted images while changing a horizontal position, a vertical position, an enlargement / reduction ratio, and a rotation angle by predetermined amounts, to thereby obtain the replacement image and the fitted image. Calculate the evaluation value for the degree of coincidence of the replacement image using the optimal solution search method. (D) obtaining a fitted image in which the evaluation value takes the minimum value, and setting the fitted image as a corresponding fitted image to be replaced by the replacement image; and (d) the replacement image determined in the step (c). For the image and the corresponding inset image, while increasing the resolution of the two images at the same rate, the horizontal position, the vertical position, the enlargement / reduction ratio, and the rotation angle of the replacement image when the evaluation value is the minimum value With the respective values as initial values, the replacement image is superimposed on the corresponding fitted image by changing the horizontal position, the vertical position, the enlargement / reduction ratio, and the rotation angle of the replacement image by a predetermined amount, and the evaluation is performed. The horizontal position, the vertical position, the enlargement / reduction ratio, and the rotation angle when the evaluation value takes the minimum value using the optimal solution search method. And (e) corresponding the replacement image in the layout document based on the horizontal position, the vertical position, the enlargement / reduction ratio, and the rotation angle determined in the step (d). And a procedure of replacing the inserted image with the inserted image.
[0007]
In the above configuration, preferably, the evaluation value is obtained by dividing a sum of absolute values of pixel values of pixels overlapping each other in the replacement image and the embedding image by an area of an overlapping image region. ing. Preferably, the gradation conversion processing includes histogram smoothing or automatic level correction. Preferably, the optimal solution search method is a hill-climbing method, a simplex method, a genetic algorithm, or a neural network.
[0008]
According to the present invention, there is provided an apparatus for replacing an image fitted in a layout document used in electronic plate making with a replacement image by using a computer, the method comprising: And an image input unit that receives an input of a replacement image and a replacement image, and performs a conversion to a gray scale and a gradation conversion process on all the fitted images and all the replacement images input to the image input unit. Performing an image preprocessing unit to further adjust the size, and superimposing each of the replacement images on each of the fitted images while changing a horizontal position, a vertical position, an enlargement / reduction ratio, and a rotation angle by predetermined amounts. Calculating an evaluation value relating to the degree of coincidence between the replacement image and the fitted image, and searching for an optimal solution. An image identification unit that obtains a fitted image in which the evaluation value takes the minimum value with respect to the replacement image, and sets the fitted image as a corresponding fitted image to be replaced by the replacement image; and The horizontal position, the vertical position, and the enlargement of the replacement image when the evaluation value becomes the minimum value while increasing the resolution of the two images at the same ratio with respect to the corresponding insertion image and the replacement image obtained by the section. With the values of the reduction ratio and the rotation angle as initial values, the horizontal image, the vertical position, the enlargement / reduction ratio and the rotation angle of the replacement image are changed by a predetermined amount, and the replacement image is inserted into the corresponding fitted image. The horizontal position when the evaluation value takes the minimum value by using the optimal solution search method. A vertical position, an enlargement / reduction ratio, and an image matching unit that determines the rotation angle; and the horizontal position, the vertical position, the enlargement / reduction ratio, and the rotation angle that are obtained by the image alignment unit. An image replacement unit that replaces the replacement image with the corresponding inset image.
[0009]
In the above configuration, preferably, the evaluation value is obtained by dividing a sum of absolute values of pixel values of pixels overlapping each other in the replacement image and the embedding image by an area of an overlapping image region. ing. Preferably, the gradation conversion processing includes histogram smoothing or automatic level correction. Also preferably, the optimal solution search method comprises a hill climbing method, a simplex method, a genetic algorithm, or a neural network.
[0010]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, preferred embodiments of the present invention will be described with reference to the accompanying drawings. FIG. 1 is a flowchart of a program according to an embodiment of the present invention. The program according to the present invention is used for replacing a fitted image fitted to a layout document used in electronic plate making with a replacement image.
A layout document used in electronic plate making has at least one inset image, a file name is given to the inset image, a path to the inset image, an enlargement ratio of the inset image, and a rotation angle. Etc. are stored. The image replacement operation is performed by enlarging, rotating, cutting out, or adding pixels to the replacement image so as to overlap the corresponding fitted image, and changing the file name of the replacement image to the file of the corresponding fitted image. It is done by changing to a name.
[0011]
Referring to FIG. 1, the program of the present invention first causes a computer to execute a procedure of performing pre-processing of all the inserted images of the layout document and all the replacement images (step S1 in FIG. 1). ). This pre-processing is executed as follows.
First, conversion to gray scale and gradation conversion processing are performed on all the inserted images and the replacement images. In the conversion to the gray scale, the conversion from RGB to the gray scale is performed by the conversion formula luminance = 0.299 × R + 0.587 × G + 0.114 × B
The conversion from CMYK to gray scale is performed by first converting to RGB using the full black method and then converting to gray scale. The gradation conversion processing is executed to reduce the influence of device characteristics of both the fitted image and the replacement image. As the gradation conversion processing, automatic level correction, histogram smoothing, and the like are used. In this case, histogram smoothing is preferably used.
Next, in order to shorten the processing time and to make the comparison of the two images convenient, the image size is adjusted so that the short sides of the fitted image and the replacement image have the same length.
[0012]
After completion of the pre-processing, a corresponding inset image to be replaced by the replacement image is searched for. This means that each of the replacement images is superimposed on each of the fitted images by a predetermined amount of displacement, an evaluation value regarding the degree of coincidence of the superimposed images is obtained, and the evaluation value is determined using an optimal solution search method. This is performed by obtaining the fitted image having the minimum value (procedure S2 in FIG. 1).
[0013]
FIG. 2 is a flowchart illustrating the procedure S2 of FIG. 1 in more detail. Referring to FIG. 2, in step S2, the replacement images are fitted (in a loop of steps S10 to S15 in FIG. 2) while changing the horizontal position, the vertical position, the enlargement / reduction ratio, and the rotation angle by a predetermined amount. The images are superimposed on each of the images (the loop of steps S11 to S13 in FIG. 2), an evaluation value regarding the degree of coincidence between the replacement image and the fitted image is calculated (step S12 in FIG. 2), and the optimal solution search method is used. Then, an insertion image having the minimum evaluation value is obtained for the one replacement image, and the insertion image is set as a corresponding insertion image to be replaced by the replacement image (step S14 in FIG. 2). .
[0014]
In this embodiment, the evaluation value is obtained by dividing the sum of the absolute values of the differences between the pixel values of the overlapping images in the replacement image and the fitted image by the area of the overlapping image area. As the optimum solution search method, for example, a hill-climbing method, a simplex method, a genetic algorithm, a neural network, or the like can be used. In this embodiment, the hill-climbing method is used.
[0015]
In the hill-climbing method, a four-dimensional space including four parameters of a horizontal position, a vertical position, an enlargement / reduction ratio, and a rotation angle is defined, and an evaluation value is calculated for each dimension while changing the parameter by a predetermined amount. . At this time, while the calculated evaluation value is smaller than the previous evaluation value, the parameter in that dimension is kept changing, but it is determined that the calculated evaluation value becomes larger than the previous evaluation value for a predetermined number of times. The change of the parameter in that dimension is stopped. This operation is performed for all four dimensions to obtain an optimal solution that minimizes the evaluation value. In this case, if the amount of change in the parameter is small, the search accuracy is increased but the search time is long. Conversely, if it is large, the search time is short but the search accuracy is reduced.
[0016]
6 to 8 are diagrams for explaining this series of search operations. Referring to FIG. 6, the horizontal position of the replacement image is changed by a predetermined amount and is superimposed on the fitted image, and the horizontal position at which the evaluation value is minimized is obtained. In FIG. 6, (A) is the fitted image, and (B) to (D) are replacement images in which the horizontal position is changed. In this case, the evaluation value of the combination of the fitted image (FIG. 6A) and the replacement image in FIG. 6D is minimized. Next, referring to FIG. 7, the enlargement / reduction ratio of the replacement image of FIG. 6 (D) is changed by a predetermined amount, and the replacement image is superimposed on the fitted image, and the enlargement / reduction ratio at which the evaluation value becomes minimum is obtained. Can be In FIG. 7, (A) is the fitted image, and (B) to (D) are replacement images with different enlargement / reduction rates. In this case, the evaluation value of the combination of the fitted image (FIG. 7A) and the replacement image of FIG. 7C is minimized. Next, referring to FIG. 8, by changing the rotation angle of the replacement image of FIG. 7C by a predetermined amount and superimposing the rotation image on the fitted image, the rotation angle at which the evaluation value is minimized is obtained. In FIG. 8, (A) is the fitted image, and (B) to (D) are replacement images in which the rotation angle is changed. In this case, the evaluation value of the combination of the fitted image (FIG. 8A) and the replacement image in FIG. 8D is minimized. By repeating this operation, the optimal solution, that is, the combination of the replacement image that best matches and the corresponding fitted image is obtained.
[0017]
Next, the program of the present invention instructs the computer to replace the replacement image obtained in step S2 of FIG. 1 and the corresponding fitted image such that the replacement image has the same size and position as the corresponding fitted image in actual size. Then, a procedure for changing the file name of the changed replacement image to the file name of the fitted image is executed (step S3 in FIG. 1). FIG. 3 is a flowchart illustrating the procedure S3 of FIG. 1 in more detail. Referring to FIG. 3, in step S3, while the resolution of the replacement image and the corresponding inset image is increased (loop of steps S20 to S22 in FIG. 3), an optimal solution search method with higher accuracy than in step S2 is performed. The horizontal position, the vertical position, the enlargement / reduction ratio, and the rotation angle when the evaluation value when the replacement image is superimposed on the corresponding inset image takes the minimum value are obtained using the obtained data. Is replaced with the replacement image. Then, the file name of the changed replacement image is changed to the file name of the corresponding insertion image, that is, the replacement image is replaced with the corresponding insertion image in the layout document (step S23 in FIG. 3).
[0018]
4 and 5 are flowcharts illustrating the procedure S20 of FIG. 3 in detail. Referring to FIGS. 4 and 5, in step S20, first, the values of the horizontal position, the vertical position, the enlargement / reduction ratio, and the rotation angle obtained in step S2 of FIG. The rotation angle, the enlargement / reduction ratio, and the horizontal position and the vertical position are changed by a predetermined amount (this change amount is smaller than in the case of step S2 in FIG. 1). An evaluation value (a value obtained by dividing the sum of the absolute values of the pixel values of the pixels overlapping each other in the replacement image and the fitted image divided by the area of the overlapping image region) is calculated, and the optimum solution search method is used. The hill-climbing method is used, and the horizontal position, the vertical position, the enlargement / reduction ratio, and the rotation angle at which the evaluation value becomes the minimum value are obtained.
[0019]
In the hill-climbing method, a four-dimensional space including four parameters of a horizontal position, a vertical position, an enlargement / reduction ratio, and a rotation angle is defined, and an evaluation value is calculated for each dimension while changing the parameter by a predetermined amount. . At this time, while the calculated evaluation value is smaller than the previous evaluation value, the parameter in that dimension is kept changing, but it is determined that the calculated evaluation value becomes larger than the previous evaluation value for a predetermined number of times. Then, the change of the parameter in that dimension is stopped (the loop of steps S33 to S38, the loop of steps S32 to S40, the loop of steps S31 to S42, and the loop of steps S30 to S44 in FIGS. 4 and 5). This operation is performed for all four dimensions to obtain an optimal solution that minimizes the evaluation value (procedure S45 in FIGS. 4 and 5).
[0020]
Thus, according to the program of the present invention, first, when finding the fitted image corresponding to the replacement image among the plurality of fitted images, the replacement image and the fitted image are premised on the difference in resolution between the replacement image and the fitted image. By matching the size of the images and using the optimal solution search method with relatively low resolution and relatively coarse accuracy, the degree of coincidence between the two is measured, and once the inset image corresponding to the replacement image is found, , While increasing the resolution of the replacement image and the corresponding inset image, using a more accurate optimal solution search method, the horizontal position, the vertical position, the enlargement / reduction ratio, and the rotation angle of the replacement image when they match Can be found. Therefore, the image replacement process can be performed accurately and efficiently.
[0021]
FIG. 9 is a block diagram of an apparatus for replacing an image fitted in a layout document used in electronic plate making with a replacement image using a computer according to an embodiment of the present invention.
As shown in FIG. 9, the apparatus of the present invention includes an image input unit 10 that receives an input of a layout document having an inset image and a replacement image, all the inset images input to the image input unit 10, and all the inset images. And an image pre-processing unit 11 that performs grayscale conversion and gradation conversion processing on the replacement image, and further adjusts the size. The gradation conversion processing includes histogram smoothing or automatic level correction.
[0022]
The apparatus of the present invention also superposes each of the replacement images on each of the fitted images while changing the horizontal position, the vertical position, the enlargement / reduction ratio and the rotation angle by a predetermined amount, and replaces each of the replacement images with the replacement image and the fitted image. Calculate the evaluation value related to the degree of coincidence of the images, using an optimal solution search method, determine the fitted image whose evaluation value takes the minimum value for the replacement image, and the fitted image should be replaced by the replacement image, An image identification unit 12 is provided as a corresponding inset image. In this case, the evaluation value is obtained by dividing the total sum of the absolute values of the pixel values of the overlapping pixels in the replacement image and the fitted image by the area of the overlapping image area. The optimal solution search method includes a hill climbing method, a simplex method, a genetic algorithm, or a neural network.
[0023]
Further, the apparatus of the present invention further increases the resolution of the two images at the same ratio with respect to the corresponding inset image and replacement image obtained by the image identification unit, and sets the horizontal value of the replacement image when the evaluation value becomes the minimum value. Using the values of the position, the vertical position, the enlargement / reduction ratio, and the rotation angle as initial values, the replacement image is corresponded while changing the horizontal position, the vertical position, the enlargement / reduction ratio, and the rotation angle of the replacement image by a predetermined amount. An image matching unit that superimposes the inlaid image, calculates an evaluation value, and calculates a horizontal position, a vertical position, an enlargement / reduction ratio, and a rotation angle when the evaluation value takes a minimum value by using an optimal solution search method. 13 and an insertion image corresponding to the replacement image in the layout document based on the horizontal position, the vertical position, the enlargement / reduction ratio, and the rotation angle obtained by the image matching unit 13. And an image replacement unit 14 to be replaced.
[0024]
【The invention's effect】
As described above, according to the present invention, an image replacement operation of a layout document used in electronic plate making is performed automatically, in a short time, and accurately by using a computer without using a skilled operator. be able to.
[Brief description of the drawings]
FIG. 1 is a flowchart of a program according to an embodiment of the present invention.
FIG. 2 is a flowchart illustrating a procedure S2 of FIG. 1 in more detail.
FIG. 3 is a flowchart illustrating a procedure S3 of FIG. 1 in more detail;
FIG. 4 is a flowchart illustrating a procedure S20 of FIG. 3 in detail.
FIG. 5 is a flowchart illustrating in detail a procedure S20 of FIG. 3;
FIG. 6 is a diagram illustrating an operation of searching for a fitted image corresponding to a replacement image.
FIG. 7 is a diagram illustrating an operation of searching for a fitted image corresponding to a replacement image.
FIG. 8 is a diagram illustrating an operation of searching for a fitted image corresponding to a replacement image.
FIG. 9 is a block diagram of an apparatus according to one embodiment of the present invention.
[Explanation of symbols]
Reference Signs List 10 Image input unit 11 Image preprocessing unit 12 Image identification unit 13 Image matching unit 14 Image replacement unit

Claims

A program for replacing an image fitted in a layout document used in electronic plate making with a replacement image,
(A) a procedure of performing grayscale conversion and gradation conversion processing on all the fitted images and all replacement images fitted on the layout document;
(B) adjusting the size of all the fitted images and the replacement images;
(C) superimposing each of the replacement images on each of the fitted images while changing a horizontal position, a vertical position, an enlargement / reduction ratio, and a rotation angle by predetermined amounts, to thereby obtain the replacement image and the fitted image. Calculate the evaluation value related to the degree of coincidence, using an optimal solution search method, for the replacement image, the evaluation value for the fitted image to take the minimum value, the fitted image should be replaced by the replacement image, A procedure for obtaining a corresponding inset image,
(D) For the replacement image and the corresponding fitted image obtained in the step (c), while increasing the resolution of the two images at the same rate, the replacement image when the evaluation value becomes the minimum value is obtained. With the values of the horizontal position, the vertical position, the enlargement / reduction rate and the rotation angle as initial values, the replacement image is changed by changing the horizontal position, the vertical position, the enlargement / reduction rate and the rotation angle of the replacement image by a predetermined amount. Are superimposed on the corresponding inset image, the evaluation value is calculated, and the optimal value search method is used, when the evaluation value takes the minimum value, the horizontal position, the vertical position, the enlargement / reduction ratio, and A procedure for determining the rotation angle,
(E) replacing the replacement image in the layout document with the corresponding fitted image in the layout document based on the horizontal position, the vertical position, the enlargement / reduction ratio, and the rotation angle obtained in the step (d). And the program characterized by having.

The evaluation value is obtained by dividing a sum of absolute values of pixel values of pixels overlapping each other in the replacement image and the embedding image by an area of an overlapping image region. The program according to claim 1.

The program according to claim 1, wherein the gradation conversion processing includes histogram smoothing or automatic level correction.

The program according to any one of claims 1 to 3, wherein the optimal solution search method comprises a hill climbing method, a simplex method, a genetic algorithm, or a neural network.

A device for replacing an image fitted in a layout document used in electronic plate making with a replacement image using a computer,
A layout document having the fitted image, and an image input unit that receives input of a replacement image;
An image pre-processing unit that performs a conversion to gray scale and a gradation conversion process on all the inserted images and all the replacement images, which are input to the image input unit, and further adjusts the size.
Each of the replacement images is superimposed on each of the fitted images while changing the horizontal position, the vertical position, the enlargement / reduction ratio and the rotation angle by a predetermined amount, and the degree of coincidence between the replacement image and the fitted image is changed. Calculating an evaluation value for the replacement image, using an optimal solution search method, find an insertion image in which the evaluation value takes the minimum value with respect to the replacement image, and replace the insertion image by the replacement image. An image identification unit to be an image,
For the corresponding inset image and the replacement image obtained by the image identification unit, while increasing the resolution of the two images at the same rate, the horizontal position and the vertical position of the replacement image when the evaluation value is the minimum value Using the values of the position, the enlargement / reduction ratio and the rotation angle as initial values, the replacement image corresponds to the replacement image while changing the horizontal position, the vertical position, the enlargement / reduction ratio and the rotation angle of the replacement image by a predetermined amount. The evaluation value is calculated by superimposing on the fitted image, and the horizontal position, the vertical position, the enlargement / reduction ratio, and the rotation angle when the evaluation value takes the minimum value are obtained by using the optimal solution search method. An image matching unit;
An image replacement unit that replaces the replacement image with the corresponding fitted image in the layout document based on the horizontal position, the vertical position, the enlargement / reduction ratio, and the rotation angle obtained by the image matching unit; An apparatus comprising:

The evaluation value is obtained by dividing a sum of absolute values of pixel values of pixels overlapping each other in the replacement image and the embedding image by an area of an overlapping image region. An apparatus according to claim 5.

The apparatus according to claim 5, wherein the gradation conversion processing comprises histogram smoothing or automatic level correction.

The apparatus according to any one of claims 5 to 7, wherein the optimal solution search method comprises a hill climbing method, a simplex method, a genetic algorithm, or a neural network.