JP2007110246A - Image processor and processing method - Google Patents

Image processor and processing method Download PDF

Info

Publication number
JP2007110246A
JP2007110246A JP2005296743A JP2005296743A JP2007110246A JP 2007110246 A JP2007110246 A JP 2007110246A JP 2005296743 A JP2005296743 A JP 2005296743A JP 2005296743 A JP2005296743 A JP 2005296743A JP 2007110246 A JP2007110246 A JP 2007110246A
Authority
JP
Japan
Prior art keywords
data
comparison
output
input data
input
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.)
Pending
Application number
JP2005296743A
Other languages
Japanese (ja)
Inventor
Wataru Suzuki
亙 鈴木
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP2005296743A priority Critical patent/JP2007110246A/en
Publication of JP2007110246A publication Critical patent/JP2007110246A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Color Image Communication Systems (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To perform color transformation processing at a high speed, by enabling effective conducting of perform color transformation processing. <P>SOLUTION: The image processor comprises a means for comparing force data with adjacent data, a means for discriminating whether the comparison results from the data comparison means satisfy conditions defined by a color transformation matrix, and a means performing a processing for determining the output results of adjacent data as the output data of input data, if the discrimination results from the condition discriminating means satisfy the conditions, otherwise, performing normal color transformation processing. The efficiency of color transformation processing is enhanced by determining the output results of adjacent data as the output data of input data, when the difference between two input data compared is such a slight amount that it will not have impact on the output of a device. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は画像処理装置、画像処理方法、コンピュータプログラム及び記録媒体に関し、特に、色変換処理を効率よく行なうための画像処理装置に用いて好適な技術に関する。   The present invention relates to an image processing apparatus, an image processing method, a computer program, and a recording medium, and more particularly to a technique suitable for use in an image processing apparatus for efficiently performing color conversion processing.

近年、ディスプレイ、プリンタ、スキャナ等の周辺機器の普及に伴い、これら色空間特性の異なる様々な画像入出力装置を連携して使用することが多くなってきている。そのため、入出力の前に各々のデバイスに応じた特性に合わせた色変換を行なう必要がある。また、人の顔をきれいに見せるための肌色補正と言った、単に見栄えを良くするために色変換を行なう場合もある。こういった色変換の対象となるデジタルカラー画像はデータ量が大きいため高速な処理が要求される。   In recent years, with the widespread use of peripheral devices such as displays, printers, and scanners, various image input / output devices having different color space characteristics are often used in cooperation. Therefore, it is necessary to perform color conversion in accordance with the characteristics corresponding to each device before input / output. Further, there is a case where color conversion is simply performed to improve the appearance, such as skin color correction for making a human face look beautiful. A digital color image to be subjected to such color conversion has a large amount of data, so that high-speed processing is required.

ところで、色変換、フィルタ、マスクといった画像処理の対象となる画像データは一般的に隣接する画素値が同じ値となることが多い。
ところで、従来技術では、輝度色差が近いカラー情報同士を結合して中間色を削減する画像圧縮方法が提案されている(例えば、特許文献1を参照)。
By the way, in general, image data to be subjected to image processing such as color conversion, filters, and masks generally have the same value in adjacent pixel values.
By the way, in the prior art, an image compression method has been proposed in which color information with close luminance color differences is combined to reduce intermediate colors (see, for example, Patent Document 1).

特開2004−030491号公報JP 2004-030491 A

本発明は、隣接している画素に着目し、色変換処理を効率よく行なうことができるようにして、色変換処理を高速に行なうことができるようにすることを目的とする。   An object of the present invention is to make it possible to perform color conversion processing at high speed by focusing on adjacent pixels so that the color conversion processing can be performed efficiently.

本発明の画像処理装置は、入力データとそれに隣接するデータとを比較するデータ比較手段と、前記データ比較手段による比較結果が、色変換行列で定義された条件を満たしているか否かを判別する条件判別手段と、前記条件判別手段の判別の結果が、前記条件を満たしていれば隣接するデータの出力結果を入力データの出力データとする処理を行ない、満たしていなければ通常の色変換処理を行なう色変換手段とを有することを特徴とする。
また、本発明の画像処理装置のその他の特徴とするところは、入力用メモリから入力データを順次読み込むためのデータ読み込み手段と、前記データ読み込み手段により読み込まれた入力データから、色変換行列で定義された演算により出力データを算出する出力データ算出手段と、前記出力データ算出手段により算出された出力データを出力用メモリに順次格納する出力データ格納手段と、前記前記データ読み込み手段により読み込まれた入力データの各成分の近似条件を色変換行列から決定する近似条件決定手段と、前記前記データ読み込み手段により読み込まれた入力データと比較する前記入力データより前の入力データを決定する比較データ決定手段と、前記比較データ決定手段により決定した比較データと、前記データ読み込み手段により読み込まれた入力データとを比較するデータ比較手段と、前記データ比較手段により比較した結果、前記入力データが前記近似条件決定手段により決定された近似条件を満たしているか否かを判断する近似判断手段と、前記近似判断手段により前記近似条件を満たしていると判断された前記入力データに関して、前記比較データの出力データを前記入力データの出力データとして前記出力用メモリに格納する参照データ格納手段とを有することを特徴とする。
An image processing apparatus according to the present invention determines whether a data comparison unit that compares input data and data adjacent thereto, and whether a comparison result by the data comparison unit satisfies a condition defined by a color conversion matrix. If the determination result of the condition determination means and the condition determination means satisfies the above condition, the output result of the adjacent data is processed as the output data of the input data, otherwise the normal color conversion process is performed. And color conversion means for performing.
Another feature of the image processing apparatus of the present invention is that a data reading means for sequentially reading input data from the input memory and a color conversion matrix defined by the input data read by the data reading means are defined. Output data calculating means for calculating output data by the calculated operation, output data storing means for sequentially storing the output data calculated by the output data calculating means in the output memory, and input read by the data reading means Approximation condition determining means for determining an approximate condition of each component of data from a color conversion matrix; comparison data determining means for determining input data before the input data to be compared with the input data read by the data reading means; The comparison data determined by the comparison data determination means and the data reading Approximate determination for determining whether the input data satisfies the approximation condition determined by the approximation condition determination means as a result of comparison by the data comparison means and the data comparison means for comparing the input data read by And reference data storage means for storing the output data of the comparison data as output data of the input data in the output memory with respect to the input data determined to satisfy the approximation condition by the approximation determination means It is characterized by having.

本発明の画像処理方法は、入力データとそれに隣接するデータとを比較するデータ比較工程と、前記データ比較工程による比較結果が、色変換行列で定義された条件を満たしているか否かを判別する条件判別工程と、前記条件判別工程の判別の結果が、前記条件を満たしていれば隣接するデータの出力結果を入力データの出力データとする処理を行ない、満たしていなければ通常の色変換処理を行なう色変換工程とを有することを特徴とする。
また、本発明の画像処理方法のその他の特徴とするところは、入力用メモリから入力データを順次読み込むためのデータ読み込み工程と、前記データ読み込み工程により読み込まれた入力データから、色変換行列で定義された演算により出力データを算出する出力データ算出工程と、前記出力データ算出工程により算出された出力データを出力用メモリに順次格納する出力データ格納工程と、前記前記データ読み込み工程により読み込まれた入力データの各成分の近似条件を色変換行列から決定する近似条件決定工程と、前記前記データ読み込み工程により読み込まれた入力データと比較する前記入力データより前の入力データを決定する比較データ決定工程と、前記比較データ決定工程により決定した比較データと、前記データ読み込み工程により読み込まれた入力データとを比較するデータ比較工程と、前記データ比較工程により比較した結果、前記入力データが前記近似条件決定工程により決定された近似条件を満たしているか否かを判断する近似判断工程と、前記近似判断工程により前記近似条件を満たしていると判断された前記入力データに関して、前記比較データの出力データを前記入力データの出力データとして前記出力用メモリに格納する参照データ格納工程とを有することを特徴とする。
According to the image processing method of the present invention, a data comparison step for comparing input data with data adjacent thereto, and whether or not a comparison result by the data comparison step satisfies a condition defined by a color conversion matrix. If the determination result of the condition determination step and the condition determination step satisfies the condition, a process of setting the output result of the adjacent data as the output data of the input data is performed, and if not, a normal color conversion process is performed. And a color conversion step to be performed.
Another feature of the image processing method of the present invention is that a data reading step for sequentially reading input data from the input memory and a color conversion matrix defined by the input data read by the data reading step are defined. An output data calculation step for calculating output data by the calculated operation, an output data storage step for sequentially storing the output data calculated by the output data calculation step in an output memory, and an input read by the data reading step An approximate condition determining step for determining an approximate condition of each component of data from a color conversion matrix; and a comparison data determining step for determining input data before the input data to be compared with the input data read by the data reading step; The comparison data determined by the comparison data determination step and the data reading process An approximation judgment for judging whether or not the input data satisfies the approximation condition determined by the approximation condition determination process as a result of the comparison by the data comparison process and the data comparison process for comparing the input data read by A reference data storage step of storing output data of the comparison data as output data of the input data in the output memory with respect to the input data determined to satisfy the approximation condition by the approximation determination step; It is characterized by having.

本発明のコンピュータプログラムは、入力データとそれに隣接するデータとを比較するデータ比較工程と、前記データ比較工程による比較結果が、色変換行列で定義された条件を満たしているか否かを判別する条件判別工程と、前記条件判別工程の判別の結果が、前記条件を満たしていれば隣接するデータの出力結果を入力データの出力データとする処理を行ない、満たしていなければ通常の色変換処理を行なう色変換工程とを有する画像処理方法をコンピュータに実行させることを特徴とする。
また、本発明のコンピュータプログラムのその他の特徴とするところは、入力用メモリから入力データを順次読み込むためのデータ読み込み工程と、前記データ読み込み工程により読み込まれた入力データから、色変換行列で定義された演算により出力データを算出する出力データ算出工程と、前記出力データ算出工程により算出された出力データを出力用メモリに順次格納する出力データ格納工程と、前記前記データ読み込み工程により読み込まれた入力データの各成分の近似条件を色変換行列から決定する近似条件決定工程と、前記前記データ読み込み工程により読み込まれた入力データと比較する前記入力データより前の入力データを決定する比較データ決定工程と、前記比較データ決定工程により決定した比較データと、前記データ読み込み工程により読み込まれた入力データとを比較するデータ比較工程と、前記データ比較工程により比較した結果、前記入力データが前記近似条件決定工程により決定された近似条件を満たしているか否かを判断する近似判断工程と、
前記近似判断工程により前記近似条件を満たしていると判断された前記入力データに関して、前記比較データの出力データを前記入力データの出力データとして前記出力用メモリに格納する参照データ格納工程とを有する画像処理方法をコンピュータに実行させることを特徴とする。
The computer program of the present invention includes a data comparison step for comparing input data and data adjacent thereto, and a condition for determining whether or not a comparison result by the data comparison step satisfies a condition defined by a color conversion matrix If the determination result of the determination step and the condition determination step satisfy the condition, a process of setting the output result of the adjacent data as the output data of the input data is performed, and if not, the normal color conversion process is performed. An image processing method including a color conversion step is executed by a computer.
Another feature of the computer program according to the present invention is that it is defined by a color conversion matrix from a data reading step for sequentially reading input data from the input memory and the input data read by the data reading step. Output data calculating step for calculating output data by the above-described calculation, an output data storing step for sequentially storing the output data calculated by the output data calculating step in an output memory, and the input data read by the data reading step An approximate condition determining step for determining an approximate condition of each component from a color conversion matrix, a comparison data determining step for determining input data before the input data to be compared with the input data read by the data reading step, Comparison data determined by the comparison data determination step and the data A data comparison step for comparing the input data read by the interpolating step and a result of the comparison by the data comparison step determine whether or not the input data satisfies the approximation condition determined by the approximation condition determination step An approximate judgment step to
An image having a reference data storage step of storing, in the output memory, output data of the comparison data as output data of the input data with respect to the input data determined to satisfy the approximation condition by the approximation determination step A processing method is executed by a computer.

本発明の記録媒体は、前記に記載のコンピュータプログラムを記録したことを特徴とする。   The recording medium of the present invention records the computer program described above.

本発明によれば、入力データと比較データ決定手段により決定した比較データをメモリより読み出し、前記メモリから読み出した入力データが予め定義された色変換行列により決定される近似条件を満たすときには、前記比較データの出力データをメモリより読み出して、前記入力データの出力結果として出力メモリに格納することにより、画素データを構成する各成分が近似条件を満たしていれば前記入力データと前記比較データとが完全に一致していなくても、画素データを構成する成分ごとに比較・近似処理を行なうことができるようにしたので、前記比較データの出力結果を利用できる入力データを多くすることができ、色変換処理を高速化することが可能となる。   According to the present invention, the input data and the comparison data determined by the comparison data determination means are read from the memory, and the input data read from the memory satisfies the approximation condition determined by a predefined color conversion matrix. By reading out the output data of the data from the memory and storing it in the output memory as the output result of the input data, the input data and the comparison data are completely obtained if each component constituting the pixel data satisfies the approximate condition Even if they do not match, the comparison / approximation processing can be performed for each component constituting the pixel data, so that the input data that can use the output result of the comparison data can be increased, and color conversion can be performed. The processing can be speeded up.

(第1の実施の形態)
図1は、本実施の形態における画像処理装置の概要構成を示すブロック図である。図1において、101はCPUであり、ROM102に記憶されている情報データや制御プログラム、OS(オペレーティングシステム)、アプリケーションプログラム、カラーマッチング処理モジュール、デバイスドライバ等に従って、RAM103、操作部104、画像処理部105、表示部106、入力デバイス107、出力デバイス108の各種制御を行なう。
(First embodiment)
FIG. 1 is a block diagram showing a schematic configuration of the image processing apparatus according to the present embodiment. In FIG. 1, reference numeral 101 denotes a CPU, which includes a RAM 103, an operation unit 104, and an image processing unit according to information data stored in a ROM 102, a control program, an OS (operating system), an application program, a color matching processing module, a device driver, and the like. 105, various controls of the display unit 106, the input device 107, and the output device 108 are performed.

107は入力デバイスであり、イメージスキャナ等の画像読取装置や測色装置によって、任意のプロファイルを作成したい色空間情報データを本画像処理装置に入力する。108は出力デバイスであり、インクジェットプリンタや熱転写プリンタ、ドットプリンタ等によって可視画像を出力する。RAM103は各種制御プログラムや操作部104から入力されるデータの作業領域、及び一時待避領域である。104は操作部であり、出力デバイス108の設定やデータの入力を行なう。   Reference numeral 107 denotes an input device, which inputs color space information data for which an arbitrary profile is to be created to the image processing apparatus by an image reading apparatus such as an image scanner or a color measurement apparatus. An output device 108 outputs a visible image by an ink jet printer, a thermal transfer printer, a dot printer, or the like. The RAM 103 is a work area and temporary save area for various control programs and data input from the operation unit 104. An operation unit 104 is used to set the output device 108 and input data.

105は画像処理部であり、本実施の形態における色変換処理によるプロファイル作成を含む画像処理を行なう。106は表示部であり、画像処理部105の処理結果や操作部104で入力されたデータ等を表示する。   An image processing unit 105 performs image processing including profile creation by color conversion processing in the present embodiment. Reference numeral 106 denotes a display unit that displays a processing result of the image processing unit 105, data input by the operation unit 104, and the like.

次に、本実施の形態におけるより効率的な色変換処理の処理手順について説明する。はじめに、色変換行列から近似条件を決定する。以降の処理を色変換の対象となる画像を構成する画素データの回数だけ繰り返す。前記入力データに対する比較対象データが存在しなければ通常の色変換処理を行ない、そうでなければ本実施の形態で提案する比較・近似処理を行なう。   Next, a more efficient color conversion process procedure in the present embodiment will be described. First, an approximation condition is determined from the color conversion matrix. The subsequent processing is repeated as many times as the number of pixel data constituting the image to be subjected to color conversion. If there is no comparison target data for the input data, a normal color conversion process is performed, and if not, a comparison / approximation process proposed in this embodiment is performed.

より詳しい処理に関しては、図2及び図3の本実施の形態に係る画像処理装置の基本となる動作を示すフローチャートに従って説明する。画像処理装置のCPU101は、RAM103によって記憶されたプログラムを参照することによって図2、図3のフローチャートの処理を実行する。図2及び図3における実施の形態では横N、縦Mの画素数で構成された画像データを扱い、前記入力データよりn画素前の入力データを比較対象データとする。   More detailed processing will be described with reference to flowcharts showing basic operations of the image processing apparatus according to the present embodiment shown in FIGS. The CPU 101 of the image processing apparatus executes the processes shown in the flowcharts of FIGS. 2 and 3 by referring to the program stored in the RAM 103. In the embodiment shown in FIGS. 2 and 3, image data composed of the number of pixels of N in the horizontal direction and M in the vertical direction is handled, and the input data n pixels before the input data is used as comparison target data.

以下、図2のフローチャートに沿って説明する。
はじめに、予め定義された色変換行列をもとに前記入力データに対する近似条件を決定し(ステップS201)、色変換処理した画素をカウントする変数iを初期化する(ステップS202)。
Hereinafter, it demonstrates along the flowchart of FIG.
First, an approximation condition for the input data is determined based on a predefined color conversion matrix (step S201), and a variable i for counting the pixels subjected to color conversion processing is initialized (step S202).

次に、変数iの値が「N×M−1」より大きいか否かを判別する(ステップS203)。この判別の結果、大きいと判別されれば処理を終える。そうでなければ、次に変数nが変数iより大きいか判別する(ステップS204)。この判別の結果、大きいと判別されれば、前記比較対象データが存在しないので通常の色変換処理を行ない(ステップS205)、その出力データを然るべきメモリ領域に格納する(ステップS206)。   Next, it is determined whether or not the value of the variable i is larger than “N × M−1” (step S203). As a result of this determination, if it is determined that the value is large, the process is terminated. If not, it is next determined whether the variable n is larger than the variable i (step S204). If it is determined as a result of the determination that there is no data to be compared, normal data conversion processing is performed because there is no data to be compared (step S205), and the output data is stored in an appropriate memory area (step S206).

然るべきメモリ領域とは出力用メモリ領域でもよく、入力用メモリと共通のメモリ領域であってもよい。(ステップS204)の処理で変数nが変数i以下と判別されれば、前記入力データと前記比較対象データとを比較し近似処理を行ない(ステップS207)、その出力データを然るべきメモリ領域に格納する(ステップS206)。そして、変数iをインクリメント(ステップS208)し、その後ステップS203の処理に戻る。   The appropriate memory area may be an output memory area or a common memory area with the input memory. If it is determined in step S204 that the variable n is equal to or less than the variable i, the input data and the comparison target data are compared and approximated (step S207), and the output data is stored in an appropriate memory area. (Step S206). Then, the variable i is incremented (step S208), and then the process returns to step S203.

以下、図3のフローチャートに沿って説明する。
最初のステップS301〜ステップS306の処理までは前述の図2におけるステップS201〜ステップS206と同様の処理のため説明を省略する。
そして、(ステップS306)の処理後は、変数iをインクリメント(ステップS309)し、その後ステップS303の処理に戻る。
Hereinafter, it demonstrates along the flowchart of FIG.
Since the process from the first step S301 to step S306 is the same as the process from step S201 to step S206 in FIG.
And after the process of (step S306), the variable i is incremented (step S309), and it returns to the process of step S303 after that.

また、(ステップS304)の判別の結果、変数iが変数n以下と判別されれば、前記入力データと前記比較対象データとを構成する成分ごとに比較し近似処理を行なう(ステップS307)。そして、その出力データを然るべきメモリ領域に格納する(ステップS310)。本実施の形態において、然るべきメモリ領域とは出力用メモリ領域でもよく、入力用メモリと共通のメモリ領域であってもよい。   If the variable i is determined to be less than or equal to the variable n as a result of the determination in (Step S304), the input data and the comparison target data are compared for each component and an approximation process is performed (Step S307). Then, the output data is stored in an appropriate memory area (step S310). In the present embodiment, the appropriate memory area may be an output memory area or a common memory area with the input memory.

次に、前記入力データを構成する全ての成分に対し比較・近似処理を終えたか否かを判別する(ステップS308)。この判別の結果、終えてなければ(ステップS307)の処理に戻り、終えたと判別されれば変数iをインクリメント(ステップS308)し、(ステップS303)の処理に戻る。   Next, it is determined whether or not the comparison / approximation processing has been completed for all components constituting the input data (step S308). As a result of the determination, if not completed, the process returns to (step S307). If determined to be completed, the variable i is incremented (step S308), and the process returns to (step S303).

図4、図5は、本実施の形態に係る画像処理装置における色変換行列より前記入力データに対する近似条件を決定する処理手順を説明するフローチャートである。図4、図5は、図2の(ステップS201)及び図3の(ステップS301)で行われる具体的な処理フローの一例に相当する。画像処理装置のCPU101は、RAM103によって記憶されたプログラムを参照することによって図4、5のフローチャートの処理を実行する。   4 and 5 are flowcharts for explaining the processing procedure for determining the approximation condition for the input data from the color conversion matrix in the image processing apparatus according to the present embodiment. 4 and 5 correspond to an example of a specific processing flow performed in (Step S201) in FIG. 2 and (Step S301) in FIG. The CPU 101 of the image processing apparatus executes the processes shown in the flowcharts of FIGS. 4 and 5 by referring to the program stored in the RAM 103.

前記色変換行列より入力データの各成分に関する近似条件を求めるにあたり、前記色変換行列の各列の成分値が出力データを構成する各成分値に影響を与えるため、各列ごとに最大となる成分値を求める。各列ごとの最大値の逆数が入力データの各成分の近似範囲を決定する。近似範囲が大きければ近似可能な前記入力データが多くなり処理が高速化する。より詳しい処理に関しては、図4のフローチャートに沿って説明する。   When obtaining the approximate condition for each component of the input data from the color conversion matrix, the component value of each column of the color conversion matrix affects each component value constituting the output data. Find the value. The reciprocal of the maximum value for each column determines the approximate range of each component of the input data. If the approximate range is large, the input data that can be approximated increases, and the processing speeds up. More detailed processing will be described with reference to the flowchart of FIG.

この実施の形態で扱う色変換行列mの行数をI、列数をJとする。はじめに予め指定された前記色変換行列mを読み込み(ステップS401)、処理した行数をカウントする変数iと処理した列数をカウントする変数jを初期化する(ステップS402)。   The number of rows of the color conversion matrix m handled in this embodiment is I, and the number of columns is J. First, the color conversion matrix m designated in advance is read (step S401), and a variable i for counting the number of processed rows and a variable j for counting the number of processed columns are initialized (step S402).

次に、ステップS403において、「行数I<変数i」であるか否かを判断する。この判断の結果、変数iが行数Iより大きければ処理フロー(1)に進む。そうでなければ、前記色変換行列mの各行の最大値を表す変数max[i]にm[i][j]を代入し(ステップS404)、変数jが列数Jより大きいか否かを判別する(ステップS405)。   Next, in step S403, it is determined whether or not “number of rows I <variable i”. If the variable i is larger than the number of rows I as a result of this determination, the process proceeds to the processing flow (1). Otherwise, m [i] [j] is substituted for the variable max [i] representing the maximum value of each row of the color conversion matrix m (step S404), and whether or not the variable j is greater than the number of columns J is determined. A determination is made (step S405).

この判別の結果、変数jが列数J以下と判別された場合、ステップS406に進んで「m[i][j]」がmax[i]より大きいか否かを判別する。この判別の結果、大きいと判別されればmax[i]にm[i][j]を代入して(ステップS407)、変数jをインクリメント(ステップS408)し、その後(ステップS405)の処理に戻る。   If it is determined that the variable j is equal to or less than the number of columns J, the process proceeds to step S406, where it is determined whether “m [i] [j]” is greater than max [i]. As a result of this determination, if it is determined that the value is large, m [i] [j] is substituted for max [i] (step S407), the variable j is incremented (step S408), and then the processing of (step S405) is performed. Return.

また、ステップS406の判別の結果、「m[i][j]」がmax[i]以下と判別されれば、変数jをインクリメント(ステップS408)し、(ステップS405)の処理に戻る。   If “m [i] [j]” is determined to be less than or equal to max [i] as a result of the determination in step S406, the variable j is incremented (step S408) and the process returns to (step S405).

また、ステップS405の判別の結果、変数jが列数Jより大きいと判別されれば、前記入力データを構成するi番目の成分の近似範囲を示すreg[i]にmax[i]の逆数を代入する(ステップS409)。そして、変数iをインクリメントして(ステップS410)、(ステップS403)の処理に戻る。   If it is determined in step S405 that the variable j is greater than the number of columns J, the reciprocal of max [i] is set to reg [i] indicating the approximate range of the i-th component constituting the input data. Substitute (step S409). Then, the variable i is incremented (step S410), and the process returns to (step S403).

次に、前記入力データにおいて近似可能な成分を決定する。ここで、前記色変換行列の各行において「0」ではない成分が2つ以上含まれる場合は、前記入力データが図4の処理フローにより算出された近似条件を満たしていたとしても、近似による誤差が出力デバイスに影響を与える範囲に及ぶ可能性があるため、各行において2つ以上の「0」ではない列成分に関しては近似不可能となる。   Next, components that can be approximated in the input data are determined. Here, if each row of the color conversion matrix includes two or more components that are not “0”, even if the input data satisfies the approximation condition calculated by the processing flow of FIG. May extend to a range that affects the output device, making it impossible to approximate two or more non-zero “0” column components in each row.

前記色変換行列の各行において、「0」ではない成分が1つだけ含まれる列成分に関する前記入力データの成分が、図4の処理フローにより算出された近似条件を満たしていれば近似可能となる。より詳しい処理に関しては、図5のフローチャートに沿って説明する。   In each row of the color conversion matrix, approximation is possible if the component of the input data relating to the column component including only one component that is not “0” satisfies the approximation condition calculated by the processing flow of FIG. . More detailed processing will be described with reference to the flowchart of FIG.

図4での処理フローを終えた後、変数i、jを初期化する(ステップS501)。次に、変数jが列数Jより大きいか否かを判別する(ステップS502)。この判別の結果、大きいと判別されれば処理を終了する。   After finishing the processing flow in FIG. 4, the variables i and j are initialized (step S501). Next, it is determined whether or not the variable j is larger than the number of columns J (step S502). As a result of this determination, if it is determined that the value is large, the process is terminated.

また、ステップS502の判別の結果、変数jが列数J以下と判別されれば変数nを初期化する(ステップS503)。変数nは、前記色変換行列mの各列において「0」でない成分の個数を表す。   If it is determined in step S502 that the variable j is equal to or less than the number of columns J, the variable n is initialized (step S503). The variable n represents the number of components that are not “0” in each column of the color conversion matrix m.

次に、変数iが行数Iより大きいか判別する(ステップS504)。この判別の結果、変数iが行数I以下と判別されれば、「m[i][j]」が「0」と等しいか判別する(ステップS505)。この判別の結果、「0」でなければそのときの行数を格納する変数c[n]に変数iの値を代入して変数nをインクリメントする(ステップS506)。   Next, it is determined whether or not the variable i is greater than the number of rows I (step S504). If it is determined that the variable i is equal to or less than the number I of rows, it is determined whether “m [i] [j]” is equal to “0” (step S505). If the result of this determination is not "0", the variable n is incremented by substituting the value of the variable i into the variable c [n] for storing the number of rows at that time (step S506).

そして、変数iをインクリメント(ステップS507)し、その後、ステップS504の処理に戻る。また、ステップS505の判別の結果、「m[i][j]」が「0」と判別されれば、ステップS507に処理をジャンプする。   Then, the variable i is incremented (step S507), and then the process returns to step S504. If “m [i] [j]” is determined to be “0” as a result of the determination in step S505, the process jumps to step S507.

また、ステップS504の判別の結果、変数iが行数Iより大きいと判別されれば、次に、ステップS508に進んで変数nが「1」より大きいか否かを判別する。この判別の結果、変数nが「1」以下と判別されれば、変数jをインクリメント(ステップS509)し、(ステップS502)の処理に戻る。   If it is determined in step S504 that the variable i is greater than the number of rows I, the process proceeds to step S508, where it is determined whether the variable n is greater than “1”. As a result of the determination, if the variable n is determined to be “1” or less, the variable j is incremented (step S509), and the process returns to (step S502).

また、ステップS508の判別の結果、変数nが「1」より大きいと判別されれば、ステップS510に進んで変数kを初期化し、その後、変数kが変数nより大きいか判別する(ステップS511)。この判別の結果、変数kが変数n以下と判別されれば、変数「reg[c[k]]」に「0」を代入し、変数kをインクリメント(ステップS512)して、その後、ステップS511の処理に戻る。また、ステップS511の判別の結果、変数kが変数nの値より大きいと判別されれば、ステップS509に進む。   If it is determined in step S508 that the variable n is greater than “1”, the process proceeds to step S510 to initialize the variable k, and then it is determined whether the variable k is greater than the variable n (step S511). . If it is determined that the variable k is equal to or less than the variable n as a result of the determination, “0” is substituted for the variable “reg [c [k]]”, the variable k is incremented (step S512), and then step S511 is performed. Return to the process. If it is determined in step S511 that the variable k is larger than the value of the variable n, the process proceeds to step S509.

以上の処理により前記色変換行列mから前記入力データの各成分における近似範囲が決定する。
次に、決定した近似可能な成分及び近似範囲と、前記入力データと前記比較対象データの比較により、前記入力データに対し通常の色変換処理を行なうか、比較対象データの出力結果を読み出すかを決定する。
With the above processing, an approximate range in each component of the input data is determined from the color conversion matrix m.
Next, whether the input data is subjected to normal color conversion processing or the output result of the comparison target data is read by comparing the determined approximateable component and approximation range with the input data and the comparison target data. decide.

前記入力データと前記比較対象データの差の絶対値が近似範囲より大きければ、近似による誤差が出力デバイスに影響を与える範囲に及ぶため、通常の色変換処理を行なう。前記入力データと前記比較対象データの差の絶対値が近似範囲以下であればデバイスへの出力に影響が出ないため、比較対象データの出力結果を前記入力データの出力結果として読み出す。より詳しい処理に関しては、図6のフローチャートに沿って説明する。画像処理装置のCPU101は、RAM103によって記憶されたプログラムを参照することによって図6のフローチャートの処理を実行する。   If the absolute value of the difference between the input data and the comparison target data is larger than the approximate range, an error due to the approximation extends to a range that affects the output device, and therefore normal color conversion processing is performed. If the absolute value of the difference between the input data and the comparison target data is less than or equal to the approximate range, the output to the device is not affected. Therefore, the output result of the comparison target data is read as the output result of the input data. More detailed processing will be described with reference to the flowchart of FIG. The CPU 101 of the image processing apparatus executes the processing of the flowchart in FIG. 6 by referring to the program stored in the RAM 103.

図6は、本実施の形態に係る画像処理装置における前記入力データに対する近似処理を示すフローチャートであり、図2の(ステップS207)での具体的な処理フローに相当する。この実施の形態では前記入力データと前記比較対象データはJ個の成分により構成される画素データとし、前記比較対象データは前記入力データのn画素前の入力データとする。また、入力用メモリと出力用メモリは別領域とする。   FIG. 6 is a flowchart showing approximation processing for the input data in the image processing apparatus according to the present embodiment, and corresponds to a specific processing flow in (step S207) in FIG. In this embodiment, the input data and the comparison target data are pixel data composed of J components, and the comparison target data is input data n pixels before the input data. The input memory and output memory are separate areas.

最初に、i画素目の前記入力データf[i]とその比較対象データf[i−n]を読み出す(ステップS601)。次に、画像データを構成する成分数をカウントする変数jを初期化する(ステップS602)。次に、変数jが列数Jより大きいか否かを判別する(ステップS603)。この判別の結果、変数jが列数Jより大きいと判別されれば、ステップS604に進み、比較対象データf[i−n]の出力結果を出力用メモリより読み出して処理を終了する。   First, the input data f [i] for the i-th pixel and its comparison target data f [i-n] are read (step S601). Next, a variable j for counting the number of components constituting the image data is initialized (step S602). Next, it is determined whether or not the variable j is larger than the number of columns J (step S603). As a result of the determination, if it is determined that the variable j is larger than the number of columns J, the process proceeds to step S604, the output result of the comparison target data f [i−n] is read from the output memory, and the process ends.

一方、ステップS603の判別の結果、変数jが列数J以下と判別されれば、図4、図5の処理フローより得られた前記入力データのj成分目の近似条件reg[j]を読み出す処理を行う(ステップS605)。   On the other hand, if it is determined in step S603 that the variable j is equal to or less than the number of columns J, the approximate condition reg [j] for the j component of the input data obtained from the processing flow of FIGS. 4 and 5 is read out. Processing is performed (step S605).

次に、ステップS606において、入力データf[i]と比較対象データf[i−n]の差の絶対値がreg[j]より大きいかを判別する。この判別の結果、大きいと判別されれば、ステップS607に進み、入力データf[i]に対し通常の色変換処理を行ない、処理を終了する。   Next, in step S606, it is determined whether the absolute value of the difference between the input data f [i] and the comparison target data f [i−n] is greater than reg [j]. As a result of this determination, if it is determined that the value is large, the process proceeds to step S607, the normal color conversion process is performed on the input data f [i], and the process ends.

また、ステップS606の判別の結果、入力データf[i]と比較対象データf[i−n]の差の絶対値がreg[j]以下と判別されればステップS608に進み、変数jをインクリメントし、その後、ステップS603の処理に戻る。   If it is determined in step S606 that the absolute value of the difference between the input data f [i] and the comparison target data f [i−n] is equal to or less than reg [j], the process proceeds to step S608, and the variable j is incremented. Then, the process returns to step S603.

図7は、本実施の形態に係る画像処理装置における前記入力データに対する近似処理を示すフローチャートであり、図3の(ステップS307)での具体的な処理フローに相当する。以下、図7のフローチャートに沿って説明する。画像処理装置のCPU101は、RAM103によって記憶されたプログラムを参照することによって図7のフローチャートの処理を実行する。   FIG. 7 is a flowchart showing approximation processing for the input data in the image processing apparatus according to the present embodiment, and corresponds to a specific processing flow in (step S307) in FIG. Hereinafter, it demonstrates along the flowchart of FIG. The CPU 101 of the image processing apparatus executes the process of the flowchart of FIG. 7 by referring to the program stored in the RAM 103.

この実施の形態では前記入力データと前記比較対象データは画素データを構成する一成分の値とし、入力用メモリと出力用メモリは別領域とする。また、前記比較対象データは前記入力データのn画素前の入力データとする。   In this embodiment, the input data and the comparison target data are values of one component constituting the pixel data, and the input memory and the output memory are separate areas. The comparison target data is input data n pixels before the input data.

最初に、i画素目と「i−n」画素目の前記入力データを構成する成分の1つ(ここではそれぞれ第1の入力データf、第2の入力データgとする)を読み出す(ステップS701)。さらに、図5の処理フローより得られた第1の入力データfと第2の入力データgの成分に関連する近似条件regを読み出す(ステップS702)。   First, one of the components constituting the input data of the i-th pixel and the “i-n” pixel (here, the first input data f and the second input data g, respectively) is read (step S701). ). Further, the approximate condition reg related to the components of the first input data f and the second input data g obtained from the processing flow of FIG. 5 is read (step S702).

