JP2012257042A - Image processing device, image processing method, program, and recording medium - Google Patents

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

Info

Publication number
JP2012257042A
JP2012257042A JP2011128365A JP2011128365A JP2012257042A JP 2012257042 A JP2012257042 A JP 2012257042A JP 2011128365 A JP2011128365 A JP 2011128365A JP 2011128365 A JP2011128365 A JP 2011128365A JP 2012257042 A JP2012257042 A JP 2012257042A
Authority
JP
Japan
Prior art keywords
point
image
contour line
digital watermark
image processing
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.)
Granted
Application number
JP2011128365A
Other languages
Japanese (ja)
Other versions
JP5742488B2 (en
Inventor
Takayuki Nishimura
隆之 西村
Yasushi Yamaguchi
泰史 山口
Yoshiharu Kawakami
良春 川上
Hiroyuki Yoshida
浩之 吉田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
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 Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP2011128365A priority Critical patent/JP5742488B2/en
Publication of JP2012257042A publication Critical patent/JP2012257042A/en
Application granted granted Critical
Publication of JP5742488B2 publication Critical patent/JP5742488B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)

Abstract

PROBLEM TO BE SOLVED: To suppress image deterioration in an original image when embedding digital watermark information in a contour line approximated by a Bezier curve.SOLUTION: A fitting processing unit 9 fits a Bezier curve into a start point (vertex) and an end point (rightmost point) in a painted-out region. A digital watermark embedding unit 21 changes the position of a control point of the Bezier curve according to embedment information to embed digital watermark information.

Description

本発明は、画像に電子透かし情報を埋め込む画像処理装置、画像処理方法、プログラムおよび記録媒体に関する。   The present invention relates to an image processing apparatus, an image processing method, a program, and a recording medium for embedding digital watermark information in an image.

不正コピーや改ざんを防止する手法として、デジタル画像などのデジタルコンテンツを再生した場合に、視覚できない情報を付加する電子透かしと呼ばれる方法がある。例えば、2値画像に電子透かし情報を埋め込む場合は、白黒境界線のエッジ部に注目して、エッジ部を画素単位で変更し、または直線を組合せた折線の境界線を変更することにより実現しているが、一般的に埋め込む透かし情報量が多くなるほど、原画像の画質劣化の程度が増す。   As a technique for preventing unauthorized copying and tampering, there is a method called digital watermarking that adds invisible information when digital content such as a digital image is reproduced. For example, embedding digital watermark information in a binary image is realized by paying attention to the edge portion of the black-and-white boundary line, changing the edge portion in units of pixels, or changing the boundary line of a broken line combining straight lines. However, generally, as the amount of watermark information to be embedded increases, the degree of image quality degradation of the original image increases.

ところで、グラフィクス表示などにおいて曲線を表現する多項式としてベジエ曲線があるが(例えば、特許文献1を参照)、高精細画像の輪郭線をベジエ曲線で近似して、ベジエ曲線に電子透かし情報を埋め込む場合に、高精細画像の画質が劣化する可能性がある。   By the way, there is a Bezier curve as a polynomial for expressing a curve in graphics display or the like (see, for example, Patent Document 1). In addition, the image quality of the high-definition image may be deteriorated.

本発明は、上記した課題に鑑みてなされたもので、
本発明の目的は、ベジエ曲線で近似した輪郭線に電子透かし情報を埋め込む場合に、原画像の画質劣化を抑制した画像処理装置、画像処理方法、プログラムおよび記録媒体を提供することにある。
The present invention has been made in view of the above-described problems.
An object of the present invention is to provide an image processing apparatus, an image processing method, a program, and a recording medium that suppress deterioration in image quality of an original image when digital watermark information is embedded in a contour line approximated by a Bezier curve.

本発明は、画像の輪郭線の始点における前記輪郭線の接線上の制御点を第1の制御点とし、前記輪郭線の終点における前記輪郭線の接線上の制御点を第2の制御点として、前記輪郭線を3次ベジエ曲線で近似する近似曲線を生成する生成手段と、前記始点と第1の制御点との長さまたは前記終点と第2の制御点との長さを、電子透かし情報として埋め込む手段を備えたことを最も主要な特徴とする。   In the present invention, a control point on the tangent line of the contour line at the start point of the contour line of the image is a first control point, and a control point on the tangent line of the contour line at the end point of the contour line is a second control point. Generating means for generating an approximate curve that approximates the contour line with a cubic Bezier curve, and the length of the start point and the first control point or the length of the end point and the second control point. The main feature is that a means for embedding as information is provided.

本発明によれば、ベジエ曲線で近似した輪郭線の変形を滑らかに制御しているので、原画像の画質を劣化させることなく電子透かし情報を埋め込むことが可能となる。   According to the present invention, since the deformation of the contour line approximated by a Bezier curve is controlled smoothly, it is possible to embed digital watermark information without degrading the image quality of the original image.

本発明の実施例を説明する図である。It is a figure explaining the Example of this invention. 本発明の画像処理装置の構成を示す。1 shows a configuration of an image processing apparatus of the present invention. 本発明の実施例の処理フローチャートを示す。The processing flowchart of the Example of this invention is shown.

以下、発明の実施の形態について図面により詳細に説明する。   Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

図1は、本発明の実施例を説明する図である。図1(a)において、101は画像塗り潰し部、102は輪郭線である。Aは頂点(始点)、Eは最右点(終点)、Z1、Z2は制御点である。   FIG. 1 is a diagram for explaining an embodiment of the present invention. In FIG. 1A, reference numeral 101 denotes an image filling portion, and 102 denotes a contour line. A is a vertex (start point), E is a rightmost point (end point), and Z1 and Z2 are control points.

本発明では、近似曲線として3次ベジエ曲線を採用する。3次ベジエ曲線B3(t)は、始点をA、終点をE、制御点をZ1、Z2とすると、
(t)=(1−t)A+3(1−t)tZ+3(1−t)t+t
と表現される。ここで、B(t)、A、E、Z、Zはベクトルであり、媒介変数tは、0から1の範囲のスカラー変数である。
In the present invention, a cubic Bezier curve is adopted as the approximate curve. The cubic Bézier curve B3 (t) has a start point A, an end point E, and control points Z1, Z2.
B 3 (t) = (1-t) 3 A + 3 (1-t) 2 tZ 1 +3 (1-t) t 2 Z 2 + t 3 E
It is expressed. Here, B 3 (t), A, E, Z 1 and Z 2 are vectors, and the parameter t is a scalar variable in the range of 0 to 1.

この3次ベジエ曲線は、次のような幾何学的特徴を持つ。
(a)曲線は、線分AZ、及び線分EZに接する。
(b)曲線上の点Z’=B(0.5)とすると、
Z’=(A+3Z+3Z+E)/8
本発明の3次ベジエ曲線は、以下の2条件(1、2)を共に満たすときに、画像の曲線部に対する近似曲線として適応性に優れた弓形形状の曲線を保持する。つまり、この2条件を共に保証する範囲で曲線の変形を行えば、曲線は弓形形状を保持したままで変形することができる。
(条件1)ベジエ曲線が、媒介変数0<t<1の間に変曲点を持たないこと。
(条件2)ベジエ曲線が、媒介変数0<t<1の間にループ曲線を形成しないこと。
This cubic Bezier curve has the following geometric features.
(A) The curve touches the line segment AZ 1 and the line segment EZ 2 .
(B) If the point on the curve Z ′ = B 3 (0.5),
Z ′ = (A + 3Z 1 + 3Z 2 + E) / 8
The cubic Bezier curve of the present invention retains an arcuate curve having excellent adaptability as an approximate curve for the curved portion of the image when both of the following two conditions (1, 2) are satisfied. In other words, if the curve is deformed within a range that guarantees both of these two conditions, the curve can be deformed while maintaining the arcuate shape.
(Condition 1) The Bezier curve does not have an inflection point between parametric variables 0 <t <1.
(Condition 2) The Bezier curve does not form a loop curve while the parameter 0 <t <1.

本発明の3次ベジエ曲線が、次の条件3を満たすときに、媒介変数が0<t<1の範囲において、上記条件1、2の両方を満足する。即ち、条件3の基に形成する本発明の3次ベジエ曲線が、画像の曲線部に対する近似曲線として適応性に優れた弓形形状の曲線を保持する。   When the cubic Bezier curve of the present invention satisfies the following condition 3, both of the above conditions 1 and 2 are satisfied within the range of the parameter 0 <t <1. In other words, the cubic Bezier curve of the present invention formed based on the condition 3 retains an arcuate curve having excellent adaptability as an approximate curve for the curved portion of the image.

条件3:始点→第1制御点→第2制御点→終点の順に直線で結んだ閉図形AZEが1組の四角形を形成し、4頂点からなる4角(内角)が総て180度未満、つまり、∠AZ<180度、かつ∠ZE<180度、かつ∠ZEA<180度、かつ∠EAZ<180度である(特許文献1を参照)。 Condition 3: A closed figure AZ 1 Z 2 E connected by straight lines in the order of the start point → the first control point → the second control point → the end point forms a set of quadrangles, and all four corners (inner corners) consisting of four vertices are formed. less than 180 degrees, i.e., ∠AZ 1 Z 2 <180 degrees, and ∠Z 1 Z 2 E <180 degrees, and ∠Z 2 EA <180 degrees, and a ∠EAZ 1 <180 ° (see Patent Document 1 ).

