← Back to Patent Explorer
US6683957B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Digital image coding/decoding apparatus and method for correcting distorted data in transmitted signals that use watermarking

Assignee: Samsung Electronics Co Ltd
•
Filing: 1999-07-01
•
Granted: 2004-01-27
•
Expires: 2019-07-01
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Digital image coding/decoding apparatus using watermarking, and methods thereof are provided. The digital image coding apparatus includes a discrete wavelet transform portion for performing discrete wavelet transform on a host image to be transmitted thereon, thereby outputting M×M discrete wavelet coefficients where M is a predetermined positive integer, a significant coefficient extraction portion for extracting a predetermined percentile of upper significant coefficients among M×M wavelet coefficients, a pseudo-random number generator for generating pseudo-random numbers in accordance with a predetermined rule corresponding to an encryption code, and a coefficient replacement/combination portion for obtaining replacing location data representing the N×N replacing locations, where N is a predetermined positive integer smaller than M, replacing and combining coefficients corresponding to N×N replacing locations selected among M×M wavelet coefficients with N×N significant wavelet coefficients. Since a distorted host image transmitted from a severely noisy environment is corrected using the current image, the flow of information is continuous. Also, even when the image is abruptly changed, an error in correcting the image is not generated.

Inventors

  • 👤 Hyun-Doo Shin

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 09:53
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/90; H04N19/10; H04N19/102; H04N19/134; H04N19/154; H04N19/169; H04N19/17; H04N19/172; H04N19/46; H04N19/467; H04N19/60; H04N19/63

Claims Analysis