次に、第1の入力データfと第2の入力データgの差の絶対値がregより大きいか判別する(ステップS703)。この判別の結果、大きいと判別されれば、第1の入力データfに対して通常の色変換処理を行ない(ステップS704)、処理を終了する。   Next, it is determined whether or not the absolute value of the difference between the first input data f and the second input data g is greater than reg (step S703). As a result of this determination, if it is determined that the value is large, normal color conversion processing is performed on the first input data f (step S704), and the processing ends.

一方、ステップS703の判別の結果、第1の入力データfと第2の入力データgの差の絶対値がreg以下と判別されれば、第2の入力データgの出力結果を読み出し(ステップS705)、処理を終了する。   On the other hand, if it is determined in step S703 that the absolute value of the difference between the first input data f and the second input data g is equal to or less than reg, the output result of the second input data g is read (step S705). ), The process is terminated.

図8は、本実施の形態に係る画像処理装置で実行される色変換処理を説明するための模式図であり、入力用メモリ領域801と出力用メモリ領域802に格納されているARGB成分の4チャンネルで構成された画像データの一部を示したものである。また、本実施の形態では前記入力データと比較するデータを1画素前の入力データとする。   FIG. 8 is a schematic diagram for explaining the color conversion process executed by the image processing apparatus according to the present embodiment, and 4 ARGB components stored in the input memory area 801 and the output memory area 802. A part of the image data composed of channels is shown. In the present embodiment, data to be compared with the input data is input data one pixel before.