図1(b)に示すように、ベジエ曲線の形状は、2つの制御点Z1、Z2の位置によって弓形の膨らみが変化する。曲線の膨らみを大きくする場合には、制御点の位置をZ1’またはZ2’などへ変更し、逆に、曲線の膨らみを小さくする場合には、制御点の位置をZ1”またはZ2”などへ変更する。   As shown in FIG. 1B, the bulge of the Bezier curve changes depending on the positions of the two control points Z1 and Z2. When increasing the bulge of the curve, the position of the control point is changed to Z1 ′ or Z2 ′, and conversely, when reducing the bulge of the curve, the position of the control point is changed to Z1 ″ or Z2 ″. change.

本発明では、上記したようにベジエ曲線で輪郭線を近似し、以下のようにして電子透かし情報を埋め込む。   In the present invention, the outline is approximated by a Bezier curve as described above, and the digital watermark information is embedded as follows.

例えば、制御点がZ1の位置にあり、AからZ1までの長さが偶数値のとき、ビット0を割り当て、AからZ1’またはZ1”までの長さが奇数値のとき、ビット1を割り当てることにより、電子透かし情報を埋め込む。制御点がZ2の位置にある場合も同様である。また、Z1、Z2がそれぞれ電子透かし情報(1ビット)を表現し、あるいは、Z1、Z2を組合せて電子透かし情報(1ビット)を表現することも可能である。   For example, when the control point is at the position of Z1 and the length from A to Z1 is an even value, bit 0 is assigned, and when the length from A to Z1 ′ or Z1 ″ is an odd value, bit 1 is assigned. The same is true when the control point is at the position of Z2. Also, Z1 and Z2 represent the digital watermark information (1 bit), or the combination of Z1 and Z2 It is also possible to express watermark information (1 bit).

本発明では、画像または図形データのエッジ部の輪郭線に沿って、折り返し点(頂点、最右点、最下点、最左点)を、それぞれ始点、終点に選択し、例えば、図1(a)において輪郭線を右回りに辿る場合は、
(1)始点を頂点のA点とし、終点を最右点のE点とする。
次に、(1)に繋がる次のベジエ曲線は、
(2)最右点を始点として、最下点を終点とする。
同様に、(2)に繋がる次のベジエ曲線は、
(3)最下点を始点として、最左点を終点とする。
(3)に繋がる次のベジエ曲線は、
(4)最左点を始点として、頂点を終点とする。
上記した各ベジエ曲線における制御点Z1、Z2の位置に、電子透かし情報を埋め込む。
In the present invention, folding points (vertices, rightmost points, lowermost points, leftmost points) are selected as start points and end points along the outline of the edge portion of the image or graphic data, for example, FIG. When tracing the outline clockwise in a),
(1) The starting point is the vertex A and the end point is the rightmost point E.
Next, the next Bezier curve connected to (1) is
(2) The rightmost point is the start point and the lowest point is the end point.
Similarly, the next Bezier curve leading to (2) is
(3) The lowest point is the start point and the leftmost point is the end point.
The next Bezier curve that leads to (3) is
(4) The leftmost point is the start point and the vertex is the end point.
The digital watermark information is embedded at the positions of the control points Z1 and Z2 in the above-described Bezier curves.

なお、上記したA(E)からZ1(Z2)までの長さは、画像読取り時の解像度(精度)に合せて可変にすることが可能である。   The length from A (E) to Z1 (Z2) can be made variable in accordance with the resolution (accuracy) at the time of image reading.

図2は、本発明の画像処理装置の構成を示す。CPU(中央処理装置)1は、画像処理装置の動作制御を行い、ROM2は、CPU1が起動時に実行するプログラムや必要なデータ等を記憶し、RAM3は、CPU1のワークエリア等を構成する。時計回路4は、現在日時情報を出力し、磁気ディスク装置5は、種々のアプリケーションプログラム、ワークデータ、ファイルデータ、画像データデータなどの種々のデータを記憶する。   FIG. 2 shows the configuration of the image processing apparatus of the present invention. A CPU (central processing unit) 1 controls the operation of the image processing apparatus, a ROM 2 stores a program executed by the CPU 1 at startup, necessary data, and the like, and a RAM 3 constitutes a work area of the CPU 1 and the like. The clock circuit 4 outputs current date and time information, and the magnetic disk device 5 stores various data such as various application programs, work data, file data, and image data data.

2値画像生成部6は、2値画像のエッジ部を抽出するときに、磁気ディスク装置5から入力された多値濃淡画像を2値化し、その出力データは画像エッジ抽出部7などに入力される。画像エッジ抽出部7は、ベジエ曲線を、画像や図形エッジ部などに当てはめるために、その前処理として、磁気ディスク装置5から入力された多値濃淡画像または2値画像生成部6から入力された2値画像に対し、画像のエッジ部を抽出し、その抽出情報を、出力データとしてセグメント分割部8に入力される。   The binary image generation unit 6 binarizes the multilevel grayscale image input from the magnetic disk device 5 when extracting the edge portion of the binary image, and the output data is input to the image edge extraction unit 7 or the like. The The image edge extraction unit 7 applies a Bezier curve to an image, a graphic edge portion, or the like, as a preprocessing thereof, as a multi-value grayscale image or binary image generation unit 6 input from the magnetic disk device 5. An edge portion of the image is extracted from the binary image, and the extracted information is input to the segment dividing unit 8 as output data.

