JPWO2007122883A1 - Signal processing device - Google Patents

Signal processing device Download PDF

Info

Publication number
JPWO2007122883A1
JPWO2007122883A1 JP2008512003A JP2008512003A JPWO2007122883A1 JP WO2007122883 A1 JPWO2007122883 A1 JP WO2007122883A1 JP 2008512003 A JP2008512003 A JP 2008512003A JP 2008512003 A JP2008512003 A JP 2008512003A JP WO2007122883 A1 JPWO2007122883 A1 JP WO2007122883A1
Authority
JP
Japan
Prior art keywords
data
energy
change
restored
restoration
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
JP2008512003A
Other languages
Japanese (ja)
Other versions
JP4982484B2 (en
Inventor
史紀 高橋
史紀 高橋
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.)
Nitto Optical Co Ltd
Original Assignee
Nitto Optical 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 Nitto Optical Co Ltd filed Critical Nitto Optical Co Ltd
Priority to JP2008512003A priority Critical patent/JP4982484B2/en
Publication of JPWO2007122883A1 publication Critical patent/JPWO2007122883A1/en
Application granted granted Critical
Publication of JP4982484B2 publication Critical patent/JP4982484B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G06T5/73

Abstract

劣化等変化した信号を復元するに当たり、装置の大型化を防止できると共に、現実性のある信号処理装置を提供する。信号処理装置1は、劣化等の変化が生じた原信号のデータ(以下、変化データという。)から、変化する前の信号等である元信号データの復元をする処理部4を有する。そして、変化データが格納される変化データ領域と、毎回の復元処理毎にその復元処理された信号のデータが格納される復元データ領域とを設け、処理部が、元信号を得るための繰り返し処理を行い、その繰り返し処理の過程で残部データのエネルギー値が零未満となる場合に、既に復元データ領域へと移行したエネルギーの一部を、変化要因情報を利用して、残部データのエネルギー値が零以上となるよう変化データ領域へと戻す処理を行いながら繰り返し処理を進行させ、繰り返し処理終了時の復元データ領域に形成されるデータを元信号データとする。In restoring a signal that has changed due to deterioration or the like, it is possible to prevent an increase in the size of the apparatus and to provide a realistic signal processing apparatus. The signal processing apparatus 1 includes a processing unit 4 that restores original signal data, such as a signal before change, from original signal data (hereinafter referred to as change data) in which a change such as deterioration has occurred. Then, a change data area in which change data is stored and a restoration data area in which the data of the restored signal is stored for each restoration process are provided, and the processing unit repeats the process for obtaining the original signal When the energy value of the remaining data becomes less than zero in the process of the iterative process, the energy value of the remaining data is converted to a part of the energy already transferred to the restored data area by using the change factor information. The repetitive process is performed while performing the process of returning to the change data area so as to become zero or more, and the data formed in the restored data area at the end of the repetitive process is used as the original signal data.

Description

本発明は、信号処理装置に関する。   The present invention relates to a signal processing apparatus.

従来から、カメラ等の画像処理装置で撮影した際には、画像には時々劣化が生ずることが知られている。画像劣化の要因としては撮影時の手ぶれ、光学系の各種の収差、レンズの歪み等がある。   Conventionally, it has been known that when an image is processed by an image processing apparatus such as a camera, the image sometimes deteriorates. Factors of image degradation include camera shake during shooting, various aberrations of the optical system, lens distortion, and the like.

撮影時の手ぶれを補正するには、レンズを動かす方式と、回路処理する方式とが知られている。たとえば、レンズを動かす方式としては、カメラの手ぶれを検出し、所定のレンズを、その検出した手ぶれに合わせて動かすことで補正する方式が知られている(特許文献1参照)。また、回路処理する方式としては、カメラの光軸の変動を角加速度センサで検出し、検出した角速度等から撮影時のぼけ状態を表す伝達関数を取得し、撮影画像に対し、取得した伝達関数の逆変換を行い、画像を復元するものが知られている(特許文献2参照)。   In order to correct camera shake during shooting, a method of moving a lens and a method of circuit processing are known. For example, as a method of moving a lens, a method of detecting camera shake of a camera and correcting it by moving a predetermined lens in accordance with the detected camera shake is known (see Patent Document 1). In addition, as a circuit processing method, a change in the optical axis of the camera is detected by an angular acceleration sensor, a transfer function indicating a blurring state at the time of shooting is acquired from the detected angular velocity, etc., and the acquired transfer function is obtained for a shot image. Is known that performs inverse transformation of the above to restore the image (see Patent Document 2).

また、一般の撮影画像以外にも、音声、X線写真、顕微鏡画像、地震波形等、種々の信号がぶれやその他の原因によって劣化したり、変化したりすることが知られている。   In addition to general captured images, it is known that various signals such as voices, X-ray photographs, microscopic images, and seismic waveforms are deteriorated or changed due to blurring or other causes.

特開平6−317824号公報(要約書参照)JP-A-6-317824 (see abstract) 特開平11−24122号公報(要約書参照)Japanese Patent Laid-Open No. 11-24122 (see abstract)

特許文献1記載の手ぶれ補正を採用したカメラは、モータ等、レンズを駆動するハードウェアのスペースが必要となり大型化してしまう。また、そのようなハードウェア自体やそのハードウェアを動かす駆動回路が必要となり、コストアップとなってしまう。また特許文献2記載の手ぶれ補正の場合は、上述した問題点はなくなるものの、次のような問題を有する。すなわち取得した伝達関数の逆変換で画像復元がなされることは理論上成り立つが、実際問題として、以下の2つの理由で、画像復元が困難である。   The camera employing the camera shake correction described in Patent Document 1 requires a hardware space for driving a lens, such as a motor, and becomes large. In addition, such hardware itself and a drive circuit for operating the hardware are necessary, which increases costs. In addition, in the case of camera shake correction described in Patent Document 2, the above-described problems are eliminated, but there are the following problems. That is, it is theoretically possible that image restoration is performed by inverse transformation of the acquired transfer function, but as a practical problem, image restoration is difficult for the following two reasons.

第1に、取得する伝達関数は、ノイズやぶれ情報誤差等に非常に弱く、これらのわずかな変動により、値が大きく変動する。このため、逆変換で得られる補正画像は、手ぶれがない状態で撮影した画像とはほど遠いものとなり、実際上は利用できない。第2に、ノイズ等を考慮した逆変換を行う場合、連立方程式の解の特異値分解等で解を推定する方法も採用できるが、その推定のための計算値が天文学的な大きさになり、実際的には解くことができなくなるリスクが高い。   First, the transfer function to be acquired is very weak against noise, blur information error, etc., and the value fluctuates greatly due to these slight fluctuations. For this reason, the corrected image obtained by the inverse transformation is far from an image photographed with no camera shake, and cannot be used in practice. Second, when performing inverse transformation considering noise, etc., a method of estimating the solution by singular value decomposition etc. of the solution of simultaneous equations can be adopted, but the calculated value for the estimation becomes astronomical size. In practice, there is a high risk of being unable to solve.

画像に生ずる上述した問題は、一般の種々のデータにも現れ、伝達関数の逆変換で信号の復元を行うことは、取得した伝達関数が不正確な場合はもちろんのこと、正確であったとしても、困難となっている。しかも、100%正確な伝達関数を得ることは、自然界を対象とする場合は、あり得ない状況である。   The above-mentioned problems that occur in images also appear in various general data, and it is assumed that the restoration of the signal by the inverse transformation of the transfer function is accurate as well as the case where the acquired transfer function is inaccurate. Even it has become difficult. In addition, obtaining a transfer function that is 100% accurate is a situation that is not possible in the natural world.

上述したように、本発明の課題は、信号を復元するに当たり、装置の大型化を防止すると共に、現実性のある回路処理方式を有する信号処理装置を提供することである。   As described above, an object of the present invention is to provide a signal processing apparatus that has a realistic circuit processing method while preventing an increase in size of the apparatus when restoring a signal.

上記課題を解決するため、本発明の信号処理装置は、劣化等の変化が生じた原信号のデータ(以下、変化データという。)から、変化する前の信号もしくは本来取得されるべきであった信号またはそれらの近似信号のデータ(以下、元信号データという)の復元をする処理部を有し、変化データが格納される変化データ領域と、毎回の復元処理毎にその復元処理された信号のデータ(以下、復元データという。)が格納される復元データ領域とを設け、処理部が、変化データのエネルギーを、変化の要因となる変化要因情報データを利用して、変化データ領域から復元データ領域へと移行させ、復元データを生成し、その移行により残存する変化データ領域の残部データを、変化データに置き換えて同様の処理を繰り返す繰り返し処理を行い、繰り返し処理の過程で残部データのエネルギー値が零未満となる場合に、既に復元データ領域へと移行したエネルギーの一部を、変化要因情報を利用して、残部データのエネルギー値が零以上となるよう変化データ領域へと戻す処理を行いながら繰り返し処理を進行させ、繰り返し処理終了時の復元データ領域に形成されるデータを元信号データとしている。   In order to solve the above-described problems, the signal processing apparatus of the present invention should have been acquired from the original signal data (hereinafter referred to as “change data”) that has undergone changes such as deterioration, or the signal before the change. A processing unit for restoring signals or their approximate signal data (hereinafter referred to as original signal data), a change data area in which change data is stored, and a signal of the restored signal for each restoration process A restoration data area for storing data (hereinafter referred to as restoration data) is provided, and the processing unit uses the change factor information data that causes the change to restore the restored data from the change data area. Move to the area, generate restoration data, replace the remaining data of the change data area remaining by the transfer with the change data, and repeat the same process If the energy value of the remaining data becomes less than zero during the iterative process, the energy value of the remaining data becomes zero or more using the change factor information for a part of the energy that has already moved to the restored data area. In this manner, the process is repeated while returning to the changed data area, and the data formed in the restored data area at the end of the repeated process is used as the original signal data.

この発明によれば、元信号データが、変化要因情報データに従って変化データへと変化したことを前提とするので、同一のフィルタとなる変化要因情報データ利用することにより、変化データのエネルギーを復元データ領域に移行すれば、復元データ領域において元信号データが復元データとして確実に復元される。また。エネルギーの移行の結果、残部データのエネルギー値が零未満となるという、理論的には起こり得ない事態を回避できるため、復元データの復元精度を向上させることができる。ここで、変化データ領域に格納される変化データは、変化データを構成するエネルギーの状態をそのままにした上で、変化データに加工等が施されたものであっても良い(以下同じ)。また、復元データ領域に格納される復元データは、復元データを構成するエネルギーの状態をそのままにした上で、復元データに加工等が施されたものであっても良い(以下同じ)。さらに、「移行」は、変化データ領域から復元データ領域への、字義通りエネルギー値を移動すること、および、変化データ領域からそのエネルギーを除去し、復元データ領域に新たにそのエネルギーを生成することも含む(以下同じ)。さらに、変化データ領域および復元データ領域は、一時的に形成されるものまたは恒久的に形成されるものの両者を含む(以下同じ)。   According to the present invention, since it is assumed that the original signal data has changed to change data in accordance with the change factor information data, the energy of the change data is restored by using the change factor information data serving as the same filter. By shifting to the area, the original signal data is reliably restored as restored data in the restored data area. Also. As a result of the energy transfer, it is possible to avoid a theoretically impossible situation where the energy value of the remaining data is less than zero, so that the restoration accuracy of the restoration data can be improved. Here, the change data stored in the change data area may be obtained by processing the change data while keeping the state of energy constituting the change data as it is (the same applies hereinafter). The restoration data stored in the restoration data area may be data obtained by processing the restoration data while keeping the state of energy constituting the restoration data as it is (hereinafter the same). Furthermore, “migrating” means moving the energy value literally from the changed data area to the restored data area, and removing that energy from the changed data area and creating new energy in the restored data area. (Including the same). Furthermore, the change data area and the restored data area include both temporarily formed areas or permanently formed areas (the same applies hereinafter).

他の発明は、上述の発明に加え、残部データのエネルギー値が零未満となる場合に、その値が零以上となるように処理している。残部データのエネルギー値が零になれば、変化データから復元した復元データの復元精度が、非常に良好となっていると考えることができる。   In another invention, in addition to the above-described invention, when the energy value of the remaining data is less than zero, the value is processed to be zero or more. If the energy value of the remaining data becomes zero, it can be considered that the restoration accuracy of the restoration data restored from the change data is very good.

他の発明は、上述の発明に加え、繰返し処理の際、その繰返しの都度復元データ領域へ移行するエネルギーを既に復元データ領域に格納された復元データに加算する処理をし、残部データのエネルギー値を零以上の範囲で零に近づける処理を行っている。残部データが零以上の範囲で零に近づけば、変化データ領域のエネルギーの殆どが復元データ領域へと移行することとなるため、復元データが元信号データへと近づく。   In another invention, in addition to the above-described invention, at the time of repetition processing, the energy that shifts to the restoration data area is added to the restoration data already stored in the restoration data area at each repetition, and the energy value of the remaining data Is processed to approach zero in the range of zero or more. If the remaining data approaches zero in the range of zero or more, most of the energy in the change data area shifts to the restoration data area, so that the restoration data approaches the original signal data.

上記課題を解決するため、他の本発明の信号処理装置は、複数の要素からなる変化データから、複数の要素からなる元信号データの復元をする処理部を有し、変化データが格納される変化データ領域と、毎回の復元処理毎にその復元処理された信号のデータ(以下、復元データという。)が格納される復元データ領域とを設け、処理部が、変化データの一の要素における要素エネルギーを、変化の要因となる変化要因情報データが有する応答特性関数の重心値を利用して、変化データ領域から復元データ領域へと移行させ、移行させた要素エネルギーに相当する要素エネルギーを、変化データ領域から変化要因情報データを利用して除外する処理を行い、またこの一の要素に対する処理を他の要素についても順次行い、復元データ領域に復元データを生成し、除外により残存する変化データ領域の残部データを、変化データに置き換えて同様の処理を各要素毎に繰り返し、その繰り返しの都度復元データ領域へ移行する要素エネルギーを復元データに加算して、新たな復元データを生成する処理を行い、これら一連の処理の過程で、残部データのうちのいずれかの要素エネルギー値が零未満となる場合に、既に復元データ領域へと移行した要素エネルギーの一部を、変化要因情報を利用して、零未満となる要素エネルギー値が零以上となるよう変化データ領域へと戻す処理を行いながら一連の処理を進行させ、残部データを零以上の範囲で零に近づける処理を行い、処理終了時の復元データ領域に形成される復元データを元信号データとしている。   In order to solve the above problems, another signal processing apparatus of the present invention has a processing unit that restores original signal data consisting of a plurality of elements from change data consisting of a plurality of elements, and the change data is stored. A change data area and a restoration data area for storing the restored signal data (hereinafter referred to as restoration data) for each restoration process are provided, and the processing unit is an element in one element of the change data. Using the centroid value of the response characteristic function of the change factor information data that causes the change, the energy is transferred from the change data area to the restoration data area, and the element energy corresponding to the transferred element energy is changed. Perform the process of excluding from the data area using the change factor information data, and also perform the process for this one element sequentially for the other elements to restore to the restored data area Data is generated, the remaining data of the changed data area remaining by exclusion is replaced with the changed data, and the same process is repeated for each element, and the element energy transferred to the restored data area is added to the restored data each time it is repeated. In the course of these series of processing, if any element energy value of the remaining data becomes less than zero in the course of these series of processing, the element that has already moved to the restoration data area Using a change factor information, a part of the energy is returned to the change data area so that the element energy value that is less than zero is greater than or equal to zero. A process of approaching zero in the range is performed, and the restored data formed in the restored data area at the end of the process is used as the original signal data.