入力用メモリ領域801に格納されている画像データのN画素目803の入力データと、その1画素前804の入力データとを成分ごとに比較する。ここで、N画素目とN−1画素目の入力データのA、R、G成分の値が等しく、B成分の値bとb'が非常に近い値をとるものとする。   The input data of the Nth pixel 803 of the image data stored in the input memory area 801 is compared with the input data of the previous pixel 804 for each component. Here, it is assumed that the values of the A, R, and G components of the input data of the Nth pixel and the (N−1) th pixel are equal, and the values b and b ′ of the B component are very close.

このとき、B成分が色変換行列より算出される近似条件を満たしていれば出力用メモリ領域802のN−1画素目にあたる領域806に既に格納されているデータをコピーし、N画素目の領域805に格納することにより色変換処理を行なうことなく出力データを得ることができ、色変換処理を高速に行なうことができる。   At this time, if the B component satisfies the approximate condition calculated from the color conversion matrix, the data already stored in the area 806 corresponding to the (N−1) th pixel of the output memory area 802 is copied, and the Nth pixel area By storing in 805, output data can be obtained without performing color conversion processing, and color conversion processing can be performed at high speed.

(第2の実施の形態)
図9は、本実施の形態に係る画像処理装置で実行される色変換処理を説明するための模式図であり、入力用メモリ領域901と出力用メモリ領域902に格納されている画像データの一部を示したものである。また、本実施の形態では前記入力データと比較するデータを1画素前の入力データとする。入力用メモリ領域901に格納されている画像データのN画素目903の入力データと、その1画素前904の入力データとを成分ごとに比較する。
(Second Embodiment)
FIG. 9 is a schematic diagram for explaining the color conversion processing executed by the image processing apparatus according to the present embodiment. One example of the image data stored in the input memory area 901 and the output memory area 902 is shown in FIG. The part is shown. In the present embodiment, data to be compared with the input data is input data one pixel before. The input data of the Nth pixel 903 of the image data stored in the input memory area 901 is compared with the input data of the previous pixel 904 for each component.