セグメント分割部8は、ベジエ曲線を画像や図形のエッジ部などに当てはめる(フィッティングする)ための前処理として、画像エッジ抽出部7から入力された画像エッジ部の抽出情報を基に、画像をセグメントに分割し、その分割情報を出力データとして、フィッティング処理部9などに入力される。   The segment division unit 8 segments the image based on the image edge extraction information input from the image edge extraction unit 7 as preprocessing for fitting (fitting) a Bezier curve to the edge of an image or figure. And the division information is input as output data to the fitting processing unit 9 or the like.

フィッティング処理部9は、ベジエ曲線を画像や図形のエッジ部などに当てはめるときに、セグメント分割部8から入力された分割情報を基に、各セグメント内の画像のエッジ部にベジエ曲線を当てはめ、ベジエ曲線弓形判定部10の判定結果に従って、その当てはめることができた情報を出力データとして、磁気ディスク装置5、ネットワーク伝送制御部18、描画部11などに入力される。   The fitting processing unit 9 applies a Bezier curve to the edge portion of the image in each segment based on the division information input from the segment dividing unit 8 when applying the Bezier curve to the edge portion of the image or figure. According to the determination result of the curved bow determination unit 10, the information that can be applied is input as output data to the magnetic disk device 5, the network transmission control unit 18, the drawing unit 11, and the like.

ベジエ曲線弓形判定部10は、フィッティング処理部9から入力されたベジエ曲線を形成する(始点、終点、制御点のそれぞれの位置)情報を基に、そのベジエ曲線が弓形を形成するか否かを判定し、その判定結果を出力データとして、フィッティング処理部9などに入力される。   The Bezier curve arch shape determination unit 10 determines whether or not the Bezier curve forms an arch shape based on the information for forming the Bezier curve (the positions of the start point, the end point, and the control point) input from the fitting processing unit 9. The determination result is input to the fitting processing unit 9 as output data.

描画部11は、フィッティング処理部9から入力されたベジエ曲線情報などを基にベジエ曲線を描画し、その描画した情報を出力データとして、磁気ディスク装置5、ネットワーク伝送制御部18などに与えられる。CRT画面表示装置12は、画像処理装置を操作するための画面を表示し、表示制御部13は、CRT画面表示装置12の表示内容を制御する。キーボード装置14は、画像処理装置に種々のキー操作を行い、画面指示装置15は、CRT画面表示装置12の任意の点を指示する等の操作作業を行い、入力制御部16は、キーボード装置14および画面指示装置15の入力情報を取り込む。ネットワークインタフェース回路17は、画像処理装置をネットワークに接続し、ネットワーク伝送制御部18は、ネットワークを介して他の端末装置との間で種々の情報をやりとりするための伝送制御処理を行い、また、各要素間のデータの入出力はバス23を介して行う。   The drawing unit 11 draws a Bezier curve based on the Bezier curve information input from the fitting processing unit 9, and the drawn information is provided as output data to the magnetic disk device 5, the network transmission control unit 18, and the like. The CRT screen display device 12 displays a screen for operating the image processing device, and the display control unit 13 controls display contents of the CRT screen display device 12. The keyboard device 14 performs various key operations on the image processing device, the screen instruction device 15 performs operation operations such as instructing an arbitrary point of the CRT screen display device 12, and the input control unit 16 performs the keyboard device 14. And the input information of the screen indicating device 15 is captured. The network interface circuit 17 connects the image processing device to the network, and the network transmission control unit 18 performs transmission control processing for exchanging various information with other terminal devices via the network. Data input / output between the elements is performed via the bus 23.

2値画像生成部6から入力された2値画像データは、磁気ディスク装置5に保存された後、電子透かし埋め込み部21に与えられ、電子透かし埋め込みまたは抽出箇所をチェックし、チェック結果のデータは磁気ディスク装置5に保存された後、電子透かし埋め込み部21または電子透かし抽出部22に与えられる。ソースデータ符号化部19は、任意のデータ入力手段により外部から入力されたデータを使用して暗号化または符号化し、磁気ディスク装置5に保存された後、電子透かし埋め込み部21に与えられる。   The binary image data input from the binary image generation unit 6 is stored in the magnetic disk device 5 and then given to the digital watermark embedding unit 21 to check the digital watermark embedding or extraction location. After being stored in the magnetic disk device 5, it is given to the digital watermark embedding unit 21 or the digital watermark extraction unit 22. The source data encoding unit 19 encrypts or encodes data input from the outside by an arbitrary data input unit, stores the data in the magnetic disk device 5, and then gives it to the digital watermark embedding unit 21.

電子透かし抽出データ復号化部20は、磁気ディスク装置5に格納されている電子透かし抽出データを暗号解読など復号化し、磁気ディスク装置5に格納する。電子透かし埋め込み部21は、ソースデータ符号部化19により生成された埋め込みデータを、埋め込み対象となる画像データに対して、電子透かしとして埋め込む。電子透かし抽出部22は、電子透かしが埋め込まれた画像データから電子透かしを抽出し、抽出後の電子透かし情報は、電子透かし抽出データ復号化部20による暗号解読など復号化するために磁気ディスク装置5に格納する。   The digital watermark extraction data decrypting unit 20 decrypts the digital watermark extraction data stored in the magnetic disk device 5 by decryption or the like, and stores it in the magnetic disk device 5. The digital watermark embedding unit 21 embeds the embedded data generated by the source data encoding unit 19 into the image data to be embedded as a digital watermark. The digital watermark extraction unit 22 extracts a digital watermark from the image data in which the digital watermark is embedded, and the extracted digital watermark information is decrypted by the digital watermark extraction data decoding unit 20 to be decrypted or the like. 5 is stored.

図3は、本発明の実施例の処理(電子透かしに埋め込み処理)フローチャートを示す。
ステップ1において、電子透かしにより埋め込む情報をキーボード装置14から入力する。埋め込み情報の解読を困難にするために、埋め込む情報は、パスワードなどの秘密キーによって予め暗号化する。
FIG. 3 shows a flowchart of processing (embedding in a digital watermark) according to the embodiment of the present invention.
In step 1, information to be embedded with a digital watermark is input from the keyboard device 14. In order to make it difficult to decrypt the embedded information, the embedded information is previously encrypted with a secret key such as a password.

ステップ2において、電子透かし埋め込み部21は、磁気ディスク装置5から、塗潰し画像領域毎に処理するために、塗潰し画像領域の情報を取得する。このステップでは、各塗潰し領域の位置、全ての塗潰し領域数などの情報を把握し、以下のステップへ基本情報を提供する。   In step 2, the digital watermark embedding unit 21 acquires information on the filled image area from the magnetic disk device 5 for processing for each filled image area. In this step, information such as the position of each painted area and the number of all painted areas is grasped, and basic information is provided to the following steps.

ステップ3において、全ての塗潰し領域の処理が終了している場合は、ステップ4に移行し、全ての塗潰し領域の処理が終了していない場合はステップ5に移行する。   In step 3, if all the painted areas have been processed, the process proceeds to step 4. If all filled areas have not been processed, the process proceeds to step 5.

ステップ4において、電子透かし埋め込み部21は、電子透かし後処理を行う。即ち、埋め込み状態を示す報告情報(例えば、埋め込み情報10ビットの内、8ビットの情報が埋め込まれたことを示す報告情報など)を出力し、処理が終了する。   In step 4, the digital watermark embedding unit 21 performs digital watermark post-processing. That is, report information indicating the embedding state (for example, report information indicating that 8 bits of the embedded information 10 bits are embedded) is output, and the process ends.

ステップ5〜7において、電子透かし埋め込み部21は、全ての塗潰し領域の内、一つの塗潰し領域(図1(a))に注目した処理を行う。ステップ5において、セグメント分割部8は、現在処理中の塗潰し領域内の画像(図1(a))の形状を調査し、塗潰し領域の輪郭線を始点、終点で分割する位置や分割数を決定する。輪郭線の形状が凸形状の塗潰し領域の場合、図1(a)に示すように、頂点、最右点、最下点、最左点の4つの分割点が得られる。   In steps 5 to 7, the digital watermark embedding unit 21 performs a process focusing on one painted area (FIG. 1A) among all painted areas. In step 5, the segment dividing unit 8 investigates the shape of the image (FIG. 1 (a)) in the currently painted area and divides the outline of the painted area at the start and end points and the number of divisions. To decide. In the case where the contour shape is a convex filled region, as shown in FIG. 1A, four divided points of a vertex, a rightmost point, a lowermost point, and a leftmost point are obtained.

ステップ6において、フィッティング処理部9が、ステップ5で得られた調査結果から、塗潰し領域内の全ての分割箇所について、ベジエ曲線の当てはめ処理が終了したか否かを判定する。全て終了した場合は、ステップ3に移行する。まだ終わっていなければ、ステップ7に移行する。   In step 6, the fitting processing unit 9 determines from the investigation result obtained in step 5 whether or not the Bezier curve fitting process has been completed for all the divided portions in the filled region. When all the processes are completed, the process proceeds to step 3. If not finished yet, the process proceeds to Step 7.