Total Claims: 25
Claim 1
Independent Claim 162 words
A computer program product for a digital image coding apparatus having a computer readable medium with instructions to enable the apparatus to use watermarking, the instructions comprising: a discrete wavelet transform portion of the instructions operative to perform a discrete wavelet transform on a host image to be transmitted thereon, thereby outputting M×M discrete wavelet coefficients where M is a predetermined positive integer; a significant coefficient extraction portion of the instructions operative to extract, in order of significance, a predetermined percentile of the M×M wavelet coefficients, beginning with the most significant coefficient; a pseudo-random number generator operative to generate pseudo-random numbers in accordance with a predetermined rule corresponding to an encryption code; and a coefficient replacement/combination portion of the instructions operative to obtain replacing location data representing the N×N replacing locations, where N is a predetermined positive integer smaller than M, and to replace and combine coefficients corresponding to N×N replacing locations selected among M×M wavelet coefficients with N×N significant wavelet coefficients.
Claim 2
Dependent Claim 162 words
A computer program product for a digital image coding apparatus having a computer readable medium with instructions to enable the apparatus to use watermarking, the instructions comprising: a discrete wavelet transform portion of the instructions operative to perform a discrete wavelet transform on a host image to be transmitted thereon, thereby outputting M×M discrete wavelet coefficients where M is a predetermined positive integer; a significant coefficient extraction portion of the instructions operative to extract, in order of significance, a predetermined percentile of the M×M wavelet coefficients, beginning with the most significant coefficient; a pseudo-random number generator operative to generate pseudo-random numbers in accordance with a predetermined rule corresponding to an encryption code; and a coefficient replacement/combination portion of the instructions operative to obtain replacing location data representing the N×N replacing locations, where N is a predetermined positive integer smaller than M, and to replace and combine coefficients corresponding to N×N replacing locations selected among M×M wavelet coefficients with N×N significant wavelet coefficients.
Claim 3
Dependent Claim 66 words
The computer program product for a digital image coding apparatus according to claim 1 , the instructions further comprising: an inverse discrete wavelet transform portion of the instructions operative to perform an inverse discrete wavelet transform on the replaced M×M wavelet coefficients to generate a combined host image; and a compression portion of the instructions operative to compress the combined host image and the encryption code.
Claim 4
Dependent Claim 28 words
The computer program product for a digital image coding apparatus according to claim 1 , wherein the predetermined positive integer N is smaller than or equal to 0.5M.
Claim 5
Dependent Claim 310 words
A computer program product for a digital image decoding apparatus having a computer readable medium with instructions to enable the apparatus to decode bitstreams coded using watermarking, the instructions comprising: a decompression portion of the instructions operative to decompress the compressed bitstreams to restore a host image and a predetermined encryption code; an image quality evaluation portion of the instructions operative to evaluate the quality of the restored host image and generate a first control signal if the quality of the restored host image is less than a predetermined level, and generate a second control signal if the quality of the restored host image is not less than the predetermined level; a discrete wavelet transform portion of the instructions operative to perform a discrete wavelet transform on the restored host image in response to the first logic state control signal to obtain M×M wavelet coefficients, M being a predetermined positive integer; a pseudo-random number generator for generating pseudo-random numbers in accordance with a rule corresponding to the restored encryption code; a coefficient separating portion of the instructions operative to obtain separating location data representing the N×N replacing locations using the pseudo-random numbers, N being another predetermined integer smaller than M, and to separate N×N wavelet coefficients of the N×N separating locations from M×M wavelet coefficients; an inverse discrete wavelet transform portion of the instructions operative to perform inverse discrete wavelet transform on the N×N wavelet coefficients to generate a restored signature image; an image scale conversion portion of the instructions operative to increase the scale of the restored signature image into that of the host image; and an image selection portion of the instructions operative to select a scale-increased signature image in response to the first control signal, and select the restored host image in response to the second control signal to output a selected image as a host image.
Claim 6
Dependent Claim 310 words
A computer program product for a digital image decoding apparatus having a computer readable medium with instructions to enable the apparatus to decode bitstreams coded using watermarking, the instructions comprising: a decompression portion of the instructions operative to decompress the compressed bitstreams to restore a host image and a predetermined encryption code; an image quality evaluation portion of the instructions operative to evaluate the quality of the restored host image and generate a first control signal if the quality of the restored host image is less than a predetermined level, and generate a second control signal if the quality of the restored host image is not less than the predetermined level; a discrete wavelet transform portion of the instructions operative to perform a discrete wavelet transform on the restored host image in response to the first logic state control signal to obtain M×M wavelet coefficients, M being a predetermined positive integer; a pseudo-random number generator for generating pseudo-random numbers in accordance with a rule corresponding to the restored encryption code; a coefficient separating portion of the instructions operative to obtain separating location data representing the N×N replacing locations using the pseudo-random numbers, N being another predetermined integer smaller than M, and to separate N×N wavelet coefficients of the N×N separating locations from M×M wavelet coefficients; an inverse discrete wavelet transform portion of the instructions operative to perform inverse discrete wavelet transform on the N×N wavelet coefficients to generate a restored signature image; an image scale conversion portion of the instructions operative to increase the scale of the restored signature image into that of the host image; and an image selection portion of the instructions operative to select a scale-increased signature image in response to the first control signal, and select the restored host image in response to the second control signal to output a selected image as a host image.
Claim 7
Dependent Claim 28 words
The computer program product for a digital image decoding apparatus according to claim 4 , wherein the predetermined positive integer N is smaller than or equal to 0.5M.
Claim 8
Dependent Claim 492 words
A computer program product for a digital image codec apparatus having a computer readable medium with instructions to enable the apparatus to use watermarking, the instructions comprising: a first discrete wavelet transform portion of the instructions operative to performing discrete wavelet transform on a host image to be transmitted thereon, thereby outputting M×M discrete wavelet coefficients where M is a predetermined positive integer; a significant coefficient extraction portion of the instructions operative to extract, in order of significance, a predetermined percentile of the M×M wavelet coefficients, beginning with the most significant coefficient; a first pseudo-random number generator operative to generate pseudo-random numbers in accordance with a predetermined rule corresponding to an encryption code; a coefficient replacement/combination portion of the instructions operative to obtaining replacing location data representing the N×N replacing locations, where N is a predetermined positive integer smaller than M, and replace and combine coefficients corresponding to the selected N×N replacing locations among M×M wavelet coefficients with M×M significant wavelet coefficients; a first inverse discrete wavelet transform portion of the instructions operative to perform an inverse discrete wavelet transform on the replaced M×M wavelet coefficients to generate a combined host image; a compression portion of the instructions for compressing the combined host image and the encryption code; a decompression portion of the instructions for decompressing the compressed bitstreams to restore the host image and the encryption code; an image quality evaluation portion of the instructions operative to evaluate the quality of the restored host image and generate a control signal becoming a first logic state if the quality of the restored host image is less than a predetermined level, and generate a second logic state if the restored host image is not less than the predetermined level; a second discrete wavelet transform portion of the instructions operative to perform a discrete wavelet transform on the restored host image in response to the first logic state control signal to obtain M×M wavelet coefficients, M being a predetermined positive integer; a second pseudo-random number generator operative to generate pseudo-random numbers in accordance with a rule corresponding to the restored encryption code; a coefficient separating portion of the instructions operative to obtain separating location data representing the N×N replacing locations using the pseudo-random numbers, N being another predetermined integer smaller than M, and separate N×N wavelet coefficients corresponding to the N×N separating locations from M×M wavelet coefficients; a second inverse discrete wavelet transform portion of the instructions operative to perform an inverse discrete wavelet transform on the N×N wavelet coefficients to generate a restored signature image; an image scale conversion portion of the instructions operative to increase the scale of the restored signature image into that of the host image; and an image selection portion of the instructions operative to select a scale-increased signal image in response to the first logic state control signal, and select the restored host image in response to the second logic state control signal to output a host image.
Claim 9
Dependent Claim 492 words
A computer program product for a digital image codec apparatus having a computer readable medium with instructions to enable the apparatus to use watermarking, the instructions comprising: a first discrete wavelet transform portion of the instructions operative to performing discrete wavelet transform on a host image to be transmitted thereon, thereby outputting M×M discrete wavelet coefficients where M is a predetermined positive integer; a significant coefficient extraction portion of the instructions operative to extract, in order of significance, a predetermined percentile of the M×M wavelet coefficients, beginning with the most significant coefficient; a first pseudo-random number generator operative to generate pseudo-random numbers in accordance with a predetermined rule corresponding to an encryption code; a coefficient replacement/combination portion of the instructions operative to obtaining replacing location data representing the N×N replacing locations, where N is a predetermined positive integer smaller than M, and replace and combine coefficients corresponding to the selected N×N replacing locations among M×M wavelet coefficients with M×M significant wavelet coefficients; a first inverse discrete wavelet transform portion of the instructions operative to perform an inverse discrete wavelet transform on the replaced M×M wavelet coefficients to generate a combined host image; a compression portion of the instructions for compressing the combined host image and the encryption code; a decompression portion of the instructions for decompressing the compressed bitstreams to restore the host image and the encryption code; an image quality evaluation portion of the instructions operative to evaluate the quality of the restored host image and generate a control signal becoming a first logic state if the quality of the restored host image is less than a predetermined level, and generate a second logic state if the restored host image is not less than the predetermined level; a second discrete wavelet transform portion of the instructions operative to perform a discrete wavelet transform on the restored host image in response to the first logic state control signal to obtain M×M wavelet coefficients, M being a predetermined positive integer; a second pseudo-random number generator operative to generate pseudo-random numbers in accordance with a rule corresponding to the restored encryption code; a coefficient separating portion of the instructions operative to obtain separating location data representing the N×N replacing locations using the pseudo-random numbers, N being another predetermined integer smaller than M, and separate N×N wavelet coefficients corresponding to the N×N separating locations from M×M wavelet coefficients; a second inverse discrete wavelet transform portion of the instructions operative to perform an inverse discrete wavelet transform on the N×N wavelet coefficients to generate a restored signature image; an image scale conversion portion of the instructions operative to increase the scale of the restored signature image into that of the host image; and an image selection portion of the instructions operative to select a scale-increased signal image in response to the first logic state control signal, and select the restored host image in response to the second logic state control signal to output a host image.
Claim 10
Dependent Claim 130 words
A computer readable medium including program codes executable by a computer to perform a digital image coding method using watermarking, comprising the steps of: (a) performing a discrete wavelet transform on a host image to be transmitted thereon, thereby outputting M×M discrete wavelet coefficients where M is a predetermined positive integer; (b) extracting, in order of significance, a predetermined percentile of the M×M wavelet coefficients, beginning with the most significant coefficient; (c) generating pseudo-random numbers in accordance with a rule corresponding to a predetermined encryption code; and (d) obtaining replacing location data representing the replacing locations of N×N pixels, where N is a predetermined positive integer smaller than M; and (e) replacing and combining coefficients of N×N replacing is locations selected among M×M wavelet coefficients with N×N significant wavelet coefficients.
Claim 11
Dependent Claim 130 words
A computer readable medium including program codes executable by a computer to perform a digital image coding method using watermarking, comprising the steps of: (a) performing a discrete wavelet transform on a host image to be transmitted thereon, thereby outputting M×M discrete wavelet coefficients where M is a predetermined positive integer; (b) extracting, in order of significance, a predetermined percentile of the M×M wavelet coefficients, beginning with the most significant coefficient; (c) generating pseudo-random numbers in accordance with a rule corresponding to a predetermined encryption code; and (d) obtaining replacing location data representing the replacing locations of N×N pixels, where N is a predetermined positive integer smaller than M; and (e) replacing and combining coefficients of N×N replacing is locations selected among M×M wavelet coefficients with N×N significant wavelet coefficients.
Claim 12
Dependent Claim 45 words
The digital image coding method according to claim 7 , further comprising the steps of: performing an inverse discrete wavelet transform on the replaced M×M wavelet coefficients to generate a combined host image; and compressing the combined host image and the N×N pixel location data.
Claim 13
Dependent Claim 23 words
The digital image coding method according to claim 7 , wherein the predetermined positive integer N is smaller than or equal to 0.5M.
Claim 14
Dependent Claim 129 words
A computer readable medium including program codes executable by a computer to perform a digital image decoding method for decoding bitstreams coded using watermarking, comprising the steps of: (a) evaluating the quality of a combined host image and determining whether the quality of the combined host image is greater than or equal to a predetermined level; (b) setting the combined host image as a host image if it is determined in step (a) that the quality of the combined host image is greater than or equal to the predetermined level; and (c) setting as a host image a signature image embedded in the combined host image in secrecy if it is determined in step (a) that the quality of the combined host image is lower than the predetermined level.
Claim 15
Dependent Claim 129 words
A computer readable medium including program codes executable by a computer to perform a digital image decoding method for decoding bitstreams coded using watermarking, comprising the steps of: (a) evaluating the quality of a combined host image and determining whether the quality of the combined host image is greater than or equal to a predetermined level; (b) setting the combined host image as a host image if it is determined in step (a) that the quality of the combined host image is greater than or equal to the predetermined level; and (c) setting as a host image a signature image embedded in the combined host image in secrecy if it is determined in step (a) that the quality of the combined host image is lower than the predetermined level.
Claim 16
Dependent Claim 30 words
The digital image decoding method according to claim 10 , further comprising the step of decompressing the compressed bitstreams to restore a combined host image and a predetermined encryption code.
Claim 17
Dependent Claim 128 words
The digital image decoding method according to claim 10 , wherein the step (c) comprises the steps of: performing discrete wavelet transform on the restored host image to obtain M×M wavelet coefficients, M being a predetermined positive integer; generating pseudo-random numbers in accordance with a predetermined rule corresponding to the restored encryption code; obtaining separating location data representing the N×N replacing locations using the pseudo-random numbers, N being another predetermined integer smaller than M; separating N×N wavelet coefficients corresponding to the N×N separating locations from M×M wavelet coefficients; performing inverse discrete wavelet transform on the N×N wavelet coefficients to generate a restored signature image; converting the scale of the restored signature image into that of the host image; and setting the scale-converted signature image as a host image.
Claim 18
Dependent Claim 131 words
A computer readable medium including program codes executable by a computer to perform a digital image coding method using watermarking, the method comprising the steps of: (a) performing a discrete wavelet transform on a host image to be transmitted thereon, thereby outputting M×M discrete wavelet coefficients where M is a predetermined positive integer; (b) extracting, in order of significance, a predetermined percentile of the M×M wavelet coefficients, beginning with the most significant coefficient; (c) generating pseudo-random numbers in accordance with a rule corresponding to a predetermined encryption code; and (d) obtaining replacing location data representing the replacing locations of N×N pixels, where N is a predetermined positive integer smaller than M; and (e) replacing and combining coefficients of N×N replacing locations selected among M×M wavelet coefficients with N×N significant wavelet coefficients.
Claim 19
Dependent Claim 131 words
A computer readable medium including program codes executable by a computer to perform a digital image coding method using watermarking, the method comprising the steps of: (a) performing a discrete wavelet transform on a host image to be transmitted thereon, thereby outputting M×M discrete wavelet coefficients where M is a predetermined positive integer; (b) extracting, in order of significance, a predetermined percentile of the M×M wavelet coefficients, beginning with the most significant coefficient; (c) generating pseudo-random numbers in accordance with a rule corresponding to a predetermined encryption code; and (d) obtaining replacing location data representing the replacing locations of N×N pixels, where N is a predetermined positive integer smaller than M; and (e) replacing and combining coefficients of N×N replacing locations selected among M×M wavelet coefficients with N×N significant wavelet coefficients.
Claim 20
Dependent Claim 51 words
The digital image coding method as recited in claim 13 wherein the digital image coding method further comprising the steps of: performing an inverse discrete wavelet transform on the replaced M×M wavelet coefficients to generate a combined host image; and compressing the combined host image and the N×N pixel location data.
Claim 21
Dependent Claim 31 words
The digital image coding method as recited in claim 13 , wherein according to the digital image coding method the predetermined positive integer N is smaller than or equal to 0.5M.
Claim 22
Dependent Claim 131 words
A computer readable medium including program codes executable by a computer to perform a digital image decoding method for decoding bitstreams coded using watermarking, the method comprising the steps of: (a) evaluating the quality of a combined host image and determining whether the quality of the combined host image is greater than or equal to a predetermined level; (b) setting the combined host image as a host image if it is determined in step (a) that the quality of the combined host image is greater than or equal to a predetermined level; and (c) setting as a host image a signature image embedded in the combined host image in secrecy if it is determined in step (a) that the quality of the combined host image is lower than the predetermined level.
Claim 23
Dependent Claim 131 words
A computer readable medium including program codes executable by a computer to perform a digital image decoding method for decoding bitstreams coded using watermarking, the method comprising the steps of: (a) evaluating the quality of a combined host image and determining whether the quality of the combined host image is greater than or equal to a predetermined level; (b) setting the combined host image as a host image if it is determined in step (a) that the quality of the combined host image is greater than or equal to a predetermined level; and (c) setting as a host image a signature image embedded in the combined host image in secrecy if it is determined in step (a) that the quality of the combined host image is lower than the predetermined level.
Claim 24
Dependent Claim 27 words
The digital image coding method as recited in claim 16 wherein the decompressing the compressed bitstreams to restore a combined host image and a predetermined encryption code.
Claim 25
Dependent Claim 132 words
The digital image coding method as recited in claim 16 wherein the digital image decoding method step (c) comprises the steps of: performing discrete wavelet transform on the restored host image to obtain M×M wavelet coefficients, M being a predetermined positive integer; generating pseudo-random numbers in accordance with a predetermined rule corresponding to the restored encryption code; obtaining separating location data representing the N×N replacing locations using the pseudo-random numbers, N being another predetermined integer smaller than M; separating N×N wavelet coefficients corresponding to the N×N separating locations from M×M wavelet coefficients; performing inverse discrete wavelet transform on the N×N wavelet coefficients to generate a restored signature image; converting the scale of the restored signature image into that of the host image; and setting the scale-converted signature image as a host image.

References Cited (Backward Citations)

US4943855A Cited
US5495292A Cited
US5689562A Cited
US6240121B1 Cited
US20020016916A1 Cited
US6330672B1 Cited
US6415042B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2007-01-26 2007-07-28 2008-01-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2011-01-26 2011-07-28 2012-01-27 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2015-01-26 2015-07-28 2016-01-27 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag