Coded data generation or conversion – Digital code to digital code converters
Reexamination Certificate
1999-11-23
2001-04-10
Young, Brian (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
C358S426010, C382S212000
Reexamination Certificate
active
06215421
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a coding apparatus and method, a decoding apparatus and method, a data processing system, and a storage medium. In particular, the present invention relates to a coding apparatus and method, a decoding apparatus and method, a data processing system, and a storage medium, which allow information to be embedded into data without deterioration in decoded image and without increase in the amount of data.
2. Description of the Related Art
An example of a technique for embedding information without increasing the amount of data is such that the LSB or the lowest two bits of digital audio data are converted into information to be embedded. In this technique, the fact that the lowest bit or bits of digital audio data do not exert much influence on its sound quality is utilized and the lowest bit or bits of digital audio data are simply replaced by information to be embedded. Therefore, at the time of reproduction, information-embedded digital audio data is output as it is, that is, the digital audio data is output in a state that information is embedded therein because it is difficult to return the information-embedded lowest bit or bits to the original state and the lowest bit or bits do not exert much influence on the sound quality.
However, in the above technique, a signal that is different from the original signal is output. Therefore, influence occurs in the sound quality when the signal is audio data or in the image quality when the signal is video data.
SUMMARY OF THE INVENTION
It is an object of the present invention to overcome the above-described problems.
To achieve the above-mentioned object, according to one aspect of the present invention, there is provided a coding apparatus for coding first data in accordance with second data, the coding apparatus comprising: a blocking unit for dividing data of at least a part of the first data into blocks which are formed in such a way that a plurality of pieces of data of a predetermined number of bits are collected; a dividing unit for dividing the block into bit planes for each bit of a bit sequence representing the data of a predetermined number of bits; and a coding unit for embedding data related to the second data into first data by interchanging at least one block of at least a part of the first data in units of bit planes in accordance with the second data.
According to another aspect of the present invention, there is provided a decoding apparatus for decoding coded data in which first data is coded in accordance with second data, the decoding apparatus comprising: a blocking unit for dividing at least a part of the coded data into blocks which are formed in such a way that a plurality of pieces of data of a predetermined number of bits are collected; a dividing unit for dividing the block into bit planes for each bit of a bit sequence representing the data of a predetermined number of bits; a correlation computation unit for determining correlations between bits within each bit plane of the block; and a decoding unit for decoding the coded data into the first original data by interchanging at least one block of at least a part of the coded data in units of bit planes on the basis of the correlations determined by the correlation computation unit and for decoding the second data which is embedded into the coded data in accordance with the interchanging.
The above and further objects, aspects and novel features of the invention will become more apparent from the following detailed description when read in connection with the accompanying drawings.
REFERENCES:
patent: 5309526 (1994-05-01), Pappas et al.
patent: 5734752 (1998-03-01), Knox
patent: 5861892 (1999-01-01), Sata et al.
patent: 6052205 (2000-04-01), Matsuura
Tirkel A Z et al: “Electronic Water Mark” Conference Proceedings DICTA, Dec. 1993, XP000668971.
Mobasseri B G: “Ordered Bitplane Watermarking of Digital Video by Direct Sequence Spread Spectrum” Proceedings International Workshop on Multi-Media Database Management Systems (CAT. No. 98TB100249), Proceedings of 1998 International Workshop on Multimedia Database Management, Dayton, OH, USA, Aug. 5-7, 1998, pp. 66-71, XP002136165.
Sanford M T et al: “The Data Embedding Method” Proceedings of the SPIE, US, SPIE, Bellingham, VA, vol. 2615, Oct. 23, 1995, pp. 226-259, XP000601271.
Kondo Tetsujiro
Tanaka Kenji
Watanabe Yoshinori
Chang Dexter T.
Frommer William S.
Frommer Lawrence & Haug LLP.
Nguyen John
Sony Corporation
LandOfFree
Coding apparatus and method, decoding apparatus and method,... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Coding apparatus and method, decoding apparatus and method,..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coding apparatus and method, decoding apparatus and method,... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2482752