ステップ7において、フィッティング処理部9が塗潰し領域内の始点(頂点)、終点(最右点)にベジエ曲線を当てはめ、電子透かし埋め込み部21は、埋め込み情報に従ってベジエ曲線の制御点の位置を変更することにより、電子透かし情報を埋め込む。以下、ステップ6、7において、始点を最右点、終点を最下点として埋め込み処理を実行し、次いで、始点を最下点、終点を最左点として埋め込み処理を実行し、最後に、始点を最左点、終点を頂点として埋め込み処理を実行する。   In step 7, the fitting processing unit 9 applies a Bezier curve to the start point (vertex) and end point (rightmost point) in the filled region, and the digital watermark embedding unit 21 changes the position of the control point of the Bezier curve according to the embedding information. By doing so, the digital watermark information is embedded. Thereafter, in steps 6 and 7, the embedding process is executed with the start point as the rightmost point and the end point as the lowest point, and then the embedding process is executed with the start point as the lowermost point and the end point as the leftmost point. The embedding process is executed with the leftmost point and the end point as the vertex.

次に、電子透かし情報が埋め込まれた画像から、電子透かし情報を抽出する処理手順は、埋め込み処理の手順と同様である。異なる点は、ステップ7において、埋め込まれた情報を、抽出処理に変更する点と、ステップ4において、電子透かし情報抽出後処理(例えば、抽出されたビット数を出力するなど)に変更する点である。   Next, the processing procedure for extracting the digital watermark information from the image in which the digital watermark information is embedded is the same as the procedure for the embedding processing. The difference is that, in step 7, the embedded information is changed to extraction processing, and in step 4, it is changed to post-digital watermark information extraction processing (for example, outputting the number of extracted bits). is there.

上記したように、本実施例では、ベジエ曲線の特徴を利用して2値画像の輪郭部(エッジ部)にベジエ曲線を当てはめ、ベジエ曲線を膨らませたり、凹ませたりすることにより、画像を滑らかにかつ高速に変形させて、透かし情報の埋め込みが可能になる。   As described above, in the present embodiment, a Bezier curve is applied to the contour portion (edge portion) of a binary image using the characteristics of the Bezier curve, and the image is smoothed by expanding or indenting the Bezier curve. The watermark information can be embedded at a high speed.

なお、CRT画面表示装置、キーボード装置、画面指示装置は、ユーザ・インタフェース機能を実現し、例えば、各種操作指示や機能選択指令、編集データ等を入力し、画像の角度回転やノイズ除去のためにブロック単位に入力し、画像処理後のデータを隠蔽するための暗号化や解読時の秘密キーの入力に用いられる。また、キー操作により変更後の画像を入力イメージ画像データと重ね合わせて表示するなどの表示操作機能もある。また、処理画像データは、例えば磁気ディスク装置に予め保存され、あるいはネットワークを介し、他の端末装置等から受信したものを適用することができ、さらに、光学ディスク装置やデジタルスチルカメラ装置、スキャナ装置から画像データを入力することも可能である。   Note that the CRT screen display device, keyboard device, and screen instruction device realize a user interface function, for example, to input various operation instructions, function selection commands, editing data, etc., for image angle rotation and noise removal. It is input for each block, and is used for inputting a secret key at the time of encryption and decryption for concealing data after image processing. Also, there is a display operation function such as displaying an image after change by superimposing the input image image data by a key operation. The processed image data can be stored in advance in a magnetic disk device, for example, or can be received from another terminal device via a network. Furthermore, an optical disk device, a digital still camera device, a scanner device can be applied. It is also possible to input image data from.

本発明は、前述した実施例の機能を実現するソフトウエアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ(CPUやMPU)が記憶媒体に格納されたプログラムコードを読出し実行することによっても達成される。この場合、記憶媒体から読出されたプログラムコード自体が前述した実施例の機能を実現することになる。プログラムコードを供給するための記憶媒体としては、例えば、ハードディスク、光ディスク、光磁気ディスク、不揮発性のメモリカード、ROMなどを用いることができる。また、コンピュータが読出したプログラムコードを実行することにより、前述した実施例の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているOS(オペレーティングシステム)などが実際の処理の一部または全部を行い、その処理によって前述した実施例の機能が実現される場合も含まれる。さらに、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるCPUなどが実際の処理の一部または全部を行い、その処理によって前述した実施例の機能が実現される場合も含まれる。また、本発明の実施例の機能等を実現するためのプログラムは、ネットワークを介した通信によってサーバから提供されるものでも良い。   According to the present invention, a storage medium storing software program codes for realizing the functions of the above-described embodiments is supplied to a system or apparatus, and the computer (CPU or MPU) of the system or apparatus is stored in the storage medium. It is also achieved by reading and executing the program code. In this case, the program code itself read from the storage medium realizes the functions of the above-described embodiment. As a storage medium for supplying the program code, for example, a hard disk, an optical disk, a magneto-optical disk, a nonvolatile memory card, a ROM, or the like can be used. Further, by executing the program code read by the computer, not only the functions of the above-described embodiments are realized, but also an OS (operating system) operating on the computer based on an instruction of the program code. A case where part or all of the actual processing is performed and the functions of the above-described embodiments are realized by the processing is also included. Further, after the program code read from the storage medium is written into a memory provided in a function expansion board inserted into the computer or a function expansion unit connected to the computer, the function expansion is performed based on the instruction of the program code. A case where the CPU or the like provided in the board or the function expansion unit performs part or all of the actual processing and the functions of the above-described embodiments are realized by the processing is included. Further, the program for realizing the functions and the like of the embodiments of the present invention may be provided from a server by communication via a network.