ここで、N画素目とN−1画素目のA成分の値が等しく、G成分の値gとg'が近似条件を満たすほど近い値をとるものとする。このとき、近似条件を満たしているA、G成分の値に関しては、出力用メモリ領域(902)のN−1画素目にあたる領域905に既に格納されているデータを画素データのA、G成分の値をコピーしてN画素目の領域906のA、G成分として格納する。そして、近似条件を満たしていないR、B成分に関してのみ色変換処理を行なった結果をN画素目の領域906のR、B成分として格納する。この処理により、色変換処理が必要な成分に対してのみ行なうことができ、高速化が図れる。   Here, it is assumed that the values of the A component of the Nth pixel and the (N−1) th pixel are equal, and the G component values g and g ′ are close enough to satisfy the approximate condition. At this time, regarding the values of the A and G components satisfying the approximate condition, the data already stored in the area 905 corresponding to the (N−1) th pixel of the output memory area (902) is used as the A and G component values of the pixel data. The value is copied and stored as the A and G components of the area 906 of the Nth pixel. Then, the result of performing the color conversion process only on the R and B components that do not satisfy the approximate condition is stored as the R and B components in the area 906 of the Nth pixel. By this processing, it is possible to perform only the components that require color conversion processing, and the speed can be increased.

(第3の実施の形態)
図10は、本実施の形態に係る画像処理装置で実行される色変換処理を説明するための模式図であり、入出力用メモリ領域1001に格納されているARGB成分の4チャンネルで構成された画像データの一部を示したものである。また、本実施の形態では前記入力データと比較するデータを前記入力データの1画素前の入力データとする。
(Third embodiment)
FIG. 10 is a schematic diagram for explaining the color conversion processing executed by the image processing apparatus according to the present embodiment, and is composed of four channels of ARGB components stored in the input / output memory area 1001. A part of image data is shown. In this embodiment, data to be compared with the input data is input data one pixel before the input data.