この発明によれば、元信号のデータが、変化要因情報データに従って変化データへと変化したことを前提とするので、同一のフィルタとなる変化要因情報データである応答特性関数の重心値(エネルギーが最も集中している部分の値)の逆数を用いることにより、変化データのエネルギーの多くを復元データ領域に移行し、移行させたエネルギーに相当する要素エネルギーを、変化データ領域から変化要因情報データを利用して除外して、残部データのエネルギー値(以下、残部エネルギー量という)を、零に近づけることができれば、復元データ領域において元信号データが復元データとして確実に復元される。また、エネルギーの移行の結果、残部データを構成するいずれかの要素のエネルギー値が零未満となるという、理論的には起こり得ない事態を回避できるため、復元データの復元精度を向上させることができる。応答特性関数には、インパルス応答関数およびユニット応答関数等を含む。そして信号のデータを画像のデータとした場合には、インパルス応答関数は点像関数となる。   According to the present invention, since it is assumed that the data of the original signal has changed to change data according to the change factor information data, the centroid value (energy is the energy of the response characteristic function, which is the change factor information data to be the same filter). By using the reciprocal of the value of the most concentrated part), much of the energy of the change data is transferred to the restoration data area, and the element energy corresponding to the transferred energy is transferred from the change data area to the change factor information data. If the energy value of the remaining data (hereinafter referred to as the remaining energy amount) can be made close to zero by excluding it by use, the original signal data is reliably restored as restored data in the restored data area. In addition, as a result of the energy transfer, it is possible to avoid a situation that cannot theoretically occur because the energy value of any element constituting the remaining data is less than zero, so that the restoration accuracy of the restoration data can be improved. it can. The response characteristic function includes an impulse response function, a unit response function, and the like. When the signal data is image data, the impulse response function is a point spread function.

他の発明に係る信号処理装置は、上述した発明に加え、処理部は、復元データの生成の際、残部データのエネルギー値が、零以上の範囲の所定値以下または所定値より小さくなったら、停止させる処理を行っている。この構成を採用した場合、残部エネルギー量が「0」にならなくても処理を停止させるので、処理の長時間化を防止することができる。また、所定値以下としているので、近似する復元データは変化データの元となる変化前(劣化等する前)の元信号データにより近いものとなる。さらに、ノイズなどがあった場合、残部エネルギー量が「0」になることが現実的にはあり得ない状況が生じがちであるが、そのような場合であっても無限に処理を繰り返すことにはならない。   In the signal processing device according to another invention, in addition to the above-described invention, the processing unit, when generating the restored data, if the energy value of the remaining data becomes less than or equal to a predetermined value within a range of zero or more, Processing to stop. When this configuration is adopted, the processing is stopped even if the remaining energy amount does not become “0”, so that it is possible to prevent the processing from being prolonged. Further, since the value is less than or equal to the predetermined value, the restored data to be approximated is closer to the original signal data before the change (before deterioration or the like) that is the source of the change data. Furthermore, when there is noise or the like, there is a tendency that the remaining energy amount cannot be “0” in reality, but even in such a case, the process is repeated infinitely. Must not.

他の発明に係る信号処理装置は、上述した発明に加え、処理部は、復元データの生成の際、復元データを生成する回数が所定回数となったら停止させる処理を行っている。この構成を採用した場合、残部エネルギー量が「0」になってもならなくても処理を停止させるので、処理の長時間化を防止することができる。また、所定回数まで処理を継続させているので、近似する復元データは変化データの元となる劣化等する前の元信号データにより近いものとなる。さらに、ノイズなどがあった場合、残部エネルギー量が「0」にならない状況が現実的には生じがちであるが、そのような場合であっても所定回数で終了させているので、無限に処理を繰り返すことにはならない。   In the signal processing device according to another invention, in addition to the above-described invention, the processing unit performs a process of stopping when the number of times of generating the restoration data reaches a predetermined number when generating the restoration data. When this configuration is adopted, the process is stopped regardless of whether the remaining energy amount becomes “0”, so that it is possible to prevent the process from being prolonged. Further, since the processing is continued up to a predetermined number of times, the restored data to be approximated becomes closer to the original signal data before the deterioration that becomes the source of the change data. In addition, when there is noise or the like, a situation where the remaining energy amount does not become “0” is likely to occur in reality, but even in such a case, it is terminated in a predetermined number of times, so it is processed infinitely. Will not be repeated.

他の発明に係る信号処理装置は、上述した発明に加え、処理部は、復元データの生成の際、復元データを生成する回数が所定回数に到達したときの残部データのエネルギー値が零以上の範囲の所定値以下または所定値より小さい場合は停止し、所定値より超えるまたは所定値以上の場合は、さらに所定回数繰り返す処理を行っている。この発明では、処理の回数と、残部エネルギー量とを組み合わせて行うようにしているので、単に処理回数に制限を加えたり、残部エネルギー量に制限を行う場合に比較して、復元精度の良さと処理時間の短さのバランスが取れた処理とすることができる。   In the signal processing device according to another invention, in addition to the above-described invention, the processing unit, when generating the restoration data, has an energy value of zero or more when the number of times the restoration data is generated reaches a predetermined number. When the value is less than or equal to a predetermined value within the range, the process is stopped. In this invention, since the number of times of processing and the remaining energy amount are combined, the restoration accuracy is better than when the number of processing times is simply limited or when the remaining energy amount is limited. It can be set as the process which balanced the shortness of the processing time.

上記課題を解決するため、他の本発明の信号処理装置は、複数の要素からなる変化データから、複数の要素からなる元信号データの復元をする処理部を有し、変化データが格納される変化データ領域と、毎回の復元処理毎にその復元処理された信号のデータ(以下、復元データという。)が格納される復元データ領域とを設け、処理部が、変化データの一の要素におけるエネルギーを、変化の要因となる変化要因情報データを利用して、変化データ領域から復元データ領域へと移行させ、移行させたエネルギーに相当するエネルギーを、変化データ領域から変化要因情報データを利用して除外する処理を行い、また一の要素に対する処理を他の全ての要素についても順次行い、復元データ領域に復元データを生成し、その移行により残存する変化データ領域の残部データの値が零以上の範囲の所定値以下または所定値より小さい場合は処理を停止し、復元データを元信号データとして扱い、残部データの値が、所定値より大きいまたは所定値以上の場合は、残部データを変化データに置き換えて同様の処理を繰り返し、その繰り返しの都度復元データ領域へ移行する要素エネルギーを復元データに加算して、新たな復元データを生成する処理を行い、残部データのうちいずれかの要素エネルギー値が零未満となる場合は、既に復元データ領域へと移行した要素エネルギーの一部を、変化要因情報を利用して、残部データの零未満となる要素エネルギー値が零以上となるよう変化データ領域へと戻す処理を行いつつ残部データ量と所定値との比較を行っている。   In order to solve the above problems, another signal processing apparatus of the present invention has a processing unit that restores original signal data consisting of a plurality of elements from change data consisting of a plurality of elements, and the change data is stored. A change data area and a restoration data area in which data of the restored signal (hereinafter referred to as restoration data) is stored for each restoration process are provided, and the processing unit has energy in one element of the change data. Is transferred from the change data area to the restoration data area using the change factor information data that causes the change, and the energy corresponding to the transferred energy is transferred from the change data area using the change factor information data. Perform the process to exclude, and also perform the process for one element for all the other elements in sequence, generate the restoration data in the restoration data area, and remain by the migration If the value of the remaining data in the digitized data area is less than or equal to a predetermined value in the range of zero or more or smaller than the predetermined value, the processing is stopped, the restored data is treated as original signal data, If the value is greater than or equal to the value, the remaining data is replaced with the change data, and the same process is repeated, and each time the process is repeated, the element energy that is transferred to the restored data area is added to the restored data to generate new restored data. If any element energy value of the remaining data is less than zero, an element that is less than zero in the remaining data by using a part of the element energy that has already been transferred to the restored data area using the change factor information The remaining data amount is compared with a predetermined value while performing a process of returning to the change data area so that the energy value becomes zero or more.

この発明によれば、元信号のデータが、変化要因情報データに従って変化データへと変化したことを前提とするので、同一のフィルタとなる変化要因情報データを利用することにより、変化データのエネルギーを復元データ領域に移行できれば、復元データ領域において元信号データが確実に復元される。また、エネルギーの移行の結果、残部データを構成するいずれかの要素のエネルギー値が零未満となるという、理論的には起こり得ない事態を回避できるため、復元データの復元精度を向上させることができる。また、変化要因情報を利用して、変化データ領域から復元データ領域へとエネルギーを移行し、変化データ領域の各要素における残部エネルギー量の値が所定値を超える、または所定値以上のときのみ残部データを変化データに置き換えて、同様の処理を繰り返すため、復元処理を迅速にできる。さらに、変化データ領域から復元データ領域へとエネルギーを移行することで復元処理が行われるため、ハードウェア的な増加はほとんど無く、装置が大型化しない。このため、信号の復元に当たって、現実性のある回路処理方式を有する信号処理装置とすることができる。   According to the present invention, since it is assumed that the data of the original signal has changed to change data according to the change factor information data, the energy of the change data is reduced by using the change factor information data that is the same filter. If the data can be transferred to the restored data area, the original signal data is reliably restored in the restored data area. In addition, as a result of the energy transfer, it is possible to avoid a situation that cannot theoretically occur because the energy value of any element constituting the remaining data is less than zero, so that the restoration accuracy of the restoration data can be improved. it can. Further, the energy is transferred from the change data area to the restoration data area using the change factor information, and the remaining portion is only obtained when the remaining energy amount value in each element of the change data area exceeds the predetermined value or exceeds the predetermined value. Since the same process is repeated by replacing the data with the change data, the restoration process can be performed quickly. Furthermore, since restoration processing is performed by transferring energy from the change data area to the restoration data area, there is almost no increase in hardware, and the apparatus does not increase in size. For this reason, a signal processing apparatus having a realistic circuit processing method can be provided for signal restoration.

他の発明に係る信号処理装置は、上述した発明に加え、処理部は、復元データの生成の際、復元データを生成する回数が所定回数となったら停止させる処理を行っている。この構成を採用した場合、残部エネルギー量が「0」になってもならなくても処理を停止させるので、処理の長時間化を防止することができる。また、所定回数まで処理を継続させているので、復元データは元信号データにより近いものとなる。さらに、ノイズなどがあった場合、残部エネルギー量が「0」にならない状況が現実的には生じがちであるが、そのような場合、無限に処理を繰り返すことになってしまうが、この構成を採用すると、そのような問題が生じない。   In the signal processing device according to another invention, in addition to the above-described invention, the processing unit performs a process of stopping when the number of times of generating the restoration data reaches a predetermined number when generating the restoration data. When this configuration is adopted, the process is stopped regardless of whether the remaining energy amount becomes “0”, so that it is possible to prevent the process from being prolonged. Further, since the processing is continued up to a predetermined number of times, the restored data is closer to the original signal data. Furthermore, when there is noise or the like, a situation in which the remaining energy amount does not become “0” is likely to occur in reality, but in such a case, the processing is repeated infinitely, but this configuration is If adopted, such a problem does not occur.

他の発明に係る信号処理装置は、上述した発明に加え、復元データの生成の際、各要素が各々有する残部データの値の最大値、平均値または総和値のうちの一つまたは複数について、所定値との比較を行っている。この構成を採用した場合、変化データを構成する各要素における残部エネルギー量を零に近づけることができるため、復元データと元信号データとの近似度をより高めることができる。   In addition to the above-described invention, the signal processing apparatus according to another invention may generate one or more of the maximum value, the average value, or the total value of the remaining data values of each element when generating the restored data. Comparison with a predetermined value is performed. When this configuration is adopted, the remaining energy amount in each element constituting the change data can be made close to zero, so that the degree of approximation between the restored data and the original signal data can be further increased.

他の発明に係る信号処理装置は、上述した発明に加え、戻す処理は、復元データの生成が1回または複数回行われる場合に、残部データのいずれかの要素エネルギー値が零未満となったその回以前に復元データ領域へ移行した要素エネルギーを対象として行っている。この構成を採用した場合、エネルギーの移行の結果、残部データのいずれかの要素におけるエネルギー値が零未満となるという、理論的には起こり得ない事態を回避し得るため、画像の復元精度を向上させることができる。   In the signal processing device according to another invention, in addition to the above-described invention, in the returning process, when the restoration data is generated once or a plurality of times, any element energy value of the remaining data becomes less than zero. The target energy is the element energy that has been transferred to the restoration data area before that time. When this configuration is used, the energy restoration results in an energy value that is less than zero in any element of the remaining data, so it is possible to avoid a situation that could not occur theoretically. Can be made.

他の発明に係る信号処理装置は、上述した発明に加え、信号のデータを画像のデータとしている。これにより、カメラの手ぶれによる画像劣化が生じても、劣化等の生じた原画像から、変化する前の画像もしくは本来撮影されるべきであった画像またはそれらの近似画像(以下、元画像という。)の復元をすることができる。   In addition to the above-described invention, a signal processing apparatus according to another invention uses signal data as image data. As a result, even if image degradation occurs due to camera shake, an original image that has undergone degradation or the like, an image that should have been originally captured, or an approximate image thereof (hereinafter referred to as an original image). ) Can be restored.

本発明では、劣化等変化した信号を復元するに当たり、装置の大型化を防止できると共に、現実性のある信号処理装置を提供することができる。   According to the present invention, when restoring a signal that has changed due to deterioration or the like, it is possible to prevent an increase in the size of the apparatus and to provide a realistic signal processing apparatus.