1 CPU
2 ROM
3 RAM
4 時計回路部
5 磁気ディスク装置
6 2値画像生成部
7 画像エッジ抽出部
8 セグメント分割部
9 フィッティング処理部
10 ベジエ曲線弓形判定部
11 描画部
12 CRT画面表示装置
13 表示制御部
14 キーボード装置
15 画面指示装置
16 入力制御部
17 ネットワークインタフェース回路
18 ネットワーク伝送制御部
19 ソースデータ符号化部
20 電子透かし抽出データ復号化部
21 電子透かし埋め込み部
22 電子透かし抽出部
23 バス
1 CPU
2 ROM
3 RAM
DESCRIPTION OF SYMBOLS 4 Clock circuit part 5 Magnetic disk apparatus 6 Binary image generation part 7 Image edge extraction part 8 Segment division | segmentation part 9 Fitting process part 10 Bezier curve arch form determination part 11 Drawing part 12 CRT screen display apparatus 13 Display control part 14 Keyboard apparatus 15 Screen Instruction device 16 Input control unit 17 Network interface circuit 18 Network transmission control unit 19 Source data encoding unit 20 Digital watermark extraction data decoding unit 21 Digital watermark embedding unit 22 Digital watermark extraction unit 23 Bus

特開2011−28632号公報JP 2011-28632 A

Claims (7)

画像の輪郭線の始点における前記輪郭線の接線上の制御点を第1の制御点とし、前記輪郭線の終点における前記輪郭線の接線上の制御点を第2の制御点として、前記輪郭線を3次ベジエ曲線で近似する近似曲線を生成する生成手段と、前記始点と第1の制御点との長さまたは前記終点と第2の制御点との長さを、電子透かし情報として埋め込む手段を備えたことを特徴とする画像処理装置。   A control point on the tangent line of the contour line at the start point of the contour line of the image is a first control point, and a control point on the tangent line of the contour line at the end point of the contour line is a second control point. Means for generating an approximate curve that approximates a third-order Bezier curve, and means for embedding the length of the start point and the first control point or the length of the end point and the second control point as digital watermark information An image processing apparatus comprising: 前記始点を前記輪郭線の頂点としたとき、前記終点を前記輪郭線の最右点とし、前記始点を前記最右点としたとき、前記終点を前記輪郭線の最下点とし、前記始点を前記最下点としたとき、前記終点を前記輪郭線の最左点とし、前記始点を前記最左点としたとき、前記終点を前記頂点とすることを特徴とする請求項1記載の画像処理装置。   When the starting point is the vertex of the contour line, the end point is the rightmost point of the contour line, and when the starting point is the rightmost point, the end point is the lowest point of the contour line, and the starting point is The image processing according to claim 1, wherein when the lowest point is set, the end point is the leftmost point of the contour line, and when the start point is the leftmost point, the end point is the vertex. apparatus. 前記画像の輪郭線は、凸型の形状であることを特徴とする請求項1記載の画像処理装置。   The image processing apparatus according to claim 1, wherein the contour line of the image has a convex shape. 請求項1記載の各手段によって電子透かし情報が埋め込まれた画像から、前記電子透かし情報を抽出する抽出手段を備えたことを特徴とする画像処理装置。   An image processing apparatus comprising: extraction means for extracting the digital watermark information from an image in which the digital watermark information is embedded by each means according to claim 1. 画像の輪郭線の始点における前記輪郭線の接線上の制御点を第1の制御点とし、前記輪郭線の終点における前記輪郭線の接線上の制御点を第2の制御点として、前記輪郭線を3次ベジエ曲線で近似する近似曲線を生成する生成工程と、前記始点と第1の制御点との長さまたは前記終点と第2の制御点との長さを、電子透かし情報として埋め込む工程を備えたことを特徴とする画像処理方法。   A control point on the tangent line of the contour line at the start point of the contour line of the image is a first control point, and a control point on the tangent line of the contour line at the end point of the contour line is a second control point. Generating an approximation curve that approximates a third-order Bezier curve, and embedding the length of the start point and the first control point or the length of the end point and the second control point as digital watermark information An image processing method comprising: 請求項5記載の画像処理方法をコンピュータに実現させるためのプログラム。   A program for causing a computer to realize the image processing method according to claim 5. 請求項5記載の画像処理方法をコンピュータに実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。   A computer-readable recording medium on which a program for causing a computer to implement the image processing method according to claim 5 is recorded.
JP2011128365A 2011-06-08 2011-06-08 Image processing apparatus, image processing method, program, and recording medium Expired - Fee Related JP5742488B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011128365A JP5742488B2 (en) 2011-06-08 2011-06-08 Image processing apparatus, image processing method, program, and recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011128365A JP5742488B2 (en) 2011-06-08 2011-06-08 Image processing apparatus, image processing method, program, and recording medium