図10(a)では、N−1画素目まで色変換処理が終わっているものとする。入出力用メモリ領域1001に格納されている画像データのN画素目(1002)の入力データと、比較データ領域1004に一時的に格納されている前記入力データの1画素前の入力データとを成分ごとに比較する。ここで、N画素目とN−1画素目の入力データのA、R、G成分値が等しく、B成分の値bとb'が色変換行列より算出される近似条件を満たすほど近い値をとるものとする。   In FIG. 10A, it is assumed that the color conversion processing has been completed up to the (N-1) th pixel. The input data of the Nth pixel (1002) of the image data stored in the input / output memory area 1001 and the input data one pixel before the input data temporarily stored in the comparison data area 1004 are components. Compare each. Here, the A, R, and G component values of the input data of the Nth pixel and the (N−1) th pixel are equal, and the B component values b and b ′ are close enough to satisfy the approximate condition calculated from the color conversion matrix. Shall.

図10(b)において、N画素目の入力データを比較データ領域に上書きして一時的に格納する。ARGB成分全てが近似条件を満たすので、図10(c)において入出力用メモリ領域1001のN−1画素目にあたる領域1004に既に格納されている出力データをコピーする。そして、N画素目の領域1002に格納することにより色変換処理を行なうことなく出力データを得ることができ、色変換処理の高速化を図ることができる。   In FIG. 10B, the input data of the Nth pixel is overwritten in the comparison data area and temporarily stored. Since all ARGB components satisfy the approximation condition, the output data already stored in the area 1004 corresponding to the (N-1) th pixel in the input / output memory area 1001 in FIG. 10C is copied. By storing in the area 1002 of the Nth pixel, output data can be obtained without performing the color conversion process, and the speed of the color conversion process can be increased.