本発明の実施の形態に係る信号処理装置の主要構成を示すブロック図である。It is a block diagram which shows the main structures of the signal processing apparatus which concerns on embodiment of this invention. 図1に示す信号処理装置の概要を示す外観斜視図で、角速度センサの配置位置を説明するための図である。It is an external appearance perspective view which shows the outline | summary of the signal processing apparatus shown in FIG. 1, and is a figure for demonstrating the arrangement position of an angular velocity sensor. 図1に示す信号処理装置の処理部で行う画像復元処理方法(繰返しの処理)に係る処理ルーチンを説明するための処理フロー図である。FIG. 2 is a processing flowchart for explaining a processing routine according to an image restoration processing method (repetitive processing) performed by a processing unit of the signal processing device shown in FIG. 1. 図1に示す信号処理装置の処理部で行う処理方法の概念を説明するための図である。It is a figure for demonstrating the concept of the processing method performed with the process part of the signal processing apparatus shown in FIG. 図3に示す処理方法を、手ぶれを例にして具体的に説明するための図で、手ぶれのないときの画素エネルギーの集中を示す表である。FIG. 4 is a diagram for specifically explaining the processing method shown in FIG. 3 using camera shake as an example, and is a table showing the concentration of pixel energy when there is no camera shake. 図3に示す処理方法を、手ぶれを例にして具体的に説明するための図で、手ぶれのないときの画像データを示す図である。It is a figure for demonstrating concretely the processing method shown in FIG. 3 taking an example of camera shake, and is a figure which shows image data when there is no camera shake. 図3に示す処理方法を、手ぶれを例にして具体的に説明するための図で、手ぶれが生じたときの画素エネルギーの分散を示す図である。FIG. 4 is a diagram for specifically explaining the processing method shown in FIG. 3 using camera shake as an example, and is a diagram showing dispersion of pixel energy when camera shake occurs. 図7に示す画素エネルギーの分散があったときの手ぶれの状況の一例を説明するための図である。It is a figure for demonstrating an example of the condition of camera shake when there existed dispersion | distribution of the pixel energy shown in FIG. 図3に示す処理方法を、手ぶれで劣化した図8に示す画像データを例にして説明している図である。It is a figure explaining the processing method shown in FIG. 3 taking the image data shown in FIG. 8 deteriorated by camera shake as an example. 図3に示す処理方法を実行した際の移行処理における移行値の見直し方法の考え方を示す概念図である。It is a conceptual diagram which shows the idea of the review method of the transition value in the transition process at the time of performing the processing method shown in FIG. 図8に示す画像データを、図3における処理方法での処理の様子であって、「n=2」の段階の処理の様子を示す図である。FIG. 9 is a diagram showing a state of processing of the image data shown in FIG. 8 by the processing method in FIG. 3 and a state of processing at the stage of “n = 2”. 図8に示す画像データを、図3における処理方法での処理の様子であって、「n=3」の段階の処理の様子を示す図である。FIG. 9 is a diagram showing a state of processing of the image data shown in FIG. 8 by the processing method in FIG. 3 and a state of processing at the stage of “n = 3”. 図3に示す処理を実行した際の移行処理における移行値の見直し方法2の一例を説明するための図である。It is a figure for demonstrating an example of the review method 2 of the transition value in the migration process at the time of performing the process shown in FIG. 図3に示す処理を実行した際の移行処理における移行値の見直し方法3の一例を説明するための図である。It is a figure for demonstrating an example of the review method 3 of the transition value in the migration process at the time of performing the process shown in FIG. 図3に示す処理を実行した際の移行処理における移行値の見直し方法4の一例を説明するための図である。It is a figure for demonstrating an example of the review method 4 of the transfer value in the transfer process at the time of performing the process shown in FIG. 図3に示す処理方法を実行した際の移行値の見直し方法に係る処理ルーチンを説明するための処理フロー図である。FIG. 4 is a processing flowchart for explaining a processing routine according to a method for reviewing transition values when the processing method shown in FIG. 3 is executed.

符号の説明Explanation of symbols

1 信号処理装置
2 受信部(撮影部)
3 制御系部
4 処理部
5 記録部
6 検出部
7 要因情報保存部
G 変化要因情報のデータ(劣化要因情報のデータ)
Ga 点像関数の重心値
Img’ 原画像のデータ(撮影された画像)
Img 劣化のない本来の正しい画像のデータ(元画像)
E 原画像画素エネルギー
移行画素エネルギー
復元データ
cE 補正エネルギー
残部エネルギー量(処理対象となるエネルギー)
X 残部エネルギー量の所定値
原画像データ領域から除去する画素エネルギー量
cE 補正エネルギー
1 Signal Processing Device 2 Receiver (Photographing Unit)
3 Control System 4 Processing Unit 5 Recording Unit 6 Detection Unit 7 Factor Information Storage Unit G Change factor information data (degradation factor information data)
Ga Centroid value of point spread function Img 'Original image data (captured image)
Img Original correct image data without deterioration (original image)
E Original image pixel energy F n transition pixel energy R n restoration data cE correction energy E n remaining energy amount (energy to be processed)
Pixel energy cE correction energy removed from the predetermined value T n original image data area of the X balance energy amount

以下、本発明の実施の形態に係る信号処理装置1について図を参照しながら説明する。なお、この信号処理装置1は画像処理装置になっており、民生用のカメラとして用いられるものであるが、監視用カメラ、テレビ用カメラ、ハンディタイプのビデオカメラ、内視鏡カメラ、等他の用途のカメラとしたり、顕微鏡、双眼鏡、さらにはNMR撮影等の画像診断装置等、カメラ以外の機器にも適用できる。   Hereinafter, a signal processing device 1 according to an embodiment of the present invention will be described with reference to the drawings. The signal processing device 1 is an image processing device and is used as a consumer camera. However, the signal processing device 1 is a camera for surveillance, a television camera, a handy type video camera, an endoscope camera, and the like. It can be applied to devices other than cameras, such as cameras for applications, microscopes, binoculars, and diagnostic imaging apparatuses such as NMR imaging.

図1には信号処理装置1の構成の概要を示している。信号処理装置1は、人物等の画像を撮影する撮影部2と、その撮影部2を駆動する制御系部3と、撮影部2で撮影された画像を処理する処理部4と、を有している。また、この実施の形態に係る信号処理装置1は、さらに処理部4で処理された画像を記録する記録部5と、角速度センサ等からなり、画像劣化など変化の要因となる変化要因情報を検知する検出部6と、画像劣化等を生じさせる既知の変化要因情報を保存する要因情報保存部7を有する。なお、信号処理装置1が画像処理装置以外のものとして適用される場合、撮影部2は、音声信号等の種々の入力信号を受信する受信部2(以下では、適宜、撮影部2と受信部2とを使い分けることとする。)となる。   FIG. 1 shows an outline of the configuration of the signal processing apparatus 1. The signal processing device 1 includes an imaging unit 2 that captures an image of a person, a control system unit 3 that drives the imaging unit 2, and a processing unit 4 that processes an image captured by the imaging unit 2. ing. The signal processing apparatus 1 according to this embodiment further includes a recording unit 5 that records an image processed by the processing unit 4 and an angular velocity sensor, and detects change factor information that causes a change such as image degradation. And a factor information storage unit 7 for storing known change factor information that causes image degradation and the like. Note that when the signal processing device 1 is applied as a device other than an image processing device, the photographing unit 2 is a receiving unit 2 that receives various input signals such as an audio signal (hereinafter, the photographing unit 2 and the receiving unit as appropriate). 2).

撮影部2は、レンズを有する撮影光学系やレンズを通過した光を電気信号に変換するCCDやC−MOS等の撮影素子を備える部分である。制御系部3は、撮影部2,処理部4,記録部5,検出部6,及び要因情報保存部7等、信号処理装置1内の各部を制御するものである。   The photographing unit 2 includes a photographing optical system having a lens and a photographing element such as a CCD or C-MOS that converts light passing through the lens into an electric signal. The control system unit 3 controls each unit in the signal processing device 1 such as the photographing unit 2, the processing unit 4, the recording unit 5, the detection unit 6, and the factor information storage unit 7.

処理部4は、画像処理プロセサで構成されており、ASIC(Application Specific Integrated Circuit)のようなハードウェアで構成されている。処理部4は、検出する手ぶれ等の振動検出のためのサンプリング周波数を発生させていると共にそのサンプリング周波数を検出部6に供給している。また処理部4は、振動検出の開始と終了を制御している。なお、信号処理装置1が画像処理装置以外のものとして適用される場合、受信部2の受信感度を入力信号の大きさ等によって変えることができる。   The processing unit 4 is configured by an image processing processor, and is configured by hardware such as an ASIC (Application Specific Integrated Circuit). The processing unit 4 generates a sampling frequency for detecting vibrations such as camera shake to be detected and supplies the sampling frequency to the detection unit 6. The processing unit 4 controls the start and end of vibration detection. When the signal processing device 1 is applied as a device other than the image processing device, the reception sensitivity of the receiving unit 2 can be changed according to the magnitude of the input signal or the like.

また、この処理部4は、ASICのようなハードウェアとして構成されるのではなく、ソフトウェアで処理する構成としても良い。この処理部4には、変化データ領域となる原画像データ領域と復元データ領域となる復元画像データ領域が恒久的に配置されている。また処理部4は、後述する各画素の残部エネルギー量の最大値「Emax」を記憶する。また記録部5は、半導体メモリで構成されているが、ハードディスクドライブ等の磁気記録手段、またはDVD等を使用する光記録手段等を採用しても良い。なお、この記録部5に変化データ領域や復元データ領域を設けるようにしても良く、また残部エネルギー量の最大値「Emax」を記憶させるようにしてもよい。Further, the processing unit 4 is not configured as hardware such as an ASIC, but may be configured to perform processing by software. In the processing unit 4, an original image data area serving as a change data area and a restored image data area serving as a restored data area are permanently arranged. Further, the processing unit 4 stores a maximum value “E max ” of the remaining energy amount of each pixel described later. The recording unit 5 is composed of a semiconductor memory, but magnetic recording means such as a hard disk drive or optical recording means using a DVD or the like may be employed. Note that a change data area and a restoration data area may be provided in the recording unit 5, and the maximum value “E max ” of the remaining energy amount may be stored.

検出部6は、図2に示すように、信号処理装置1の光軸であるZ軸に対して垂直方向となるX軸、Y軸の回りの速度を検出する2つの角速度センサを備えるものである。ところで、カメラで撮影する際の手ぶれは、X方向、Y方向、Z方向の各方向への移動、Z軸回りの回転も生ずるが、各変動により最も大きな影響を受けるのは、Y軸回りの回転とX軸回りの回転である。これら2つの変動は、ほんのわずかに変動しただけで、その撮影された画像は大きくぼける。このため、この実施の形態では、図2のX軸回りとY軸回りの2つの角速度センサのみを配置している。しかし、より完全を期すためZ軸回りの角速度センサをさらに付加したり、X方向やY方向への移動を検出するセンサを付加しても良い。また、使用するセンサとしては、角速度センサではなく、角加速度センサとしても良い。   As shown in FIG. 2, the detection unit 6 includes two angular velocity sensors that detect the speeds around the X axis and the Y axis that are perpendicular to the Z axis that is the optical axis of the signal processing device 1. is there. By the way, camera shake at the time of photographing with the camera also causes movement in each direction of the X direction, Y direction, and Z direction, and rotation around the Z axis, but the greatest influence by each variation is around the Y axis. Rotation and rotation around the X axis. These two variations are only slightly varied, and the captured image is greatly blurred. For this reason, in this embodiment, only two angular velocity sensors around the X axis and the Y axis in FIG. 2 are arranged. However, for the sake of completeness, an angular velocity sensor around the Z axis may be further added, or a sensor for detecting movement in the X direction or the Y direction may be added. The sensor used may be an angular acceleration sensor instead of an angular velocity sensor.

要因情報保存部7は、既知の劣化要因情報などの変化要因情報、たとえば光学系の収差および/または検出された振動に基づいて算出された点像関数等を保存しておく記録部である。要因情報保存部7で記録された点像関数は、たとえばその算出後の直近に撮影された劣化等の変化が生じた画像である原画像の復元処理の際に、処理部4で用いられる。ここで、原画像の復元処理を実行する時期は、撮影用の電源がオフされている時、処理部4が稼働していない時、処理部4の稼働率が低い時等、原画像を撮影した時期から遅らせた時期とすることができる。その場合には、記録部5に保存された原画像のデータおよび、要因情報保存部7に保存された、その原画像についての点像関数等の変化要因情報が、それぞれが関連づけられた状態で長期間に渡り保存される。このように、原画像の復元処理を実行する時期を、原画像を撮影した時期から遅らせる利点は、種々の処理を伴う撮影時の処理部4の負担を軽減できることである。なお、信号処理装置1が画像処理装置以外のものとして適用される場合は、検出部6で検出される温度、湿度等が受信部2の受信特性やシステム全体の特性を変化させることもあるので、それらを記録し、変化要因情報として用いることができる。また、システムのインパルス応答等、予めわかっているシステムの応答特性関数等を要因情報保存部7に保存することもできる。   The factor information storage unit 7 is a recording unit that stores change factor information such as known deterioration factor information, such as a point spread function calculated based on aberrations of the optical system and / or detected vibrations. The point spread function recorded by the factor information storage unit 7 is used by the processing unit 4 at the time of restoration processing of an original image, for example, an image having undergone a change such as degradation that has been taken immediately after the calculation. Here, when the original image restoration process is executed, the original image is taken when the imaging power is turned off, when the processing unit 4 is not operating, or when the operating rate of the processing unit 4 is low. It can be a period delayed from In this case, the original image data stored in the recording unit 5 and the change factor information such as the point spread function for the original image stored in the factor information storage unit 7 are associated with each other. Stored for a long time. As described above, the advantage of delaying the time for executing the restoration process of the original image from the time of shooting the original image is that the burden on the processing unit 4 at the time of shooting involving various processes can be reduced. When the signal processing device 1 is applied as a device other than an image processing device, the temperature, humidity, etc. detected by the detection unit 6 may change the reception characteristics of the reception unit 2 and the characteristics of the entire system. They can be recorded and used as change factor information. Further, the response characteristic function of the system that is known in advance, such as the impulse response of the system, can be stored in the factor information storage unit 7.

次に、以上のように構成された信号処理装置1である画像処理装置の処理部4により行われる画像復元処理方法の一例の概要を、図3に基づいて説明する。   Next, an outline of an example of an image restoration processing method performed by the processing unit 4 of the image processing apparatus which is the signal processing apparatus 1 configured as described above will be described with reference to FIG.

図3中、「E」は、劣化等の変化が生じた原画像データImg’(詳細は後述する。)の各画素各々が有する光エネルギー(原画像画素エネルギー)であり、変化データ領域となる原画像データ領域に格納される。「F」は、n回目の変化領域となる原画像データ領域から復元データ領域となる復元画像データ領域に移された画素エネルギー(以下、移行画素エネルギーという)である。「E」は、1回目からn回目までのn回に渡る移行エネルギーFの移行により変化データ領域である原画像データ領域に残存する残部エネルギー量であり、処理対象となるエネルギーである。「R」は、復元データ領域となる復元画像データ領域に格納される復元データであり、図3に示す画像復元処理の遂行により、元画像データ「Img」の近似データとなる。「X」は、残部エネルギー量Eの所定の値である。「G」は、検出部6で検出された変化要因情報(=劣化要因情報(点像関数))のデータで、処理部4の記録部に保存されるものである。「Ga」は、検出部6で検出された変化要因情報G(=劣化要因情報(点像関数))のデータの点像関数の重心値である。「Img」は、元画像、すなわち、本来撮影されるべきであった画像のデータであり、元信号データである。なお、元信号データは、この元画像Img(本来取得されるべきであった信号)以外に、変化する前の信号やそれらの近似信号のデータを含むものとして、この明細書では定義される。原画像データImg’は、撮影された画像、すなわち劣化した画像のデータを指す。ここで、ImgとImg’との関係は、次の(1)式で表されるとする。
Img’=Img*G ……(1)
ここで、「*」は、重畳積分を表す演算子である。
In FIG. 3, “E” is light energy (original image pixel energy) of each pixel of original image data Img ′ (details will be described later) in which a change such as deterioration has occurred, and becomes a change data area. Stored in the original image data area. “F n ” is the pixel energy (hereinafter referred to as “transition pixel energy”) transferred from the original image data area that is the nth change area to the restored image data area that is the restored data area. “E n ” is the remaining energy amount remaining in the original image data area which is the changed data area due to the transition of the transition energy F n from the first time to the n-th time, and is the energy to be processed. “R n ” is restored data stored in a restored image data area serving as a restored data area, and becomes approximate data of the original image data “Img” by performing the image restoration process shown in FIG. "X" is a predetermined value of the balance energy amount E n. “G” is data of change factor information (= deterioration factor information (point image function)) detected by the detection unit 6 and is stored in the recording unit of the processing unit 4. “Ga” is the barycentric value of the point image function of the data of the change factor information G (= degradation factor information (point image function)) detected by the detection unit 6. “Img” is data of an original image, that is, an image that should have been originally taken, and is original signal data. Note that the original signal data is defined in this specification as including the signals before the change and the data of the approximate signals in addition to the original image Img (the signal that should have been originally acquired). The original image data Img ′ indicates data of a captured image, that is, a deteriorated image. Here, it is assumed that the relationship between Img and Img ′ is expressed by the following equation (1).
Img ′ = Img * G (1)
Here, “*” is an operator representing a superposition integral.