Publications (2)

Publication Number Publication Date
JP2012257042A true JP2012257042A (en) 2012-12-27
JP5742488B2 JP5742488B2 (en) 2015-07-01

Family

ID=47528183

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011128365A Expired - Fee Related JP5742488B2 (en) 2011-06-08 2011-06-08 Image processing apparatus, image processing method, program, and recording medium

Country Status (1)

Country Link
JP (1) JP5742488B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104867096A (en) * 2014-02-25 2015-08-26 腾讯科技(深圳)有限公司 Method for dynamically changing watermark content and device thereof

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040033213A (en) * 2002-10-11 2004-04-21 주식회사 아미시스 Method and Apparatus for Digital Watermark on Rational Bezier Curves and Surfaces
JP2007135037A (en) * 2005-11-11 2007-05-31 Matsushita Electric Ind Co Ltd Graphic display method, data restoration method and content retrieval method
JP2007287114A (en) * 2006-04-19 2007-11-01 Yasushi Suga Program for inputting third-order bezier curve
JP2011028632A (en) * 2009-07-28 2011-02-10 Ricoh Co Ltd Image processing apparatus, image processing method, program, and recording medium

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040033213A (en) * 2002-10-11 2004-04-21 주식회사 아미시스 Method and Apparatus for Digital Watermark on Rational Bezier Curves and Surfaces
JP2007135037A (en) * 2005-11-11 2007-05-31 Matsushita Electric Ind Co Ltd Graphic display method, data restoration method and content retrieval method
JP2007287114A (en) * 2006-04-19 2007-11-01 Yasushi Suga Program for inputting third-order bezier curve
JP2011028632A (en) * 2009-07-28 2011-02-10 Ricoh Co Ltd Image processing apparatus, image processing method, program, and recording medium

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104867096A (en) * 2014-02-25 2015-08-26 腾讯科技(深圳)有限公司 Method for dynamically changing watermark content and device thereof
CN104867096B (en) * 2014-02-25 2020-04-07 腾讯科技(深圳)有限公司 Method and device for dynamically transforming watermark content

Also Published As

Publication number Publication date
JP5742488B2 (en) 2015-07-01

Similar Documents

Publication Publication Date Title
JP4507189B2 (en) Image processing method, apparatus, program, and recording medium
JP4348381B2 (en) Image encryption / decryption device, method and program
JP4952627B2 (en) Image processing apparatus, image processing method, and image processing program
JP5415446B2 (en) Method and apparatus for inserting removable watermark into image and method and apparatus for removing the watermark
US20100031014A1 (en) Information concealing device, method, and program
US10936791B2 (en) Dynamically changing text wherein if text is altered unusual shapes appear
JP5875835B2 (en) Method and apparatus for protecting a three-dimensional object by replacing coordinate points of the three-dimensional object
Wang et al. A high capacity reversible data hiding method for 2D vector maps based on virtual coordinates
JP2009206990A (en) Image decrypting apparatus, image encrypting apparatus, image decrypting method, and image decrypting program
TWI716037B (en) Method and device for writing and reading digital watermark
KR20130029782A (en) Image processing device and image processing method
Ren et al. Commutative encryption and watermarking algorithm based on feature invariants for secure vector map
JP5742488B2 (en) Image processing apparatus, image processing method, program, and recording medium
JP2013009026A (en) Image processing apparatus, image processing method, program, and recording medium
CN114240724A (en) Image encryption method, device, equipment and storage medium
Wu et al. Reversible watermarking of SVG graphics
JP2007036652A (en) Image processing method, image processing apparatus, program, and storage medium
JP4796150B2 (en) Image encryption / decryption device, method and program
JP6253283B2 (en) Content data processing device
Kuznetsov et al. Software implementation of data hiding in vector images
JP2007183514A (en) Information processor and program
JP2002300374A (en) Program to execute electronic watermark information processing
WO2010061456A1 (en) Information processing device, information processing method and image processing program
CN111627089B (en) User head portrait picture processing method, device and system and readable storage medium
JP2011028632A (en) Image processing apparatus, image processing method, program, and recording medium

Legal Events

Date Code Title Description
RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20130801

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20130826

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20130826

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140516

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150107

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150113

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150312

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150420

R151 Written notification of patent or utility model registration

Ref document number: 5742488

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

LAPS Cancellation because of no payment of annual fees