Patents by Inventor Yun-Qing Shi

Yun-Qing Shi has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 7457431
    Abstract: A method including identifying at least two subsets of pixels within a block of an image; forming a plurality of pixel groups from the at least two subsets of pixels, each pixel group having at least one pixel from a first of the at least two subsets and at least one pixel from a second of the at least two subsets; producing a plurality of difference values, each pixel group providing one of said difference values, each difference value being based on differences between pixel values of pixels within one of the pixel groups; and modifying pixel values of pixels in less than all of the at least two subsets, thereby embedding a bit value into the block.
    Type: Grant
    Filed: December 3, 2004
    Date of Patent: November 25, 2008
    Assignee: New Jersey Institute of Technology
    Inventors: Yun-Qing Shi, Zhicheng Ni, Nirwan Ansari
  • Publication number: 20080285793
    Abstract: Methods and apparatus are provided for subjecting an original, pixel domain image to an Integer Wavelet Transform (IWT) to obtain a matrix of wavelet coefficients; selecting at least one bit plane between a least significant bit plane and a most significant bit plane of the matrix of wavelet coefficients; compressing the at least one selected bit plane to produce free space in the at least one selected bit plane; embedding hidden data in the free space of the at least one compressed bit plane; and subjecting the at least one embedded bit plane to an Inverse IWT to produce a marked pixel domain image. Methods and apparatus are also provided for reversing this process.
    Type: Application
    Filed: April 7, 2008
    Publication date: November 20, 2008
    Applicant: New Jersey Institute of Technology
    Inventors: Yun Qing Shi, Guorong Xuan
  • Publication number: 20080199093
    Abstract: Embodiments of the invention are directed toward reversible/invertible and lossless, image data hiding that can imperceptibly hide data into digital images and can reconstruct the original image without any distortion after the hidden data have been extracted in various digital image formats including, but not limited to Joint Photographic Experts Group (JPEG). In particular, embodiments of the invention provide a lossless data hiding technique for JPEG images based on histogram pairs. that embeds data into the JPEG quantized 8×8 block DCT coefficients and achieves good performance in terms of peak signal-to-noise ratio (PSNR) versus payload through manipulating histogram pairs with optimum threshold and optimum region of the JPEG DCT coefficients. Furthermore, the invented technology is expected to be able to apply to the I-frame of Motion Picture Experts Group (MPEG) video for various applications including annotation, authentication, and forensics.
    Type: Application
    Filed: February 19, 2007
    Publication date: August 21, 2008
    Inventors: Yun-Qing Shi, Guorong Xuan
  • Patent number: 7415155
    Abstract: Methods and apparatus are provided for encoding a pixel domain image with hidden data by modifying the histogram of the pixel domain image to make space for such hidden data.
    Type: Grant
    Filed: April 12, 2004
    Date of Patent: August 19, 2008
    Assignee: New Jersey Institute of Technology
    Inventors: Yun-Qing Shi, Zhi-Cheng Ni, Nirwan Ansari
  • Publication number: 20080193031
    Abstract: Embodiments of the invention are directed toward methods for an effective blind, passive, splicing/tampering detection. The methods of the various embodiments of the invention use a natural image model to detect image splicing/tampering with a model that is based on statistical features extracted from a given test image and multiple 2-D arrays generated by applying the block discrete cosine transform (BDCT) with several different block-sizes to the test images. Experimental results have demonstrated that the new splicing detection scheme outperforms state-of-the-art methods by a significant margin when applied to the Columbia Image Splicing Detection Evaluation Dataset.
    Type: Application
    Filed: February 9, 2007
    Publication date: August 14, 2008
    Applicant: NEW JERSEY INSTITUTE OF TECHNOLOGY
    Inventors: Yun-Qing Shi, Chunhua Chen
  • Publication number: 20080175429
    Abstract: Embodiments of the invention are directed toward methods for steganalysis that improve the detection of steganography in texture images. The methods combine features extracted from the image spatial representation and from a block discrete cosine transform (BDCT) representation with multiple different block sizes (i.e., N×N) to improve detection of data hidden in texture images. Image data that is to undergo steganalysis can be provided to embodiments of the invention in at least one of spatial (pixel) and JPEG format. When JPEG format is provided, the image is first decompressed to spatial representation, from which the features are extracted when the block size is at least one 2×2, 4×4, and 16×16. When the block size is 8×8, the JPEG coefficients (JPEG quantized 8×8 BDCT coefficients) derived directly from the JPEG image are used to extract features. In addition, the method is also effective as a universal steganalyzer for both texture and smooth/non-texture images.
    Type: Application
    Filed: January 19, 2007
    Publication date: July 24, 2008
    Applicant: New Jersey Institute of Technology
    Inventors: Yun-Qing Shi, Chunhua Chen
  • Publication number: 20080175480
    Abstract: Computer graphics may be detected in digital images by extracting a first set of features from an input digital image, extracting a second set of features from a prediction-error image derived from the input digital image, and applying a classification algorithm to the first set of features and the second set of features to determine if the combined sets of features indicate that the input digital image corresponds to computer graphics.
    Type: Application
    Filed: January 18, 2007
    Publication date: July 24, 2008
    Applicant: NEW JERSEY INSTITUTE OF TECHNOLOGY
    Inventors: Yun-Qing Shi, Wen Chen
  • Patent number: 7356158
    Abstract: Methods and apparatus are provided for subjecting an original, pixel domain image to an Integer Wavelet Transform (IWT) to obtain a matrix of wavelet coefficients; selecting at least one bit plane between a least significant bit plane and a most significant bit plane of the matrix of wavelet coefficients; compressing the at least one selected bit plane to produce free space in the at least one selected bit plane; embedding hidden data in the free space of the at least one compressed bit plane; and subjecting the at least one embedded bit plane to an Inverse IWT to produce a marked pixel domain image. Methods and apparatus are also provided for reversing this process.
    Type: Grant
    Filed: December 16, 2003
    Date of Patent: April 8, 2008
    Assignee: New Jersey Institute of Technology
    Inventors: Yun-Qing Shi, Guorong Xuan
  • Publication number: 20070270978
    Abstract: Briefly, in accordance with one embodiment, a method of identifying marked content is described. For example, although claimed subject matter is not limited in this respect, in one embodiment, a class-wise non-principal components approach may be employed.
    Type: Application
    Filed: May 5, 2006
    Publication date: November 22, 2007
    Inventors: Yun-Qing Shi, Guorong Xuan
  • Publication number: 20070258618
    Abstract: The subject matter disclosed herein related to techniques for detecting tampering of the digital image data.
    Type: Application
    Filed: May 5, 2006
    Publication date: November 8, 2007
    Inventors: Yun-Qing Shi, Dongdong Fu
  • Publication number: 20070189608
    Abstract: Briefly, embodiments of a method of identifying marked images, in which higher order statistical moments based at least in part on a JPEG array are employed, is described
    Type: Application
    Filed: January 13, 2006
    Publication date: August 16, 2007
    Inventors: Yun-Qing Shi, ChunHua Chen
  • Publication number: 20070189600
    Abstract: Briefly, in accordance with one embodiment, a method of identifying marked content is described.
    Type: Application
    Filed: January 13, 2006
    Publication date: August 16, 2007
    Inventors: Yun-Qing Shi, Dekun Zou
  • Publication number: 20070177791
    Abstract: Briefly, in accordance with one embodiment, a method of identifying marked images based at least in part on frequency domain coefficient differences is disclosed.
    Type: Application
    Filed: January 13, 2006
    Publication date: August 2, 2007
    Inventors: Yun-Qing Shi, ChunHua Chen
  • Publication number: 20060257018
    Abstract: Briefly, embodiments of a method and system for steganalysis are disclosed.
    Type: Application
    Filed: January 25, 2006
    Publication date: November 16, 2006
    Inventors: Yun-Qing Shi, Guorong Xuan
  • Publication number: 20060257002
    Abstract: Briefly, embodiments of methods and/or systems for data hiding using inter-word space modulation is disclosed.
    Type: Application
    Filed: January 3, 2006
    Publication date: November 16, 2006
    Inventors: Yun-Qing Shi, Dekun Zou
  • Publication number: 20060126890
    Abstract: Methods and apparatus are provided for subjecting an original, pixel domain image to an Integer Wavelet Transform (IWT) to obtain a matrix of wavelet coefficients; selecting at least one bit plane between a least significant bit plane and a most significant bit plane of the matrix of wavelet coefficients; compressing the at least one selected bit plane to produce free space in the at least one selected bit plane; embedding hidden data in the free space of the at least one compressed bit plane; and subjecting the at least one embedded bit plane to an Inverse IWT to produce a marked pixel domain image. Methods and apparatus are also provided for reversing this process.
    Type: Application
    Filed: December 16, 2003
    Publication date: June 15, 2006
    Inventors: Yun-Qing Shi, Guorong Xuan
  • Publication number: 20060120558
    Abstract: A system and method are disclosed which may include subjecting an original, pixel domain image to an Integer Wavelet Transform (IWT) to obtain a first matrix of IWT coefficients; multiplying selected ones of the IWT coefficients by two; and embedding a data bit in a LSB (Least Significant Bit) position of each selected coefficient, thereby providing a marked image.
    Type: Application
    Filed: October 17, 2005
    Publication date: June 8, 2006
    Inventors: Yun-Qing Shi, Guorong Xuan
  • Publication number: 20050244032
    Abstract: A system and method are disclosed which may include subjecting an original, pixel domain image to an Integer Wavelet Transform (IWT) to obtain a matrix of IWT coefficients; selecting a plurality of the IWT coefficients for incorporation of information therein; and setting signs for the plurality of selected IWT coefficients according to bit values of a plurality of respective data bits. The system and method can also include subjecting a marked pixel domain image to an Integer Wavelet Transform to obtain a matrix of wavelet coefficients; selecting a plurality of the coefficients from the matrix that contain embedded information; and for each selected coefficient, extracting the data bit embedded in the coefficient, a bit value of the extracted data bit determined based on a sign of the coefficient.
    Type: Application
    Filed: February 28, 2005
    Publication date: November 3, 2005
    Inventors: Yun-Qing Shi, Guorong Xuan
  • Patent number: 6925120
    Abstract: A method codes an output bitstream of an input video so the decoded output bitstream has a constant perceived quality. A base layer bitstream having a constant bit-rate is generated from the input video, and an input enhancement layer bitstream is generated from a difference between the input video and the base layer bitstream. Rate and distortion characteristics are extracted from the base layer bitstream and the input enhancement layer bitstream, and an output enhancement layer bitstream having a variable bit-rate is generated from the input enhancement layer bitstream according to the rate and distortion characteristics. The base layer bitstream and the output enhancement layer bitstream, in combination, form an output bitstream having a variable bit-rate and a constant distortion.
    Type: Grant
    Filed: September 24, 2001
    Date of Patent: August 2, 2005
    Assignee: Mitsubishi Electric Research Labs, Inc.
    Inventors: Ximin Zhang, Anthony Vetro, Yun-Qing Shi, Huifang Sun
  • Publication number: 20050141747
    Abstract: A method including identifying at least two subsets of pixels within a block of an image; forming a plurality of pixel groups from the at least two subsets of pixels, each pixel group having at least one pixel from a first of the at least two subsets and at least one pixel from a second of the at least two subsets; producing a plurality of difference values, each pixel group providing one of said difference values, each difference value being based on differences between pixel values of pixels within one of the pixel groups; and modifying pixel values of pixels in less than all of the at least two subsets, thereby embedding a bit value into the block.
    Type: Application
    Filed: December 3, 2004
    Publication date: June 30, 2005
    Inventors: Yun-Qing Shi, Zhicheng Ni, Nirwan Ansari