また図3に示す「T」は、移行画素エネルギーFに相当する画素エネルギーを原画像データ領域から除去する画素エネルギー量であり、移行画素エネルギーFと同量となる。「Emax」は、原画像データ領域における各画素の残部エネルギー量の最大値である。ここで、原画像データ領域における各画素の残部エネルギー量Eと移行画素エネルギーFとの関係は、次の(2)式で表されるとする。すなわち移行画素エネルギーFは、原画像データ領域における各画素の残部エネルギー量E(処理対象となるエネルギー)を変化要因情報のデータGである点像関数の重心値Gaの逆数を用いることにより得ることができる。ここで「k」とは、撮影された原画像データImg’の特定の画素のエネルギーに含まれる、元画像Imgにおけるその特定の画素に相当する画素のエネルギーに対する成分比である。また、「k」は未知であるため「0<k≦1」の範囲で任意に設定できる。
=k×E/Ga……(2)
Further, “T n ” illustrated in FIG. 3 is a pixel energy amount for removing pixel energy corresponding to the transition pixel energy F n from the original image data region, and is the same amount as the transition pixel energy F n . “E max ” is the maximum value of the remaining energy amount of each pixel in the original image data area. Here, relationship between the transition pixel energy F n balance energy amount E n of each pixel in the original image data area is to be expressed by the following equation (2). That is, the transition pixel energy F n is obtained by using the reciprocal number of the barycentric value Ga of the point spread function which is the data G of the change factor information, as the remaining energy amount E n (energy to be processed) of each pixel in the original image data area. Obtainable. Here, “k” is a component ratio with respect to the energy of a pixel corresponding to the specific pixel in the original image Img, which is included in the energy of the specific pixel of the captured original image data Img ′. Since “k” is unknown, it can be arbitrarily set within the range of “0 <k ≦ 1”.
F n = k × E n / Ga (2)

図3の処理部4の処理ルーチンは、まず、原画像データImg’を構成する一の要素の画素エネルギーを原画像画素エネルギーEとして抽出することから始まる(ステップS101)。ここで、現段階(n=0)では、E=E(原画像データ)であり、復元画像データ領域の復元データR=0である。1回目の処理(n=1)では、まず原画像画素エネルギーE=Eに点像関数の重心値Ga(変化要因情報データGの最も大きな値)の逆数をかけることにより、移行画素エネルギーFを得る(ステップS102)。次いで、移行画素エネルギーFを復元画像データ領域の復元データRへ移行する。すなわち、移行画素エネルギーFを復元画像データ領域の復元データRへ加算して1回目の復元データRとする(ステップS103)。The processing routine of the processing unit 4 in FIG. 3 starts by extracting the pixel energy of one element constituting the original image data Img ′ as the original image pixel energy E (step S101). Here, at the present stage (n = 0), E 0 = E (original image data), and the restored data R 0 of the restored image data area is 0. In the first processing (n = 1), first, the transition pixel energy F is obtained by multiplying the original image pixel energy E = E 0 by the inverse of the barycentric value Ga of the point spread function (the largest value of the change factor information data G). 1 is obtained (step S102). Next, the transfer pixel energy F 1 is transferred to the restored data R 1 in the restored image data area. That is, by adding the transition pixel energy F 1 to restore the data R 0 of the restored image data region is first restored data R 1 (step S103).

次に、復元画像データ領域へ移行させた移行画素エネルギーF分の画素エネルギーを原画像データ領域から除去する。その際には、変化要因情報データGである点像関数を利用する。何故ならば、データの劣化は、変化要因情報データGというフィルタを通ることによるものであり、劣化の前後で矛盾が無いように移行画素エネルギーFを原画像データ領域から除去することができるためである。そこで、移行画素エネルギーFと変化要因情報データGとの重畳積分(ステップS104)で得られた画素エネルギー量Tを原画像データ領域から除去し、残存エネルギーである原画像データ領域の残部ネルギー量Eを得る(ステップS105)。Next, the pixel energy of the transition pixel energy F 1 shifted to the restored image data area is removed from the original image data area. In that case, the point spread function which is the change factor information data G is used. This is because the deterioration of data is caused by passing through a filter called change factor information data G, and the transition pixel energy F n can be removed from the original image data area so that there is no contradiction before and after the deterioration. It is. Therefore, the pixel energy amount T 1 obtained by the superposition integration (step S104) of the transition pixel energy F 1 and the change factor information data G is removed from the original image data area, and the remaining energy of the original image data area as the residual energy is removed. obtaining a quantity E 1 (step S105).

以上のステップS102,S103,S104およびS105の過程を、原画像データ領域にある原画像データImg’を構成する残りの全ての画素について順次行う。このとき、ステップS102における処理対象となるエネルギーEは、周囲の画素のエネルギー移行処理における原画像データ領域から移行画素エネルギーFを除去する際に、重畳積分によって得られる当該画素に対応する量が除去された値となっている。そして、全ての画素について、以上のステップS102,S103,S104およびS105が行われた後、原画像データ領域の残部エネルギー量Eの最大値Emaxを記憶する(ステップS106)。The above steps S102, S103, S104, and S105 are sequentially performed for all the remaining pixels constituting the original image data Img ′ in the original image data area. At this time, the energy E 0 to be processed in step S102 is an amount corresponding to the pixel obtained by superposition integration when the transition pixel energy F n is removed from the original image data area in the energy transition process of the surrounding pixels. Is the value removed. Then, for all the pixels, the above steps S102, S103, after S104 and S105 has been performed, stores the maximum value E max of balance energy amount E 1 of the original image data area (step S106).

次いで残部エネルギー量Eの最大値Emaxが所定値X未満か否か、すなわち当初原画像データ領域に存した原画像画素エネルギーE=Eの多くが、復元画像データ領域に移され、復元画像データ領域の復元データRが元画像データImgとみなすことができるかの判断を行う(ステップS107)。本例では、所定値Xを「0」以外の「0」に近い値としておき、Emaxが所定値X未満になるかどうかを判断し、所定値X以上のときは、「n=n+1」=2として、全ての画素について、ステップS102,S103,S104,S105,S106およびS107の処理を再度行う。図3の処理手順で、「n=n+1」は、全ての画素についてステップS102,S103,S104およびS105の処理を終えて、ステップS106およびS107を行ったときに行う。すなわち画像全体の処理回数をnとして表している。なお、ステップS107は、所定値X以上となる残部エネルギー量Eの画素がいくつあるかの判断を行うステップとしても良い。この場合、所定値X以上となる残部エネルギー量Eとなっている画素がいくつか存在しても、その数が少なければ復元データRは元画像データImgに十分近似されたとみなすことができる。Next, whether or not the maximum value E max of the remaining energy amount E 1 is less than the predetermined value X, that is, most of the original image pixel energy E = E 0 originally present in the original image data area is transferred to the restored image data area and restored. restoring data R 1 in the image data area to perform determination of whether it can be regarded as the original image data Img (step S107). In this example, the predetermined value X is set to a value close to “0” other than “0”, it is determined whether E max is less than the predetermined value X, and when it is equal to or larger than the predetermined value X, “n = n + 1” = 2 and the processes of steps S102, S103, S104, S105, S106, and S107 are performed again for all pixels. In the processing procedure of FIG. 3, “n = n + 1” is performed when steps S <b> 102, S <b> 103, S <b> 104, and S <b> 105 are finished for all pixels and steps S <b> 106 and S <b> 107 are performed. That is, the number of processes for the entire image is represented as n. Note that step S107 may be a step of determination of whether a pixel of the balance energy amount E n equal to or greater than a predetermined value X number is. In this case, even if there are some pixels which is the balance energy amount E n equal to or greater than a predetermined value X, the restored data R n The fewer the number can be regarded as being sufficiently approximated to the original image data Img .

ステップS107において、残部エネルギー量の最大値Emaxが所定値X以上のときの処理を説明する。Emaxは、所定値X以上であるため、n=n+1として、全ての画素について、ステップS102,S103,S104,S105,S106およびS107の処理を行う。すなわち、残部エネルギーEn−1に、点像関数の重心値Ga(変化要因情報データGの最も大きな値)の逆数をかけることにより、移行画素エネルギーFを得る(ステップS102)。次いで、移行画素エネルギーFを復元画像データ領域へ移行し、新たな復元データRを得る。すなわち、前回(n−1)までに復元された復元画像データ領域の復元データRn−1へ今回の移行画素エネルギーFを加算して新たな復元データRとする。次いで、移行画素エネルギーFと変化要因情報データGとの重畳積分(ステップS104)で得られた画素エネルギーTを原画像データ領域から除去し、新たな残部エネルギーEを得る(ステップS105)。A process when the maximum value E max of the remaining energy amount is equal to or greater than the predetermined value X in step S107 will be described. Since E max is equal to or greater than the predetermined value X, n = n + 1 is set, and the processes of steps S102, S103, S104, S105, S106, and S107 are performed for all pixels. That is, the transition pixel energy F n is obtained by multiplying the remaining energy E n−1 by the inverse of the barycentric value Ga of the point spread function (the largest value of the change factor information data G) (step S102). Next, the transfer pixel energy F n is transferred to the restored image data area, and new restored data R n is obtained. That is, the current transition pixel energy F n is added to the restored data R n−1 of the restored image data area restored up to the previous (n−1) to obtain new restored data R n . Then, the pixel energy T n obtained in the convolution (step S104) and shifts the pixel energy F n and the change factor information data G is removed from the original image data area, obtain a new balance energy E n (Step S105) .

以上のステップS102,S103,S104およびS105の過程を、原画像データ領域にある残りの全ての画素について順次行う。そして、各画素における残部エネルギー量最大値「Emax」を記憶する(ステップS106)。そして残部エネルギー量最大値Emaxが所定値X未満か否かの判断を行う(ステップS107)。Emaxが所定値X以上であれば、「n=n+1」として、ステップS102,S103,S104,S105,S106およびS107の処理を繰り返す。Emaxが所定値X未満となったら、復元データRは、元画像データImgと十分に近似できたと判断し、復元処理は終了する(ステップS108)。The above steps S102, S103, S104 and S105 are sequentially performed for all remaining pixels in the original image data area. Then, the remaining energy amount maximum value “E max ” in each pixel is stored (step S106). Then, it is determined whether or not the remaining energy amount maximum value E max is less than a predetermined value X (step S107). If E max is equal to or greater than the predetermined value X, “n = n + 1” is set, and the processes of steps S102, S103, S104, S105, S106, and S107 are repeated. If E max is less than the predetermined value X, it is determined that the restored data R n can be sufficiently approximated to the original image data Img, and the restoration process is terminated (step S108).

図4に基づき、この実施の形態に係る手ぶれの復元処理の考え方を以下述べる。元画像のデータImgが、変化要因情報のデータGにより原画像データImg’へと変化したのなら、同一のフィルタとなる変化要因情報のデータGを利用して、原画像データImg’を構成する全ての画素における原画像画素エネルギーEの全てを復元画像データ領域に移行すれば、復元画像データ領域の復元データRは、元画像のデータImgへと理論上近づくはずである。Based on FIG. 4, the concept of the camera shake restoration process according to this embodiment will be described below. If the original image data Img is changed to the original image data Img ′ by the change factor information data G, the original image data Img ′ is constructed by using the change factor information data G that is the same filter. If all of the original image pixel energy E in all the pixels is transferred to the restored image data area, the restored data R n in the restored image data area should theoretically approach the original image data Img.

次に、図3,図4に示す手ぶれの復元処理方法(ステップS102,S103,S104,S105,S106およびS107の繰返しの処理)の詳細を、図5,図6,図7,図8および図9に基づいて説明する。   Next, details of the camera shake restoration processing method (repetition processing of steps S102, S103, S104, S105, S106, and S107) shown in FIGS. 3 and 4 will be described in detail with reference to FIGS. 9 will be described.

(復元アルゴリズム)
手ぶれ等による画像劣化が無いとき、所定の画素に対応する光エネルギー(画素エネルギー)は、露光時間中、その画素に集中する。また、手ぶれがある場合、画素エネルギーは、露光時間中にぶれた画素に分散する。さらに、露光時間中のぶれがわかれば、露光時間中の画素エネルギーの分散の仕方がわかるため、ぶれた画像からぶれの無い画像を作ることが可能となる。
(Restore algorithm)
When there is no image degradation due to camera shake or the like, light energy (pixel energy) corresponding to a predetermined pixel is concentrated on that pixel during the exposure time. In addition, when there is camera shake, the pixel energy is distributed to the pixels that are shaken during the exposure time. Further, if the blur during the exposure time is known, it is possible to know how to disperse the pixel energy during the exposure time, so that it is possible to create a blur-free image from the blurred image.

以下、簡単のため、横一次元で説明する。画素を左から順にS−1,S,S+1,S+2,S+3,…,とし、ある画素Sに注目する。ぶれ等による画像劣化が無いとき、露光時間中の画素エネルギーは、その画素に集中するため、画素エネルギーの集中度は「1.0」である。この状態を図5に示す。また、図5に示すように、画像劣化が無いときの撮影結果の一例を、図6の表に示す。図6に示すものが、劣化しなかった場合の正しい画像データImgとなる。なお、各データは、8ビット(0〜255)のデータで表している。   Hereinafter, for the sake of simplicity, the description will be made in one horizontal dimension. Let the pixels be S-1, S, S + 1, S + 2, S + 3,... In order from the left, and pay attention to a certain pixel S. When there is no image degradation due to blurring or the like, the pixel energy during the exposure time is concentrated on the pixel, and therefore the degree of concentration of the pixel energy is “1.0”. This state is shown in FIG. Further, as shown in FIG. 5, an example of the photographing result when there is no image deterioration is shown in the table of FIG. What is shown in FIG. 6 is the correct image data Img when no deterioration occurs. Each data is represented by 8-bit (0 to 255) data.

露光時間中にぶれ等による画像劣化があり、露光時間中の50%の時間はS番目の画素に、30%の時間はS+1番目の画素に、20%の時間はS+2番目の画素にそれぞれぶれていたとする。画素エネルギーの分散の仕方は、図7に示す表のとおりとなる。これが変化要因情報のデータGとなる。また、点像関数の重心値Gaは、エネルギーが最も集中している部分の値であるから、露光時間中の50%の時間ぶれていた部分の値「0.5」である。   There is image degradation due to blur etc. during the exposure time. 50% of the exposure time is blurred to the Sth pixel, 30% to the S + 1th pixel, and 20% to the S + 2th pixel. Suppose that The method of distributing the pixel energy is as shown in the table of FIG. This becomes the data G of the change factor information. Further, since the barycentric value Ga of the point spread function is a value of a portion where energy is most concentrated, it is a value “0.5” of a portion that has been shifted by 50% of the exposure time.

