JP4366643B2 - Encoding apparatus and method, decoding apparatus and method, recording medium, and program - Google Patents
Encoding apparatus and method, decoding apparatus and method, recording medium, and program Download PDFInfo
- Publication number
- JP4366643B2 JP4366643B2 JP2003352210A JP2003352210A JP4366643B2 JP 4366643 B2 JP4366643 B2 JP 4366643B2 JP 2003352210 A JP2003352210 A JP 2003352210A JP 2003352210 A JP2003352210 A JP 2003352210A JP 4366643 B2 JP4366643 B2 JP 4366643B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- input data
- calculation result
- result
- encoding
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Error Detection And Correction (AREA)
Description
本発明は、符号化装置および方法、復号装置および方法、記録媒体、並びにプログラムに関し、特に、高圧縮で、かつ、高エラー耐性の符号化を実現できるようにした符号化装置および方法、復号装置および方法、記録媒体、並びにプログラムに関する。 The present invention relates to an encoding device and method, a decoding device and method, a recording medium, and a program, and in particular, an encoding device and method, and a decoding device that can realize high compression and high error resistance encoding. And a method, a recording medium, and a program.
画像データや音声データを符号化することで圧縮して通信する技術が実用化されている。 A technique of compressing and communicating by encoding image data and audio data has been put into practical use.
圧縮率を高めた符号化を可能にする技術として、ADRC(Adaptive Dynamic Range Coding)コードに符号化された符号化データを、ベクトル量子化(VQ)コードに変換し、圧縮率を高める技術がある(例えば、特許文献1参照)。
しかしながら、一般に、データは、圧縮率を高くするほど伝送時に生じるエラーに対する復号時の劣化が著しい。例えば、圧縮率が10倍である場合、伝送ビットの重みは非圧縮時の10ビット分となる。 However, in general, the higher the compression rate is, the more the data deteriorates during decoding with respect to errors that occur during transmission. For example, when the compression rate is 10 times, the transmission bit weight is 10 bits at the time of non-compression.
結果として、高圧縮率の符号化方式においては、伝送路で符号化されたコードにエラーが生じると、復号時に大きな劣化が生じてしまうと言う課題があった。 As a result, the encoding method with a high compression rate has a problem that if an error occurs in the code encoded on the transmission path, a large deterioration occurs during decoding.
本発明はこのような状況に鑑みてなされたものであり、特に、高圧縮率で、かつ、高エラー耐性の符号化を実現させるものである。 The present invention has been made in view of such a situation, and in particular, realizes encoding with a high compression ratio and high error resistance.
本発明の符号化装置は、画像データである入力データであって、複数の入力データよりダイナミックレンジと最小値を演算し、演算結果として出力する演算手段と、演算手段の演算結果に基づいて、入力データをコードに変換するコード変換手段と、演算結果とコードとの排他的論理和を求めることにより、演算結果をコードでスクランブル処理するスクランブル手段と、スクランブル手段によりスクランブル処理された演算結果と、コードとを用いて、入力データを符号化する符号化手段とを備えることを特徴とする。 The encoding device of the present invention is input data that is image data, calculates a dynamic range and a minimum value from a plurality of input data, and outputs as a calculation result, and based on the calculation result of the calculation means, A code conversion means for converting input data into a code; a scramble means for scrambling the operation result with the code by obtaining an exclusive OR of the operation result and the code ; an operation result scrambled by the scramble means; Encoding means for encoding input data using a code.
本発明の符号化方法は、画像データである入力データであって、複数の入力データよりダイナミックレンジと最小値を演算し、演算結果として出力する演算ステップと、演算ステップの処理での演算結果に基づいて、入力データをコードに変換するコード変換ステップと、演算結果とコードとの排他的論理和を求めることにより、演算結果をコードでスクランブル処理するスクランブルステップと、スクランブルステップの処理でスクランブル処理された演算結果と、コードとを用いて、入力データを符号化する符号化ステップとを含むことを特徴とする。 The encoding method of the present invention is input data that is image data, calculates a dynamic range and a minimum value from a plurality of input data, outputs the result as a calculation result, and calculates the calculation result in the processing of the calculation step. Based on the code conversion step for converting the input data into the code, the scramble step for scrambling the calculation result with the code by obtaining the exclusive OR of the calculation result and the code, and the scramble processing by the processing of the scramble step And an encoding step for encoding the input data using the calculation result and the code.
本発明の第1の記録媒体のプログラムは、画像データである入力データであって、複数の入力データよりダイナミックレンジと最小値を演算し、演算結果として出力する演算ステップと、演算ステップの処理での演算結果に基づいて、入力データをコードに変換するコード変換ステップと、演算結果とコードとの排他的論理和を求めることにより、演算結果をコードでスクランブル処理するスクランブルステップと、スクランブルステップの処理でスクランブル処理された演算結果と、コードとを用いて、入力データを符号化する符号化ステップとを含むことを特徴とする。 The program of the first recording medium of the present invention is input data that is image data, and calculates a dynamic range and a minimum value from a plurality of input data, and outputs the result as a calculation result. A code conversion step for converting input data into a code based on the result of the operation, a scramble step for scrambling the operation result with the code by obtaining an exclusive OR of the operation result and the code, and a process of the scramble step And a coding step of coding input data using the calculation result obtained by the scramble processing and the code.
本発明の第1のプログラムは、画像データである入力データであって、複数の入力データよりダイナミックレンジと最小値を演算し、演算結果として出力する演算ステップと、演算ステップの処理での演算結果に基づいて、入力データをコードに変換するコード変換ステップと、演算結果とコードとの排他的論理和を求めることにより、演算結果をコードでスクランブル処理するスクランブルステップと、スクランブルステップの処理でスクランブル処理された演算結果と、コードとを用いて、入力データを符号化する符号化ステップとをコンピュータに実行させることを特徴とする。 A first program of the present invention is input data that is image data, calculates a dynamic range and a minimum value from a plurality of input data, and outputs the result as a calculation result, and a calculation result in the processing of the calculation step Code conversion step for converting input data to code, scrambling step for scrambling operation result by code by obtaining exclusive OR of operation result and code, and scrambling processing by scrambling step processing The computer is caused to execute an encoding step of encoding input data using the calculated operation result and a code.
本発明の復号装置は、画像データである入力データであって、複数の入力データよりダイナミックレンジと最小値を演算することにより求められた演算結果に基づいて、入力データが変換されたコードと、演算結果とコードとの排他的論理和を求めることにより、コードによりスクランブル処理された演算結果とを含む符号化された入力データを復号する復号装置であって、符号化された入力データに含まれるコードにより、スクランブル処理された演算結果をデスクランブル処理するデスクランブル手段と、符号化された入力データに含まれるコードのエラーを検出するエラー検出手段と、デスクランブル手段によりデスクランブル処理された演算結果を記憶する記憶手段と、記憶手段に記憶されている、エラー検出手段によりエラーが検出されなかった場合の処理で使用された演算結果に基づいて、スクランブル処理された演算結果より、コードを推定する推定手段と、エラー検出手段のエラー検出結果に基づいて、デスクランブル手段によりデスクランブル処理された演算結果と、符号化された入力データに含まれるコードより、または、デスクランブル手段によりデスクランブル処理された演算結果と、推定手段により推定されたコードより、符号化された入力データを復号する復号手段とを備えることを特徴とする。 The decoding device of the present invention is input data that is image data, and a code obtained by converting input data based on a calculation result obtained by calculating a dynamic range and a minimum value from a plurality of input data, A decoding device that decodes encoded input data including an operation result scrambled by a code by obtaining an exclusive OR of the operation result and the code, and is included in the encoded input data Descramble means for descrambling the scrambled computation result by the code, error detection means for detecting an error in the code included in the encoded input data, and the computation result descrambled by the descrambling means Error detection means stored in the storage means and the error detection means stored in the storage means. Descramble processing by the descrambling means based on the error detection result of the estimation means and the error detection means of the error detection means based on the calculation result obtained from the scrambled calculation result based on the calculation result used in the processing in the case of being not performed The encoded input data is decoded from the calculated operation result and the code included in the encoded input data, or the operation result descrambled by the descrambling means and the code estimated by the estimation means. And a decoding means.
本発明の復号方法は、画像データである入力データであって、複数の入力データよりダイナミックレンジと最小値を演算することにより求められた演算結果に基づいて、入力データが変換されたコードと、演算結果とコードとの排他的論理和を求めることにより、コードによりスクランブル処理された演算結果とを含む符号化された入力データを復号する復号装置の復号方法であって、符号化された入力データに含まれるコードにより、スクランブル処理された演算結果をデスクランブル処理するデスクランブルステップと、符号化された入力データに含まれるコードのエラーを検出するエラー検出ステップと、デスクランブルステップの処理でデスクランブル処理された演算結果を記憶する記憶ステップと、記憶ステップの処理により記憶されている、エラー検出ステップの処理でエラーが検出されなかった場合の処理で使用された演算結果に基づいて、スクランブル処理された演算結果より、コードを推定する推定ステップと、エラー検出ステップの処理でのエラー検出結果に基づいて、デスクランブルステップの処理でデスクランブル処理された演算結果と、符号化された入力データに含まれるコードより、または、デスクランブルステップの処理でデスクランブル処理された演算結果と、推定ステップの処理で推定されたコードより、符号化された入力データを復号する復号ステップとを含むことを特徴とする。 The decoding method of the present invention is input data that is image data, and a code obtained by converting input data based on a calculation result obtained by calculating a dynamic range and a minimum value from a plurality of input data, A decoding method of a decoding apparatus for decoding encoded input data including an operation result scrambled by a code by obtaining an exclusive OR of the operation result and a code, the encoded input data A descrambling step that descrambles the scrambled operation result with a code included in the code, an error detection step that detects an error in the code included in the encoded input data, and a descrambling process in the descrambling step A storage step for storing the processed calculation results, and storage by the processing of the storage step The estimation step for estimating the code from the scrambled computation result based on the computation result used in the processing when no error is detected in the error detection step processing, and the error detection step processing Based on the error detection result in, the calculation result descrambled by the descrambling process and the code included in the encoded input data, or the descrambling process by the descrambling process And a decoding step of decoding the encoded input data from the result and the code estimated in the estimation step.
本発明の第2の記録媒体のプログラムは、画像データである入力データであって、複数の入力データよりダイナミックレンジと最小値を演算することにより求められた演算結果に基づいて、入力データが変換されたコードと、演算結果とコードとの排他的論理和を求めることにより、コードによりスクランブル処理された演算結果とを含む符号化された入力データを復号する復号装置を制御するプログラムであって、符号化された入力データに含まれるコードにより、スクランブル処理された演算結果をデスクランブル処理するデスクランブルステップと、符号化された入力データに含まれるコードのエラーを検出するエラー検出ステップと、デスクランブルステップの処理でデスクランブル処理された演算結果の記憶を制御する記憶制御ステップと、記憶制御ステップの処理により記憶が制御されている、エラー検出ステップの処理でエラーが検出されなかった場合の処理で使用された演算結果に基づいて、スクランブル処理された演算結果より、コードを推定する推定ステップと、エラー検出ステップの処理でのエラー検出結果に基づいて、デスクランブルステップの処理でデスクランブル処理された演算結果と、符号化された入力データに含まれるコードより、または、デスクランブルステップの処理でデスクランブル処理された演算結果と、推定ステップの処理で推定されたコードより、符号化された入力データを復号する復号ステップとを含むことを特徴とする。 The program of the second recording medium of the present invention is input data that is image data, and the input data is converted on the basis of a calculation result obtained by calculating a dynamic range and a minimum value from a plurality of input data. A program that controls a decoding device that decodes encoded input data that includes an operation result that is scrambled by the code by obtaining an exclusive OR of the generated code and the operation result and the code, A descrambling step for descrambling the operation result scrambled by a code included in the encoded input data, an error detection step for detecting an error in the code included in the encoded input data, and descrambling A storage control block that controls the storage of the calculation results descrambled in the step processing. Based on the calculation result used in the process when the error is not detected in the error detection step process, the storage is controlled by the process in the storage control step, Based on the estimation step for estimating the code and the error detection result in the error detection step, the calculation result descrambled in the descrambling step and the code included in the encoded input data, or And an operation result descrambled by the descrambling step, and a decoding step of decoding the encoded input data from the code estimated by the estimation step.
本発明の第2のプログラムは、画像データである入力データであって、複数の入力データよりダイナミックレンジと最小値を演算することにより求められた演算結果に基づいて、入力データが変換されたコードと、演算結果とコードとの排他的論理和を求めることにより、コードによりスクランブル処理された演算結果とを含む符号化された入力データを復号する復号装置を制御するコンピュータに、符号化された入力データに含まれるコードにより、スクランブル処理された演算結果をデスクランブル処理するデスクランブルステップと、符号化された入力データに含まれるコードのエラーを検出するエラー検出ステップと、デスクランブルステップの処理でデスクランブル処理された演算結果の記憶を制御する記憶制御ステップと、記憶制御ステップの処理により記憶が制御されている、エラー検出ステップの処理でエラーが検出されなかった場合の処理で使用された演算結果に基づいて、スクランブル処理された演算結果より、コードを推定する推定ステップと、エラー検出ステップの処理でのエラー検出結果に基づいて、デスクランブルステップの処理でデスクランブル処理された演算結果と、符号化された入力データに含まれるコードより、または、デスクランブルステップの処理でデスクランブル処理された演算結果と、推定ステップの処理で推定されたコードより、符号化された入力データを復号する復号ステップとを実行させることを特徴とする。 A second program of the present invention is input data which is image data, and is a code obtained by converting input data based on a calculation result obtained by calculating a dynamic range and a minimum value from a plurality of input data. And a computer that controls the decoding device that decodes the encoded input data including the operation result scrambled by the code by obtaining an exclusive OR of the operation result and the code. The descrambling step for descrambling the scrambled calculation result by the code included in the data, the error detection step for detecting the error of the code included in the encoded input data, and the descrambling step process A storage control step for controlling the storage of the scrambled computation results; Estimate that estimates the code from the scrambled calculation result based on the calculation result used in the process when the error is not detected in the error detection step process and the memory is controlled by the control process. Based on the error detection result in the step and the error detection step processing, the calculation result descrambled in the descrambling step processing and the code included in the encoded input data, or the descrambling step The present invention is characterized in that a calculation step that has been descrambled in the process and a decoding step for decoding the encoded input data from the code estimated in the estimation step are executed.
本発明の符号化装置および方法、並びに第1のプログラムにおいては、画像データである入力データであって、複数の入力データよりダイナミックレンジと最小値が演算され、演算結果として出力され、演算結果に基づいて、入力データがコードに変換され、演算結果とコードとの排他的論理和を求めることにより、演算結果がコードでスクランブル処理され、スクランブル処理された演算結果と、コードとが用いられて、入力データが符号化される。 In the encoding apparatus and method of the present invention and the first program, input data that is image data, a dynamic range and a minimum value are calculated from a plurality of input data, and output as calculation results. On the basis of the input data is converted into a code, and by calculating the exclusive OR of the operation result and the code, the operation result is scrambled with the code , the operation result subjected to the scramble processing and the code are used, Input data is encoded.
本発明の復号装置および方法、並びに第2のプログラムにおいては、画像データである入力データであって、複数の入力データよりダイナミックレンジと最小値を演算することにより求められた演算結果に基づいて、入力データが変換されたコードと、演算結果とコードとの排他的論理和を求めることにより、コードによりスクランブル処理された演算結果とを含む符号化された入力データに含まれるコードにより、スクランブル処理された演算結果がデスクランブル処理され、符号化された入力データに含まれるコードのエラーが検出され、デスクランブル処理された演算結果が記憶され、記憶されている、エラーが検出されなかった場合の処理で使用された演算結果に基づいて、スクランブル処理された演算結果より、コードが推定され、エラー検出結果に基づいて、デスクランブル処理された演算結果と、符号化された入力データに含まれるコードより、または、デスクランブル処理された演算結果と、推定されたコードより、符号化された入力データが復号される。 In the decoding apparatus and method of the present invention, and the second program, input data that is image data, based on a calculation result obtained by calculating a dynamic range and a minimum value from a plurality of input data, By obtaining an exclusive OR of the code obtained by converting the input data and the operation result and the code, the code is scrambled by the code included in the encoded input data including the operation result scrambled by the code. The result of the calculation is descrambled, an error in the code included in the encoded input data is detected, the result of the operation descrambled is stored and stored, and the process when no error is detected The code is estimated from the scrambled computation results based on the computation results used in Based on the error detection result, the descrambled computation result and the code included in the encoded input data, or the descrambled computation result and the input encoded from the estimated code Data is decrypted.
本発明の符号化装置、および、復号装置は、独立した装置であっても良いし、符号化、および、復号を行うブロックであっても良い。 The encoding device and the decoding device of the present invention may be independent devices, or may be blocks that perform encoding and decoding.
本発明によれば、高圧縮率で、かつ、高エラー耐性の符号化が可能となる。 According to the present invention, it is possible to perform encoding with a high compression rate and high error tolerance.
以下に本発明の実施の形態を説明するが、本明細書に記載の発明と、発明の実施の形態との対応関係を例示すると、次のようになる。この記載は、本明細書に記載されている発明をサポートする実施の形態が本明細書に記載されていることを確認するためのものである。従って、発明の実施の形態中には記載されているが、発明に対応するものとして、ここには記載されていない実施の形態があったとしても、そのことは、その実施の形態が、その発明に対応するものではないことを意味するものではない。逆に、実施の形態が発明に対応するものとしてここに記載されていたとしても、そのことは、その実施の形態が、その発明以外の発明には対応しないものであることを意味するものでもない。 Embodiments of the present invention will be described below. The correspondence relationship between the invention described in this specification and the embodiments of the invention is exemplified as follows. This description is intended to confirm that the embodiments supporting the invention described in this specification are described in this specification. Therefore, although there is an embodiment which is described in the embodiment of the invention but is not described here as corresponding to the invention, it means that the embodiment is not It does not mean that it does not correspond to the invention. Conversely, even if an embodiment is described herein as corresponding to an invention, that means that the embodiment does not correspond to an invention other than the invention. Absent.
さらに、この記載は、本明細書に記載されている発明の全てを意味するものではない。換言すれば、この記載は、本明細書に記載されている発明であって、この出願では請求されていない発明の存在、すなわち、将来、分割出願されたり、補正により出現、追加される発明の存在を否定するものではない。 Further, this description does not mean all the inventions described in this specification. In other words, this description is for the invention described in the present specification, which is not claimed in this application, that is, for the invention that will be applied for in the future or that will appear and be added by amendment. It does not deny existence.
即ち、本発明の符号化装置は、画像データである入力データであって、複数の入力データよりダイナミックレンジと最小値を演算し、演算結果として出力する演算手段(例えば、図8のVQエンコーダ51)と、演算手段の演算結果に基づいて、入力データをコードに変換するコード変換手段(例えば、図8のVQエンコーダ51)と、演算結果とコードとの排他的論理和を求めることにより、演算結果をコードでスクランブル処理するスクランブル手段(例えば、図8のスクランブラ53)と、スクランブル手段によりスクランブル処理された演算結果と、コードとを用いて、入力データを符号化する符号化手段(例えば、図8の合成部54)とを備えることを特徴とする。
That is, the encoding apparatus of the present invention is input data that is image data, and calculates a dynamic range and a minimum value from a plurality of input data, and outputs the result as a calculation result (for example, the
本発明の符号化方法は、画像データである入力データであって、複数の入力データよりダイナミックレンジと最小値を演算し、演算結果として出力する演算ステップ(例えば、図9のフローチャートのステップS42の処理)と、演算ステップの処理での演算結果に基づいて、入力データをコードに変換するコード変換ステップ(例えば、図9のフローチャートのステップS42の処理)と、演算結果とコードとの排他的論理和を求めることにより、演算結果をコードでスクランブル処理するスクランブルステップ(例えば、図9のフローチャートのステップS45の処理)と、スクランブルステップの処理でスクランブル処理された演算結果と、コードとを用いて、入力データを符号化する符号化ステップ(例えば、図9のフローチャートのステップS46の処理)とを含むことを特徴とする。 The encoding method of the present invention is input data that is image data, and calculates a dynamic range and a minimum value from a plurality of input data, and outputs the result as a calculation result (for example, step S42 in the flowchart of FIG. 9). Process), a code conversion step (for example, the process of step S42 in the flowchart of FIG. 9) for converting the input data into a code based on the calculation result of the calculation step, and the exclusive logic of the calculation result and the code By using the scramble step (for example, the process of step S45 in the flowchart of FIG. 9) , the operation result scrambled by the process of the scramble step, and the code by scrambling the operation result with the code by obtaining the sum , An encoding step for encoding input data (for example, the flowchart of FIG. 9). Characterized in that it comprises a process of step S46).
本発明の復号装置は、画像データである入力データであって、複数の入力データよりダイナミックレンジと最小値を演算することにより求められた演算結果に基づいて、入力データが変換されたコードと、演算結果とコードとの排他的論理和を求めることにより、コードによりスクランブル処理された演算結果とを含む符号化された入力データを復号する復号装置であって、符号化された入力データに含まれるコードにより、スクランブル処理された演算結果をデスクランブル処理するデスクランブル手段(例えば、図12のデスクランブラ72)と、符号化された入力データに含まれるコードのエラーを検出するエラー検出手段(例えば、図12のエラー検出部77)と、デスクランブル手段によりデスクランブル処理された演算結果を記憶する記憶手段(例えば、図12のメモリ73)と、記憶手段に記憶されている、エラー検出手段によりエラーが検出されなかった場合の処理で使用された演算結果に基づいて、スクランブル処理された演算結果より、コードを推定する推定手段(例えば、図12のエラー処理部74)と、エラー検出手段のエラー検出結果に基づいて、デスクランブル手段によりデスクランブル処理された演算結果と、符号化された入力データに含まれるコードより、または、デスクランブル手段によりデスクランブル処理された演算結果と、推定手段により推定されたコードより、符号化された入力データを復号する復号手段(例えば、図12のVQデコーダ76)とを備えることを特徴とする。
The decoding device of the present invention is input data that is image data, and a code obtained by converting input data based on a calculation result obtained by calculating a dynamic range and a minimum value from a plurality of input data, A decoding device that decodes encoded input data including an operation result scrambled by a code by obtaining an exclusive OR of the operation result and the code, and is included in the encoded input data The descrambling means (for example, the
本発明の復号方法は、画像データである入力データであって、複数の入力データよりダイナミックレンジと最小値を演算することにより求められた演算結果に基づいて、入力データが変換されたコードと、演算結果とコードとの排他的論理和を求めることにより、コードによりスクランブル処理された演算結果とを含む符号化された入力データを復号する復号装置の復号方法であって、符号化された入力データに含まれるコードにより、スクランブル処理された演算結果をデスクランブル処理するデスクランブルステップ(例えば、図13のフローチャートのステップS62の処理)と、符号化された入力データに含まれるコードのエラーを検出するエラー検出ステップ(例えば、図13のフローチャートのステップS64の処理)と、デスクランブルステップの処理でデスクランブル処理された演算結果を記憶する記憶ステップ(例えば、図13のフローチャートのステップS66の処理)と、記憶ステップの処理により記憶されている、エラー検出ステップの処理でエラーが検出されなかった場合の処理で使用された演算結果に基づいて、スクランブル処理された演算結果より、コードを推定する推定ステップ(例えば、図13のフローチャートのステップS63の処理)と、エラー検出ステップの処理でのエラー検出結果に基づいて、デスクランブルステップの処理でデスクランブル処理された演算結果と、符号化された入力データに含まれるコードより、または、デスクランブルステップの処理でデスクランブル処理された演算結果と、推定ステップの処理で推定されたコードより、符号化された入力データを復号する復号ステップ(例えば、図13のフローチャートのステップS68の処理)とを含むことを特徴とする。 The decoding method of the present invention is input data that is image data, and a code obtained by converting input data based on a calculation result obtained by calculating a dynamic range and a minimum value from a plurality of input data, A decoding method of a decoding apparatus for decoding encoded input data including an operation result scrambled by a code by obtaining an exclusive OR of the operation result and a code, the encoded input data A descrambling step (for example, the process of step S62 in the flowchart of FIG. 13) for descrambling the scrambled calculation result by the code included in the code and an error in the code included in the encoded input data are detected. Error detection step (for example, the process of step S64 in the flowchart of FIG. 13), A storage step (for example, the process of step S66 in the flowchart of FIG. 13) that stores the calculation result descrambled by the process of the rumble step and an error detection process that is stored by the process of the storage step cause an error. An estimation step (for example, the processing in step S63 in the flowchart of FIG. 13) for estimating a code based on the calculation result obtained by the scramble processing based on the calculation result used in the processing when it is not detected, and an error detection step Based on the error detection result in the processing, the descrambling process is performed by the descrambling processing result and the code included in the encoded input data or by the descrambling step processing. The calculation result and the estimated value in the estimation step Doyori, decoding step of decoding the input data encoded (e.g., the processing in step S68 in the flowchart of FIG. 13), characterized in that it comprises a.
図1は、本発明を適用した通信システムの一実施の形態の構成を示す図である。 FIG. 1 is a diagram showing a configuration of an embodiment of a communication system to which the present invention is applied.
符号化装置1は、入力データである画像データを画像の画素のブロック毎に、ADRC(Adaptive Dynamic Range Coding)符号化するか、または、VQ(Vector Quantization)符号化して、出力する。
The
復号装置2は、符号化装置1により符号化された画像データを取得すると、画像中の画素のブロック毎の符号化方式に対応して、ADRC復号するか、または、VQ復号することにより、符号化データより入力データである画像データを再生し、図示せぬディスプレイなどに表示する。
When the
次に、符号化装置1の構成について説明する。
Next, the configuration of the
ブロック化部11は、入力画像よりVQ符号化用の画素のブロックを、順次(例えば、ラスタスキャン順に)抽出して、VQ符号化部12に供給すると共に、ADRC符号化用の画素のブロックを順次(例えば、ラスタスキャン順に)抽出して、ADRC符号化部13に供給する。例えば、VQ符号化用の画素のブロック(以下、VQ符号化用ブロックとも称する)は、4画素×4画素の画素のブロックであり、ADRC符号化用の画素のブロック(以下、ADRC符号化用ブロックとも称する)は、8画素×8画素である。尚、各符号化方式に対応する画素のブロックのサイズは、これに限るものではない。
The
VQ符号化部12は、ブロック化部11より供給されたVQ符号化用ブロックの各画素の画素値に基づいてコードブック15を参照して、ブロック毎にVQ符号化し、符号化したデータを選択部14に供給する。尚、VQの符号化処理については、詳細を後述する。
The
ADRC符号化部13は、ブロック化部11より供給されたADRC符号化用の画素のブロックの各画素の画素値を用いて、ブロック毎にADRC符号化し、符号化したデータを選択部14に供給する。
The
選択部14は、VQ符号化部12より供給されたVQ符号化された符号化データと、ADRC符号化された符号化データのダイナミックレンジ(以下、DRとも称する)を所定の閾値と比較し、比較結果に応じてADRC符号化データか、または、VQ符号化データを出力する。
The
結果として、選択部14により選択される符号化方式で、ブロック毎に符号化方式が異なる符号化データが生成されることになり、例えば、1フレームの画像が図2で示されるようにブロック毎に符号化方式が異なる形式で、画像が符号化される。すなわち、図2においては、斜線が付されたマス目が、4画素×4画素のVQ符号化用のブロックであり、白のマス目が、8画素×8画素のADRC符号化用のブロックである。より詳細には、ADRC符号化データが選択されると、8画素×8画素のブロック分のADRC符号化データが用いられるが、VQ符号化データが選択されると、8画素×8画素分に相当する4個のVQ符号化用ブロックのVQ符号化データが用いられることになる(VQ符号化用ブロックは4画素×4画素のブロックであるので、同等の領域を符号化するには4ブロック分必要となる)。
As a result, in the encoding method selected by the
図2においては、選択部14の選択結果により、1の画像中において、10個のADRC符号化用ブロックに属する画素がADRC符号化され、さらに、56個のVQ符号化用ブロックに属する画素がVQ符号化されていることが示されている。
In FIG. 2, according to the selection result of the
次に、復号装置2の構成について説明する。
Next, the configuration of the
判別部21は、符号化装置1より供給された符号化データを取得すると、それらの符号化データが、VQ符号化されたデータであるのか、または、ADRC符号化されたデータであるのかを判別し、VQ符号化されたデータであると判定した場合、取得した符号化データをVQ復号部22に供給する。また、取得した符号化データが、ADRC符号化データであると判定された場合、判別部21は、取得した符号化データをADRC復号部23に供給する。
When the
VQ復号部22は、判別部21より供給された符号化データをコードブック25に基づいて、VQ復号して合成部24に供給する。尚、コードブック25は、コードブック15と同様のものである。ADRC復号部23は、判別部21より供給された符号化データをADRC復号して合成部24に供給する。合成部24は、VQ復号部22より供給されたVQ復号された入力画像のデータをVQ符号化ブロックに対応付けて記憶すると共に、ADRC復号部23より供給されたADRC復号された入力画像のデータをブロック毎に記憶し、最終的に1枚の画像を構成するデータが全て揃ったところで、それらの復号された入力画像のデータを合成して、入力画像を生成して出力し、図示せぬディスプレイなどに表示する。
The
次に、図3のフローチャートを参照して、符号化装置1による符号化処理について説明する。
Next, the encoding process by the
ステップS1において、ブロック化部11は、VQ符号化部12に対しては、VQ符号化用ブロック単位で入力画像の画素より抽出して供給し、ADRC符号化部13に対しては、ADRC符号化用ブロック単位で入力画像の画素より抽出して供給する。
In step S <b> 1, the blocking
ステップS2において、ADRC符号化部13は、ブロック化部11より供給されたADRC符号化用ブロックの各画素の画素値を用いて、各画素をADRC符号化し、選択部14に供給する。
In step S <b> 2, the
すなわち、ADRC符号化とは、入力された画像のデータのダイナミックレンジ(DR)に適応した可変長の符号を出力する可変長符号化である。そこで、まず、ADRC符号化部13は、供給されたADRC符号化用ブロックに含まれる画素値の最大値および最小値の差であるダイナミックレンジを検出する。
That is, ADRC encoding is variable length encoding that outputs a variable length code adapted to the dynamic range (DR) of input image data. Therefore, first, the
すなわち、例えば、ADRC符号化用ブロックが、図4で示されている場合、以下のように計算される。尚、図4においては、説明の都合上、ADRC符号化用ブロックは、各画素P1乃至P4からなる2画素×2画素のブロックであり、各画素の画素値は、P1乃至P4で示されるものとする。例えば、図4の各画素の画素値が図5で示されるような場合、DR(=MAX−MIN)は、最大値である画素P4の画素値P4と、最小値である画素P3の差分(P4−P3)となる。尚、図5においては、MAXは、画素P1乃至P4の画素値の最大値を示しており、MINは、最小値を示している。 That is, for example, when an ADRC encoding block is shown in FIG. 4, it is calculated as follows. In FIG. 4, for convenience of explanation, the ADRC encoding block is a 2 pixel × 2 pixel block including pixels P1 to P4, and the pixel values of the pixels are indicated by P1 to P4. And For example, when the pixel value of each pixel in FIG. 4 is as shown in FIG. 5, DR (= MAX−MIN) is the difference between the pixel value P4 of the pixel P4 that is the maximum value and the pixel P3 that is the minimum value ( P4-P3). In FIG. 5, MAX represents the maximum pixel value of the pixels P1 to P4, and MIN represents the minimum value.
さらに、ADRC符号化部13は、求められたDRに基づいて、各画素値を元の量子化ビットよりも少ないビット数で再量子化する。すなわち、図5で示されるような場合、DRが最も小さい場合、1ビットで再量子化すると、各画素のコードは、閾値th1(=MIN+DR/2)との比較により決定することになる。すなわち、閾値th1よりも大きい場合、コードを「1」とし、閾値th1よりも小さい場合、コードを「0」とすると、画素P1の画素値のコードは「0」、画素P2の画素値のコードは「1」、画素P3の画素値のコードは「0」、さらに、画素P1の画素値のコードは「1」となる。
Further, the
そして、ADRC符号化部13は、これらの各画素のコードを順次配列し、ブロック単位のADRCコードを生成する。図5の場合、ADRC符号化部13は、例えば、画素P1乃至P4の順序でコードを配列して、1ビットのADRCコードを生成するものとすると、図4のブロックのADRCコードは、「0101」となる。
Then, the
ビット数は、DRに比例して設定されるものであり、例えば、DRが大きく、量子化ビットを2にすると、図5の場合、閾値th0(=MIN+1×DR/4=MIN+1×DR/(22))(DR/(2n)は、量子化幅、nは、量子化ビット数)よりも小さいとき、コードを「00」とし、閾値th0以上で閾値th1(=MIN+2×DR/4)よりも小さいとき、コードを「01」とし、閾値th1以上で閾値th2(=MIN+3×DR/4)よりも小さいとき、コードを「10」とし、閾値th2以上のとき、コードを「11」とすると、画素P1のコードは、「00」となり、画素P2のコードは、「10」となり、画素P3のコードは、「00」となり、画素P4のコードは、「11」となる。 The number of bits is set in proportion to DR. For example, when DR is large and the quantization bit is 2, in the case of FIG. 5, the threshold th0 (= MIN + 1 × DR / 4 = MIN + 1 × DR / ( 2 2 )) When (DR / (2 n ) is smaller than the quantization width and n is the number of quantization bits), the code is “00”, and the threshold th1 is equal to or greater than the threshold th0 (= MIN + 2 × DR / 4). ), The code is “01”, the code is “10” when the threshold is greater than or equal to the threshold th1 and less than the threshold th2 (= MIN + 3 × DR / 4), and the code is “11” when the threshold is greater than or equal to the threshold th2. Then, the code of the pixel P1 is “00”, the code of the pixel P2 is “10”, the code of the pixel P3 is “00”, and the code of the pixel P4 is “11”.
従って、このような場合、ADRC符号化部13は、図4のブロックの符号化コードとして「00100011」を生成することになる。
Therefore, in such a case, the
さらに、DRが大きくなるに従って、再量子化に用いられるビット数は、増大し、例えば、最大4ビットに割り付けられる。 Furthermore, as the DR increases, the number of bits used for requantization increases and is allocated to a maximum of 4 bits, for example.
ADRC符号化は、このように、ダイナミックレンジが小さいほど、少ないビット数で再量子化することができ、量子化歪の増大を抑えつつ、画素の画素値の冗長度のみを除去して、更にデータ量を少なくすることが可能である。 In this way, the ADRC encoding can be re-quantized with a smaller number of bits as the dynamic range is smaller, and only the redundancy of the pixel value of the pixel is removed while suppressing an increase in quantization distortion. It is possible to reduce the amount of data.
尚、ADRC符号化部は、生成したADRCコードに、DRとMINの情報を付してADRC符号化データとして選択部14に供給する。
The ADRC encoding unit adds DR and MIN information to the generated ADRC code and supplies the ADRC encoded data to the
ステップS3において、VQ符号化部12は、ブロック化部11より供給されたVQ符号化用ブロックの各画素の画素値を用いて、各画素をVQ符号化し、選択部14に供給する。
In step S <b> 3, the
すなわち、VQ符号化部12は、VQ符号化用ブロックの複数の画素をまとめてベクトルとして量子化する。
That is, the
すなわち、VQ符号化部12は、例えば、VQ符号化用ブロックが図4で示されるような場合、ADRCコードに変換されたコードを10進数にした値を標本化し、これを連続した複数の標本値を要素とするベクトルVbを生成する。すなわち、図4の場合、上述したように、画素P1乃至P4が2ビットでADRC符号化されると、それぞれ、「00」、「10」、「00」、および「11」となる。そこで、これらを10進変換すると、画素P1に対応するコードC(P1)は「0」、画素P2に対応するコードC(P2)は、「1」、画素P3に対応するコードC(P3)は「2」、画素P4に対応するコードC(P4)は「3」となる。従って、VQ符号化部12は、図4のVQ符号化用ブロックに対して、標本値からなるベクトルVb=(C(P1),C(P2),C(P3),C(P4))は、Vb=(C(P1),C(P2),C(P3),C(P4))=(0,1,0,3)となる。
That is, for example, when the VQ encoding block is as shown in FIG. 4, the
次に、VQ符号化部12は、コードブック15を参照し、登録された複数の代表ベクトルと、計算により求められたベクトルVbと最も近い代表ベクトルに対応するVQコードを、そのブロックのVQコードとして決定する。
Next, the
ここで、コードブック15とは、例えば、図6で示されるようなものである。図6においては、左側にVQコードが示されており、今の場合、上から「00」、「01」、「10」、および、「11」と示されている。また、右側には、各VQコードに対応する代表ベクトルの各要素が示されており、今の場合、代表ベクトルは、上から(C(P1),C(P2),C(P3),C(P4))=(5,7,2,10),(6,7,10,11),(2,9,10,12),(0,1,0,3)と示されている。すなわち、図6においては、VQコード「00」に対応する代表ベクトルは、(5,7,2,10)であり、VQコード「01」に対応する代表ベクトルは、(6,7,10,11)であり、VQコード「10」に対応する代表ベクトルは、(2,9,10,12)であり、VQコード「11」に対応する代表ベクトルは、(0,1,0,3)であることが示されている。
Here, the
図6の場合、VQ符号化部12は、VQコード「11」に対応する代表ベクトルと、計算により求められたベクトルVbは、同一であるので、VQコード「11」に対応する代表ベクトルを、ベクトルVbに最も近い代表ベクトルとして選択し、対応するVQコードとして「11」が選択されて、VQ符号化データとして選択部14に供給されることになる。
In the case of FIG. 6, since the representative vector corresponding to the VQ code “11” and the vector Vb obtained by calculation are the same, the
尚、VQ符号化部12は、生成したVQコードに、DRとMINの情報を付してVQ符号化データとして選択部14に供給するが、この詳細については後述する。
The
ここで、図3のフローチャートの説明に戻る。 Now, the description returns to the flowchart of FIG.
ステップS4において、選択部14は、ADRC符号化部13より供給されたADRC符号化データに付されているDRを所定の閾値と比較し、DRが所定の閾値よりも大きいと判定したとき、その処理は、ステップS5に進む。
In step S4, the
ステップS5において、選択部14は、ADRC符号化部13より供給されたADRC符号化データを伝送路に出力する。
In step S5, the
ステップS6において、ブロック化部11は、画像の入力がなくなったか否かを判定し、画像の入力が終わったと判定されなかった場合、その処理は、ステップS1に戻り、それ以降の処理が繰り返される。
In step S6, the blocking
ステップS4において、DRが所定の閾値よりも大きいくないと判定されたとき、ステップS6において、選択部14は、ADRC符号化部13より供給されたADRC符号化データに対応するADRC符号化用ブロックに対応する領域のVQ符号化用ブロックのVQ符号化データを伝送路に出力する。すなわち、閾値の比較に用いられたADRC符号化用ブロックに対応する4個のVQ符号化用ブロックのVQ符号化データが出力される。
When it is determined in step S4 that DR is not larger than the predetermined threshold, in step S6, the
以上の処理により、ADRC符号化用ブロックのDRが所定の閾値よりも大きい場合、VQ符号化データよりもエラー耐性の高いADRC符号化データを採用し、逆に、ADRC符号化用ブロックのDRが所定の閾値よりも小さい場合、ADRC符号化データよりも高圧縮であるVQ符号化方式を採用することにより、高画質かつ高エラー耐性の符号化を実現することができる。即ち、ADRC符号化方式の特徴である符号化の高エラー耐性を維持しながら、DRの小さいエラー耐性を犠牲にしてもあまり影響しない部分を高圧縮率のVQ符号化データとすることにより、高圧縮率の符号化を実現することができる。 By the above processing, when the DR of the ADRC encoding block is larger than a predetermined threshold, the ADRC encoded data having higher error resistance than the VQ encoded data is adopted, and conversely, the DR of the ADRC encoding block is When the value is smaller than the predetermined threshold value, it is possible to realize high-quality and error-resistant encoding by adopting a VQ encoding method that is higher in compression than ADRC encoded data. In other words, while maintaining the high error tolerance of encoding, which is a feature of the ADRC encoding method, the portion that does not affect much even at the expense of error tolerance with a small DR is used as the VQ encoded data with a high compression rate, so that Encoding of the compression rate can be realized.
次に、図7のフローチャートを参照して、復号処理装置2による復号処理について説明する。
Next, decoding processing by the
ステップS21において、判別部21は、符号化装置1より送信されてきた符号化データを取得する。
In step S <b> 21, the
ステップS22において、判別部21は、取得した符号化データが、ADRC符号化データであるかあるか否かを判定し、例えば、ADRC符号化データであると判定した場合、取得した符号化データをADRC復号部23に供給する。
In step S22, the
ステップS23において、ADRC復号部23は、取得した符号化データをADRC復号し、復号結果である画像のデータを合成部24に供給する。すなわち、ADRC復号部23は、符号化データに付されているADRC符号化用ブロック毎のDRとMINの情報に基づいて、各コードについて、(DR/(2^(量子化ビット数))×ADRCコード+MIN)を演算することにより各コードを復号する。ここで、「^」は、べき乗を表す。
In step S <b> 23, the
一方、ステップS22において、取得した符号化データが、ADRC符号化されたものではない、すなわち、VQ符号化されたものであると判定された場合、ステップS24において、VQ復号部22は、符号化データに含まれるVQコードを、コードブック25に基づいてVQ復号し、復号結果である画像データを合成部24に供給する。すなわち、VQコードに対応する代表ベクトルの各要素から各画素の画素値を復号する。
On the other hand, if it is determined in step S22 that the obtained encoded data is not ADRC encoded, that is, is VQ encoded, in step S24, the
ステップS25において、合成部24は、1フレーム分の復号画像データが供給されたか否かを判定し、例えば、1フレーム分の画像データが供給されていると判定された場合、ステップS26において、それらの復号画像データを1フレーム分の画像として合成して出力し、図示せぬディスプレイに表示させる。
In step S25, the
ステップS27において、判別部21は、符号化データの供給が終了したか否かを判定し、終了していないと判定された場合、その処理はステップS21に戻り、それ以降の処理が繰り返される。ステップS27において、符号化データの供給が終了したと判定された場合、その処理は終了する。
In step S27, the
ステップS25において、1フレーム分の復号された画像データが蓄えられていないと判定された場合、ステップS26の処理はスキップされる。すなわち、1フレーム分の符号された画像データが蓄えられた場合にのみ、ステップS26の処理により、画像データが出力される。 If it is determined in step S25 that the decoded image data for one frame has not been stored, the process of step S26 is skipped. That is, only when encoded image data for one frame is stored, the image data is output by the process of step S26.
以上のように、復号装置2では、符号化データの符号化データの符号化方式を判別して符号化データを復号するようにしたので、VQ符号化方式により得られるVQ符号化データと、ADRC符号化方式により得られるADRC符号化データとが混在する符号化データを復号することが可能となり、高画質の復号画像を得ることが可能となる。
As described above, since the
なお、符号化データが、VQ符号化データまたはADRC符号化データのうちのいずれであるかは、例えば、VQ符号化データとADRC符号化データのそれぞれに、それらを識別するフラグを付すようにして、そのフラグに基づいて判定するようにすることが可能である。符号化データが、VQ符号化データまたはADRC符号化データのうちのいずれであるかは、その他、そのようなフラグを用いない任意の方法を採用することも可能である。 Note that whether the encoded data is VQ encoded data or ADRC encoded data is determined by attaching a flag for identifying each of the VQ encoded data and ADRC encoded data, for example. It is possible to make a determination based on the flag. It is also possible to adopt any method that does not use such a flag as to whether the encoded data is VQ encoded data or ADRC encoded data.
次に、図8を参照して、VQ符号化部12の詳細な構成について説明する。
Next, a detailed configuration of the
VQエンコーダ51は、VQ符号化用ブロックとして入力された各画素の画素値によりベクトルを生成し、そのベクトルに最も近いコードブック15の代表ベクトルに対応するVQコードを決定することにより、VQエンコード処理を実行し、エンコードの結果生成されるDR、MIN(DR、および、MINは、ベクトルVbを生成する際に求められる演算結果の一部)、およびVQコードからなるVQ符号化データを生成し、分離部52に供給する。
The
分離部52は、VQエンコーダ51より供給されたVQ符号化データのうち、DRおよびMINからなる部分と、VQコードからなる部分とを分離し、DRおよびMINからなる部分をスクランブラ53に供給すると共に、VQコードを、スクランブラ53および合成部54に供給する。
Separating
スクランブラ53は、分離部52より供給された、DRおよびMINからなる部分を、VQコードでスクランブル処理したスクランブルデータF_VQ(DR,MIN)を生成し、合成部54に出力する。
The
合成部54は、スクランブルデータF_VQ(DR,MIN)と、分離部52より供給されたVQコードを合成し、これをVQ符号化データとして出力する。
The combining
次に、図9のフローチャートを参照して、図8のVQ符号化部12によるVQエンコード処理について説明する。
Next, the VQ encoding process by the
ステップS41において、VQエンコーダ51は、VQ符号化用ブロック1個分の画像データが供給されてきたか否かを判定し、VQ符号化用ブロック1個分の画像データが供給されてきたと判定されるまで、その処理を繰り返す。そして、ステップS41において、VQ符号化用ブロック1個分の画像データが供給されてきたと判定された場合、その処理は、ステップS42に進む。
In step S41, the
ステップS42において、VQエンコーダ51は、取得したVQ符号化用ブロックの画素値データに基づいて、DR、および、MINを求めて、上述したADRC符号化方式により符号化した後、さらに、ベクトルVbを生成して、さらに、コードブック15に基づいて、ベクトルVbに最も近い代表ベクトルに対応するVQコードを決定する。
In step S42, the
ステップS43において、VQエンコーダ51は、例えば、図10で示されるように、DR、MIN、および、VQコードからなるVQ符号化データを生成し、分離部52に供給する。尚、図10においては、DRおよびMINは、それぞれ8ビットであり、VQコードは16ビットであるが、それ以外のビット数であってもよい。
In step S43, the
ステップS44において、分離部52は、VQエンコーダ51より供給されたDRおよびMINの部分と、VQコードの部分を分離し、分離したDRおよびMINの部分をスクランブラ53に供給すると共に、分離したVQコードの部分をスクランブラ53、および、合成部54に供給する。
In step S44, the
ステップS45において、スクランブラ53は、分離されたDRおよびMINの部分を分離されたVQコードでスクランブル処理し、その結果生成されるスクランブルデータF_VQ(DR,MIN)を合成部54に供給する。スクランブル処理は、分離されたDRおよびMINの部分と、VQコードの部分のデータにより可逆的に演算可能な方法でスクランブル処理されていれば、いかなる方法であってもよく、例えば、DRおよびMINの部分は、合計16ビットであり、また、VQコードも16ビットであるので、これらの各ビット毎にEXOR(Exclusive OR:排他的論理回路)処理するようにしてもよい。
In step S45, the
ステップS46において、合成部54は、スクランブラ53より供給されるスクランブルデータF_VQ(DR,MIN)と、分離部52より供給されたVQコードとを合成し、例えば、図11で示されるようなVQ符号化データを生成し、出力する。図11においては、スクランブルデータF_VQ(DR,MIN)は16ビットで構成され、VQコードは、図10と同様に16ビットである。
In step S46, the
ステップS47において、VQエンコーダ51は、VQ符号化用ブロックの画像データが終了したか否かを判定し、終了していないと判定された場合、その処理は、ステップS41に戻り、それ以降の処理が繰り返され、画像データが終了したと判定された場合、その処理は終了する。
In step S47, the
以上の処理により、DRおよびMINのデータ部分が、VQコードによりスクランブル処理されて、スクランブルデータF_VQ(DR,MIN)としてVQ符号化データに付されることになるため、例えば、VQ符号化データを復号する際、伝送路上でVQデータが破壊された場合にでも、VQデータが破壊されているVQ符号化ブロックの近傍のVQ符号化ブロックのDRおよびMINのデータに基づいて、スクランブルデータF_VQ(DR,MIN)よりVQコードを抽出することで、VQコードを推定(復元)することが可能となり、結果として、エラー耐性を向上させることが可能となる。 With the above processing, the DR and MIN data parts are scrambled by the VQ code and added to the VQ encoded data as scrambled data F_VQ (DR, MIN). When decoding, even if the VQ data is destroyed on the transmission path, the scrambled data F_VQ (DR) is based on the DR and MIN data of the VQ encoded block near the VQ encoded block where the VQ data is destroyed. , MIN), the VQ code can be estimated (restored), and as a result, the error resistance can be improved.
次に、図12を参照して、VQ符号化部22の構成の詳細について説明する。
Next, the details of the configuration of the
分離部71は、上述した合成部54により合成されたスクランブルデータF_VQ(DR,MIN)とVQコードからなるVQ符号化データを取得し、スクランブルデータF_VQ(DR,MIN)とVQコードを分離して、スクランブルデータF_VQ(DR,MIN)をデスクランブラ72およびエラー処理部74に、VQコードをデスクランブラ72、切替部75の端子75a、および、エラー検出部77にそれぞれ供給する。
The
デスクランブラ72は、分離部71より供給されたスクランブルデータF_VQ(DR,MIN)を、VQコードでデスクランブル処理し、元のDRおよびMINのデータを生成し、メモリ73および切替部78の端子78aに供給する。具体的な処理は、図8のスクランブラ53によりスクランブル処理される場合の変換処理に対する逆変換処理である。
The
メモリ73は、デスクランブラ72より供給されたDRおよびMINのデータをそれぞれ2個分記憶しており、データがいっぱいになった場合、古いデータからエラー処理部74および切替部78の端子78bに供給し、新しいデータを上書きする。このような処理により、メモリ73は、今、デスクランブラ72で処理しているVQ符号化用ブロックよりも前に処理されたVQ符号化用ブロックのDRおよびMINのデータをエラー処理部74に供給する。
The memory 73 stores two pieces of DR and MIN data supplied from the
また、メモリ73は、エラー検出部77がエラーを検出しない場合、新しいデータを上書きする。すなわち、VQコードにエラーが生じていない場合、デスクランブラ72は、正しいデスクランブル処理が実行できず、デスクランブル処理されたDRおよびMINは正確な値に戻されていない可能性があるため、新たに記憶されないようにするためである。
The memory 73 overwrites new data when the
エラー処理部74は、分離部71より供給されたスクランブルデータから、メモリ73より読み出したDRおよびMINのデータを用いて、VQコードを推定(復元)し、切替部75の端子75bに供給する。
The
切替部75は、エラー検出部77により制御され、スイッチ75cが、端子75aに接続された場合、分離部71より供給されたVQコードをVQデコーダ76に供給する。また、スイッチ75cが端子75bに接続された場合、エラー処理部74により復元されたVQコードがVQデコーダ76に供給される。
The switching
VQデコーダ76は、切替部75より供給される、分離部71より供給されるVQコード、または、エラー処理部74により推定されたVQコードのいずれかをコードブック25を参照し、切替部78より供給されるDRおよびMINのデータ基づいてデコード処理し、すなわち、VQコードに対応する代表ベクトルのベクトル要素を用いて画素値を決定し、デコード処理した画像データを図示せぬディスプレイなどに出力し、表示させる。
The
エラー検出部77は、分離部71より供給されるVQコードにエラーが発生しているか否かを判定し、判定結果に基づいて、メモリ73および切替部75,78を制御する。
The
切替部78は、エラー検出部77により制御され、スイッチ78cが、端子78aに接続された場合、デスクランブラ72より供給されたDRおよびMINのデータをVQデコーダ76に供給する。また、スイッチ78cが端子78bに接続された場合、メモリ73より供給されたDRおよびMINのデータがVQデコーダ76に供給される。
The switching
次に、図13のフローチャートを参照して、図12のVQ復号部22によるVQデコード処理について説明する。ステップS61において、分離部61は、図11で示されるようなVQ符号化データを、スクランブルデータF_VQ(DR,MIN)とVQコードとに分離し、スクランブルデータF_VQ(DR,MIN)をデスクランブラ72およびエラー処理部74に、VQコードをデスクランブラ72、切替部75の端子75a、および、エラー検出部77にそれぞれ供給する。
Next, the VQ decoding process by the
ステップS62において、デスクランブラ72は、スクランブルデータF_VQ(DR,MIN)をVQコードを用いてデスクランブル処理し、元のDRおよびMINを生成してメモリ73、および、切替部78の端子78aに出力する。
In step S62, the
ステップS63において、エラー処理部74は、メモリ73に記憶されている過去に出スクランブル処理されて生成された、DRおよびMINのうち、最も最近のDRおよびMINを読出し、これを用いて分離部71より供給されたスクランブルデータF_VQ(DR,MIN)からVQコードを復元する。
In step S63, the
尚、ここで、今の処理しようとしているVQ符号化用ブロックが、1フレーム画像上のn番目のVQ符号化用ブロックnであったとすると、この処理でメモリ73より読み出されるDRおよびMINは、直近のVQコードにエラーが生じなかった(n−X)番目に処理されたVQ符号化用ブロック(n−X)のものである。ここで、直前に処理されたVQ符号化用ブロックにおいてVQコードにエラーが無ければX=1となる。従って、厳密な意味では、供給されたスクランブルデータF_VQ(DR,MIN)をデスクランブルして求められるDRおよびMINではない。しかしながら、DRおよびMINは、画像の特徴から近傍のVQ符号化用ブロック間においては相関が高いため、後述するようにVQコードにエラーが生じて、スクランブルデータF_VQ(DR,MIN)に対応するVQコードが欠落してしまったような場合にでも、近傍のVQ符号化用ブロックのDRおよびMINにより比較的近いVQコードを推定することが可能となる。 Here, assuming that the VQ encoding block to be processed at this time is the nth VQ encoding block n on one frame image, DR and MIN read from the memory 73 in this processing are: This is for the (n−X) th processed VQ encoding block (n−X) in which no error has occurred in the most recent VQ code. Here, if there is no error in the VQ code in the VQ encoding block processed immediately before, X = 1. Therefore, in a strict sense, it is not DR and MIN obtained by descrambling the supplied scrambled data F_VQ (DR, MIN). However, since DR and MIN have a high correlation between neighboring VQ coding blocks due to image characteristics, an error occurs in the VQ code as will be described later, and VQ corresponding to scrambled data F_VQ (DR, MIN) Even when a code is missing, it is possible to estimate a VQ code that is relatively close by the DR and MIN of neighboring VQ coding blocks.
ステップS64において、エラー検出部77は、分離部71より供給されたVQコードにエラーが生じていないか、例えば、16ビット以外のビット数のデータになっていたりしていないかを判定し、エラーが生じていないと判定した場合、その処理は、ステップS65に進む。
In step S64, the
ステップS65において、エラー検出部77は、切替部75,78のスイッチ75c,78cをそれぞれ制御して、端子75a,78aに接続する。
In step S65, the
ステップS66において、エラー検出部77は、今デスクランブラ72より供給されたDRおよびMINの値が信頼のおけるものであるとみなし、メモリ73に対して古いDRおよびMINの値に置き換えて記憶させる。
In step S66, the
ステップS68において、VQデコーダ76は、切替部78より供給されるDRおよびMINに基づいて、切替部75より供給されるVQコードをコードブック25を参照して、対応する代表ベクトルの各様子から画素値を決定することによりデコードする。すなわち、今の場合、DRおよびMINは、デスクランブラ72より供給されたものであり、VQコードは、分離部71より供給されたものであるので、VQデコーダ76は、本来の処理すべきVQ符号化用ブロックのVQ符号化データをデコードすることになる。
In step S68, the
ステップS69において、分離部71は、VQ符号化データの供給が終了したか否かを判定し、終了していないと判定された場合、その処理は、ステップS61に戻り、それ以降の処理が繰り返され、VQ符号化データの供給が終了したと判定した場合、その処理を終了する。
In step S69, the
一方、ステップS64において、エラーが検出された場合、ステップS67において、エラー検出部77は、切替部75,78のスイッチ75c,78cをそれぞれ制御して、端子75b,78bに接続する。
On the other hand, if an error is detected in step S64, in step S67, the
すなわち、DRおよびMINは、メモリ73より供給されたものであり、VQコードは、エラー処理部74より供給されたものであるので、この場合、ステップS68においては、VQデコーダ76は、本来の処理すべきVQ符号化用ブロックの近傍のVQ符号化用ブロックのDRおよびMINを用いて、スクランブルデータF_VQ(DR,MIN)から推定(復元)されたVQコード(近傍のVQ符号化用ブロックのDRおよびMINを用いて、スクランブルデータF_VQ(DR,MIN)から推定されるVQコード)をデコードすることになる。
That is, since DR and MIN are supplied from the memory 73 and the VQ code is supplied from the
以上の処理により、VQ符号化データのうち、VQコードが伝送路で破壊され、エラーが生じても、処理しようとするVQ符号化用ブロックの近傍のVQ符号化用ブロックのDRおよびMINを利用することによって、エラーを起こしたVQコードを推測することが可能となり、結果として、符号化通信におけるエラー耐性を向上させることが可能となる With the above processing, among the VQ encoded data, even if the VQ code is destroyed on the transmission line and an error occurs, DR and MIN of the VQ encoding block near the VQ encoding block to be processed are used. By doing so, it becomes possible to infer the VQ code that caused the error, and as a result, it is possible to improve error tolerance in the encoded communication.
尚、以上においては、VQ符号化データに含まれるDRおよびMINを、VQコードでスクランブル処理する例について説明してきたが、VQコードを用いてDRおよびMINにスクランブル処理をすると、VQコードが隣接してしまうような場合、エラー検出部77でエラーを検出できない程度のノイズがVQコードに影響してしまうと、DRおよびMINを正確にデスクランブルすることができなくなる(VQコード間で干渉してしまう)恐れがある。
In the above description, the example in which the DR and MIN included in the VQ encoded data are scrambled with the VQ code has been described. However, when the VQ code is used to scramble the DR and MIN, the VQ code is adjacent. In such a case, if noise that cannot be detected by the
そこで、DRおよびMINを直接VQコードでスクランブル処理するのではなく、VQコードに対応付けられるランダム関数によりスクランブル処理するようにしてもよい。 Therefore, the DR and MIN may be scrambled by a random function associated with the VQ code instead of being directly scrambled by the VQ code.
図14は、DRおよびMINを直接VQコードでスクランブル処理するのではなく、VQコードに対応付けられるランダム関数によりスクランブル処理するようにしたVQ符号化部12の構成を示している。尚、図8のVQ符号化部12と同一の構成については、同一の番号を付しており、その説明は適宜省略するものとする。
FIG. 14 shows a configuration of the
図14において、図8のVQ符号化部12と異なる点は、ランダム関数発生部91を新たに設け、スクランブラ53に代えて、スクランブラ92を設けた点である。ランダム関数発生部91は、VQコードと個々に対応するが、VQコード間の変化とは無関係なコードを発生する。より詳細には、ランダム関数発生部91は、本来長い循環のパターンで「1」および「0」からなる信号パターンを発生するが、初期値として与えられる値により先頭から所定のビット数までは同じパターンで「1」または「0」が発生する。ここで、初期値の連続性と、発生する所定のビット数までのコードの連続性は無関係である(すなわち、例えば、3個の初期値として1,2,3を考える場合、初期値のそれぞれは相互に連続する値(隣接する値)となっているが、それぞれの初期値で発生するランダム関数のパターンには連続性がない)。
14 is different from the
すなわち、例えば、VQコードが2ビットのコードであって、このコードが初期値としてランダム関数発生部91に入力されると、例えば、図15で示すようなパターンのコードを生成する。図15においては、先頭から16ビット目までのパターンが示されている。
That is, for example, when the VQ code is a 2-bit code and this code is input to the
すなわち、図15において、ランダム関数発生部91に入力される初期値の値である2ビットのVQコードとして、「00」、「01」、「10」、および、「11」が示されており、それぞれに対応する先頭から16ビットまでのパターンがそれぞれ示されている。図15においては、初期値としてVQコードが「00」の場合、ランダム関数発生部91は、「0101010101010101」のパターンを発生し、初期値としてVQコードが「01」の場合、ランダム関数発生部91は、「0111000111000111」のパターンを発生し、初期値としてVQコードが「10」の場合、ランダム関数発生部91は、「1110001110001110」のパターンを発生し、初期値としてVQコードが「11」の場合、ランダム関数発生部91は、「1001001101101100」のパターンを発生することが示されている。図15で示されるように、連続するVQコードを初期値としても、ランダム関数発生部91により発生されるランダム関数のパターン間には連続性がないことが明らかなので、デスクランブルの際、干渉が生じ難くなる。
That is, in FIG. 15, “00”, “01”, “10”, and “11” are shown as the 2-bit VQ code that is the initial value input to the random
そこで、ランダム関数発生部91は、初期値としてVQコードが与えられると、それぞのVQコードには1対1で対応するが、ランダムな「1」、および「0」のパターンを発生し、スクランブラ92は、これによりDRおよびMINをスクランブル処理する。
Therefore, when a
次に、図16のフローチャートを参照して、図14のVQ符号化部12によるVQエンコード処理について説明する。尚、図16のフローチャートのステップS81乃至S84、および、ステップS87,S88の処理は、図9のフローチャートを参照して説明したステップS1乃至S4、および、S46,S47の処理と同様であるので、その説明は省略する。
Next, the VQ encoding process by the
ステップS85において、ランダム関数発生部91は、分離部52より供給されたVQコードに基づいて、ランダム関数を発生し、スクランブラ92に供給する。
In step S 85, the random
ステップS86において、スクランブラ92は、分離されたDRおよびMINの部分を、ランダム関数発生部91により発生されたランダム関数でスクランブル処理し、その結果生成されるスクランブルデータF’_VQ(DR,MIN)を合成部54に供給する。
In step S86, the
以上の処理により、ランダム関数でDRおよびMINにスクランブル処理を掛けることが可能となるので、伝送路上でVQコードに多少ノイズが含まれても、全く異なる値でスクランブルデータF’_VQ(DR,MIN)をデスクランブルさせることが可能となるので、エラー耐性を向上させることが可能となる。 With the above processing, it becomes possible to scramble DR and MIN with a random function. Therefore, even if some noise is included in the VQ code on the transmission line, the scrambled data F'_VQ (DR, MIN ) Can be descrambled, and error tolerance can be improved.
次に、図17を参照して、上述の図14のVQ符号化部12に対応するVQ復号部22について説明する。尚、図12のVQ復号部22と同一の構成については、同一の番号を付しており、その説明は適宜省略するものとする。
Next, the
図17において、図12のVQ復号部22と異なる点は、ランダム関数発生部101を新たに設け、デスクランブラ72、メモリ73、および、エラー処理部74に代えて、デスクランブラ102、メモリ103、および、エラー処理部104を設けた点である。
17 is different from the
ランダム関数発生部101は、図14のランダム関数発生部91と同様のものであり、初期値となるVQコードによって発生するパターンも同様のものであり、発生したランダム関数をデスクランブラ102およびメモリ103に供給する。
The random
デスクランブラ102は、ランダム関数発生部101により発生されたランダム関数によりスクランブルデータF’_VQ(DR,MIN)をデスクランブル処理し、切替部78の端子78aおよびメモリ103に出力する。
The
メモリ103は、基本的には、メモリ73と同様のものであるが、デスクランブルされたDRおよびMINに対応付けて、そのときのランダム関数を記憶する。 The memory 103 is basically the same as the memory 73, but stores a random function at that time in association with descrambled DR and MIN.
エラー検出部104は、分離部71より供給されたスクランブルデータから、メモリ103より読み出したDRおよびMIN、並びに、対応するランダム関数のデータを用いて、VQコードを推定(復元)し、切替部75の端子75aに供給する。
The
次に、図18のフローチャートを参照して、図17のVQ復号部22によるVQデコード処理について説明する。尚、図18のフローチャートのステップS101、および、S105,S106、および、S108乃至S110の処理は、図13のフローチャートを参照して説明したステップS61、および、S64,S65、および、S67乃至S69の処理と同様であるのでその説明は省略する。
Next, the VQ decoding process by the
ステップS102において、ランダム関数発生部101は、分離部71より供給されたVQコードに基づいて、ランダム関数を発生し、デスクランブラ102に供給する。
In step S <b> 102, the random
ステップS103において、デスクランブラ102は、スクランブルデータF’_VQ(DR,MIN)をランダム関数発生部101より発生されたランダム関数を用いてデスクランブル処理し、元のDRおよびMINを生成してメモリ103、および、切替部78の端子78aに出力する。
In step S103, the
ステップS104において、エラー処理部74は、メモリ73に記憶されているDRおよびMIN、並びに、ランダム関数を読出し、これを用いて分離部71より供給されたスクランブルデータF’_VQ(DR,MIN)からVQコードを復元する。
In step S104, the
ステップS107において、エラー検出部77は、今デスクランブラ102より供給されたDRおよびMIN、および、ランダム関数発生部101より供給されたランダム関数の値が信頼のおけるものであるとみなし、メモリ103に対して古いDRおよびMIN、並びに、ランダム関数の値に置き換えて記憶させる。
In step S107, the
以上の処理により、ランダム関数によりスクランブル処理されたDRおよびMINを、VQコードにより発生されるランダム関数によりデスクランブルするようにしたので、デスクランブル時に生じやすい干渉を抑制することができ、結果として、エラー耐性を向上させることが可能となる。 Through the above processing, DR and MIN scrambled by a random function are descrambled by a random function generated by a VQ code, so that interference that easily occurs during descrambling can be suppressed. Error tolerance can be improved.
尚、以上においては、DRおよびMINが、VQコード、または、ランダム関数によりスクランブルされる場合について説明してきたが、スクランブルされる値は、DRおよびMINでなくてもよく、例えば、VQ符号化ブロックの各画素の画素値により得られる平均値と標準偏差などであってもよい。また、ADRC符号化方式においては、DRおよびMINと称する値は、VQ符号化ブロックの各画素の画素値によりADRC符号化データを生成する際の正規化係数とオフセット値であるともいえるので、それらをスクランブルするようにしてもよい。 In the above, the case where DR and MIN are scrambled by a VQ code or a random function has been described. However, the scrambled value may not be DR and MIN, for example, a VQ coding block. An average value and a standard deviation obtained from the pixel value of each pixel may be used. Also, in the ADRC encoding method, values called DR and MIN can be said to be normalization coefficients and offset values when generating ADRC encoded data based on pixel values of each pixel of the VQ encoded block. May be scrambled.
また、以上においては、VQコード、または、ランダム関数によりスクランブル処理されるのは、DRおよびMINであったが、これは、画像データの特性上、画素間、または、VQ符号化用ブロック間で、その近傍の値と相関のあるデータであればよいので、DRのみ、または、MINのみをVQコード、または、ランダム関数でスクランブル処理してもよい。 In the above description, DR and MIN are scrambled by a VQ code or a random function. This is because of the characteristics of image data, but between pixels or between VQ coding blocks. As long as the data has a correlation with a value in the vicinity thereof, only DR or only MIN may be scrambled with a VQ code or a random function.
以上によれば、符号化データを生成する際、DRやMINなどのVQ符号化用ブロック間で、その近傍の値と相関のあるデータを、VQコードなどのVQ符号化用ブロック間で、その近傍の値と相関のないデータでスクランブルことにより、相関性のあるデータ(例えば、DRやMIN)に、相関性のないデータ(例えば、VQコード)を埋め込むことが可能となるので、伝送路上で、相関性のないデータが欠落するようなことがあっても、相関性のあるデータの相関に基づいて、欠落したデータを推定することが可能となり、結果として、高圧縮率で、かつ、高エラー耐性の符号化データによる通信を可能にする。 According to the above, when generating encoded data, between the VQ encoding blocks such as DR and MIN, the data correlated with the value in the vicinity thereof is changed between the VQ encoding blocks such as the VQ code. By scrambling with uncorrelated data with neighboring values, it is possible to embed uncorrelated data (eg VQ code) in correlated data (eg DR or MIN). Even if uncorrelated data may be missing, it is possible to estimate missing data based on the correlation of correlated data, resulting in a high compression ratio and high Enables communication with error-resistant encoded data.
上述した一連の処理は、ハードウェアにより実行させることもできるが、ソフトウェアにより実行させることもできる。一連の処理をソフトウェアにより実行させる場合には、そのソフトウェアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行させることが可能な、例えば汎用のパーソナルコンピュータなどに記録媒体からインストールされる。 The series of processes described above can be executed by hardware, but can also be executed by software. When a series of processes is executed by software, a program constituting the software may execute various functions by installing a computer incorporated in dedicated hardware or various programs. For example, it is installed from a recording medium in a general-purpose personal computer or the like.
図19は、図1の符号化装置1、および、復号装置2の電気的な内部構成をソフトウェアにより実現する場合のパーソナルコンピュータの一実施の形態の構成を示している。パーソナルコンピュータのCPU201は、パーソナルコンピュータの全体の動作を制御する。また、CPU201は、バス204および入出力インタフェース205を介してユーザからキーボードやマウスなどからなる入力部206から指令が入力されると、それに対応してROM(Read Only Memory) 202に格納されているプログラムを実行する。あるいはまた、CPU201は、ドライブ210に接続された磁気ディスク211、光ディスク212、光磁気ディスク213、または半導体メモリ214から読み出され、記憶部208にインストールされたプログラムを、RAM(Random Access Memory)203にロードして実行する。これにより、上述した図1の符号化装置1、および、復号装置2の機能が、ソフトウェアにより実現されている。さらに、CPU201は、通信部209を制御して、外部と通信し、データの授受を実行する。
FIG. 19 shows a configuration of an embodiment of a personal computer when the electrical internal configuration of the
プログラムが記録されている記録媒体は、図19に示すように、コンピュータとは別に、ユーザにプログラムを提供するために配布される、プログラムが記録されている磁気ディスク211(フレキシブルディスクを含む)、光ディスク212(CD-ROM(Compact Disc-Read Only Memory),DVD(Digital Versatile Disk)を含む)、光磁気ディスク213(MD(Mini-Disc)を含む)、もしくは半導体メモリ214などよりなるパッケージメディアにより構成されるだけでなく、コンピュータに予め組み込まれた状態でユーザに提供される、プログラムが記録されているROM202や、記憶部208に含まれるハードディスクなどで構成される。
As shown in FIG. 19, the recording medium on which the program is recorded is distributed to provide the program to the user separately from the computer. The magnetic disk 211 (including the flexible disk) on which the program is recorded is distributed. By a package medium comprising an optical disk 212 (including compact disc-read only memory (CD-ROM), DVD (digital versatile disk)), a magneto-optical disk 213 (including MD (mini-disc)), or a
尚、本明細書において、記録媒体に記録されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理は、もちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理を含むものである。 In this specification, the step of describing the program recorded on the recording medium is not limited to the processing performed in time series in the order described, but of course, it is not necessarily performed in time series. Or the process performed separately is included.
また、本明細書において、システムとは、複数の装置により構成される装置全体を表すものである。 Further, in this specification, the system represents the entire apparatus constituted by a plurality of apparatuses.
1 符号化装置, 2 復号装置, 12 VQ符号化部, 22 VQ復号部, 51 VQエンコーダ, 52 分離部, 53 スクランブラ, 54 合成部, 71 分離部, 72 デスクランブラ, 73 メモリ, 74 エラー処理部, 75 切替部, 76 VQデコーダ, 77 エラー検出部, 91 ランダム関数発生部, 92 スクランブラ, 101 ランダム関数発生部, 102 デスクランブラ, 103 メモリ, 104 エラー検出部
DESCRIPTION OF
Claims (8)
前記演算手段の演算結果に基づいて、入力データをコードに変換するコード変換手段と、
前記演算結果と前記コードとの排他的論理和を求めることにより、前記演算結果を前記コードでスクランブル処理するスクランブル手段と、
前記スクランブル手段によりスクランブル処理された演算結果と、前記コードとを用いて、前記入力データを符号化する符号化手段と
を備えることを特徴とする符号化装置。 Calculation data that is input data that is image data, calculates a dynamic range and a minimum value from a plurality of input data, and outputs the result as a calculation result ;
Code conversion means for converting input data into a code based on the calculation result of the calculation means;
Scrambling means for scrambling the operation result with the code by obtaining an exclusive OR of the operation result and the code;
An encoding apparatus comprising: encoding means for encoding the input data using the calculation result scrambled by the scramble means and the code.
前記演算ステップの処理での演算結果に基づいて、入力データをコードに変換するコード変換ステップと、
前記演算結果と前記コードとの排他的論理和を求めることにより、前記演算結果を前記コードでスクランブル処理するスクランブルステップと、
前記スクランブルステップの処理でスクランブル処理された演算結果と、前記コードとを用いて、前記入力データを符号化する符号化ステップと
を含むことを特徴とする符号化方法。 A calculation step for calculating the dynamic range and the minimum value from a plurality of input data, and outputting as a calculation result, which is input data that is image data ;
A code conversion step of converting input data into a code based on the calculation result in the processing of the calculation step;
A scramble step of scrambling the operation result with the code by obtaining an exclusive OR of the operation result and the code;
An encoding method, comprising: an encoding step of encoding the input data using the calculation result scrambled in the scramble step and the code.
前記演算ステップの処理での演算結果に基づいて、入力データをコードに変換するコード変換ステップと、
前記演算結果と前記コードとの排他的論理和を求めることにより、前記演算結果を前記コードでスクランブル処理するスクランブルステップと、
前記スクランブルステップの処理でスクランブル処理された演算結果と、前記コードとを用いて、前記入力データを符号化する符号化ステップと
を含むことを特徴とするコンピュータが読み取り可能なプログラムが記録されている記録媒体。 A calculation step for calculating the dynamic range and the minimum value from a plurality of input data, and outputting as a calculation result, which is input data that is image data ;
A code conversion step of converting input data into a code based on the calculation result in the processing of the calculation step;
A scramble step of scrambling the operation result with the code by obtaining an exclusive OR of the operation result and the code;
A computer-readable program is recorded, comprising: an encoding step for encoding the input data using the calculation result scrambled in the scramble step process and the code. recoding media.
前記演算ステップの処理での演算結果に基づいて、入力データをコードに変換するコード変換ステップと、
前記演算結果と前記コードとの排他的論理和を求めることにより、前記演算結果を前記コードでスクランブル処理するスクランブルステップと、
前記スクランブルステップの処理でスクランブル処理された演算結果と、前記コードとを用いて、前記入力データを符号化する符号化ステップと
をコンピュータに実行させることを特徴とするプログラム。 A calculation step for calculating the dynamic range and the minimum value from a plurality of input data, and outputting as a calculation result, which is input data that is image data ;
A code conversion step of converting input data into a code based on the calculation result in the processing of the calculation step;
A scramble step of scrambling the operation result with the code by obtaining an exclusive OR of the operation result and the code;
A program that causes a computer to execute an encoding step of encoding the input data using the calculation result scrambled in the scramble step and the code.
前記符号化された入力データに含まれるコードにより、前記スクランブル処理された前記演算結果をデスクランブル処理するデスクランブル手段と、
前記符号化された入力データに含まれるコードのエラーを検出するエラー検出手段と、
前記デスクランブル手段によりデスクランブル処理された前記演算結果を記憶する記憶手段と、
前記記憶手段に記憶されている、前記エラー検出手段によりエラーが検出されなかった場合の処理で使用された演算結果に基づいて、前記スクランブル処理された前記演算結果より、前記コードを推定する推定手段と、
前記エラー検出手段のエラー検出結果に基づいて、前記デスクランブル手段によりデスクランブル処理された前記演算結果と、前記符号化された入力データに含まれるコードより、または、前記デスクランブル手段によりデスクランブル処理された前記演算結果と、前記推定手段により推定されたコードより、前記符号化された入力データを復号する復号手段と
を備えることを特徴とする復号装置。 Input data that is image data, and a code obtained by converting the input data based on a calculation result obtained by calculating a dynamic range and a minimum value from a plurality of input data , the calculation result, and the code In the decoding device for decoding the encoded input data including the operation result scrambled by the code by obtaining an exclusive OR with :
A descrambling means for descrambling the scrambled computation result by a code included in the encoded input data;
Error detection means for detecting an error in a code included in the encoded input data;
Storage means for storing the calculation result descrambled by the descrambling means;
Estimation means for estimating the code from the scrambled calculation result based on the calculation result stored in the storage means and used in the processing when no error is detected by the error detection means When,
Based on the error detection result of the error detection means, the descrambling process by the descrambling means and the calculation result descrambled by the code included in the encoded input data or by the descrambling means A decoding apparatus comprising: decoding means for decoding the encoded input data from the calculated calculation result and the code estimated by the estimation means.
前記符号化された入力データに含まれるコードにより、前記スクランブル処理された前記演算結果をデスクランブル処理するデスクランブルステップと、
前記符号化された入力データに含まれるコードのエラーを検出するエラー検出ステップと、
前記デスクランブルステップの処理でデスクランブル処理された前記演算結果を記憶する記憶ステップと、
前記記憶ステップの処理により記憶されている、前記エラー検出ステップの処理でエラーが検出されなかった場合の処理で使用された演算結果に基づいて、前記スクランブル処理された前記演算結果より、前記コードを推定する推定ステップと、
前記エラー検出ステップの処理でのエラー検出結果に基づいて、前記デスクランブルステップの処理でデスクランブル処理された前記演算結果と、前記符号化された入力データに含まれるコードより、または、前記デスクランブルステップの処理でデスクランブル処理された前記演算結果と、前記推定ステップの処理で推定されたコードより、前記符号化された入力データを復号する復号ステップと
を含むことを特徴とする復号方法。 Input data that is image data, and a code obtained by converting the input data based on a calculation result obtained by calculating a dynamic range and a minimum value from a plurality of input data , the calculation result, and the code In a decoding method of a decoding device for decoding encoded input data including the operation result scrambled by the code by obtaining an exclusive OR with :
A descrambling step for descrambling the scrambled computation result by a code included in the encoded input data;
An error detection step of detecting an error in a code included in the encoded input data;
A storage step for storing the calculation result descrambled in the descrambling step;
Based on the calculation result used in the process when no error is detected in the process of the error detection step, stored in the process of the storage step, the code is calculated from the calculation result subjected to the scramble process. An estimation step to estimate;
Based on the error detection result in the error detection step, the calculation result descrambled in the descrambling step and the code included in the encoded input data, or the descrambling A decoding method comprising: the calculation result descrambled in the step processing; and a decoding step of decoding the encoded input data from the code estimated in the estimation step processing.
前記符号化された入力データに含まれるコードにより、前記スクランブル処理された前記演算結果をデスクランブル処理するデスクランブルステップと、
前記符号化された入力データに含まれるコードのエラーを検出するエラー検出ステップと、
前記デスクランブルステップの処理でデスクランブル処理された前記演算結果の記憶を制御する記憶制御ステップと、
前記記憶制御ステップの処理により記憶が制御されている、前記エラー検出ステップの処理でエラーが検出されなかった場合の処理で使用された演算結果に基づいて、前記スクランブル処理された前記演算結果より、前記コードを推定する推定ステップと、
前記エラー検出ステップの処理でのエラー検出結果に基づいて、前記デスクランブルステップの処理でデスクランブル処理された前記演算結果と、前記符号化された入力データに含まれるコードより、または、前記デスクランブルステップの処理でデスクランブル処理された前記演算結果と、前記推定ステップの処理で推定されたコードより、前記符号化された入力データを復号する復号ステップと
を含むことを特徴とするコンピュータが読み取り可能なプログラムが記録されている記録媒体。 Input data that is image data, and a code obtained by converting the input data based on a calculation result obtained by calculating a dynamic range and a minimum value from a plurality of input data , the calculation result, and the code In a recording medium on which a program for controlling a decoding device that decodes encoded input data including the operation result scrambled by the code is recorded by obtaining an exclusive OR with :
A descrambling step for descrambling the scrambled computation result by a code included in the encoded input data;
An error detection step of detecting an error in a code included in the encoded input data;
A storage control step for controlling storage of the calculation result descrambled in the descrambling step;
Based on the calculation result used in the process when the error is not detected in the process of the error detection step, the storage is controlled by the process of the storage control step, from the calculation result subjected to the scramble process, An estimating step for estimating the code;
Based on the error detection result in the error detection step, the calculation result descrambled in the descrambling step and the code included in the encoded input data, or the descrambling And a decoding step for decoding the encoded input data from the code estimated in the estimation step. Medium on which various programs are recorded.
前記符号化された入力データに含まれるコードにより、前記スクランブル処理された前記演算結果をデスクランブル処理するデスクランブルステップと、
前記符号化された入力データに含まれるコードのエラーを検出するエラー検出ステップと、
前記デスクランブルステップの処理でデスクランブル処理された前記演算結果の記憶を制御する記憶制御ステップと、
前記記憶制御ステップの処理により記憶が制御されている、前記エラー検出ステップの処理でエラーが検出されなかった場合の処理で使用された演算結果に基づいて、前記スクランブル処理された前記演算結果より、前記コードを推定する推定ステップと、
前記エラー検出ステップの処理でのエラー検出結果に基づいて、前記デスクランブルステップの処理でデスクランブル処理された前記演算結果と、前記符号化された入力データに含まれるコードより、または、前記デスクランブルステップの処理でデスクランブル処理された前記演算結果と、前記推定ステップの処理で推定されたコードより、前記符号化された入力データを復号する復号ステップと
を実行させることを特徴とするプログラム。 Input data that is image data, and a code obtained by converting the input data based on a calculation result obtained by calculating a dynamic range and a minimum value from a plurality of input data , the calculation result, and the code A computer that controls a decoding device that decodes the encoded input data including the operation result scrambled by the code by obtaining an exclusive OR with :
A descrambling step for descrambling the scrambled computation result by a code included in the encoded input data;
An error detection step of detecting an error in a code included in the encoded input data;
A storage control step for controlling storage of the calculation result descrambled in the descrambling step;
Based on the calculation result used in the process when the error is not detected in the process of the error detection step, the storage is controlled by the process of the storage control step, from the calculation result subjected to the scramble process, An estimating step for estimating the code;
Based on the error detection result in the error detection step, the calculation result descrambled in the descrambling step and the code included in the encoded input data, or the descrambling A program for executing the operation result descrambled in the step process and a decoding step for decoding the encoded input data from the code estimated in the estimation step process.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003352210A JP4366643B2 (en) | 2003-10-10 | 2003-10-10 | Encoding apparatus and method, decoding apparatus and method, recording medium, and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003352210A JP4366643B2 (en) | 2003-10-10 | 2003-10-10 | Encoding apparatus and method, decoding apparatus and method, recording medium, and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2005117548A JP2005117548A (en) | 2005-04-28 |
| JP4366643B2 true JP4366643B2 (en) | 2009-11-18 |
Family
ID=34543223
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003352210A Expired - Fee Related JP4366643B2 (en) | 2003-10-10 | 2003-10-10 | Encoding apparatus and method, decoding apparatus and method, recording medium, and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4366643B2 (en) |
-
2003
- 2003-10-10 JP JP2003352210A patent/JP4366643B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2005117548A (en) | 2005-04-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6519341B1 (en) | Method and apparatus for outputting a high definition image | |
| EP2465263B1 (en) | Method and apparatus for decoding image based on skip mode | |
| JP3442028B2 (en) | Data decoding method and apparatus | |
| KR101425602B1 (en) | Method and apparatus for encoding/decoding image | |
| US20080320072A1 (en) | Information processing system and method, information processing apparatus and method, and program | |
| US5754239A (en) | Motion compensated video processing | |
| KR101353304B1 (en) | Video Encoding/Decoding Method and Apparatus Using Adaptive Interpolation Filter Coefficient | |
| KR100966192B1 (en) | Signal processing systems and methods, signal processing devices and methods, and recording media | |
| JP4552261B2 (en) | Digital information conversion apparatus and method, and image information conversion apparatus and method | |
| US7702017B2 (en) | Moving picture encoding apparatus, moving picture encoding method, moving picture encoding program, moving picture decoding apparatus, moving picture decoding method, and moving picture decoding program | |
| JP4254003B2 (en) | Embedding device and embedding method, decoding device and decoding method, and recording medium | |
| JP2005117548A (en) | Encoding apparatus and method, decoding apparatus and method, recording medium, and program | |
| JP4359184B2 (en) | Prediction information / quantized value control compression encoding apparatus, prediction information / quantization value control compression encoding program | |
| KR100247249B1 (en) | Video data copy protection device | |
| JP4909592B2 (en) | Moving picture reproduction method, apparatus, and program | |
| JP4725127B2 (en) | Decoding apparatus and method, recording medium, and program | |
| JP4654465B2 (en) | Image data conversion method | |
| JP2000013800A (en) | Image transmission method, encoding device and decoding device | |
| JP4288586B2 (en) | Encoding apparatus and method, decoding apparatus and method, recording medium, and program | |
| JP4288587B2 (en) | Encoding apparatus and method, decoding apparatus and method, recording medium, and program | |
| JP4288585B2 (en) | Encoding apparatus and method, decoding apparatus and method, recording medium, and program | |
| JP4288588B2 (en) | Encoding apparatus and method, decoding apparatus and method, recording medium, and program | |
| JP3892762B2 (en) | Image processing apparatus, reading apparatus or printing apparatus including the same, and digital copying machine | |
| US8306118B1 (en) | High quality low bitrate video coding by enabling and disabling a non-residual mode | |
| JPH08195948A (en) | Video transmission system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060927 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090123 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090305 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090501 |
|
| 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: 20090730 |
|
| 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: 20090812 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120904 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130904 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |