Transform Coding Patents (Class 382/248)
-
Patent number: 7515759Abstract: A stereo-view image sequence is coded in an H.264-based sub-sequence coding by coding a first view of the stereo-view image sequence into a base layer of a sub-sequence coding. The second view of the stereo-view image sequence is coded into an enhancement layer of the sub-sequence coding. Accordingly, the sub-sequence coding can be decoded by a baseline-profile-compliant H.264 decoder. In one exemplary embodiment of the decoder, the decoder decodes both the base layer and the enhanced layer of the sub-sequence coding. In another exemplary embodiment, the decoder decodes one of the base layer and the enhanced layer of the sub-sequence coding. Additionally, a Supplemental Enhancement Information (SEI) payload could be used for each frame to signal the relationship between the current view and the secondary view.Type: GrantFiled: September 10, 2004Date of Patent: April 7, 2009Assignee: Sharp Laboratories of America, Inc.Inventor: Shijun Sun
-
Patent number: 7508325Abstract: A method, system, and computer program product are used for coding multi-dimensional data using a codebook of basis functions. A transform is applied to the multi-dimensional data to create transform coefficients. Groups of transform coefficients are formed. Different groups of transform coefficients are coded with non-identical dictionaries of basis functions from the codebook.Type: GrantFiled: September 6, 2006Date of Patent: March 24, 2009Assignee: Intellectual Ventures Holding 35 LLCInventor: Donald Martin Monro
-
Patent number: 7505631Abstract: In an image coding method of the present invention, after a process such as DCT is performed to digital image data, quantization process is performed, and then, to resultant quantized transform coefficients, variable length coding process is performed with reference to a variable length code table showing how variable length codes are allocated, and in a comparison process between an event derived from the quantized transform coefficients and a reference event included in the variable length code table, transformation process is performed to increase a possibility of performing variable length coding with satisfactory coding efficiency.Type: GrantFiled: January 11, 2008Date of Patent: March 17, 2009Assignee: Panasonic CorporationInventor: Choong Seng Boon
-
Patent number: 7502514Abstract: A system and method for losslessly compressing already compressed files, such as JPEG files. The inventive method involves full or partial decompression of the original file, and re-compression using various advanced data compression techniques. Decompression involves decompression using the advanced techniques and re-compression using the original techniques. This method and system saves on data storage space and allows for the reconstruction of an original compressed file for use in applications that require or support the original compressed format.Type: GrantFiled: January 4, 2005Date of Patent: March 10, 2009Assignee: Smith Micro Software, Inc.Inventors: Yaakov Gringeler, Darryl Lovato
-
Publication number: 20090046939Abstract: An apparatus for processing a non-interlaced image includes a wavelet transform part and a determination part. The wavelet transform part performs two-dimensional discrete wavelet transform of a level higher than or equal to level one on the data of the non-interlaced image. The determination part determines the movement speed of an object within the non-interlaced image based on at least the values of the wavelet coefficients of a 1LH sub-band of the wavelet coefficients obtained by the wavelet transform unit.Type: ApplicationFiled: September 19, 2008Publication date: February 19, 2009Inventors: Hiroyuki Sakuyama, Tooru Suino
-
Patent number: 7492955Abstract: A compression and decompression system in which a reversible wavelet filter are used to generates coefficients from input data, such as image data. The reversible wavelet filter is an efficient transform implemented with integer arithmetic that has exact reconstruction. The present invention uses the reversible wavelet filter in a lossless system (or lossy system) in which an embedded codestream is generated from the coefficients produced by the filter. An entropy coder performs entropy coding on the embedded codestream to produce the compressed data stream.Type: GrantFiled: November 14, 2006Date of Patent: February 17, 2009Assignee: Ricoh Company, Ltd.Inventors: Ahmad Zandi, Edward L. Schwartz, Michael J. Gormish, Martin Boliek
-
Publication number: 20090041365Abstract: Techniques are provided for compressing and decompressing image data which may reduce the distortion that may otherwise be created by the compression of data values representative of null posts, overlays or other features that differ from the underlying image. In compression, at least one coefficient generated by a forward wavelet transform may be replaced with respective replacement coefficients. The transformed image data is then subjected to an inverse wavelet transform to generate modified image data in which the data values which differ from the underlying image have been replaced by interpolated or extrapolated values. The modified image data may be compressed in accordance with wavelet-based image compression. Alternatively, wavelet image compression may be applied directly to the coefficients resulting from the modified forward wavelet transform.Type: ApplicationFiled: August 9, 2007Publication date: February 12, 2009Applicant: The Boeing CompanyInventor: James J. Meany
-
Patent number: 7489826Abstract: The invention provides a method, a data analyzing system, an apparatus, and article of manufacture which reduce the error in transform equations in which constants are replaced by approximations. This is achieved by factoring an adjustment factor into the calculations which serves to reduce the error introduced by the approximations. For a forward transform equation this may be performed as part of a quantization step and for an inverse transform equation this may be performed as part of a de-quantization step. For example the adjustment factor could reduce the maximum error associated the approximations.Type: GrantFiled: October 7, 2004Date of Patent: February 10, 2009Assignee: Infoprint Solutions Company, LLCInventors: Arianne Therese Hinds, Joan LaVerne Mitchell
-
Publication number: 20090034858Abstract: A variety of methods, devices, systems and arrangements are implemented for processing and coding of video images. According to one such implementation, a method is implemented for encoding a sequence of images. A plurality of orthogonal transforms is implemented on a set of N images, where N is greater than one. The images are linked by motion fields that include sets of respective portions of the images. In particular, the construction of a motion-compensated orthogonal transform is accomplished for the important case where at least one portion of any of the N images—or any part of this portion—is used more than once to motion-compensate other portions of the N images—or parts thereof.Type: ApplicationFiled: July 31, 2008Publication date: February 5, 2009Inventors: Markus H. Flierl, Bernd Girod
-
Patent number: 7486297Abstract: The present invention provides a method and apparatus for image processing using a graphics processor in a handheld device including a first memory device receiving a video input signal containing encoded video frame having a plurality of portions of encoded video frame data. The first memory device has a storage capacity less than all of the plurality portions of the encoded video frame data. The method and apparatus further includes the graphics processor coupled to the first memory device, wherein the graphics processor receives the first portion of the encoded video frame data and generates a first graphics portion. A second memory device receives the first graphics portion and stores the first graphics portion therein. As such, the encoded video frame is processed on a portion-by-portion basis using the first memory device and the second memory device in conjunction with the graphics processor.Type: GrantFiled: September 22, 2003Date of Patent: February 3, 2009Assignee: ATI Technologies, Inc.Inventors: Ioannis Kouramanis, Maxim Smirnov, Milivoje Aleksic
-
Patent number: 7486829Abstract: In an image processing apparatus, a pseudo tone processor performs a pseudo tone process by performing an area coverage modulation expression process with respect to M-bit image data, to thereby convert the M-bit image data into N-bit image data, where N is smaller than M. A lossy compressor performs lossy compression with respect to the N-bit image data, by suppressing fluctuations in a pseudo tone processing frequency within a certain range.Type: GrantFiled: March 17, 2005Date of Patent: February 3, 2009Assignee: Ricoh Company, Ltd.Inventors: Noriko Miyagi, Hirohisa Inamoto
-
Patent number: 7477796Abstract: A method for carrying out a step of extracting a portion of a predetermined size from the image data, and a step of preparing a predetermined number of compressed partial data compressed with different compression parameter values by repeating preparation of compressed partial data by compressing the partial data in predetermined format for the predetermined number of times with the compression parameter value used in the predetermined format changed for each compression, on the entire image data. The method also calculates the total of the data sizes of all of the compressed partial data compressed with the same compression parameter value for each of the compression parameter values and prepares the compressed image data file from compressed partial data compressed with a compression parameter value for which the total is not larger than a given threshold and which is the closest value to the threshold.Type: GrantFiled: October 6, 2006Date of Patent: January 13, 2009Assignee: Nokia CorporationInventors: Hiroshi Sasaki, Eiji Atsumi
-
Publication number: 20090010558Abstract: Certain embodiments of the present invention provide a system for computer vision including a plurality of images, a signature processor adapted to generate a signature based at least in part on a curvelet transform, and a matching processor adapted to receive a query image. The matching processor is adapted to determine a query signature for the query image using the signature processor. The matching processor is adapted to determine at least one matching image from the plurality of images based at least in part on the query signature.Type: ApplicationFiled: July 5, 2007Publication date: January 8, 2009Applicant: GENERAL ELECTRIC COMPANYInventors: Shai Dekel, Alexander Sherman
-
Patent number: 7474767Abstract: Motion detection using sub-band image processing. A device has decompose logic that decomposes an input image into composite images that comprise different frequency bands of the input image. The device also has storage coupled to the decompose logic to store composite images as reference images for comparison with a later input image. The device further has comparison logic to compare the composite images with the reference images to produce preliminary motion values for the different frequency bands. The device also has logic to determine a final motion value from the preliminary motion values.Type: GrantFiled: September 24, 2003Date of Patent: January 6, 2009Assignee: Avago Technologies ECBU IP (Singapore) Pte. Ltd.Inventors: Liew Tong Sen, Ho Tatt Wei
-
Publication number: 20080317368Abstract: An efficient lapped transform is realized using pre- and post-filters (or reversible overlap operators) that are structured of unit determinant component matrices. The pre- and post-filters are realized as a succession of planar rotational transforms and unit determinant planar scaling transforms. The planar scaling transforms can be implemented using planar shears or lifting steps. Further, the planar rotations and planar shears have an implementation as reversible/lossless operations, giving as a result, a reversible overlap operator.Type: ApplicationFiled: September 4, 2008Publication date: December 25, 2008Applicant: Microsoft CorporationInventors: Chengjie Tu, Henrique Sarmento Malvar, Sridhar Srinivasan
-
Publication number: 20080317362Abstract: An image encoding apparatus generate encoded data having a fixed length L which is less than or equal to m×n bits and an integral multiple of 32 by m×n pixel block, while resolution information and color information are excellently maintained. For this purpose, a block generation unit inputs image data by m×n pixels. A 2-color extraction unit extracts representative colors C0 and C1 from the input block image data. An identification information detection unit generates m×n items of identification information each identifying each pixel in the block as a pixel approximate to one of the colors C0 and C1. An identification information deletion unit deletes the items of identification information in corresponding positions based on a deletion pattern stored in a deletion pattern memory. A packing unit packs the colors C0, C1 and the identification information after deletion, and outputs the data as encoded data.Type: ApplicationFiled: June 19, 2008Publication date: December 25, 2008Applicant: CANON KABUSHIKI KAISHAInventors: Kenta Hosaki, Hisashi Ishikawa, Michiaki Takasaka
-
Patent number: 7463777Abstract: A method for the scaling down of data is provided. At least two blocks of transformed data samples representing at least two blocks of original data samples are received. One of at least two tables of constants is selected wherein each table of constants is capable of reducing the number of transformed data samples by a different factor. The constants taken from the selected table are applied to the at least two blocks of transformed data samples to produce one block of transformed data samples representing one block of final data samples. The data is processed one dimension at a time by multiplying the data in one dimension with selected constants taken from previously developed tables corresponding to the desired scale down factor. Scaling down by different factors in each dimension as well as scaling down in one dimension and scaling up in the other dimension may be achieved.Type: GrantFiled: November 4, 2004Date of Patent: December 9, 2008Assignee: International Business Machines CorporationInventors: Joan La Verne Mitchell, Timothy James Trenary, Nenad Rijavec, Ian Richard Finlay
-
Patent number: 7463782Abstract: A method of encoding a set of data representing physical quantities includes forming a path between the samples of the set, the path passing a maximum of once via each sample location. For two given successive sample locations of the path, the method includes the step of forming a vector between the two sample locations, only taking into account the intermediate sample locations not already encoded by a vector.Type: GrantFiled: November 5, 2003Date of Patent: December 9, 2008Assignee: Canon Kabushiki KaishaInventors: Guillaume Fuchs, Félix Henry
-
Patent number: 7463780Abstract: In an image encoder, a first quantization section which is selected when normal image quality is required performs quantization by dividing a wavelet transformation coefficient by a quantization step size and by thereafter rounding down a fraction thereof. On the other side, a second quantization section which is selected when high image quality is required performs quantization by dividing a wavelet transformation coeffient by a quantization step size, by adding 0.5 to the dividing result, and by thereafter rounding down a fraction thereof. Therefore, the width of a dead zone where coefficients are quantized to a value of 0 is narrower than that in the first quantization section, and higher image quality is obtained accordingly.Type: GrantFiled: February 16, 2005Date of Patent: December 9, 2008Assignee: Sony CorporationInventors: Takahiro Fukuhara, Seiji Kimura
-
Publication number: 20080292199Abstract: In step 701, the scanning method is determined. In step 702, according to the scanning method determined in step 701, the frequency of an artifact appearing on an image can be determined based on the relation depicted with reference to FIG. 5. In step 703, a frequency domain for removing an artifact is determined from the vertical and horizontal widths determined by such as experimental in advance with respect to the frequency position of step 702. In steps 704 and 705, photography is performed to obtain an image. An image obtained is Fourier transformed in step 706 and the frequency domain determined in step 703 is replaced, for example, by “0.” Its image is subjected to inverse Fourier transformation in step 708, and then displayed and stored in step 709. The flow of such processing enables decreasing an artifact appearing on an image, depending on a scanning method.Type: ApplicationFiled: May 21, 2008Publication date: November 27, 2008Applicant: Hitachi High-Technologies CorporationInventors: Atsushi Takane, Mitsuji Ikeda, Atsushi Kobaru
-
Publication number: 20080285874Abstract: An image data processing apparatus includes a memory for storing coefficient data obtained by performing a wavelet transform on image data, a calculation unit for calculating a memory address of the memory storing the coefficient data, based on an encoding parameter of the image data and an amount of data of the coefficient data, a memory area reservation unit for reserving a memory area where the coefficient data is to be written, in accordance with the memory address calculated by the calculation unit, and a write unit for rearranging the coefficient data in the order of inverse wavelet transform and writing the order-rearranged coefficient data onto the memory area reserved by the memory area reservation unit.Type: ApplicationFiled: April 25, 2008Publication date: November 20, 2008Applicant: Sony CorporationInventors: Takahiro Fukuhara, Naoto Nishimura
-
Publication number: 20080285873Abstract: A wavelet transformer performs an analysis filtering operation on image data while storing coefficient data generated in the middle of the analysis filtering operation onto an intermediate calculation buffer. The wavelet transform segments the generated coefficient data into subbands using write buffers and writes the coefficient data on a per subband by subband basis onto a ring buffer of a coefficient rearranging buffer in a main memory. An entropy encoder reads the coefficient data stored on the ring buffer of the coefficient rearranging buffer via read buffers in an order of a synthesis process, entropy encodes the read coefficient data, writes the encoded coefficient data onto the main memory via a write buffer and outputs the resulting coefficient data.Type: ApplicationFiled: April 25, 2008Publication date: November 20, 2008Applicant: Sony CorporationInventors: Katsutoshi Ando, Takahiro Fukuhara
-
Publication number: 20080285872Abstract: An information processing device, configured to divide the frequency components of image data into a plurality of frequency bands, includes an analysis filtering unit configured to perform analysis filtering for dividing the frequency components into highband components and lowband components recursively, and a holding unit configured to supply, in sync with timing for holding data supplied as a computation result of the analysis filtering by the analysis filtering unit, the data already held, which is data necessary for computation of next analysis filtering to the analysis filtering unit.Type: ApplicationFiled: April 25, 2008Publication date: November 20, 2008Applicant: Sony CorporationInventors: Takahiro Fukuhara, Katsutoshi Ando, Yuuki Tanaka, Naoto Nishimura
-
Patent number: 7454020Abstract: An encryption scheme that uses steganography includes an encryption algorithm that encrypts messages by embedding them in a data stream in such a way that an adversary cannot get information about the messages. Since the embedding is the only computation required, this scheme is optimal in computational efficiency. However, since the size of the data stream is large, this scheme is most beneficial when the cost of bandwidth is less expensive than the cost of computation. The scheme embeds the message as specified by a pseudo random generator.Type: GrantFiled: April 22, 2003Date of Patent: November 18, 2008Inventors: Frederick S. M. Herz, Yael Gertner, Craig Martell, Sampath Kannan
-
Patent number: 7454071Abstract: An exemplary embodiment of the invention relates to a method of using pattern vectors for image coding and decoding. The method comprises converting a block of image data into a set of transform coefficients, quantizing the transform coefficients such that a number of the coefficients become zero, constructing a single entity or bit vector indicating which coefficients are non-zero, coding the single entity or bit vector as an integer using an adaptive, semi-adaptive or non-adaptive arithmetic coder, coding the values of the coefficients in any fixed order, using an adaptive, semi-adaptive or non-adaptive arithmetic coder, or some other coder, and coding all coefficients except the zero coefficients. The system and method of decoding data relate to the corresponding hardware and process steps performed by the decoder when decoding a bitstream coded as described herein.Type: GrantFiled: March 12, 2007Date of Patent: November 18, 2008Assignee: AT&T Intellectual Property II, L.P.Inventor: Paul Glor Howard
-
Patent number: 7450772Abstract: Wavelet coding of partially-masked image information may be made faster by either of two embodiments of the present invention. In a first embodiment, quick convergence is obtained by performing wavelet encoding in stages, each stage associated with a predetermined wavelet scale. By advancing the stages from finest scale to coarsest scale, coefficients of masked wavelets are identifies early in the coding process. In a second embodiment, quick convergence is obtained by introducing overshoot techniques when masked coefficients are identified, modified and image data is reconstructed therefrom.Type: GrantFiled: April 12, 2007Date of Patent: November 11, 2008Assignee: AT&T Intellectual Property II, L.P.Inventors: Leon Bottou, Steven Pigeon
-
Publication number: 20080276089Abstract: The disclosure describes methods for using digital watermarking to authenticate digital media signals, such as images, audio and video signals. It also describes techniques for using embedded watermarks to repair altered parts of a media signal when alteration is detected. Alteration is detected using hashes, digital watermarks, and a combination of hashes and digital watermarks.Type: ApplicationFiled: June 12, 2008Publication date: November 6, 2008Inventor: Jun Tian
-
Publication number: 20080273809Abstract: Methods, systems, and computer programs for improving compressed image chroma information. In one aspect of the invention, a resolution for a red color component of a color video image is used that is higher than the resolution for a blue color component of the color video image. Another aspect includes utilizing a lower or higher value of a quantization parameter (QP) for one or more chroma channels as compared to the luminance channel. Another aspect is use of a logarithmic representation of a video image to benefit image coding. Another aspect uses more than two chroma channels to represent a video image.Type: ApplicationFiled: July 18, 2008Publication date: November 6, 2008Applicant: Dolby Laboratories Licensing CorporationInventor: Gary A. Demos
-
Publication number: 20080273808Abstract: Fast transforms that use early aborts and precision refinements are disclosed. When to perform a corrective action is detected based upon testing the incremental calculations of transform coefficients. Corrective action is then performed. The corrective action includes refining the incremental calculations to obtain additional precision and/or aborting the incremental calculations when the resulting numbers are sufficient.Type: ApplicationFiled: July 18, 2008Publication date: November 6, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Joan LaVerne MITCHELL, Jennifer Quirin TRELEWICZ, Michael Thomas BRADY
-
Publication number: 20080267519Abstract: Images within an image repository related to a selected image may be located despite cropping, rotating, and/or the application of a variety of other distortions to either the selected image and/or images in the image repository. Described exemplary approaches may use image digests produced using a multi-step process. In a first step, a discrete Fourier transform may be applied to produce an M×N frequency-based image matrix from an M×N image matrix containing elements that represent spatial image pixel values. In subsequent steps, matrix approximations may be applied to reduce the M×N frequency-based image matrix and to produce an image digest that reflects the content of the image. Further, an approach is described for generating a search threshold value that may be used to determine whether images digests associated with images in a repository are sufficiently similar to a search digest to be returned in a search result.Type: ApplicationFiled: April 30, 2007Publication date: October 30, 2008Applicant: XEROX CORPORATIONInventor: Vishal MONGA
-
Patent number: 7444032Abstract: A method (100) of demodulating a real two-dimensional pattern (110) is disclosed. The method (100) estimates (120, 130) a quadrature two-dimensional pattern from the real two-dimensional pattern (110) using a smooth phase only transform having an anti-symmetric phase, such as a spiral phase filter (140). A demodulated image is created by combining (180) the real two-dimensional pattern (110) and the estimated quadrature two-dimensional pattern.Type: GrantFiled: January 19, 2006Date of Patent: October 28, 2008Assignee: Canon Kabushiki KaishaInventors: Kieran Gerard Larkin, Michael Alexander Oldfield, Donald James Bone
-
Patent number: 7444029Abstract: An image predictive coding apparatus and method, image predictive decoding apparatus and method, and recording medium for performing an image predictive coding method or the image predictive decoding method, of which the transform efficiency is remarkably improved in comparison with the prior art. According to the image predictive coding apparatus and method, when dividing imputed image data to be coded into image data of a plurality of small regions which are adjacent to each other and coding the image data of an objective small region to be processed among the image data of the plurality of divided small regions which are adjacent to each other, reconstructed image data of a reproduction small region adjacent to the image data of the objective small region to be processed is used as image data of an intra-frame prediction small region of the objective small region to be processed.Type: GrantFiled: November 20, 2006Date of Patent: October 28, 2008Assignee: Matsushita Electric Industrial Co. Ltd.Inventors: Sheng Mei Shen, Thiow Keng Tan
-
Publication number: 20080260274Abstract: A local image descriptor generation technique that produces a descriptor for an image patch is presented. The technique generally involves smoothing the pixels of the image patch, followed by employing a transformation to produce a transform vector for each of a set of sample points spaced across the image patch. The transform vectors are weighted and spatially accumulated to produce a prescribed number of linearly summed vectors. The linearly summed vectors are concatenated to form a raw local image descriptor, which is normalized to produce a finalized descriptor for the image patch.Type: ApplicationFiled: April 23, 2007Publication date: October 23, 2008Applicant: Microsoft CorporationInventors: Simon Winder, Matthew Brown
-
Patent number: 7440501Abstract: Adjacent blocks are identified in an image. Coding parameters for the adjacent blocks are identified. Deblock filtering between the identified adjacent blocks is skipped if the coding parameters for the identified adjacent blocks are similar and not skipped if the coding parameters for the identified adjacent blocks are substantially different.Type: GrantFiled: April 13, 2005Date of Patent: October 21, 2008Assignee: Sharp Laboratories of America, Inc.Inventors: Shijun Sun, Shawmin Lei
-
Patent number: 7437008Abstract: An image predictive coding apparatus and method, image predictive decoding apparatus and method, and recording medium, of which the transform efficiency is remarkably improved in comparison with the prior art. According to the image predictive coding apparatus and method, when dividing inputted image data to be coded into image data of a plurality of small regions which are adjacent to each other and coding the image data of an objective small region to be processed among the image data of the plurality of divided small regions which are adjacent to each other, reconstructed image data of a reproduction small region adjacent to the image data of the objective small region to be processed is used as image data of an intra-frame prediction small region of the objective small region to be processed.Type: GrantFiled: November 20, 2006Date of Patent: October 14, 2008Assignee: Matsushita Electric Industrial Co., Ltd.Inventors: Sheng Mei Shen, Thiow Keng Tan
-
Patent number: 7433529Abstract: Fast transforms that use early aborts and precision refinements are disclosed. When to perform a corrective action is detected based upon testing the incremental calculations of transform coefficients. Corrective action is then performed. The corrective action includes refining the incremental calculations to obtain additional precision and/or aborting the incremental calculations when the resulting numbers are sufficient.Type: GrantFiled: February 5, 2004Date of Patent: October 7, 2008Assignee: International Business Machines CorporationInventors: Joan LaVerne Mitchell, Jennifer Quirin Trelewicz, Michael Thomas Brady
-
Patent number: 7430332Abstract: The present invention provides methods, apparatus and articles of manufacture for performing a transform equation in which at least two sub-transform equations can be identified. According to the invention, each sub-transform is considered separately and the constants of each sub-transform are replaced with an approximation which is a function of an integer value and a second value, where the second value is common to each constant in a sub-transform. The transform equation is then performed with the integer values in place of the constants. As a result either the input to the transform equation or at least one of the result of the transform and a value to be compared the result, is modified with a value which is a function of the second values for each sub-transform. By considering each sub-transform separately the second values of each sub-transform can be different thus allowing more accurate approximations to be used with minimal degradation in performance.Type: GrantFiled: January 24, 2005Date of Patent: September 30, 2008Assignee: Infoprint Solutions Company, LLCInventors: Joan LaVerne Mitchell, Arianne Therese Hinds
-
Patent number: 7430326Abstract: An image encoding apparatus comprises an image input unit 12 for entering image data, a block split unit 14 for splitting the entered image data into a plurality of blocks, a block extractor unit 16 and an averaging unit 18, both of which act as a value acquisition unit for acquiring a certain value from the split block image, and a code generation unit 20 for generating a code based on the acquired value of the block image.Type: GrantFiled: August 18, 2003Date of Patent: September 30, 2008Assignee: Fujitsu LimitedInventors: Jun Moroo, Tsugio Noda
-
Publication number: 20080232475Abstract: A method for encoding video with a two-dimensional (2D) transform separable to two one-dimensional (1D) transforms. The method receives an array of values for a sub-section of an image, performs a first 1D-transform of the array, transposes the resulting array, and performs a second 1D-transform of the array resulting from the transpose. The method, without performing another transpose, generates a data stream using a transposed scan order based on the values of the array resulting from the second transform. A method for decoding video encoded by a 2D transform, which separable to two 1D transforms. The method receives a data stream containing encoded values for an image, parses out the values into an array using a transposed scan order, performs a first 1D-inverse transform on the array, transposes the resulting array, and performs a second 1D-inverse transform of the array resulting from the transpose to produce a decoded output.Type: ApplicationFiled: April 28, 2008Publication date: September 25, 2008Inventors: Maynard Handley, Roger Kumar, Thomas Pun, Xiaochun Nie, Hsi-Jung Wu
-
Patent number: 7428342Abstract: An efficient lapped transform is realized using pre- and post-filters (or reversible overlap operators) that are structured of unit determinant component matrices. The pre- and post-filters are realized as a succession of planar rotational transforms and unit determinant planar scaling transforms. The planar scaling transforms can be implemented using planar shears or lifting steps. Further, the planar rotations and planar shears have an implementation as reversible/lossless operations, giving as a result, a reversible overlap operator.Type: GrantFiled: December 17, 2004Date of Patent: September 23, 2008Assignee: Microsoft CorporationInventors: Chengjie Tu, Henrique Sarmento Malvar, Sridhar Srinivasan
-
Patent number: 7426310Abstract: A Radon transform of the image(s) or array(s); and convolution of the Fourier transform of any 1D filter or mask, e.g., wavelet filters, with a 1D Ram-Lak, or other band-limited filter; convolution of the resultant 1D filters with each of the 1D columns of the 2D Radon transform or projection space version of the image; and an inverse Radon transform of the now omnidirectionally filtered projection space version of the image either directly, or after transmission.Type: GrantFiled: January 29, 2003Date of Patent: September 16, 2008Inventor: Terence W. Barrett
-
Publication number: 20080219579Abstract: Methods and apparatus are provided for compressed imaging by performing modulation in a pupil plane. Image information is acquired by modulating an incident light field using a waveplate having a pattern that modifies a phase or amplitude of the incident light field, wherein the waveplate is positioned substantially in a pupil plane of an optical system; optically computing a transform between the modulated incident light field at a plane of the waveplate and an image plane; and collecting image data at the image plane.Type: ApplicationFiled: November 15, 2007Publication date: September 11, 2008Inventors: Vladimir A. Aksyuk, Raymond A. Cirelli, John V. Gates, George P. Watson
-
Patent number: 7424057Abstract: The present invention provides an apparatus for converting image data, including a block extraction unit extracts a class tap from a composite signal. A pixel-location-mode output unit determines a pixel location mode from the extracted class tap, and outputs it to a coefficient memory. A coefficient calculation unit acquires a seed coefficient from a seed coefficient memory to determine a predictive coefficient based on a transform method selection signal input from a designation unit, and stores the result into the coefficient memory. The coefficient memory supplies a predictive coefficient corresponding to the pixel location mode to a predictive calculation unit. A block extraction unit extracts a predictive tap from the composite signal, and outputs the result to the predictive calculation unit. The predictive calculation unit outputs a component signal or a transformed component signal based on the predictive tap and the predictive coefficient.Type: GrantFiled: September 9, 2003Date of Patent: September 9, 2008Assignee: Sony CorporationInventors: Tetsujiro Kondo, Takeharu Nishikata, Shizuo Chikaoka, Sakon Yamamoto
-
Patent number: 7424158Abstract: There is disclosed image predictive coding apparatus and method, image predictive decoding apparatus and method, and recording medium which stores therein the image predictive coding method or the image predictive decoding method, of which the transform efficiency is remarkably improved in comparison with the prior art.Type: GrantFiled: November 20, 2006Date of Patent: September 9, 2008Assignee: Matsushita Electric Industrial Co., Ltd.Inventors: Sheng Mei Shen, Thiow Keng Tan
-
Publication number: 20080212887Abstract: A method for coding pixels or voxels of a digital or digitalized two dimensional or three dimensional image, comprises the steps of: providing a digital image consisting in a two dimensional array of pixels or in a three dimensional array of voxels, each pixel or voxel being defined by at least one variable as its intensity in a grey scale image or the HSV (Hue, Saturation and Value) or the RGB values in a colour image; each pixel or voxel and for each target pixel or voxel a neighborhood being formed by a pixel or voxel windows comprising the said target pixel or voxel and a certain number of surrounding pixels or voxels for each target pixel or voxel generating a vector univocally associated to the said target pixel or voxel, the components of the said vectors being generated as a function of the values of the said target pixel or voxel and of each of the pixels or voxels of the said pixel or voxel window.Type: ApplicationFiled: May 9, 2006Publication date: September 4, 2008Applicant: BRACCO IMAGING S.P.A.Inventors: Ilaria Gori, Marco Mattiuzzi
-
Patent number: 7421139Abstract: The invention provides a method, data compression system, apparatus, and article of manufacture which reduce the error in transform equations in which constants are replaced by approximations. According to the invention transform constants are replaced with approximations which are a function of an integer and a floating point value. The transform equation is then performed with the integers in place of the constants. The floating point value may be applied either to the result of the equation or to the data to be processed by the transform equation before the equation is performed. Further the floating point value may be applied using a fixed precision version of the value or a fixed precision value into which the floating point value has been factored.Type: GrantFiled: October 7, 2004Date of Patent: September 2, 2008Assignee: Infoprint Solutions Company, LLCInventors: Arianne Therese Hinds, Nenad Rijavec, Joan LaVerne Mitchell
-
Patent number: 7421134Abstract: An image processing apparatus is adapted to a surveillance camera system, and a CPU included in the surveillance camera system divides a plurality of continuous screens of an image signal into a plurality of blocks by each screen, and detects a specific object, which is an object with movement, from a luminance change of a Y signal found by a movement detection circuit. In addition, the CPU specifies the block in which a movement of the object is detected, and sets the specified block as an area to be noticed by taking advantage of an ROI function of a JPEG 2000. Next, a JPEG 2000 CODEC is instructed to compress an image of a movement-detected block into a high quality image by an alarm compression rate, and compress the image of a movement-not-detected block by a normal compression rate having a higher compression rate than the alarm compression rate.Type: GrantFiled: December 15, 2003Date of Patent: September 2, 2008Assignee: Sanyo Electric Co., Ltd.Inventor: Seiji Hashimoto
-
Publication number: 20080205781Abstract: An image processing apparatus for converting image data between a raster format and a block format including an image data processor for providing the image data including a luminance component and at least one chrominance component in the raster format, at least two FIFO memories for storing corresponding image data components, a multiplexer for multiplexing the image data components from the at least two FIFO memories, a line buffer memory for storing outputs of the multiplexer linearly, and an image compressor for receiving the image data components in block format in sequence from the unified line buffer memory and compressing the received image data components.Type: ApplicationFiled: April 24, 2008Publication date: August 28, 2008Inventors: Hyun-sang Park, Sun-young Shin
-
Patent number: 7418142Abstract: A method and apparatus for encoding and decoding data is described. The present invention includes a method and apparatus for generating transformed signals in response to input data. In one embodiment, the transformed signals are generated using a reversible wavelet transform. The present invention also includes a method and apparatus for compressing the transformed signals into data representing a losslessly compressed version of the input data. In one embodiment, the present invention decomposes the input data using a non-minimal length reversible filter. The decomposition may be performed using multiple one-dimension filters.Type: GrantFiled: September 30, 1997Date of Patent: August 26, 2008Assignee: Ricoh Company, Ltd.Inventors: Ahmad Zandi, James D. Allen, Edward L. Schwartz, Martin Boliek
-
Patent number: 7412104Abstract: A method for losslessly encoding and compressing and decoding original, raw, raster data, and other files by optimizing the results of preprocessing and transformation techniques. Four stages are involved: pre-processing during which the data is replaced by predictive values and the deviations from the predictive value; mapping each block through a transform sequence using a lossy reversible mapping; minimizing the joint entropy of the transformed data and deviation data by varying parameters for the predictive and transform step; and encoding the transformed sequence. At each stage of the compression of the data, different techniques are tried and compared and an optimal technique used to carry out that state.Type: GrantFiled: January 30, 2006Date of Patent: August 12, 2008Inventors: Andrei Talapov, Daniel Kilbank, John Quagliano, Thomas Lyon Gideon, Ted Malaska, Janek Claus, Hadon Nash