Pyramid, Hierarchy, Or Tree Structure Patents (Class 382/240)
  • Patent number: 8749851
    Abstract: An image processing apparatus comprises a first screen processing unit which applies screen processing to image data using a first threshold matrix; a second screen processing unit which applies screen processing to the image data using a second threshold matrix different from the first threshold matrix; an edge detection unit which detects an edge portion of an object included in the image data; and an output unit which selects and outputs image data obtained by a logical OR operation between image data obtained by the first screen processing unit and image data obtained by the second screen processing unit for a pixel detected by the edge detection unit as an edge portion, and selects and outputs the image data obtained by the first screen processing unit for a pixel other than the edge portion.
    Type: Grant
    Filed: November 7, 2011
    Date of Patent: June 10, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yoichi Kashibuchi
  • Patent number: 8750643
    Abstract: Embodiments related to the removal of blur from an image are disclosed. One disclosed embodiment provides a method of performing an iterative non-blind deconvolution of a blurred image to form an updated image. The method comprises downsampling the blurred image to form a blurred image pyramid comprising images of two or more different resolution scales, downsampling a blur kernel to form a blur kernel pyramid comprising kernels of two or more different sizes, and deconvoluting a selected image in the blurred image pyramid according to a Richardson-Lucy deconvolution process in which a bilateral range/spatial filter is employed.
    Type: Grant
    Filed: March 25, 2013
    Date of Patent: June 10, 2014
    Assignee: Microsoft Corporation
    Inventors: Jian Sun, Heung-Yeung Shum, Lu Yuan, Long Quan
  • Patent number: 8750612
    Abstract: According to an aspect of the invention, an image processing apparatus includes a generating unit, a calculating unit, a receiving unit, and a changing unit. The generating unit generates a plurality of histograms of images with respect to each color based on an input image. The calculating unit calculates a plurality of first image densities of the images from the histograms. The receiving unit receives a content of image quality adjustment performed on the input image. The changing unit changes one of the histograms based on the content of the image quality adjustment. The one of the histogram corresponds to one of the images on which the image quality adjustment is performed. The calculating unit calculates a second image density corresponding to the one the images based on the one of the histogram changed by the changing unit.
    Type: Grant
    Filed: August 19, 2013
    Date of Patent: June 10, 2014
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Kiyoshi Une, Kouji Yorimoto, Yasuo Komatsu, Takumi Nishikata
  • Patent number: 8731313
    Abstract: This invention relates to a method and apparatus for accurate compression and decompression of data. More specifically, this invention relates to a method and apparatus for compressing three dimensional spatial points (so called “point cloud”) and decompressing such data to produce an accurate point cloud. In one embodiment of the present invention, a level set based method is used to reconstruct a surface to approximate the surface of the point cloud. This reconstructed surface is defined implicitly as the zero level set of a function, which can be computed on a regular three-dimensional rectangular grid. Furthermore, the three-dimensional grid may be rearranged into a two-dimensional grid where the data are compressed and stored in a form of gradient. In order to recover the point cloud, the three-dimensional grid is rebuilt from the two-dimensional data and an interpolating algorithm on the implicit function is utilized to compute the points on the surface.
    Type: Grant
    Filed: March 18, 2010
    Date of Patent: May 20, 2014
    Assignee: Level Set Systems, Inc.
    Inventors: Pradeep Thiyanaratnam, Stanley Osher
  • Patent number: 8724193
    Abstract: An image forming device may be provided with a setting data storage device, a preview image creation device, and an output device. The setting data storage device may be capable of storing a plurality of patterns of setting data. The preview image creation device may create, for each pattern of setting data stored in the setting data storage device, a preview image to which the pattern of setting data is reflected. The output device may output the plurality of preview images created by the preview image creation device.
    Type: Grant
    Filed: March 18, 2013
    Date of Patent: May 13, 2014
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Naoki Otsuka
  • Patent number: 8724914
    Abstract: Hierarchical data in which image data that represents an image at different resolutions is arranged according to the resolution comprises three types of data including a header, index blocks, and tile images. The header defines a plurality of areas produced by dividing the pyramidal hierarchical structure in the virtual space in which the hierarchical data is generated. A pointer pointing to one of the index blocks is set in each area. The index blocks are generated for the respective areas in the structure defined by the header. A pointer pointing to one of the tile images is defined for a position in the images in a plurality of layers belonging to each area. The images are image data actually used to render an image.
    Type: Grant
    Filed: July 29, 2010
    Date of Patent: May 13, 2014
    Assignees: Sony Corporation, Sony Computer Entertainment Inc.
    Inventor: Tetsugo Inada
  • Patent number: 8711433
    Abstract: The image forming apparatus comprises a resolution converting unit configured to convert a high-resolution image data into a low-resolution image data, an edge judgment unit configured to judge a shape of an edge in the high-resolution image data, and a density correcting unit configured to make a density correction in the low-resolution image data in accordance with the shape of the edge judged by the edge judgment unit.
    Type: Grant
    Filed: July 16, 2009
    Date of Patent: April 29, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventors: Yoichi Kashibuchi, Hiroshi Kaburagi
  • Patent number: 8712175
    Abstract: A geometric transformation parameter computing unit computes a geometric transformation parameter which represents the geometric transformation of an image from the previous frame to the current frame, and calculates the level of reliability in that geometric transformation parameter. A super-resolution image prediction unit generates a prediction of a super-resolution image in the current frame by transforming a super-resolution image in the previous frame on the basis of the geometric transformation parameter. A super-resolution image generation unit calculates a low-resolution image in the current frame from the prediction result of the super-resolution image in the current frame by a simulation, calculates a difference between a low-resolution image, which is an input image for the current frame, and the simulation result, and calculates a weighted mean between a result of upsampling the difference and the prediction result of the super-resolution image in the current frame.
    Type: Grant
    Filed: July 22, 2010
    Date of Patent: April 29, 2014
    Assignee: NEC Corporation
    Inventor: Akihiko Iketani
  • Patent number: 8705848
    Abstract: A method, system and computer program product for encoding an image is provided. The image that needs to be represented is represented in the form of a Gaussian pyramid which is a scale-space representation of the image and includes several pyramid images. The feature points in the pyramid images are identified and a specified number of feature points are selected. The orientations of the selected feature points are obtained by using a set of orientation calculating algorithms. A patch is extracted around the feature point in the pyramid images based on the orientations of the feature point and the sampling factor of the pyramid image. The boundary patches in the pyramid images are extracted by padding the pyramid images with extra pixels. The feature vectors of the extracted patches are defined. These feature vectors are normalized so that the components in the feature vectors are less than a threshold.
    Type: Grant
    Filed: February 6, 2013
    Date of Patent: April 22, 2014
    Assignee: A9.com, Inc.
    Inventors: Mark Andrew Ruzon, Raghavan Manmatha, Donald Tanguay
  • Patent number: 8700794
    Abstract: A video transmission method is provided, which includes receiving state information from at least one mobile terminal that intends to perform a video stream service through a wireless network, determining a size of an image by selecting a specified spatial layer bit stream on the basis of the state information of the mobile terminal from a plurality of spatial layer bit streams generated at different bit rates during encoding of the bit stream, selecting a specified time and an SNR layer bit stream by increasing or decreasing time of the image and a layer position of the SNR layer bit stream on the basis of network parameters included in the state information of the mobile terminal, and transmitting the bit stream generated by extracting the specified layer bit stream of the selected layer to the mobile terminal.
    Type: Grant
    Filed: April 13, 2010
    Date of Patent: April 15, 2014
    Assignees: Samsung Electronics Co., Ltd., Korea University Research and Business Foundation
    Inventors: Sung-Kee Kim, Tae-Sung Park, Sung-Jae Ko, Hyeong-Min Nam
  • Patent number: 8687891
    Abstract: Various methods for tracking and recognition with rotation invariant feature descriptors are provided. One example method includes generating an image pyramid of an image frame, detecting a plurality of interest points within the image pyramid, and extracting feature descriptors for each respective interest point. According to some example embodiments, the feature descriptors are rotation invariant. Further, the example method may also include tracking movement by matching the feature descriptors to feature descriptors of a previous frame and performing recognition of an object within the image frame based on the feature descriptors. Related example methods and example apparatuses are also provided.
    Type: Grant
    Filed: November 18, 2010
    Date of Patent: April 1, 2014
    Assignees: Stanford University, Nokia Corporation
    Inventors: Gabriel Takacs, Radek Grzeszczuk, Vijay Chandrasekhar, Bernd Girod
  • Patent number: 8687862
    Abstract: A platform is proposed for automated analysis of retinal images, for obtaining from them information characterizing retinal blood vessels which may be useful in forming a diagnosis of a medical condition. A first aspect of the invention proposes that a plurality of characteristics of the retina are extracted, in order to provide data which is useful for enabling an evaluation of cardiovascular risk prediction, or even diagnosis of a cardiovascular condition. A second aspect uses fractal analysis of retinal images to provide vascular disease risk prediction, such as, but not limited to, diabetes and hypertension.
    Type: Grant
    Filed: February 3, 2009
    Date of Patent: April 1, 2014
    Assignee: National University of Singapore
    Inventors: Wynne Hsu, Mong Li Lee, Tien Yin Wong
  • Patent number: 8682092
    Abstract: Hierarchical data in which image data that represents an image at different resolutions is arranged according to the resolution comprises three types of data including a header, index blocks, and tile images. The header defines a plurality of areas produced by dividing the pyramidal hierarchical structure in the virtual space in which the hierarchical data is generated. A pointer pointing to one of the index blocks is set in each area. The index blocks are generated for the respective areas in the structure defined by the header. A pointer pointing to one of the tile images is defined for a position in the images in a plurality of layers belonging to each area. The images are image data actually used to render an image.
    Type: Grant
    Filed: July 29, 2010
    Date of Patent: March 25, 2014
    Assignees: Sony Corporation, Sony Computer Entertainment Inc.
    Inventor: Tetsugo Inada
  • Patent number: 8677022
    Abstract: A system and method for updating a remote display unit that communicates with a computing system are described. The method includes accessing display update information from an update queue that stores drawing commands issued by an application executing on the computing system, caching the display update information, applying a lossy compression algorithm to the display update information to create a lossy display update, and transmitting the lossy update to the remote display. The method also includes applying a lossless compression algorithm to the display update information in the cache to create a lossless display update and transmitting the lossless display update a predetermined of time after transmitting the lossy update.
    Type: Grant
    Filed: March 18, 2013
    Date of Patent: March 18, 2014
    Assignee: Citrix Systems, Inc.
    Inventors: Justin Bullard, Toby Opferman
  • Patent number: 8666150
    Abstract: A pixel processing method includes: selecting a first plurality of color component values of a first plurality of pixels within a pixel block in a buffering device, performing a first color component process upon a first target pixel in the first plurality of pixels to determine a first target color component value of the first target pixel; and selecting a second plurality of color component values of a second plurality of pixels within the pixel block at the same time as the first color component process is performed, and performing a second color component process upon a second target pixel in the second plurality of pixels according to the second plurality of color component values to determine at least one underdetermined target color component value of the second target pixel, wherein the second target pixel has been processed by the first color component process.
    Type: Grant
    Filed: August 21, 2009
    Date of Patent: March 4, 2014
    Assignees: Silicon Motion Inc., Silicon Motion Inc.
    Inventor: Yung-Wei Chen
  • Patent number: 8665314
    Abstract: A processing method of an image processing system, which is applied with at least one real-time messaging video communication system of an electronic device and contains a start module, a process detecting module and an image processing module, includes the steps of: installing the process detecting module into the real-time messaging video communication system by the start module; detecting whether the real-time messaging video communication system starts the real-time communication by the process detecting module; installing the image processing module into the real-time messaging video communication system when the real-time messaging video communication system starts the real-time communication; and generating a plurality of converted frame data by the image processing module in accordance with a plurality of frame data to be displayed by the real-time messaging video communication system. In addition, the image processing system is also disclosed.
    Type: Grant
    Filed: May 3, 2010
    Date of Patent: March 4, 2014
    Assignee: Arcsoft (Hangzhou) Multimedia Technology Co., Ltd.
    Inventor: Ming-Xiang Shen
  • Patent number: 8666183
    Abstract: Several quality-aware transcoding systems and methods are described, in which the impact of both quality factor (QF) and scaling parameter choices on the quality of transcoded images are considered in combination. A basic transcoding system is enhanced by the addition of a quality prediction look-up table, and a method of generating such a table is also shown.
    Type: Grant
    Filed: September 13, 2013
    Date of Patent: March 4, 2014
    Assignee: Ecole de Technologie Superieur
    Inventors: Stéphane Coulombe, Steven Pigeon, Jean-François Franche
  • Patent number: 8665967
    Abstract: A method and a system for bit reorganization and packetization of uncompressed video for transmission over wireless communication channels. The bit stream of the uncompressed video is reorganized according to importance levels of video bits. Then, various unequal protection methods such as encoding are applied to bits at different video importance levels. The reorganized and encoded information is then transmitted from a transmitter to a receiver over a wireless channel. The receiver performs the reverse steps of the transmitter, along with error detection/correction as needed, to recover the uncompressed video information.
    Type: Grant
    Filed: December 7, 2006
    Date of Patent: March 4, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Chiu Ngo, Huai-Rong Shao, Harkirat Singh
  • Patent number: 8666184
    Abstract: Systems, methods, and processor executable code for high quality wide-range multi-layer image compression of a sequence of video images. A non-transient electronic storage media stores the processor executable code configured and is capable of causing one or more processors to compress a sequence of digitized video images. The method includes generating a hierarchy of processed images from a digitized video image, determining a plurality of regions within each processed image, each region being selected based on lossless coding efficiency; and applying a lossless variable-length coding independently to each such region.
    Type: Grant
    Filed: February 20, 2013
    Date of Patent: March 4, 2014
    Inventor: Gary Demos
  • Patent number: 8660363
    Abstract: Method and system for determining a measure of quality for images are presented. Multi-level decomposition of images in the wavelet domain using a variable number of levels of decomposition and aggregation of selected subbands is performed to obtain an accurate measure of quality. The processing time is reduced in comparison to that required by other methods for generating measures of quality.
    Type: Grant
    Filed: July 9, 2013
    Date of Patent: February 25, 2014
    Assignee: Ecole De Technologies Superieur
    Inventors: Soroosh Rezazadeh, Stephane Coulombe
  • Patent number: 8660364
    Abstract: Method and system for determining a measure of quality for images by using multi-level decomposition are presented. Multi-level decomposition of images is performed in the wavelet domain producing subbands at each level of decomposition. Aggregation of subbands is performed across multiple levels to produce an accurate measure of image quality. By aggregating only selected subbands the computational complexity of the method is greatly reduced.
    Type: Grant
    Filed: July 9, 2013
    Date of Patent: February 25, 2014
    Assignee: Ecole de Technologie Superieure
    Inventors: Soroosh Rezazadeh, Stephane Coulombe
  • Patent number: 8660374
    Abstract: Encoding data includes: determining multiple patterns for computing one-dimensional transforms over a first array of data elements. Each pattern includes multiple subsets of data elements of the first array. Each subset included in a first pattern has substantially the same number of data elements as each of the other subsets included in the first pattern. Each data element of the first array is included in a single one of the subsets included in the first pattern. At least one subset included in the first pattern consists of data elements that are not in a contiguous sequence along a single dimension. Encoding the data includes: computing, for each pattern, multiple one-dimensional transforms over data elements of respective subsets included in the pattern selecting a set of transform coefficients from a group of multiple sets of transform coefficients; and encoding the selected set of transform coefficients to represent the first array.
    Type: Grant
    Filed: December 23, 2011
    Date of Patent: February 25, 2014
    Assignee: Massachusetts Institute of Technology
    Inventor: Jae S. Lim
  • Patent number: 8660358
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for selectively providing images. In one aspect, a method includes receiving image data that specify feature values for a plurality of images. The image data include, for each image, location data that specify a geographic location for the image. A group of images in which each image has location data specifying a geographic location that is within a threshold distance of a reference location are selected. Pairs of matching images are selected from the group of images. A reference image for the geographic location is selected from the pairs of matching images. Data that cause presentation in a map space of a photo collection image that includes a visual representation of the reference image are provided. The photo collection image is presented in the map space and at a map position for the geographic location.
    Type: Grant
    Filed: February 16, 2012
    Date of Patent: February 25, 2014
    Assignee: Google Inc.
    Inventors: Niek Bergboer, Jonah Jones, Frederik Schaffalitzky
  • Patent number: 8659451
    Abstract: A method to at least one of compress and decompress data includes providing a string (T) consisting of multiple given substrings. Identification symbols ($,$1,$2,$3) are assigned to the substrings of the string (T). The substrings of the string (T) are transferred by permutation into a permuted string (O(T),O*(T)). The permuted string (O(T),O*(T)) is sorted into a sorted permuted string (oSort(T), oSort*(T)) according to a given sorting criterion. The identification symbols ($,$1,$2,$3) are permuted and sorted together with the substrings of the sting (T) so that, in a partial inverse transformation step, characters of an Nth substring are sequentially determined within the permuted string (O(T),O*(T)) after determining a position (P) of an Nth identification symbol ($,$1,$2,$3) assigned to an Nth substring within the sorted permuted string (oSort(T),oSort*(T)) without reading characters of other substrings of the permuted string (O(T),O*(T)).
    Type: Grant
    Filed: December 18, 2009
    Date of Patent: February 25, 2014
    Assignee: Universitaet Paderborn
    Inventors: Stefan Boettcher, Alexander Bueltmann, Rita Hartel
  • Patent number: 8655073
    Abstract: System and method for converting source image data to tile data by (a) selecting a source image set, (b) computing a scaling value for the source image set, (c) selecting a base scale for a tile set to be created based on the scaling value, (d) establishing the tile set geographic bounds of the tile set, (e) converting the tile set geographic bounds, (f) for each source image from each source image set (i) determining source image geographic bounds of the source image, (ii) if there is an intersection between the source image geographic bounds and the tile set geographic bounds, (1) loading the source image from a LRU cache, if possible, (2) if the source image is not in the LRU cache, loading the source image into the LRU cache, (3) extracting image data from the source image at the intersection, (4) scaling the image data based on the base scale, (5) storing the scaled image data to a tile storage mechanism, (g) clearing the LRU cache, and (h) repeating steps (a) through (g) for each source image set.
    Type: Grant
    Filed: July 10, 2012
    Date of Patent: February 18, 2014
    Assignee: The United States of America, as represented by the Secretary of the Navy
    Inventors: John T. Sample, Elias Z K Ioup
  • Patent number: 8655090
    Abstract: A technique for controlling the quality of one or more compressed images. The technique allows, for example, the selection of a target quality metric(s) and the compression of the image(s) such the compressed image(s) meets the metric(s). Alternatively, a target quality metric can be specified, and the image(s) compressed using parameters estimated to achieve the target quality. Optionally, the quality metric can also be made available to, for example, a user on an image processing system. The quality metrics can be, for example, for one or more layers, one or more images and/or one or more image sequences.
    Type: Grant
    Filed: July 8, 2013
    Date of Patent: February 18, 2014
    Assignee: Aware, Inc.
    Inventors: Alexis Paul Tzannes, Ron Abraham Gut
  • Patent number: 8649620
    Abstract: An image coding method, comprising: subtracting a prediction signal from the input image signal for each coding unit, thereby generating respective prediction error signals; performing orthogonal transform and quantization on a corresponding one of the prediction error signals for each transform unit, eventually generating quantization coefficients; and coding pieces of management information indicating a structure of the transform units and the quantization coefficients into a tree structure. Each of the transform units corresponds to a corresponding one of leaf nodes in the tree structure. In the coding, for each leaf node, management information and a quantization coefficient are coded, eventually generating a coded signal in which the coded management information and the coded quantization coefficient are arranged in succession for each leaf node.
    Type: Grant
    Filed: May 31, 2013
    Date of Patent: February 11, 2014
    Assignee: Panasonic Corporation
    Inventors: Youji Shibahara, Takahiro Nishi, Toshiyasu Sugio, Kyoko Tanikawa, Toru Matsunobu, Hisao Sasai, Kengo Terada
  • Patent number: 8643881
    Abstract: An apparatus and method of controlling data to be processed by an image forming system encode image data to be printed to generate code data, and code information regarding encoding processing or the code data. The code information is used to obtain a predicted decode time, and a print speed level at which decoded data is to be printed. A plurality of print jobs to be processed are re-arranged by the print speed level to generate a print job sequence.
    Type: Grant
    Filed: March 8, 2011
    Date of Patent: February 4, 2014
    Assignee: Ricoh Company, Ltd.
    Inventor: Shigeru Toyazaki
  • Patent number: 8644632
    Abstract: At least one particular method and apparatus provide an enhanced quality low resolution image extracted from a scalable high resolution bit stream in a DCP bit stream. In various implementations, an enhancement layer is used to produce the enhanced low resolution image. The enhancement layer may include, for example, spatial-domain or frequency-domain information to be used to enhance the typical low resolution image extracted from a DCP bit stream. One specific process includes encoding a digital image into an encoded image. The encoded image is capable of being processed to provide a higher resolution decoding of the digital image and to provide a lower resolution decoding of the digital image. The process further includes encoding additional information for enhancing the lower resolution decoding to provide an enhanced lower resolution image. A complimentary signal and decoding process are also provided, as well as structures for performing the processes.
    Type: Grant
    Filed: June 27, 2007
    Date of Patent: February 4, 2014
    Assignee: Thomson Licensing
    Inventors: Rajan Laxman Joshi, James Arthur Fancher, Ana Belen Benitez
  • Patent number: 8638977
    Abstract: A method and apparatus for embedding watermark data into a data stream using the insertion of low frequency carriers modulated by the watermark data into selected spatio-temporal volumes having equal total luminance values
    Type: Grant
    Filed: June 29, 2007
    Date of Patent: January 28, 2014
    Assignee: Thomson Licensing
    Inventors: Jeffrey Adam Bloom, Jun Tian
  • Publication number: 20140023232
    Abstract: A method of detecting a target in an image. The method includes receiving an image; generating a plurality of scaled-down images based on the received image; generating integral column images of each of the plurality of scaled images by calculating integral values of pixels column by column; selecting and classifying a plurality of windows of the integral column images according to a feature arithmetic operation based on a recursive column calculation; and detecting the target on the basis of the classification results for the plurality of windows.
    Type: Application
    Filed: July 18, 2013
    Publication date: January 23, 2014
    Inventors: IRINA KIM, EVGENY ARTYOMOV, GERMAN VORONOV, OR SHIMSHI
  • Patent number: 8634671
    Abstract: Example methods and apparatus to perform multi-focal plane image acquisition and compression are disclosed. A disclosed example method includes capturing a first image of a portion of an object at a first focal plane and at a first resolution, computing a contrast metric for the captured first image, comparing the contrast metric to a threshold to determine whether to capture a second image of the portion of the object at the first focal plane and at a second resolution, wherein the second resolution is different from the first resolution, capturing the second image of the portion of the object at the first focal plane and at the second resolution, and storing a first representation of the second image in a file, the file containing a second representation of the portion of the object at a second focal plane, wherein the second representation is at the first resolution.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: January 21, 2014
    Assignee: General Electric Company
    Inventors: Shai Dekel, Anthony Melanson
  • Patent number: 8625670
    Abstract: Provided are a method and apparatus for encoding an image, which can variably encode a residual of a current block that is predicted with a skip mode according to prediction modes of neighboring blocks, and a method and apparatus for decoding the encoded image. When both the prediction mode of the current block and the prediction modes of the neighboring blocks are skip modes, since the method of encoding the image also encodes the residual of the current block that is predicted with the skip mode, more bits can be assigned to the current block with a high probability of acting as a reference block for other blocks.
    Type: Grant
    Filed: March 17, 2009
    Date of Patent: January 7, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Tammy Lee, Jung-hye Min, Woo-jin Han, Sang-rae Lee
  • Patent number: 8610650
    Abstract: A circuit for a flat panel display, capable of displaying images, is provided. The circuit includes an image storage and processing block for the images to be displayed, a display and timing controller block controlling the display operation, an image pixel matrix containing a multitude of rows and columns arranged pixel elements. The circuit also includes one or more controlled row driver blocks, one or more controlled column driver blocks, and a pixel display operation for displaying pixel elements employing an advanced multi line addressing operation applied to a row and/or column drive activated pixel element display operation.
    Type: Grant
    Filed: May 20, 2009
    Date of Patent: December 17, 2013
    Assignee: Dialog Semiconductor GmbH
    Inventor: Alan Somerville
  • Patent number: 8611652
    Abstract: The disclosure herein relates to devices for compression, decompression or reconstruction of image data for still or moving pictures, such as image data detected with a digital camera. In some embodiments, data channels are compressed using a scalable compression algorithm. The compression algorithm may allow customization of compression parameters, such as a quantization factor, code block size, number of transform levels, reversible or irreversible compression, a desired compression ratio with a variable bit rate output, a desired fixed bit rate output with a variable compression rate, progression order, output format, or visual weighting. A lower quality image or an image with lower resolution may be reconstructed using only some of the compressed data. Use of offsets to various layers and color channels allow reconstruction of the image without requiring decompression of all of the full image data.
    Type: Grant
    Filed: December 16, 2010
    Date of Patent: December 17, 2013
    Assignee: Red.com, Inc.
    Inventors: James H. Jannard, Rob Wouter Lohman, Richard Greene
  • Patent number: 8606076
    Abstract: A method of transmitting three dimensional video information over an interface from a playback device to a displaying device, the displaying device and the interface such that the properties of the displaying device can be queried over the interface, the method comprising determining one or more video format in which a compressed three dimensional video information is available to an input of the playback device, the three dimensional video information available either as stored on a record medium or received via a data transmission system; querying the displaying device over the interface with respect to one or more three dimensional video formats which the displaying device is able to process; selecting a best matching video format, wherein the best matching video format different from at least one available video format, the selection of the best matching video format based on the available video format and the video formats which the displaying device is able to process; processing the compressed three di
    Type: Grant
    Filed: November 18, 2009
    Date of Patent: December 10, 2013
    Assignee: Koninklijke Philips N.V.
    Inventors: Philip S. Newton, Francesco Scalori, Gerardus W. T. Van Der Heijden
  • Patent number: 8594444
    Abstract: A system and method for enhancing digital images is described. A digital image is transformed into a series of decomposed images in frequency bands, or different resolution grids. A decomposed image is noise suppressed and contrast enhanced. Representative value of signal at each pixel is computed based on contributions to signals from pixels in a neighborhood of the pixel. Lookup tables are applied to pixel values to selectively enhance signal in a predetermined range of signal strength. Another set of lookup tables are applied to pixel values to suppress noise components contained therein. Optionally, operations are applied to decomposed images to suppress quantum noise, enhance object edges or enhance global contrast, among others. These decomposed images, after signal enhancement and noise suppression, are then recombined to result in an enhanced image.
    Type: Grant
    Filed: May 9, 2008
    Date of Patent: November 26, 2013
    Assignee: Merge Healthcare Incorporated
    Inventors: Paul Geiger, Vittorio Accomazzi
  • Patent number: 8582901
    Abstract: A method and apparatus for encoding an image is provided. An image coding unit, including a region that deviates from a boundary of a current picture, is divided to obtain a coding unit having a smaller size than the size of the image coding unit, and encoding is performed only in a region that does not deviate from the boundary of the current picture. A method and apparatus for decoding an image encoded by the method and apparatus for encoding an image is also provided.
    Type: Grant
    Filed: November 26, 2012
    Date of Patent: November 12, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Min-su Cheon
  • Patent number: 8582907
    Abstract: A method for constructing an image includes acquiring image data in a sensing domain, transforming the acquired image data into a sparse domain, approximating sparse coefficients based on the transformed acquired image data, performing a Bayes Least Squares estimation on the sparse coefficients based on Gaussian Scale Mixtures Model to generate weights, approximating updated sparse coefficients by using the weights and acquired image, constructing an image based on the updated sparse coefficients, and displaying the constructed image.
    Type: Grant
    Filed: November 3, 2010
    Date of Patent: November 12, 2013
    Assignees: Siemens Aktiengesellschaft, Arizona Board of Regents on Behalf of University of Arizona
    Inventors: Ali Bilgin, Yookyung Kim, Mariappan S. Nadar
  • Patent number: 8576915
    Abstract: Particular embodiments include a method, an apparatus, and logic embodied in tangible computer-readable medium that when executed carries out a method of encoding an ordered sequence of quantized transform coefficients of a block of image data. One embodiment is a context adaptive variable length coding method that includes position coding the positions of zero-valued and non-zero valued coefficients by either a mixed method that encodes either the run length of zeroes preceding a non-zero coefficient or the run length of nonzero-valued coefficients preceding a zero-valued coefficients. Another includes position coding that uses a variable length code for two parameters respectively indicating the number of zero-valued coefficient positions and nonzero-valued coefficient positions still to be coded.
    Type: Grant
    Filed: March 21, 2012
    Date of Patent: November 5, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Dihong Tian, Wen-hsiung Chen, Pi Sheng Chang
  • Patent number: 8571338
    Abstract: An image hierarchy generation unit reads image data stored in a hard disk drive, generate images with a plurality of resolutions, and hierarchizes the images. An image dividing unit divides the image in each layer into tile images. A redundancy detection unit analyzes the image in each layer so as to detect redundancy between images within the same layer or images from different layers. A tile image reference table creates a tile image reference table that maps area numbers to tile numbers, in view of the redundancy. An image file generation unit creates an image file that should be ultimately output and includes image data and the tile image reference table.
    Type: Grant
    Filed: March 12, 2010
    Date of Patent: October 29, 2013
    Assignees: Sony Corporation, Sony Computer Entertainment Inc.
    Inventors: Tetsugo Inada, Akio Ohba, Hiroyuki Segawa
  • Patent number: 8571337
    Abstract: It is an object of the present invention to provide an encoding method, an encoding device, and an encoding program for encoding an interlaced image in a simple and effective manner. The encoding method includes: a frequency conversion step (s101) of converting the interlaced image to coefficients of frequency domain having predetermined frequency ranges in a vertical direction and a horizontal direction, respectively; and a weighting step (s102) of weighting the coefficients of frequency domain for each frequency band. In the weighting step, a weighting factor used for weighting a coefficient of a frequency band exceeding a predetermined frequency in the vertical direction is substantially equal to or larger than a weighting factor used for weighting a coefficient in a frequency band exceeding the predetermined frequency in the horizontal direction.
    Type: Grant
    Filed: August 29, 2008
    Date of Patent: October 29, 2013
    Assignee: GVBB Holdings S.A.R.L.
    Inventor: Yousuke Takada
  • Patent number: 8565541
    Abstract: An image processing apparatus and method capable of compressing a current image using one of a plurality of compression algorithms based upon similarity (or fluctuation level) between a previous image and the current image are discussed.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: October 22, 2013
    Assignee: LG Electronics Inc.
    Inventors: Sungha Choi, Kyunggeun Kim
  • Patent number: 8565530
    Abstract: A method of encoding multi-view video using camera parameters and a method of decoding multi-view video using the camera parameters are provided. The method of encoding multi-view video using the camera parameters includes detecting the camera parameters from each of a plurality of video data input from a multi-view camera in predetermined video units, and adaptively encoding each of the plurality of the video data according to whether each video data has the camera parameters. Accordingly, it is possible to increase the efficiency of compressing video without degrading video quality.
    Type: Grant
    Filed: June 29, 2012
    Date of Patent: October 22, 2013
    Assignees: Industry-Academia Cooperation Group of Sejong University, Samsung Electronics Co., Ltd.
    Inventor: Yung-lyul Lee
  • Patent number: 8559740
    Abstract: A method, system and computer program product for progressively encoding a digitized color image is provided. This involves: initializing a tree structure with at least one starting leaf node; determining at least one representative color for each starting leaf node; and growing the tree structure and updating an encoded image by repeatedly (i) selecting a leaf node n to become a non-leaf node n linked to two new leaf nodes based on an associated achievable cost; (ii) creating the two new leaf nodes by re-allocating each color in n; (iii) determining a representative color for each of the two new leaf nodes; and (iv) encoding the index information associated with the selected leaf node n, the representative colors of the two new leaf nodes, and information regarding a plurality of pixels of the digitized color image corresponding to the two representative colors of the two new leaf nodes.
    Type: Grant
    Filed: August 3, 2012
    Date of Patent: October 15, 2013
    Assignee: Slipstream Data Inc.
    Inventors: En-hui Yang, Longji Wang
  • Patent number: 8559739
    Abstract: A method for quality-aware transcoding of an input image into an output image for display on a terminal having device file size and image size constraints are disclosed. The method extracts features of the input image including dimensions and file size of the input image, predicts a file size of the output image taking into account constraints of the terminal and extracted features, including selecting a set of feasible transcoding parameters so that a corresponding predicted file size of the output image meets the device file size constraint of the terminal, determines quality metric values of the output image, characterizing a measure of distortion of the input image introduced by the transcoding, corresponding to the feasible transcoding parameters in the set of feasible transcoding parameters, and selects those transcoding parameters from the set of feasible transcoding parameters, which yield the highest quality metric value. A corresponding system is also provided.
    Type: Grant
    Filed: September 17, 2012
    Date of Patent: October 15, 2013
    Assignee: Ecole de Technologie Superieure
    Inventors: Stéphane Coulombe, Steven Pigeon, Jean-François Franche
  • Patent number: 8542939
    Abstract: To encode and compress a data array 30, the data array 30 is first divided into a plurality of blocks 31. A quadtree representation is then generated for each block 31 by initializing each leaf node of the quadtree to the value of the data element of the block 31 of the data array 30 that the leaf node corresponds to, and initializing each non-leaf node to the minimum value of its child nodes, and then subtracting from each node except the root node the value of its parent node. A set of data indicating the differences between respective parent and child node values in the quadtree representing the block of the data array is then generated and stored, together with a set of data representing a quadtree indicating the number of bits that have been used to signal the respective difference values.
    Type: Grant
    Filed: August 4, 2011
    Date of Patent: September 24, 2013
    Assignee: ARM Limited
    Inventors: Jorn Nystad, Oskar Flordal, Jeremy Davies
  • Patent number: 8538189
    Abstract: An image noise filter includes a wavelet transform module and an edge based adaptive filter module. The dual tree wavelet transform module provides low frequency wavelet information and high frequency wavelet information in response to image information. The edge based adaptive filter module provides filtered high frequency wavelet information in response to the high frequency wavelet information and edge information that is based on the low frequency wavelet information.
    Type: Grant
    Filed: November 13, 2009
    Date of Patent: September 17, 2013
    Assignee: ATI Technologies ULC
    Inventors: Radu Gheorghe, Milivoje Aleksic, Sergio Goma
  • Patent number: 8537889
    Abstract: An Inverse Transform (IT) conforming to MPEG AVC I_PCM that offers better video image quality than the MPEG-2/H.263 based video decoders and real time motion picture processing at 30 frames/seconds is described. The IT module performs 4×4 Inverse Integer transform for AVC for MPEG-2 operations on a given macro block (MB) and all its sub blocks. The IT is the third module in the data flow pipeline of a video decoder, the first two being a variable length decoder (VLD) and an inverse quantizer (IQ). The IT module gets its inputs from IQ module and feeds its processed output to a Motion compensation unit/intra-prediction (MCU-IP) module, thus reconstructing the video picture.
    Type: Grant
    Filed: July 14, 2011
    Date of Patent: September 17, 2013
    Assignee: Broadcom Corporation
    Inventors: Manoj Vajhallya, R. Lakshmikanth Pai
  • Patent number: 8538200
    Abstract: Systems and methods are disclosed for generating super resolution images by building a set of multi-resolution bases from one or more training images; estimating a sparse resolution-invariant representation of an image, and reconstructing one or more missing patches at any resolution level.
    Type: Grant
    Filed: May 20, 2009
    Date of Patent: September 17, 2013
    Assignee: NEC Laboratories America, Inc.
    Inventors: Jinjun Wang, Shenghuo Zhu, Yihong Gong