ぶれは、全ての画素で一様であり、上ぶれ(縦ぶれ)が無く、ぶれが図7に示すように三画素分の範囲とすると、ぶれの状況、すなわち各画素の画素エネルギー分散状況は、具体的には、たとえば図8に示すように、「S−3」の画素の「120」は、ぶれ情報である変化要因情報のデータGの「α=0.5」「β=0.3」「γ=0.2」(図7)の分散比に従い、「S−3」の画素に「60」、「S−2]の画素に「36」、「S−1」の画素に「24」というように分散する。同様に、「S−2」の画素エネルギーである「105」は、「S−2」に「52.5」、「S−1」に「31.5」、「S」に「21」として分散する。他の画素も同様に画素エネルギーが分散する。   The blur is uniform in all pixels, there is no upper blur (vertical blur), and if the blur is in the range of three pixels as shown in FIG. 7, the blur situation, that is, the pixel energy distribution status of each pixel is Specifically, as shown in FIG. 8, for example, “120” of the pixel “S-3” is “α = 0.5”, “β = 0. 3 ”and“ γ = 0.2 ”(FIG. 7),“ 60 ”is applied to the“ S-3 ”pixel,“ 36 ”is applied to the“ S-2 ”pixel, and“ S-1 ”is applied to the pixel. Disperse as “24”. Similarly, “105” which is the pixel energy of “S-2” is set to “52.5” for “S-2”, “31.5” for “S-1”, and “21” for “S”. scatter. Similarly, the pixel energy is dispersed in the other pixels.

元画像データImgの特定の画素のエネルギーである「A」と、撮影された原画像Img’におけるその特定の画素に相当する画素のエネルギー「A’」との関係は、一般的に、以下の(3)式で表される。
A×Ga=k×A’・・・(3)
点像関数の重心値「Ga」は、エネルギーが最も集中している部分の値であるから、本例では、図7に示すように、「α=0.5」である。この「α」は、元画像データImgの特定の画素のエネルギー「A」が、ぶれにより、撮影された原画像Img’におけるその特定の画素に相当する画素のエネルギー「A’」へと分散したエネルギー分散比であり、「A’」は「A×α」の他、「A」の近傍の他の画素のエネルギーから、α以外の分散比(図7におけるβおよびγ等)により分散される画素エネルギーとの総和により構成される。この(3)式は、「α=0.5」(図7)以外のα値であっても適用できることは言うまでもない。また(3)式は、図7に示すような三画素分の範囲未満またはその範囲を超える範囲に渡り、ぶれが生じた場合にも適用できる。さらに、仮に、点像関数の重心値Gaが、図7に示す「β」または「γ」等の部分にある場合でも、(3)式は適用できる。
The relationship between “A”, which is the energy of a specific pixel in the original image data Img, and energy “A ′” of a pixel corresponding to the specific pixel in the captured original image Img ′ is generally expressed as follows: It is represented by the formula (3).
A × Ga = k × A ′ (3)
Since the barycentric value “Ga” of the point spread function is a value of a portion where energy is most concentrated, in this example, as shown in FIG. 7, “α = 0.5”. In this “α”, the energy “A” of a specific pixel in the original image data Img is dispersed into the energy “A ′” of a pixel corresponding to the specific pixel in the captured original image Img ′ due to blurring. “A ′” is dispersed from energy of other pixels in the vicinity of “A” in addition to “A × α” by a dispersion ratio other than α (β, γ, etc. in FIG. 7). Consists of the sum of pixel energy. Needless to say, the equation (3) can be applied even if the α value is other than “α = 0.5” (FIG. 7). The expression (3) can also be applied to the case where blurring occurs over a range less than or exceeding the range of three pixels as shown in FIG. Furthermore, even when the barycentric value Ga of the point spread function is in a portion such as “β” or “γ” shown in FIG. 7, the equation (3) can be applied.

次に、原画像データ領域から復元画像データ領域の特定の画素へ、どのように画素エネルギーを移行させるべきかを考える。ここで、復元画像データ領域に元画像データImgを復元するのだから、元画像データImgの特定の画素のエネルギー「A」を求めるために、原画像データ領域から復元画像データ領域の「A」に相当する特定の画素へと移行するべきである。よって、(3)式より、「A=k×A’/α」を原画像データ領域から復元画像データ領域の「A」に相当する特定の画素へと移行する。そして、「A」に相当する画素エネルギーを原画像データ領域から除去する。このとき、全体として矛盾のないように原画像データ領域から画素エネルギーを除去するため、変化要因情報のデータGを利用する。たとえば、「A」に相当する特定の画素を図7に示す画素「S」とすると、原画像データ領域の画素「S」から除去すべき画素エネルギーは「k×A’/α×α」、原画像データ領域の画素「S+1」から除去すべき画素エネルギーは「k×A’/α×β」、原画像データ領域の画素「S+2」から除去すべき画素エネルギーは「k×A’/α×γ」となる。すると、これら除去した画素エネルギーの和が復元画像データ領域の画素「S」へと移行させた画素エネルギー量「A」となる。本例では、「k=0.8」と設定して、具体的な画素エネルギーの移行の様子を以下に述べる。   Next, consider how the pixel energy should be transferred from the original image data area to specific pixels in the restored image data area. Here, since the original image data Img is restored in the restored image data area, in order to obtain the energy “A” of a specific pixel of the original image data Img, the original image data area is changed to “A” in the restored image data area. There should be a transition to the corresponding specific pixel. Therefore, from equation (3), “A = k × A ′ / α” is shifted from the original image data area to a specific pixel corresponding to “A” in the restored image data area. Then, the pixel energy corresponding to “A” is removed from the original image data area. At this time, the change factor information data G is used to remove pixel energy from the original image data area so that there is no contradiction as a whole. For example, if the specific pixel corresponding to “A” is the pixel “S” shown in FIG. 7, the pixel energy to be removed from the pixel “S” in the original image data area is “k × A ′ / α × α”, The pixel energy to be removed from the pixel “S + 1” in the original image data area is “k × A ′ / α × β”, and the pixel energy to be removed from the pixel “S + 2” in the original image data area is “k × A ′ / α”. × γ ”. Then, the sum of these removed pixel energies becomes the pixel energy amount “A” transferred to the pixel “S” in the restored image data area. In this example, “k = 0.8” is set, and a specific state of pixel energy transition is described below.

繰り返し処理の1回目のステップS101に示す原画像画素エネルギー「E」が、図8,図9に示されている。最初に処理する画素では、この原画像画素エネルギーEが処理対象のエネルギーEであり、それに対し、ステップS102で点像関数の重心値Gaの逆数をかけて、移行画素エネルギーFを得る。たとえば、画素「S−3」に注目した場合、原画像データ(撮影データ)(図9で「E」)の点像関数の重心値Gaは「0.5」だから、(3)式より、「0.8×60/0.5=96」を原画像データ領域から復元画像データ領域の画素「S−3」へと移行する(ステップS103)(図9ではF(S−3))。そして、原画像データ領域から「96」の画素エネルギーを除去する。すると、復元画像データ(図9ではR(S−3))は「96」、「0」…となる。ここで、変化要因情報のデータGは、上述のように「0.5」「0.3」「0.2」であるので、原画像データ領域の画素「S−3」からは「96×0.5=48」、画素「S−2」からは「96×0.3=28.8」、画素「S−1」からは「96×0.2=19.2」が除去されるべきである(図9ではT(S−3))。よって、原画像データ領域の画素「S−3」から「48」、画素「S−2」から「28.8」、画素「S−1」から「19.2」のエネルギーを取り去る(ステップS104)。このとき、原画像データ領域の各画素の残部エネルギー量Eは、それぞれ移行分が取り去られ、画素「S−3」が「12」、画素「S−2」が「59.7」、画素「S−1」が「66.3」となり、その他の画素は元のとおり「89」「117」「105」「114」「142」となる(ステップS105)(図9で「E(S−3)」)。The original image pixel energy “E” shown in step S101 of the first iteration process is shown in FIGS. In the pixel to be processed first, this original image pixel energy E is the energy E 0 to be processed. On the other hand, in step S102, the reciprocal of the centroid value Ga of the point spread function is multiplied to obtain the transition pixel energy F n . For example, when attention is paid to the pixel “S-3”, the centroid value Ga of the point spread function of the original image data (photographed data) (“E” in FIG. 9) is “0.5”. “0.8 × 60 / 0.5 = 96” is transferred from the original image data area to the pixel “S-3” in the restored image data area (step S103) (F 1 (S-3) in FIG. 9). . Then, the pixel energy of “96” is removed from the original image data area. Then, the restored image data (R 1 (S-3) in FIG. 9) becomes “96”, “0”. Here, since the data G of the change factor information is “0.5”, “0.3”, “0.2” as described above, “96 × from the pixel“ S-3 ”in the original image data area. 0.5 = 48 ”,“ 96 × 0.3 = 28.8 ”is removed from the pixel“ S-2 ”, and“ 96 × 0.2 = 19.2 ”is removed from the pixel“ S-1 ”. Should be (T 1 (S-3) in FIG. 9). Therefore, the energy of the pixels “S-3” to “48”, the pixels “S-2” to “28.8”, and the pixels “S-1” to “19.2” in the original image data area is removed (step S104). ). At this time, the balance energy amount E n for each pixel of the original image data area are each migration component is removed, a pixel "S-3" is "12", pixel "S-2" is "59.7", pixel "S-1" is "66.3", and the other pixels as the original is "89", "117", "105", "114", "142" (step S105) (in FIG. 9, "E 1 ( S-3) ").

次に、画素「S−2」に注目すると、現在は「59.7」のエネルギーが処理対象のエネルギーEとして残っている。上述した画素「S−3」と同様の処理をすると、原画像データ領域から復元画像データ領域の画素「S−2」へ「95.52」の画素エネルギーが移行して(図9ではF(S−2))、復元画像データ領域の画素「S−2」の復元データRは、「95.52」となり、復元画像データ(図9ではR(S−2))は「96」「95.52」「0」…となる。そして、原画像データ領域の画素「S−2」から「47.76」、画素「S−1」からは「28.656」、画素「S」からは「19.104」を取り去る。この結果、撮影データ、すなわち原画像データ領域の各画素の残部エネルギー量Eは、それぞれ移行分が取り去られ(図9で「T(S−2)」)、画素「S−3」が「12」、画素「S−2」が「11.94」、画素「S−1」が「37.644」、画素「S」が「69.896」となり、その他の画素は元のとおり「117」「105」「114」「142」となる(図9で「E(S−2)」)。Next, when attention is paid to the pixel “S-2”, the energy “59.7” remains as the energy E 0 to be processed. When the same processing as the pixel “S-3” described above is performed, the pixel energy “95.52” is transferred from the original image data area to the pixel “S-2” in the restored image data area (F 1 in FIG. 9). (S-2)), the restored data R 1 of the pixel “S-2” in the restored image data area is “95.52”, and the restored image data (R 1 (S-2) in FIG. 9) is “96”. “95.52” “0”... Then, the pixels “S-2” to “47.76”, “28.656” from the pixel “S-1”, and “19.104” from the pixel “S” are removed from the original image data area. As a result, imaging data, i.e. the balance energy amount E n for each pixel of the original image data area are each migration component is removed (in Fig. 9, "T 1 (S-2)"), the pixel "S-3" Is “12”, pixel “S-2” is “11.94”, pixel “S-1” is “37.644”, pixel “S” is “69.896”, and other pixels are the same as the original “117”, “105”, “114”, and “142” (“E 1 (S-2)” in FIG. 9).

次に、画素「S−1」に着目し、上述した画素「S−3」と同様の処理をする。現在は「37.644」のエネルギーが処理対象のエネルギーEとして残っている。そして、原画像データ領域から復元画像データ領域の画素「S−1」へ「60.23」の画素エネルギーが移行して(図9ではF(S−1))、復元画像データ領域の画素「S−1」の復元データRは、「60.23」となり、復元画像データ(図9ではR(S−1))は「96」「95.52」「60.23」「0」…となる。そして、原画像データ領域の画素「S−1」から「30.115」、画素「S」からは「18.069」、画素「S+1」からは「12.046」を取り去る。この結果、撮影データ、すなわち原画像データ領域の各画素の残部エネルギー量Eは、それぞれ移行分が取り去られ(図9で「T(S−1)」)、画素「S−3」が「12」、画素「S−2」が「11.94」、画素「S−1」が「7.529」、画素「S」が「51.827」、画素「S+1」が「104.954」となり、その他の画素は元のとおり「105」「114」「142」となる(図9で「E(S−1)」)。Next, paying attention to the pixel “S-1”, the same processing as the above-described pixel “S-3” is performed. Currently, energy of “37.644” remains as the energy E 0 to be processed. Then, the pixel energy of “60.23” is transferred from the original image data area to the pixel “S-1” in the restored image data area (F 1 (S-1) in FIG. 9), and the pixels in the restored image data area The restored data R 1 of “S-1” is “60.23”, and the restored image data (R 1 (S-1) in FIG. 9) is “96”, “95.52”, “60.23”, “0”. "... Then, the pixels “S-1” to “30.115”, “18.069” from the pixel “S”, and “12.046” from the pixel “S + 1” are removed from the original image data area. As a result, imaging data, i.e. the balance energy amount E n for each pixel of the original image data area are each migration component is removed (in Fig. 9, "T 1 (S-1)"), the pixel "S-3" Is “12”, pixel “S-2” is “11.94”, pixel “S-1” is “7.529”, pixel “S” is “51.825”, and pixel “S + 1” is “104. 954 ”, and the other pixels are“ 105 ”,“ 114 ”, and“ 142 ”as originally (“ E 1 (S-1) ”in FIG. 9).

このように、すべての画素について順次画素エネルギーを移行していく。そして1回目(n=1)の処理では、全ての画素「S−3」「S−2」「S−1」…「S+4」の原画像画素エネルギーEが復元画像データ領域に移動せず、原画像データ領域の各画素の残部エネルギー量Eが大きな値として残る。ここでの残部エネルギー量最大値「Emax」(画素「S+4」における「19.02」)を制御部4のメモリに記憶する(ステップS106)。そして残部エネルギー量最大値Emaxが所定値X(たとえば本例では「5」とする)未満か否かの判断を行う(ステップS107)。以上の処理の結果、Emax>Xであるから、同様の画素エネルギー移行処理を第2回目(n=2)として行う。そしてその後、Emax>Xを満足するまで(全ての画素における残部エネルギー量Eが「0」に近づくまで)、同様の移行処理を繰り返す。In this way, the pixel energy is sequentially shifted for all the pixels. In the first process (n = 1), the original image pixel energy E of all the pixels “S-3”, “S-2”, “S-1”... “S + 4” is not moved to the restored image data area. balance energy amount E n for each pixel of the original image data area is left as a larger value. The remaining energy maximum value “E max ” (“19.02” in the pixel “S + 4”) is stored in the memory of the control unit 4 (step S106). Then, it is determined whether or not the remaining energy amount maximum value E max is less than a predetermined value X (for example, “5” in this example) (step S107). As a result of the above processing, since E max > X, the same pixel energy transfer processing is performed as the second time (n = 2). And then (until the balance energy amount E n for all of the pixels closer to "0") until satisfying E max> X, repeats the same migration process.

ここで、図9の特定の画素が、移行画素エネルギーFを移行した結果、復元データRが所定の上限値を上回ってしまったり、残部エネルギー量Eがマイナスの値となることがある。この状態が発生することは、移行画素エネルギーFを不適切な値に設定してしまっていることを意味する。そこで、以下にこのような場合であっても、全体として矛盾無く移行値を見直す方法を説明する。Here, a particular pixel of FIG. 9, a result of the migration the migration pixel energy F n, which may or restored data R n is I exceeds a predetermined upper limit value, is the balance energy amount E n becomes a negative value . The occurrence of this state means that the transition pixel energy F n has been set to an inappropriate value. Therefore, a method for reviewing the transition value without any contradiction as a whole will be described below even in such a case.