(本発明に係る他の実施の形態)
上述した本発明の実施の形態における画像処理装置を構成する各手段、並びに画像処理方法の各ステップは、コンピュータのRAMやROMなどに記憶されたプログラムが動作することによって実現できる。このプログラム及び上記プログラムを記録したコンピュータ読み取り可能な記録媒体は本発明に含まれる。
(Another embodiment 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 on which the program is recorded are included in the present invention.

また、本発明は、例えば、システム、装置、方法、プログラムもしくは記憶媒体等としての実施の形態も可能であり、具体的には、複数の機器から構成されるシステムに適用してもよいし、また、一つの機器からなる装置に適用してもよい。   In addition, the present invention can be implemented as a system, apparatus, method, program, storage medium, or the like, and can be applied to a system composed of a plurality of devices. Moreover, you may apply to the apparatus which consists of one apparatus.

なお、本発明は、前述した実施の形態の機能を実現するソフトウェアのプログラム(実施の形態では図2〜図7に示すフローチャートに対応したプログラム)を、システムあるいは装置に直接、あるいは遠隔から供給し、そのシステムあるいは装置のコンピュータが前記供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。   In the present invention, a software program (in the embodiment, a program corresponding to the flowcharts shown in FIGS. 2 to 7) for realizing the functions of the above-described embodiments is directly or remotely supplied to the system or apparatus. And the case where the computer of the system or apparatus also achieves 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)などがある。   As a recording medium for supplying the program, for example, hard disk, optical disk, magneto-optical disk, MO, CD-ROM, CD-R, CD-RW, magnetic tape, nonvolatile memory card, ROM, DVD (DVD- ROM, DVD-R).

その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続し、前記ホームページから本発明のコンピュータプログラムをハードディスク等の記録媒体にダウンロードすることによっても供給できる。   As another program supply method, the program can be supplied by connecting to a homepage on the Internet using a browser of a client computer and downloading the computer program of the present invention from the homepage 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等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報を提供することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。   In addition, the program of the present invention is encrypted, stored in a storage medium such as a CD-ROM, distributed to users, and key information for decrypting encryption from a homepage is provided to users who have cleared predetermined conditions. Thus, the encrypted program can be executed and installed in a computer.

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

さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるCPUなどが実際の処理の一部または全部を行ない、その処理によっても前述した実施の形態の機能が実現される。   Furthermore, after the program read from the recording medium is written in a memory provided in a function expansion board inserted into the computer or a function expansion unit connected to the computer, the function expansion board or The CPU or the like provided in 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.

本実施の形態における画像処理装置の概要構成を示すブロック図である。It is a block diagram which shows the schematic structure of the image processing apparatus in this Embodiment. 本実施の形態に係る画像処理装置の基本となる動作を示す第1のフローチャートである。It is a first flowchart showing the basic operation of the image processing apparatus according to the present embodiment. 本実施の形態に係る画像処理装置の基本となる動作を示す第2のフローチャートである。It is a 2nd flowchart which shows the operation | movement used as the basis of the image processing apparatus which concerns on this Embodiment. 本実施の形態に係る画像処理装置における色変換行列より入力データに対する近似条件を決定する第1のフローチャートである。It is a 1st flowchart which determines the approximation condition with respect to input data from the color conversion matrix in the image processing apparatus which concerns on this Embodiment. 本実施の形態に係る画像処理装置における色変換行列より入力データに対する近似条件を決定する第2のフローチャートである。It is a 2nd flowchart which determines the approximation condition with respect to input data from the color conversion matrix in the image processing apparatus which concerns on this Embodiment. 本実施の形態に係る画像処理装置における入力データに対する近似処理を示す第1のフローチャートである。It is a 1st flowchart which shows the approximation process with respect to the input data in the image processing apparatus which concerns on this Embodiment. 本実施の形態に係る画像処理装置における入力データに対する近似処理を示す第2のフローチャートである。It is a 2nd flowchart which shows the approximation process with respect to the input data in the image processing apparatus which concerns on this Embodiment. 本実施の形態に係る画像処理装置で実行される色変換処理を説明するための第1の模式図である。It is a 1st schematic diagram for demonstrating the color conversion process performed with the image processing apparatus which concerns on this Embodiment. 本実施の形態に係る画像処理装置で実行される色変換処理を説明するための第2の模式図である。It is a 2nd schematic diagram for demonstrating the color conversion process performed with the image processing apparatus which concerns on this Embodiment. 本実施の形態に係る画像処理装置で実行される色変換処理を説明するための第3の模式図である。It is a 3rd schematic diagram for demonstrating the color conversion process performed with the image processing apparatus which concerns on this Embodiment.

符号の説明Explanation of symbols

101 CPU
102 ROM
103 RAM
104 操作部
105 画像処理部
106 表示部
107 入力デバイス
108 出力デバイス
801 入力用メモリ領域
802 出力用メモリ領域
803 N画素目の入力データ領域
804 N−1画素目の入力データ領域
805 N画素目の出力データ領域
806 N−1画素目の出力データ領域
901 入力用メモリ領域
902 出力用メモリ領域
903 N画素目の入力データ領域
904 N−1画素目の入力データ領域
905 N−1画素目の出力データ領域
906 N画素目の出力データ領域
1001 入出力用メモリ領域
1002 N画素目のデータ領域
1003 N−1画素目のデータ領域
1004 比較データ領域
101 CPU
102 ROM
103 RAM
104 Operation unit 105 Image processing unit 106 Display unit 107 Input device 108 Output device 801 Input memory area 802 Output memory area 803 Nth pixel input data area 804 N−1th pixel input data area 805 Nth pixel output Data area 806 N-1 pixel output data area 901 Input memory area 902 Output memory area 903 N pixel input data area 904 N-1 pixel input data area 905 N-1 pixel output data area 906 Nth pixel output data area 1001 Input / output memory area 1002 Nth pixel data area 1003 N−1th pixel data area 1004 Comparison data area

Claims (13)

入力データとそれに隣接するデータとを比較するデータ比較手段と、
前記データ比較手段による比較結果が、色変換行列で定義された条件を満たしているか否かを判別する条件判別手段と、
前記条件判別手段の判別の結果が、前記条件を満たしていれば隣接するデータの出力結果を入力データの出力データとする処理を行ない、満たしていなければ通常の色変換処理を行なう色変換手段とを有することを特徴とする画像処理装置。
Data comparison means for comparing input data with data adjacent thereto;
Condition determination means for determining whether the comparison result by the data comparison means satisfies the condition defined by the color conversion matrix;
If the result of the determination by the condition determination means satisfies the condition, a process for converting the output result of the adjacent data into the output data of the input data is performed; otherwise, the color conversion means for performing a normal color conversion process An image processing apparatus comprising:
入力用メモリから入力データを順次読み込むためのデータ読み込み手段と、
前記データ読み込み手段により読み込まれた入力データから、色変換行列で定義された演算により出力データを算出する出力データ算出手段と、
前記出力データ算出手段により算出された出力データを出力用メモリに順次格納する出力データ格納手段と、
前記前記データ読み込み手段により読み込まれた入力データの各成分の近似条件を色変換行列から決定する近似条件決定手段と、
前記前記データ読み込み手段により読み込まれた入力データと比較する前記入力データより前の入力データを決定する比較データ決定手段と、
前記比較データ決定手段により決定した比較データと、前記データ読み込み手段により読み込まれた入力データとを比較するデータ比較手段と、
前記データ比較手段により比較した結果、前記入力データが前記近似条件決定手段により決定された近似条件を満たしているか否かを判断する近似判断手段と、
前記近似判断手段により前記近似条件を満たしていると判断された前記入力データに関して、前記比較データの出力データを前記入力データの出力データとして前記出力用メモリに格納する参照データ格納手段とを有することを特徴とする画像処理装置。
Data reading means for sequentially reading input data from the input memory;
Output data calculating means for calculating output data from the input data read by the data reading means by an operation defined by a color conversion matrix;
Output data storage means for sequentially storing the output data calculated by the output data calculation means in an output memory;
Approximation condition determining means for determining an approximation condition of each component of the input data read by the data reading means from a color conversion matrix;
Comparison data determining means for determining input data before the input data to be compared with the input data read by the data reading means;
Data comparison means for comparing the comparison data determined by the comparison data determination means with the input data read by the data reading means;
As a result of comparison by the data comparison means, approximation judgment means for judging whether or not the input data satisfies the approximation condition determined by the approximation condition determination means;
Reference data storage means for storing output data of the comparison data as output data of the input data in the output memory with respect to the input data determined to satisfy the approximation condition by the approximation determination means. An image processing apparatus.
前記入力データは、少なくとも1つの成分により構成された画素データであることを特徴とする請求項1に記載の画像処理装置。   The image processing apparatus according to claim 1, wherein the input data is pixel data including at least one component. 前記入力データは、少なくとも1つの成分により構成された画素データの成分であることを特徴とする請求項3に記載の画像処理装置。   The image processing apparatus according to claim 3, wherein the input data is a pixel data component including at least one component. 前記比較データ決定手段は、前記入力データよりも所定の画素数だけ前に入力されたデータを前記比較データとして決定する決定手段を有することを特徴とする請求項3または4に記載の画像処理装置。   5. The image processing apparatus according to claim 3, wherein the comparison data determination unit includes a determination unit that determines, as the comparison data, data input a predetermined number of pixels before the input data. . 前記比較データ決定手段は、前記入力データよりも所定のビット数だけ前に入力されたデータを前記比較データとするかを決定する決定手段を有することを特徴とする請求項3または4に記載の画像処理装置。   The said comparison data determination means has a determination means to determine whether the data input only the predetermined number of bits before the said input data are made into the said comparison data. Image processing device. 前記入力用メモリと前記出力用メモリとが同一である場合、入出力用メモリに格納されている前記入力データが書き換えられる前に、前記入出力用メモリとは別の領域に前記入力データを格納する入力データ格納手段を有することを特徴とする請求項5または6に記載の画像処理装置。   When the input memory and the output memory are the same, the input data is stored in a different area from the input / output memory before the input data stored in the input / output memory is rewritten. The image processing apparatus according to claim 5, further comprising an input data storage unit configured to store the input data. 前記色変換行列で定義された条件は、比較する2つのデータの差がデバイスへの出力に影響が出ない範囲であることを特徴とする請求項1〜7の何れか1項に記載の画像処理装置。   8. The image according to claim 1, wherein the condition defined by the color conversion matrix is a range in which a difference between two data to be compared does not affect an output to a device. Processing equipment. 入力データとそれに隣接するデータとを比較するデータ比較工程と、
前記データ比較工程による比較結果が、色変換行列で定義された条件を満たしているか否かを判別する条件判別工程と、
前記条件判別工程の判別の結果が、前記条件を満たしていれば隣接するデータの出力結果を入力データの出力データとする処理を行ない、満たしていなければ通常の色変換処理を行なう色変換工程とを有することを特徴とする画像処理方法。
A data comparison process for comparing the input data with the data adjacent thereto;
A condition determination step for determining whether the comparison result by the data comparison step satisfies a condition defined by a color conversion matrix; and
If the determination result of the condition determination step satisfies the condition, a process of converting the output result of the adjacent data as the output data of the input data is performed; otherwise, a normal color conversion process is performed. An image processing method comprising:
入力用メモリから入力データを順次読み込むためのデータ読み込み工程と、
前記データ読み込み工程により読み込まれた入力データから、色変換行列で定義された演算により出力データを算出する出力データ算出工程と、
前記出力データ算出工程により算出された出力データを出力用メモリに順次格納する出力データ格納工程と、
前記前記データ読み込み工程により読み込まれた入力データの各成分の近似条件を色変換行列から決定する近似条件決定工程と、
前記前記データ読み込み工程により読み込まれた入力データと比較する前記入力データより前の入力データを決定する比較データ決定工程と、
前記比較データ決定工程により決定した比較データと、前記データ読み込み工程により読み込まれた入力データとを比較するデータ比較工程と、
前記データ比較工程により比較した結果、前記入力データが前記近似条件決定工程により決定された近似条件を満たしているか否かを判断する近似判断工程と、
前記近似判断工程により前記近似条件を満たしていると判断された前記入力データに関して、前記比較データの出力データを前記入力データの出力データとして前記出力用メモリに格納する参照データ格納工程とを有することを特徴とする画像処理方法。
A data reading process for sequentially reading input data from the input memory;
An output data calculation step of calculating output data from the input data read by the data reading step by an operation defined by a color conversion matrix;
An output data storage step of sequentially storing output data calculated by the output data calculation step in an output memory;
An approximate condition determining step of determining an approximate condition of each component of the input data read by the data reading step from a color conversion matrix;
A comparison data determination step for determining input data before the input data to be compared with the input data read by the data reading step;
A data comparison step for comparing the comparison data determined by the comparison data determination step with the input data read by the data reading step;
As a result of the comparison in the data comparison step, an approximation determination step for determining whether or not the input data satisfies the approximation condition determined in the approximation condition determination step;
A reference data storage step of storing, in the output memory, output data of the comparison data as output data of the input data for the input data determined to satisfy the approximation condition by the approximation determination step. An image processing method characterized by the above.
入力データとそれに隣接するデータとを比較するデータ比較工程と、
前記データ比較工程による比較結果が、色変換行列で定義された条件を満たしているか否かを判別する条件判別工程と、
前記条件判別工程の判別の結果が、前記条件を満たしていれば隣接するデータの出力結果を入力データの出力データとする処理を行ない、満たしていなければ通常の色変換処理を行なう色変換工程とを有する画像処理方法をコンピュータに実行させることを特徴とするコンピュータプログラム。
A data comparison process for comparing the input data with the data adjacent thereto;
A condition determination step for determining whether the comparison result by the data comparison step satisfies a condition defined by a color conversion matrix; and
If the determination result of the condition determination step satisfies the condition, a process of converting the output result of the adjacent data as the output data of the input data is performed; otherwise, a normal color conversion process is performed. A computer program for causing a computer to execute an image processing method including:
入力用メモリから入力データを順次読み込むためのデータ読み込み工程と、
前記データ読み込み工程により読み込まれた入力データから、色変換行列で定義された演算により出力データを算出する出力データ算出工程と、
前記出力データ算出工程により算出された出力データを出力用メモリに順次格納する出力データ格納工程と、
前記前記データ読み込み工程により読み込まれた入力データの各成分の近似条件を色変換行列から決定する近似条件決定工程と、
前記前記データ読み込み工程により読み込まれた入力データと比較する前記入力データより前の入力データを決定する比較データ決定工程と、
前記比較データ決定工程により決定した比較データと、前記データ読み込み工程により読み込まれた入力データとを比較するデータ比較工程と、
前記データ比較工程により比較した結果、前記入力データが前記近似条件決定工程により決定された近似条件を満たしているか否かを判断する近似判断工程と、
前記近似判断工程により前記近似条件を満たしていると判断された前記入力データに関して、前記比較データの出力データを前記入力データの出力データとして前記出力用メモリに格納する参照データ格納工程とを有する画像処理方法をコンピュータに実行させることを特徴とするコンピュータプログラム。
A data reading process for sequentially reading input data from the input memory;
An output data calculation step of calculating output data from the input data read by the data reading step by an operation defined by a color conversion matrix;
An output data storage step of sequentially storing output data calculated by the output data calculation step in an output memory;
An approximate condition determining step of determining an approximate condition of each component of the input data read by the data reading step from a color conversion matrix;
A comparison data determination step for determining input data before the input data to be compared with the input data read by the data reading step;
A data comparison step for comparing the comparison data determined by the comparison data determination step with the input data read by the data reading step;
As a result of the comparison in the data comparison step, an approximation determination step for determining whether or not the input data satisfies the approximation condition determined in the approximation condition determination step;
An image having a reference data storage step of storing, in the output memory, output data of the comparison data as output data of the input data with respect to the input data determined to satisfy the approximation condition by the approximation determination step A computer program for causing a computer to execute a processing method.
前記請求項11または12に記載のコンピュータプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。   A computer-readable recording medium on which the computer program according to claim 11 or 12 is recorded.
JP2005296743A 2005-10-11 2005-10-11 Image processor and processing method Pending JP2007110246A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005296743A JP2007110246A (en) 2005-10-11 2005-10-11 Image processor and processing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005296743A JP2007110246A (en) 2005-10-11 2005-10-11 Image processor and processing method

Publications (1)

Publication Number Publication Date
JP2007110246A true JP2007110246A (en) 2007-04-26

Family

ID=38035764

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005296743A Pending JP2007110246A (en) 2005-10-11 2005-10-11 Image processor and processing method

Country Status (1)

Country Link
JP (1) JP2007110246A (en)

Similar Documents

Publication Publication Date Title
JP5267255B2 (en) Image processing apparatus, image processing method, and program
JP2009139722A (en) Encryption method and encryption device using color
CN101146166A (en) Image processing apparatus and method, image forming apparatus, and recording medium
JP2005278171A (en) Color image processor and color image processing method
US5751857A (en) Image processing method
JP3817473B2 (en) Image output apparatus and image processing method
CN1326383C (en) Image processing apparatus, image processing method, computer program and computer readable storage medium
JP2007110246A (en) Image processor and processing method
CN101388945A (en) History image generating system and history image generating method
JP2006048420A (en) Method for preparing color conversion table, and image processor
JP3487284B2 (en) Printer system, printer driver, and printer
US20090195549A1 (en) Color gradient generating method and device
US7986434B2 (en) System and method for color space transformation employing three dimensional linear interpolations
JP4411230B2 (en) COLOR CONVERSION DEVICE, ITS CONTROL METHOD, AND PROGRAM
JP2002354276A (en) Method and device for converting color
JP4177246B2 (en) Image data creation method
JP2019074916A (en) Host device, system, method, and program
JP5116532B2 (en) Image processing apparatus and image processing method
JP2005275787A (en) Image processing method and device, and printer
JP4390723B2 (en) Information embedding device, information extracting device, information embedding method, information extracting method, information embedding program, information extracting program, and recording medium
KR20020006124A (en) Resolution control method
US7126613B2 (en) Graphic processing method
JP5994287B2 (en) Image processing apparatus and colorless toner image display method
JP4420443B2 (en) Form recognition apparatus, control method therefor, and program
JP2009004861A (en) Image processing apparatus