(移行値の見直し方法1)
残部エネルギー量がマイナスとなる画素については復元画像データ領域に移動すべき移行画素エネルギーFを移行せず、前回の処理の値をそのまま使用し、次回の移行処理に供することで、その際に除去する画素エネルギーが不適切な値にならなくなることを期待する。次回は、周囲の画素の残部エネルギー量が少なくなり、今回移行するとマイナスとなってしまう画素から除去する画素エネルギー値、すなわち抜き去られる画素エネルギー値が今回よりも小さくなるため、残部エネルギー量が「0」以上となる可能性が大きい。しかし、たとえば画素「S」がマイナスとなったときに前の値をそのまま使用した場合、画素「S−2」「S−1」等、処理済みの画素の残部エネルギー量が「0」に近づいている場合は、いつまでたっても復元されないままで収束しない。よって、この場合には、画素「S−2」「S−1」等の復元値の見直しを行うことが望ましい。
(Transition value review method 1)
For pixels balance energy amount is negative does not migrate the pixel energy F n should be moved to the restored image data area, as it uses the value of the previous processing, to subject the next migration process, when the We expect that the pixel energy to be removed will not be an inappropriate value. Next time, the remaining energy amount of the surrounding pixels decreases, and the pixel energy value to be removed from the pixel that becomes negative when the current transition is made, that is, the pixel energy value to be extracted becomes smaller than this time. There is a high possibility of being “0” or more. However, for example, when the previous value is used as it is when the pixel “S” becomes negative, the remaining energy amount of the processed pixels such as the pixels “S-2” and “S-1” approaches “0”. If it is, it will not be restored indefinitely and will not converge. Therefore, in this case, it is desirable to review the restoration values of the pixels “S-2” and “S-1”.

(移行値の見直し方法2)
移行後の見直し方法の考え方を図10に示す概念図に基づいて説明する。既に復元画像データ領域に移行した画素エネルギーの一部を補正分(以下、補正エネルギーcEという)として原画像データ領域に戻し、残部エネルギー量Eを0以上にする。このとき、補正エネルギーcEは、変化要因情報のデータGで重畳積分して原画像データ領域に戻す。すると全体として矛盾無く移行値を見直すことができる。
(Transition value review method 2)
The concept of the review method after migration will be described based on the conceptual diagram shown in FIG. Already correction amount a portion of the migrated pixel energy restored image data area (hereinafter, referred to as corrected energy cE) back to the original image data area as the remainder energy amount E n to 0 or more. At this time, the correction energy cE is superimposed and integrated with the data G of the change factor information and returned to the original image data area. Then, the transition value can be reviewed without any contradiction as a whole.

次に、上述の考えに基づいてマイナス値となった残部エネルギー量Eを「0」にする移行値の見直し処理について説明する。具体的には、図3の処理ルーチンに従って図9の画素エネルギー移行処理を画素「S−3」「S−2」……「S+4」の順に行い、その繰り返し処理を継続させると、3回目(図3におけるn=3のとき)の復元データ領域の画素「S−3」への画素エネルギー移行処理の際、原画像データ領域の画素「S−1」の残部エネルギー量Eが、「−0.624」となる。参考として、図3におけるn=2のときの処理の様子を図11に、図3におけるn=3のときの処理の様子を図12に示す(小数点以下3桁のみ表示する。以下図13、図14、図15の説明に際して同じ。)。そこで、その「−0.624」の値を「0」にする処理について説明する。この処理においては、図7に示す画素エネルギーの分散の仕方により、原画像データ領域の画素「S−1」に影響を与える、復元画像データ領域の画素「S−3」への移行値(n=3の回)が不適切であるとの前提で以下の処理をする。以下、その処理を図13の表に基づいて説明する。Next, the remainder amount of energy E n became negative value will be described the process of reviewing the transition value to "0" based on the idea described above. Specifically, the pixel energy transfer process of FIG. 9 is performed in the order of the pixels “S-3”, “S-2”... “S + 4” in accordance with the process routine of FIG. when in Figure 3 of the pixel energy transition process to a pixel "S-3" in the restored data region when) of n = 3, the balance energy amount E n of a pixel "S-1" of the original image data area, "- 0.624 ". For reference, FIG. 11 shows the state of processing when n = 2 in FIG. 3, and FIG. 12 shows the state of processing when n = 3 in FIG. 3 (only three digits after the decimal point are displayed. The same applies to the description of FIGS. 14 and 15.) A process for setting the value of “−0.624” to “0” will be described. In this process, the transition value (n to the pixel “S-3” in the restored image data area, which affects the pixel “S-1” in the original image data area, depending on how the pixel energy is distributed as shown in FIG. = 3) The following processing is performed on the assumption that it is inappropriate. Hereinafter, the process will be described with reference to the table of FIG.

原画像データ領域の画素「S−1」の残部エネルギー量E(=−0.624)を「0」にするためには、復元画像データ領域における画素「S−3」の復元データR(=119.040)から、補正エネルギーcEを原画像データ領域へ戻す。ここで、復元画像データ領域の画素「S−3」の画素エネルギーが、原画像データ領域における画素「S−1」へ分散する比は、図7のエネルギー分散比より、「γ=0.2」である。よって、補正エネルギーcEは、cE×γ=−Eより、cE=−E/γ=−(−0.624)/0.2=3.120、となる。In order to set the remaining energy amount E n (= −0.624) of the pixel “S-1” in the original image data area to “0”, the restored data R n of the pixel “S-3” in the restored image data area From (= 119.040), the correction energy cE is returned to the original image data area. Here, the ratio at which the pixel energy of the pixel “S-3” in the restored image data area is dispersed to the pixel “S-1” in the original image data area is “γ = 0.2 from the energy dispersion ratio of FIG. It is. Therefore, the correction energy cE becomes cE = −E n /γ=−(−0.624)/0.2=3.120 from cE × γ = −E n .

復元画像データ領域の画素「S−3」への補正エネルギーcE(=3.120)は、原画像データ領域の画素「S−1」、「S−2」、「S−3」では、図7に示すエネルギー分散比より、以下のように画素エネルギーが分散していたとみなすことができる。
(1)画素「S−3」:分散比が「0.5」だから、3.120×0.5=1.560
(2)画素「S−2」:分散比が「0.3」だから、3.120×0.3=0.936
(3)画素「S−1」:分散比が「0.2」だから、3.120×0.2=0.624
The correction energy cE (= 3.120) to the pixel “S-3” in the restored image data area is the same as that in the pixels “S-1”, “S-2”, and “S-3” in the original image data area. From the energy dispersion ratio shown in FIG. 7, it can be considered that the pixel energy is dispersed as follows.
(1) Pixel “S-3”: Since the dispersion ratio is “0.5”, 3.120 × 0.5 = 1.560
(2) Pixel “S-2”: Since the dispersion ratio is “0.3”, 3.120 × 0.3 = 0.936
(3) Pixel “S-1”: Since the dispersion ratio is “0.2”, 3.120 × 0.2 = 0.624

復元画像領域の画素「S−3」から、補正エネルギーcE(=3.120)を取り去り、原画像領域へ図7に示すエネルギー分散比に従い、その補正エネルギーを戻すことで、移行値の見直し処理が終了する。移行値の見直し方法2では、原画像データ領域の画素「S−1」に影響を与える、復元画像データ領域の画素「S−3」への移行値(n=3の回)が不適切であるとの前提で処理をしたが、原画像データ領域の画素「S−1」に影響を与える、復元画像データ領域の画素「S−2」への移行値(n=3の回)が不適切であるとの前提で、同様の考え方に基づいて処理することができる。   The correction value cE (= 3.120) is removed from the pixel “S-3” in the restored image area, and the correction energy is returned to the original image area in accordance with the energy dispersion ratio shown in FIG. Ends. In the transition value review method 2, the transition value (n = 3 times) to the pixel “S-3” in the restored image data area, which affects the pixel “S-1” in the original image data area, is inappropriate. The processing is performed on the premise that there is, but the transition value (n = 3 times) to the pixel “S-2” in the restored image data area, which affects the pixel “S-1” in the original image data area, is invalid. Based on the assumption that it is appropriate, processing can be performed based on the same concept.

(移行値の見直し方法3)
移行値の見直し方法3についても、移行値の見直し方法2同様、図3におけるn=3のときの原画像データ領域の画素「S−1」の残部エネルギー量Eが、図14の表に示すように「−0.624」となるのを「0」にする。そのために、図7に示す画素エネルギーの分散の仕方により、原画像データ領域の画素「S−1」に影響を与える、復元画像データ領域の画素「S−3」および「S−2」への移行値が不適切であるとの前提で処理をする。以下、その処理を図14の表に基づいて説明する。
(Transition value review method 3)
For even transition value reviewing method 3, similarly reviewing method 2 of the transition value, the balance energy amount E n of a pixel of the original image data area "S-1" when n = 3, in Figure 3, in the table of FIG. 14 As shown, “−0.624” is changed to “0”. For that purpose, the pixel energy distribution shown in FIG. 7 affects the pixels “S-3” and “S-2” in the restored image data area, which affects the pixel “S-1” in the original image data area. Process on the assumption that the migration value is inappropriate. Hereinafter, the process will be described with reference to the table of FIG.

原画像データ領域の画素「S−1」の残部エネルギー量E(=−0.624)を「0」にするためには、復元画像データ領域における画素「S−3」の復元データR(=119.040)から、以下の(4)式から導かれる補正エネルギーcES−3を原画像データ領域へ戻す。ここで「cES−3」は、復元画像データ領域における画素「S−3」の復元データRの補正エネルギーであり、原画像データ領域へ戻す総エネルギーである。また、画素「S−2」の復元データR(=105.408)から、以下の(5)式から導かれる補正エネルギーcEを原画像データ領域へ戻す。ここで「cES−2」は、復元画像データ領域における画素「S−2」の復元データRの補正エネルギーであり、原画像データ領域へ戻す総エネルギーである。In order to set the remaining energy amount E n (= −0.624) of the pixel “S-1” in the original image data area to “0”, the restored data R n of the pixel “S-3” in the restored image data area From (= 119.040), the correction energy cE S-3 derived from the following equation (4) is returned to the original image data area. Here, “cE S-3 ” is the correction energy of the restoration data R n of the pixel “S-3” in the restoration image data area, and is the total energy returned to the original image data area. Further, the correction energy cE S derived from the following equation (5) is returned to the original image data area from the restoration data R n (= 105.408) of the pixel “S-2”. Here, “cE S-2 ” is the correction energy of the restoration data R n of the pixel “S-2” in the restoration image data area, and is the total energy returned to the original image data area.

cES−3=−E×P/(P×γ+Q×β)……(4)
cES−2=−E×Q/(P×γ+Q×β)……(5)
ここで、cES−3:cES−2=P:Q、とする。「β」は、復元画像データ領域の画素「S−3」の画素エネルギーが、原画像データ領域における画素「S−2」へ分散する比(図7)であり、「γ」は、復元画像データ領域の画素「S−3」の画素エネルギーが、原画像データ領域における画素「S−1」へ分散する比(図7)である。
cE S-3 = −E n × P / (P × γ + Q × β) (4)
cE S-2 = -E n × Q / (P × γ + Q × β) ...... (5)
Here, cE S-3 : cE S-2 = P: Q. “Β” is a ratio (FIG. 7) in which the pixel energy of the pixel “S-3” in the restored image data area is dispersed to the pixel “S-2” in the original image data area, and “γ” is the restored image. This is a ratio (FIG. 7) in which the pixel energy of the pixel “S-3” in the data area is distributed to the pixel “S-1” in the original image data area.

本例では「P:Q=1:1」として処理を進める。このPとQとの比は、任意に設定できる。たとえば、原画像データ領域の画素「S−1」への分散比に対応して、P:Q=γ:β、とすることもできる。本例では「β=0.3」、「γ=0.2」であるから、(4)式、(5)式は、以下のようになる。
cES−3=−(−0.624)×1/(1×0.2+1×0.3)=1.248
cES−2=−(−0.624)×1/(1×0.2+1×0.3)=1.248
In this example, the process proceeds with “P: Q = 1: 1”. The ratio of P and Q can be set arbitrarily. For example, P: Q = γ: β may be set corresponding to the dispersion ratio of the original image data area to the pixel “S−1”. In this example, since “β = 0.3” and “γ = 0.2”, the equations (4) and (5) are as follows.
cE S-3 = − (− 0.624) × 1 / (1 × 0.2 + 1 × 0.3) = 1.248
cE S-2 = − (− 0.624) × 1 / (1 × 0.2 + 1 × 0.3) = 1.248

そして復元画像データ領域の画素「S−3」および「S−2」の補正エネルギーcES−3およびcES−2(=1.248)は、移行処理する前の原画像データ領域の画素「S−3」、「S−2」、「S−1」、「S」では、図7に示す画素エネルギーの分散の仕方により、以下のように画素エネルギーが分散していたとみなすことができる。
(1)画素「S−3」:cES−3の分散比が「0.5」だから、1.248×0.5=0.624
(2)画素「S−2」:cES−3の分散比が「0.3」、またcES−2の分散比が「0.5」だから、1.248×0.3+1.248×0.5=0.998
(3)画素「S−1」:cES−3の分散比が「0.2」また、cES−2の分散比が「0.3」だから、1.248×0.2+1.248×0.3=0.624
(4)画素「S」:cES−2の分散比が「0.2」だから、1.248×0.2=0.250
そして、原画像データ領域の画素「S−3」、「S−2」、「S−1」、「S」にそれぞれ補正エネルギーcES−3およびcES−2を、図14の「戻し量1」と「戻し量2」の和の値として戻すことで、移行値の見直し処理が終了する。
Then, the correction energies cE S-3 and cE S-2 (= 1.248) of the pixels “S-3” and “S-2” in the restored image data area are the pixels “S” in the original image data area before the transfer process. In “S-3”, “S-2”, “S-1”, and “S”, it can be considered that the pixel energy is dispersed as follows according to the dispersion method of the pixel energy shown in FIG.
(1) Since the dispersion ratio of the pixel “S-3”: cE S-3 is “0.5”, 1.248 × 0.5 = 0.624
(2) Pixel “S-2”: Since the dispersion ratio of cE S-3 is “0.3” and the dispersion ratio of cE S-2 is “0.5”, 1.248 × 0.3 + 1.248 × 0.5 = 0.998
(3) Since the dispersion ratio of the pixel “S-1”: cES -3 is “0.2” and the dispersion ratio of cES -2 is “0.3”, 1.248 × 0.2 + 1248 × 0.3 = 0.624
(4) Since the dispersion ratio of the pixel “S”: cE S−2 is “0.2”, 1.248 × 0.2 = 0.250
Then, the correction energies cE S-3 and cE S-2 are respectively applied to the pixels “S-3”, “S-2”, “S-1”, and “S” in the original image data area, and the “return amount” in FIG. By returning the value as the sum of “1” and “return amount 2”, the transition value review process is completed.

(移行値の見直し方法4)
移行値の見直し方法4は、移行値の見直し方法2および3同様、図3におけるn=3のときの原画像データ領域の画素「S−1」の残部エネルギー量Eが、図15の表に示すように「−0.624」となるのを「0」以上にする。そのために、原画像データ領域の画素「S−1」に影響を与える、前回(図3におけるn=2の回)の復元画像データ領域の画素「S−1」への移行値「1.156」が不適切であるとの前提で上述の移行値の見直し方法2および3と同様の処理をする。以下、その処理を図15の表に基づいて説明する。
(Transition value review method 4)
Review method 4 transition values, as well reviewed methods 2 and 3 of the transition value, the balance energy amount E n of a pixel "S-1" of the original image data region when the n = 3 in FIG. 3, the table of FIG. 15 As shown in the figure, “−0.624” is set to “0” or more. Therefore, the transition value “1.156” to the pixel “S-1” of the restored image data area of the previous time (n = 2 times in FIG. 3) affecting the pixel “S-1” of the original image data area. ”Is processed in the same manner as the above-described review method 2 and 3 of the transition value. Hereinafter, the process will be described with reference to the table of FIG.

原画像データ領域の画素「S−1」の残部エネルギー量E(=−0.624)を「0」にするためには、復元画像データ領域における画素「S−1」の復元データRから、補正エネルギーcEを原画像データ領域へ戻す。ここで、復元画像データ領域の画素「S−1」の画素エネルギーが、原画像データ領域における画素「S−1」へ分散する比は、図7のエネルギー分散比より、「α=0.5」である。よって、補正エネルギーcEは、cE×γ=−Eより、cE=−E/γ=−(−0.624)/0.5=1.248、となる。そして原画像データ領域の画素「S−1」、「S」、「S+1」では、図7に示す画素エネルギーの分散の仕方により、以下のように画素エネルギーが分散していたとみなすことができる。
(1)画素「S−1」:分散比が「0.5」だから、1.248×0.5=0.624
(2)画素「S」:分散比が「0.3」だから、1.248×0.3=0.374
(3)画素「S+1」:分散比が「0.2」だから、1.248×0.2=0.250
そして、復元画像領域の画素「S−1」から、補正エネルギーcE(=1.248)を取り去り、原画像領域へ図7に示すエネルギー分散比に従い、その補正エネルギーを戻すことで、移行値の見直し処理が終了する。この見直し方法4の利点は、原画像データ領域の残部エネルギー量Eが0未満になった画素と同一の画素への移行値が不適切であるとして、移行値の見直し処理をすることができることである。
In order to set the remaining energy amount E n (= −0.624) of the pixel “S-1” in the original image data area to “0”, the restored data R n of the pixel “S-1” in the restored image data area The correction energy cE is returned to the original image data area. Here, the ratio that the pixel energy of the pixel “S-1” in the restored image data area is dispersed to the pixel “S-1” in the original image data area is “α = 0.5 from the energy dispersion ratio of FIG. It is. Therefore, the correction energy cE becomes cE = −E n /γ=−(−0.624)/0.5=1.248 from cE × γ = −E n . Then, in the pixels “S−1”, “S”, and “S + 1” in the original image data area, it can be considered that the pixel energy is dispersed as follows according to the dispersion method of the pixel energy shown in FIG.
(1) Pixel “S-1”: Since the dispersion ratio is “0.5”, 1.248 × 0.5 = 0.624
(2) Pixel “S”: Since the dispersion ratio is “0.3”, 1.248 × 0.3 = 0.374
(3) Pixel “S + 1”: Since the dispersion ratio is “0.2”, 1.248 × 0.2 = 0.250
Then, the correction energy cE (= 1.248) is removed from the pixel “S-1” in the restored image area, and the correction energy is returned to the original image area according to the energy dispersion ratio shown in FIG. The review process ends. As the advantages of the revision process 4 are inadequate transition value to the rest energy amount E n is the same as pixel becomes less than 0 pixels of the original image data area, to be able to review the process of transition values It is.

(他の移行値の見直し方法)
原画像データ領域の残部エネルギー量Eが0未満になる影響がある全ての画素エネルギー移行処理の移行値を、上述の移行値の見直し方法2、3、および4の見直し処理の考え方に従って見直すこともできる。また、上述の移行値の見直し方法2、3および4において、原画像データ領域の残部エネルギー量Eが0未満になったものを「0」にする処理ではなく、「0」を越える値とする処理にすることもできる。たとえば、原画像データ領域にノイズが含まれていると考えられる場合には、「0」を超える値(「0」にノイズ分を加えた値)とする処理を行うことが好ましい。さらに、上述の移行値の見直し方法2,3,および4において、図3におけるn=3のときの原画像データ領域の画素の残部エネルギー量Eがマイナス値となるのが、前回(n=3のとき)以前の回の復元画像データ領域の画素への移行値が不適切であるとの前提で移行値の見直しをすることができる。
(How to review other transition values)
The migration values of all pixels energy transfer process the balance energy amount E n is the effect of less than 0 in the original image data area, reviewing accordance idea of reviewing the review methods 2, 3, and 4 of the transition value of the above You can also. Further, in reviewing methods 2, 3 and 4 of the transition value of the above, rather than the process of the the balance energy amount E n of the original image data area is less than 0 to "0", a value exceeding "0" It can also be a process to do. For example, when it is considered that noise is included in the original image data area, it is preferable to perform a process of setting a value exceeding “0” (a value obtained by adding noise to “0”). Furthermore, in reviewing methods 2, 3, and 4 of the transition value of the above, that the balance energy amount E n of a pixel of the original image data region when the n = 3 in FIG. 3 is a negative value, the previous (n = 3) The transition value can be reviewed on the assumption that the transition value to the pixel of the restored image data area in the previous round is inappropriate.

上述の移行値の見直し方法1における「移行させない処理」、または上述の移行値の見直し方法2,3,または4における「戻す処理」を、図3に示す処理中に実行した際の移行値の見直し方法に係る処理ルーチンを説明するための処理フロー図を図16に示す。図3の処理フローの中のステップS105の後で、残部エネルギー量Eがマイナス値か否かの判断を行う(ステップS201)。Eがマイナス値でないなら、図3におけるステップS106以降の処理を行う(ステップS202)。Eがマイナス値なら、上述の移行値の見直し方法1,2,3,または4のエネルギー移行値見直し処理を行い(ステップS203)、その後ステップS202へと進む。The transition value at the time when the “return process” in the transition value review method 1 described above or the “return process” in the transition value review method 2, 3, or 4 described above is executed during the process shown in FIG. FIG. 16 shows a processing flowchart for explaining a processing routine related to the review method. After step S105 in the processing flow of FIG. 3, balance energy amount E n performs negative value determines whether (step S201). If En is not a negative value, the processing after step S106 in FIG. 3 is performed (step S202). If E n is a negative value, perform energy transfer value reviewing processing review methods 1, 2, 3 or 4, the transition value of the above (step S203), then the process proceeds to step S202.

上述した本実施の形態に係る信号処理装置1では、処理するに当たり、ステップS104、S107において、事前に処理回数と、残部エネルギーEが「0」に近似してきたかどうかの判断基準値のいずれか一方または両者を設定できる。たとえば処理回数として20回、50回等任意の回数を設定できる。また、処理を停止させる残部エネルギーEが「0」に近似してきたかどうかの近似値の値を8ビット(0〜255)中の「5」と設定し、5以下になったら処理を終了させたり、「0.5」と設定し「0.5」以下になったら処理を終了させることができる。この設定値を任意に設定できる。処理回数と判断基準値の両者を入力する構成とした場合、いずれか一方が満足されたときに処理は停止されるようにするのが好ましい。なお、両者の設定を可能としたとき、判断基準値を優先し、所定の回数の処理では判断基準値内に入らなかった場合、更に所定回数の処理を繰り返すようにしても良い。In the signal processing apparatus 1 according to the present embodiment described above, upon processing, in step S104, S107, and pre-processing frequency, whether any of the determination reference value balance energy E n have approximated to "0" One or both can be set. For example, an arbitrary number such as 20 times or 50 times can be set as the number of times of processing. In addition, the balance energy E n to stop the process is set to "5" of the 8-bit (0 to 255) in the value of the approximate value of whether've been approximated to "0", to terminate the processing Once you become 5 or less Or “0.5” can be set and the processing can be terminated when “0.5” or less. This set value can be set arbitrarily. When both the number of processing times and the judgment reference value are input, it is preferable that the processing is stopped when either one is satisfied. When both settings are possible, the determination reference value may be given priority, and if the predetermined number of processes does not fall within the determination reference value, the predetermined number of processes may be repeated.

本実施の形態の説明の中では、要因情報保存部7に保存されている情報を利用せず、処理部4の記録部に保存されているデータを使用したが、ここに保存されている既知の劣化要因、たとえば光学収差やレンズのひずみなどのデータを使用するようにしても良い。その場合、たとえば、先の例(図3)の処理方法(繰返しの処理)では、ぶれの情報と光学収差の情報を合わせて1つの劣化要因として捉えて処理を行うのが好ましいが、ぶれの情報での処理を終了した後に光学収差の情報での復元処理を行うようにしても良い。また、この要因情報保存部7を設置しないようにして、処理部4に記録されている撮影時の動的要因、たとえばぶれのみで画像を修正したり復元したりしても良い。   In the description of the present embodiment, the information stored in the recording unit of the processing unit 4 is used without using the information stored in the factor information storage unit 7, but the known information stored therein is used. It is also possible to use data such as deterioration factors such as optical aberration and lens distortion. In this case, for example, in the processing method (repetitive processing) of the previous example (FIG. 3), it is preferable to perform processing by combining blur information and optical aberration information as one deterioration factor. You may make it perform the decompression | restoration process by the information of optical aberration, after complete | finishing the process by information. Further, the factor information storage unit 7 may not be installed, and the image may be corrected or restored only by dynamic factors at the time of shooting recorded in the processing unit 4, for example, only blurring.

また、処理の繰返しの回数が信号処理装置1側で自動的にまたは固定的に設定されている場合、その設定された回数を変化要因情報のデータGによって変更するようにしても良い。たとえば、ある画素のデータがぶれにより多数の画素に分散している場合は、繰返しの回数を多くし、分散が少ない場合は繰返しの回数を少なくするようにしても良い。   Further, when the number of repetitions of processing is set automatically or fixedly on the signal processing device 1 side, the set number of times may be changed by the data G of the change factor information. For example, when the data of a certain pixel is distributed over many pixels due to blurring, the number of repetitions may be increased, and when the dispersion is small, the number of repetitions may be decreased.

また、出力画像となる復元データRを生成する際、変化要因情報のデータGによっては、復元させようとする画像の領域外へ出てしまうようなデータが発生する場合がある。このような場合、領域外へはみ出るデータは反対側へ入れる。また、領域外から入ってくるべきデータがある場合は、そのデータは反対側から持ってくるようにしても良い。たとえば、領域内の最も下に位置する画素XN1のデータから、さらに下の画素に割り振られるデータが発生した場合、その位置は領域外になる。そこで、そのデータは画素XN1の真上で最も上に位置する画素X11に割り振られる処理をする。画素XN1の隣の画素N2についても同様に真上で最上覧の画素X12(=画素X11の隣り)に割り振ることとなる。Moreover, when generating the restored data R n to be output image, depending on the data G of fluctuation-factor information, in some cases data that would leave the region outside of the image to try to restore occurs. In such a case, data that protrudes outside the area is input to the opposite side. If there is data that should come from outside the area, the data may be brought from the opposite side. For example, when data allocated to a lower pixel is generated from the data of the pixel XN1 positioned at the bottom in the area, the position is outside the area. Therefore, the data is processed to be allocated to the pixel X11 located at the top right above the pixel XN1. Similarly, the pixel N2 adjacent to the pixel XN1 is assigned to the topmost pixel X12 (= next to the pixel X11) directly above.

この実施の形態の復元アルゴリズムでは、信号処理装置1が有するデータ領域を小さくできる利点がある。その理由は、復元処理に際し、必要なデータ領域は、原画像データ領域および復元画像データ領域のみで足りるためである。また、復元処理に際し、この実施の形態の復元アルゴリズムでは、既知の変化要因情報のデータGを利用して画素エネルギーの移動を繰り返すだけだから、迅速な処理が可能となる。また、データ領域は、恒久的なものではなく、一時的なデータ領域を設定した上で処理を行っても良い。   The restoration algorithm of this embodiment has an advantage that the data area of the signal processing apparatus 1 can be reduced. The reason is that only the original image data area and the restored image data area are necessary for the restoration process. Further, in the restoration process, the restoration algorithm of this embodiment only repeats the movement of the pixel energy using the data G of the known change factor information, so that a rapid process is possible. Further, the data area is not permanent, and processing may be performed after setting a temporary data area.

以上、この実施の形態における信号処理装置1について説明したが、本発明の要旨を逸脱しない限り種々変更実施可能である。たとえば、処理部4で行った処理は、ソフトウェアで構成しているが、それぞれ、一部の処理を分担して行うようにした部品からなるハードウェアで構成しても良い。また、変化要因情報のデータGとしては、劣化要因情報のデータのみではなく、単に画像を変化させる情報や、劣化とは逆に、画像を良くする情報を含むものとする。さらに、繰り返しの処理の際、各画素が各々有する残部エネルギー量Eの値の最大値Emaxと所定値(X)との比較を行わずに、その残部エネルギー量Eの平均値または総和値との比較を行うことができる。そうすることにより、処理速度が向上する。さらに、各画素が各々有する残部エネルギー量Eの値の最大値Emax、平均値または総和値のうちの複数と、これらの値それぞれに対応する複数の所定値との比較を行うこともできる。The signal processing apparatus 1 in this embodiment has been described above, but various modifications can be made without departing from the gist of the present invention. For example, the processing performed by the processing unit 4 is configured by software, but may be configured by hardware composed of parts that perform part of the processing. Further, the change factor information data G includes not only the deterioration factor information data but also information for simply changing an image and information for improving an image contrary to deterioration. Furthermore, during the repetition of the process, without comparison between the maximum value E max and the predetermined value of the value of the remainder energy amount E n for each pixel each have (X), the average value or the sum of the balance energy amount E n Comparison with values can be made. By doing so, the processing speed is improved. It is also possible to carry out the maximum value E max values of balance energy amount E n for each pixel each have a plurality of average or total value is compared with the plurality of predetermined values corresponding to each of these values .

また、繰返しの処理の回数が信号処理装置1側で自動的にまたは固定的に設定されている場合、その設定された回数を変化要因情報のデータGによって変更するようにしても良い。たとえば、ある画素のデータがぶれにより多数の画素に分散している場合は、繰り返しの処理回数を多くし、分散が少ない場合は繰り返しの処理回数を少なくするようにしても良い。   Further, when the number of repetitive processes is set automatically or fixedly on the signal processing apparatus 1 side, the set number of times may be changed by the data G of the change factor information. For example, when the data of a certain pixel is distributed over a large number of pixels due to blurring, the number of repetitions may be increased, and when the distribution is small, the number of repetitions may be decreased.

上述の実施の形態では、復元対象を画像データとしている。しかし、これらの復元処理の考え方および手法ならびに見直し方法は、あらゆるデータの復元処理に適用できる。たとえば、音声データの復元、地震波データの復元等への適用が可能である。また、上述の実施の形態では、画像データの各場所で同じようにぶれる例を示したが、画素の位置によって異なるぶれとなる画像や、ガンマ補正のように非線形なものにも、これらの考え方および手法ならびに見直し方法を適用することができる。   In the above-described embodiment, the restoration target is image data. However, the concept and method of the restoration process and the review method can be applied to any data restoration process. For example, application to restoration of audio data, restoration of seismic wave data, and the like is possible. Further, in the above-described embodiment, an example in which image data is blurred at each location is shown. However, these ideas can be applied to an image that varies depending on the pixel position and non-linear images such as gamma correction. And methods and review methods can be applied.

また、上述した各処理方法や見直し方法は、プログラム化されても良い。また、プログラム化されたものが記憶媒体、たとえばCD(Compact Disc)DVD、USB(Universal Serial Bus)メモリに入れられ、コンピュータによって読みとり可能とされても良い。この場合、信号処理装置1は、その記憶媒体内のプログラムを読み込む手段を持つこととなる。さらには、そのプログラム化されたものが信号処理装置1の外部のサーバに入れられ、必要によりダウンロードされ、使用されるようにしても良い。この場合、信号処理装置1は、その記憶媒体内のプログラムをダウンロードする通信手段を持つこととなる。   Each processing method and review method described above may be programmed. Alternatively, the program may be stored in a storage medium, such as a CD (Compact Disc) DVD or a USB (Universal Serial Bus) memory, and read by a computer. In this case, the signal processing apparatus 1 has means for reading a program in the storage medium. Further, the program may be stored in an external server of the signal processing apparatus 1, downloaded as necessary, and used. In this case, the signal processing apparatus 1 has communication means for downloading the program in the storage medium.

Claims (12)

劣化等の変化が生じた原信号のデータ(以下、変化データという。)から、変化する前の信号もしくは本来取得されるべきであった信号またはそれらの近似信号のデータ(以下、元信号データという)の復元をする処理部を有する信号処理装置において、
上記変化データが格納される変化データ領域と、毎回の復元処理毎にその復元処理された信号のデータ(以下、復元データという。)が格納される復元データ領域とを設け、上記処理部が、上記変化データのエネルギーを、変化の要因となる変化要因情報データを利用して、上記変化データ領域から上記復元データ領域へと移行させ、上記復元データを生成し、その移行により残存する上記変化データ領域の残部データを、上記変化データに置き換えて同様の処理を繰り返す繰り返し処理を行い、上記繰り返し処理の過程で上記残部データのエネルギー値が零未満となる場合に、既に上記復元データ領域へと移行した上記エネルギーの一部を、上記変化要因情報を利用して、上記残部データのエネルギー値が零以上となるよう上記変化データ領域へと戻す処理を行いながら上記繰り返し処理を進行させ、上記繰り返し処理終了時の上記復元データ領域に形成されるデータを上記元信号データとすることを特徴とする信号処理装置。
From the original signal data (hereinafter referred to as change data) in which a change such as deterioration has occurred, the signal before the change, the signal that should have been originally acquired, or the data of the approximate signal thereof (hereinafter referred to as the original signal data). In a signal processing apparatus having a processing unit for restoring)
A change data area in which the change data is stored and a restoration data area in which data of the restored signal (hereinafter referred to as restoration data) is stored for each restoration process are provided, and the processing unit includes: Using the change factor information data that causes the change, the energy of the change data is transferred from the change data area to the restored data area, the restored data is generated, and the change data remaining after the migration is generated. If the remaining data in the area is replaced with the change data and the same process is repeated, and the energy value of the remaining data becomes less than zero in the process of the repeated process, the area is already transferred to the restored data area. The change data is used so that the energy value of the remaining data becomes zero or more by using the change factor information for a part of the energy. While process for returning to the band allowed to proceed the repetitive processing, the signal processing device the data to be formed on the restored data area when the repetitive processing ends, characterized in that the above original signal data.
前記残部データのエネルギー値が零未満となる場合に、その値が零以上となるように処理することを特徴とする請求項1記載の信号処理装置。   2. The signal processing device according to claim 1, wherein when the energy value of the remaining data is less than zero, processing is performed so that the value becomes zero or more. 前記繰返し処理の際、その繰返しの都度前記復元データ領域へ移行する前記エネルギーを既に前記復元データ領域に格納された前記復元データに加算する処理をし、前記残部データのエネルギー値を零以上の範囲で零に近づける処理を行うことを特徴とする請求項1または2記載の信号処理装置。   At the time of the iterative process, each time the process is repeated, the energy that shifts to the restored data area is added to the restored data that is already stored in the restored data area, and the energy value of the remaining data is in a range of zero or more. The signal processing apparatus according to claim 1, wherein the signal processing unit performs processing to approach zero. 複数の要素からなる変化データから、複数の要素からなる元信号データの復元をする処理部を有する信号処理装置において、
上記変化データが格納される変化データ領域と、毎回の復元処理毎にその復元処理された信号のデータ(以下、復元データという。)が格納される復元データ領域とを設け、上記処理部が、上記変化データの一の要素における要素エネルギーを、変化の要因となる変化要因情報データが有する応答特性関数の重心値を利用して、上記変化データ領域から上記復元データ領域へと移行させ、上記移行させた上記要素エネルギーに相当する要素エネルギーを、上記変化データ領域から変化要因情報データを利用して除外する処理を行い、またこの一の要素に対する処理を他の要素についても順次行い、上記復元データ領域に上記復元データを生成し、上記除外により残存する上記変化データ領域の残部データを、上記変化データに置き換えて同様の処理を各要素毎に繰り返し、その繰り返しの都度上記復元データ領域へ移行する上記要素エネルギーを上記復元データに加算して、新たな復元データを生成する処理を行い、これら一連の処理の過程で、上記残部データのいずれかの要素エネルギー値が零未満となる場合に、既に上記復元データ領域へと移行した要素エネルギーの一部を、上記変化要因情報を利用して、上記零未満となる要素エネルギー値が零以上となるよう上記変化データ領域へと戻す処理を行いながら上記一連の処理を進行させ、上記残部データを零以上の範囲で零に近づける処理を行い、処理終了時の上記復元データ領域に形成される上記復元データを上記元信号データとすることを特徴とする信号処理装置。
In a signal processing apparatus having a processing unit for restoring original signal data consisting of a plurality of elements from change data consisting of a plurality of elements,
A change data area in which the change data is stored and a restoration data area in which data of the restored signal (hereinafter referred to as restoration data) is stored for each restoration process are provided, and the processing unit includes: The element energy in one element of the change data is transferred from the change data area to the restored data area by using the centroid value of the response characteristic function included in the change factor information data that causes the change. The element energy corresponding to the element energy is removed from the change data area using the change factor information data, and the process for the one element is sequentially performed for the other elements, and the restored data Generate the restoration data in the area and replace the remaining data of the change data area remaining by the exclusion with the change data. The process is repeated for each element, and the element energy that is transferred to the restored data area is added to the restored data each time the process is repeated, and a process for generating new restored data is performed. When any element energy value of the remaining data is less than zero, a part of the element energy that has already been transferred to the restored data area is converted to an element energy that is less than zero using the change factor information. The above-mentioned series of processing is performed while performing processing to return to the change data region so that the value becomes zero or more, processing to bring the remaining data close to zero in a range of zero or more, and the restored data region at the end of processing A signal processing apparatus characterized in that the restored data formed in the step is used as the original signal data.
前記処理部は、前記復元データの生成の際、前記残部データのエネルギー値が、零以上の範囲の所定値以下または上記所定値より小さくなったら、停止させる処理を行うことを特徴とする請求項1から4のいずれか1項に記載の信号処理装置。   The processing unit, when generating the restoration data, performs a process of stopping when an energy value of the remaining data is equal to or less than a predetermined value within a range of zero or more or smaller than the predetermined value. 5. The signal processing device according to any one of 1 to 4. 前記処理部は、前記復元データの生成の際、前記復元データを生成する回数が所定回数となったら停止させる処理を行うことを特徴とする請求項1から4のいずれか1項に記載の信号処理装置。   5. The signal according to claim 1, wherein when generating the restoration data, the processing unit performs a process of stopping when the restoration data is generated a predetermined number of times. 6. Processing equipment. 前記処理部は、前記復元データの生成の際、前記復元データを生成する回数が所定回数に到達したときの前記残部データのエネルギー値が零以上の範囲の所定値以下または上記所定値より小さい場合は停止し、上記所定値より超えるまたは上記所定値以上の場合は、さらに所定回数繰り返す処理を行うことを特徴とする請求項1から4のいずれか1項に記載の信号処理装置。   The processing unit, when generating the restoration data, when the energy value of the remaining data when the number of times the restoration data is generated reaches a predetermined number is less than or equal to a predetermined value within a range of zero or more or smaller than the predetermined value 5. The signal processing apparatus according to claim 1, wherein the signal processing apparatus further performs a process that is repeated a predetermined number of times when the value exceeds the predetermined value or exceeds the predetermined value. 複数の要素からなる変化データから、複数の要素からなる元信号データの復元をする処理部を有する信号処理装置において、
上記変化データが格納される変化データ領域と、毎回の復元処理毎にその復元処理された信号のデータ(以下、復元データという。)が格納される復元データ領域とを設け、上記処理部が、上記変化データの一の要素におけるエネルギーを、変化の要因となる変化要因情報データを利用して、上記変化データ領域から上記復元データ領域へと移行させ、上記移行させた上記エネルギーに相当するエネルギーを、上記変化データ領域から上記変化要因情報データを利用して除外する処理を行い、また上記一の要素に対する処理を他の全ての要素についても順次行い、上記復元データ領域に上記復元データを生成し、その移行により残存する上記変化データ領域の残部データの値が零以上の範囲の所定値以下または上記所定値より小さい場合は処理を停止し、上記復元データを上記元信号データとして扱い、上記残部データの値が、上記所定値より大きいまたは上記所定値以上の場合は、上記残部データを上記変化データに置き換えて同様の処理を繰り返し、その繰り返しの都度上記復元データ領域へ移行する上記要素エネルギーを上記復元データに加算して、新たな復元データを生成する処理を行い、上記残部データのうちいずれかの要素エネルギー値が零未満となる場合は、既に上記復元データ領域へと移行した要素エネルギーの一部を、上記変化要因情報を利用して、上記残部データの零未満となる要素エネルギー値が零以上となるよう上記変化データ領域へと戻す処理を行いつつ上記残部データ量と上記所定値との比較を行うことを特徴とする信号処理装置。
In a signal processing apparatus having a processing unit for restoring original signal data consisting of a plurality of elements from change data consisting of a plurality of elements,
A change data area in which the change data is stored and a restoration data area in which data of the restored signal (hereinafter referred to as restoration data) is stored for each restoration process are provided, and the processing unit includes: The energy in one element of the change data is transferred from the change data area to the restored data area by using change factor information data that causes change, and energy corresponding to the transferred energy is changed. The process for excluding the change factor information data from the change data area is performed, and the process for the one element is sequentially performed for all the other elements to generate the restored data in the restored data area. If the value of the remaining data in the change data area remaining after the transition is less than or equal to a predetermined value in the range of zero or more or smaller than the predetermined value, If the value of the remaining data is greater than the predetermined value or greater than the predetermined value, the remaining data is replaced with the change data and the same processing is performed. Each time, each element energy value of the remaining data is less than zero by adding the element energy that moves to the restoration data area to the restoration data, and generating new restoration data. In this case, a part of the element energy that has already been transferred to the restoration data area is converted to the change data so that the element energy value that is less than zero of the remaining data becomes zero or more by using the change factor information. A signal processing apparatus that compares the remaining data amount with the predetermined value while performing processing to return to an area.
前記処理部は、前記復元データの生成の際、前記復元データを生成する回数が所定回数となったら停止させる処理を行うことを特徴とする請求項8記載の信号処理装置。   9. The signal processing apparatus according to claim 8, wherein the processing unit performs a process of stopping when the restoration data is generated when the number of times the restoration data is generated reaches a predetermined number. 前記処理部は、前記復元データの生成の際、各要素が各々有する前記残部データの値の最大値、平均値または総和値のうちの一つまたは複数について、前記所定値との比較を行うことを特徴とする請求項8記載の信号処理装置。   When generating the restored data, the processing unit compares one or more of the maximum value, the average value, or the total value of the remaining data of each element with the predetermined value. The signal processing apparatus according to claim 8. 前記戻す処理は、前記復元データの生成が1回または複数回行われる場合に、前記残部データの前記いずれかの要素エネルギー値が零未満となったその回以前に前記復元データ領域へ移行した要素エネルギーを対象として行うことを特徴とする請求項4または8に記載の信号処理装置。   The restoration process is performed when the restoration data is generated once or a plurality of times, and the element that has moved to the restoration data area before the time when any one of the element energy values of the remaining data becomes less than zero. The signal processing apparatus according to claim 4, wherein the signal processing apparatus performs energy. 前記信号のデータを画像のデータとしたことを特徴とする請求項1から11のいずれか1項に記載の信号処理装置。   12. The signal processing apparatus according to claim 1, wherein the signal data is image data.
JP2008512003A 2006-04-24 2007-03-08 Signal processing device Expired - Fee Related JP4982484B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008512003A JP4982484B2 (en) 2006-04-24 2007-03-08 Signal processing device

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2006119467 2006-04-24
JP2006119467 2006-04-24
PCT/JP2007/054547 WO2007122883A1 (en) 2006-04-24 2007-03-08 Signal processing apparatus
JP2008512003A JP4982484B2 (en) 2006-04-24 2007-03-08 Signal processing device

Publications (2)

Publication Number Publication Date
JPWO2007122883A1 true JPWO2007122883A1 (en) 2009-09-03
JP4982484B2 JP4982484B2 (en) 2012-07-25

Family

ID=38624797

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008512003A Expired - Fee Related JP4982484B2 (en) 2006-04-24 2007-03-08 Signal processing device

Country Status (3)

Country Link
JP (1) JP4982484B2 (en)
CN (1) CN101401417B (en)
WO (1) WO2007122883A1 (en)

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3348461B2 (en) * 1993-05-06 2002-11-20 株式会社ニコン Image stabilization camera
JPH1124122A (en) * 1997-07-03 1999-01-29 Ricoh Co Ltd Method and device for correcting camera shake image, and recording medium with recorded program for executing the same method by computer and capable of being read by computer
JP2002300459A (en) * 2001-03-30 2002-10-11 Minolta Co Ltd Image restoring device through iteration method, image restoring method and its program, and recording medium
JP2003060916A (en) * 2001-08-16 2003-02-28 Minolta Co Ltd Image processor, image processing method, program and recording medium
JP3867680B2 (en) * 2003-04-01 2007-01-10 ソニー株式会社 Imaging apparatus and camera shake correction method
JP4634752B2 (en) * 2004-07-09 2011-02-16 Hoya株式会社 Camera with image blur correction function

Also Published As

Publication number Publication date
CN101401417A (en) 2009-04-01
CN101401417B (en) 2011-05-04
WO2007122883A1 (en) 2007-11-01
JP4982484B2 (en) 2012-07-25

Similar Documents

Publication Publication Date Title
JP5007241B2 (en) Image processing device
JP3895357B2 (en) Signal processing device
JP4965179B2 (en) Image processing device
JP5133070B2 (en) Signal processing device
JP4885150B2 (en) Image processing device
JP4926450B2 (en) Image processing device
JP4982484B2 (en) Signal processing device
JP4602860B2 (en) Image processing device
JP4763415B2 (en) Image processing device
JP4598623B2 (en) Image processing device
JP5005319B2 (en) Signal processing apparatus and signal processing method
JP4975644B2 (en) Image processing device
JP4606976B2 (en) Image processing device
JP4763419B2 (en) Image processing device
JP5007234B2 (en) Image processing device
JP4629537B2 (en) Image processing device
JP4718618B2 (en) Signal processing device
JP4629622B2 (en) Image processing device
JP2007081905A (en) Image processing apparatus
JP5005553B2 (en) Signal processing device
JP5007245B2 (en) Signal processing device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100218

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20111108

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111228

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

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120423

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

Free format text: PAYMENT UNTIL: 20150427

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees