Pyramid, Hierarchy, Or Tree Structure Patents (Class 382/240)
-
Patent number: 8749851Abstract: 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: GrantFiled: November 7, 2011Date of Patent: June 10, 2014Assignee: Canon Kabushiki KaishaInventor: Yoichi Kashibuchi
-
Patent number: 8750643Abstract: 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: GrantFiled: March 25, 2013Date of Patent: June 10, 2014Assignee: Microsoft CorporationInventors: Jian Sun, Heung-Yeung Shum, Lu Yuan, Long Quan
-
Patent number: 8750612Abstract: 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: GrantFiled: August 19, 2013Date of Patent: June 10, 2014Assignee: Fuji Xerox Co., Ltd.Inventors: Kiyoshi Une, Kouji Yorimoto, Yasuo Komatsu, Takumi Nishikata
-
Patent number: 8731313Abstract: 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: GrantFiled: March 18, 2010Date of Patent: May 20, 2014Assignee: Level Set Systems, Inc.Inventors: Pradeep Thiyanaratnam, Stanley Osher
-
Patent number: 8724193Abstract: 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: GrantFiled: March 18, 2013Date of Patent: May 13, 2014Assignee: Brother Kogyo Kabushiki KaishaInventor: Naoki Otsuka
-
Patent number: 8724914Abstract: 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: GrantFiled: July 29, 2010Date of Patent: May 13, 2014Assignees: Sony Corporation, Sony Computer Entertainment Inc.Inventor: Tetsugo Inada
-
Patent number: 8711433Abstract: 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: GrantFiled: July 16, 2009Date of Patent: April 29, 2014Assignee: Canon Kabushiki KaishaInventors: Yoichi Kashibuchi, Hiroshi Kaburagi
-
Patent number: 8712175Abstract: 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: GrantFiled: July 22, 2010Date of Patent: April 29, 2014Assignee: NEC CorporationInventor: Akihiko Iketani
-
Patent number: 8705848Abstract: 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: GrantFiled: February 6, 2013Date of Patent: April 22, 2014Assignee: A9.com, Inc.Inventors: Mark Andrew Ruzon, Raghavan Manmatha, Donald Tanguay
-
Patent number: 8700794Abstract: 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: GrantFiled: April 13, 2010Date of Patent: April 15, 2014Assignees: Samsung Electronics Co., Ltd., Korea University Research and Business FoundationInventors: Sung-Kee Kim, Tae-Sung Park, Sung-Jae Ko, Hyeong-Min Nam
-
Patent number: 8687891Abstract: 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: GrantFiled: November 18, 2010Date of Patent: April 1, 2014Assignees: Stanford University, Nokia CorporationInventors: Gabriel Takacs, Radek Grzeszczuk, Vijay Chandrasekhar, Bernd Girod
-
Patent number: 8687862Abstract: 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: GrantFiled: February 3, 2009Date of Patent: April 1, 2014Assignee: National University of SingaporeInventors: Wynne Hsu, Mong Li Lee, Tien Yin Wong
-
Patent number: 8682092Abstract: 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: GrantFiled: July 29, 2010Date of Patent: March 25, 2014Assignees: Sony Corporation, Sony Computer Entertainment Inc.Inventor: Tetsugo Inada
-
Patent number: 8677022Abstract: 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: GrantFiled: March 18, 2013Date of Patent: March 18, 2014Assignee: Citrix Systems, Inc.Inventors: Justin Bullard, Toby Opferman
-
Patent number: 8666150Abstract: 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: GrantFiled: August 21, 2009Date of Patent: March 4, 2014Assignees: Silicon Motion Inc., Silicon Motion Inc.Inventor: Yung-Wei Chen
-
Patent number: 8665314Abstract: 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: GrantFiled: May 3, 2010Date of Patent: March 4, 2014Assignee: Arcsoft (Hangzhou) Multimedia Technology Co., Ltd.Inventor: Ming-Xiang Shen
-
Patent number: 8666183Abstract: 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: GrantFiled: September 13, 2013Date of Patent: March 4, 2014Assignee: Ecole de Technologie SuperieurInventors: Stéphane Coulombe, Steven Pigeon, Jean-François Franche
-
Patent number: 8665967Abstract: 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: GrantFiled: December 7, 2006Date of Patent: March 4, 2014Assignee: Samsung Electronics Co., Ltd.Inventors: Chiu Ngo, Huai-Rong Shao, Harkirat Singh
-
Patent number: 8666184Abstract: 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: GrantFiled: February 20, 2013Date of Patent: March 4, 2014Inventor: Gary Demos
-
Patent number: 8660363Abstract: 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: GrantFiled: July 9, 2013Date of Patent: February 25, 2014Assignee: Ecole De Technologies SuperieurInventors: Soroosh Rezazadeh, Stephane Coulombe
-
Patent number: 8660364Abstract: 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: GrantFiled: July 9, 2013Date of Patent: February 25, 2014Assignee: Ecole de Technologie SuperieureInventors: Soroosh Rezazadeh, Stephane Coulombe
-
Patent number: 8660374Abstract: 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: GrantFiled: December 23, 2011Date of Patent: February 25, 2014Assignee: Massachusetts Institute of TechnologyInventor: Jae S. Lim
-
Patent number: 8660358Abstract: 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: GrantFiled: February 16, 2012Date of Patent: February 25, 2014Assignee: Google Inc.Inventors: Niek Bergboer, Jonah Jones, Frederik Schaffalitzky
-
Patent number: 8659451Abstract: 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: GrantFiled: December 18, 2009Date of Patent: February 25, 2014Assignee: Universitaet PaderbornInventors: Stefan Boettcher, Alexander Bueltmann, Rita Hartel
-
Patent number: 8655073Abstract: 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: GrantFiled: July 10, 2012Date of Patent: February 18, 2014Assignee: The United States of America, as represented by the Secretary of the NavyInventors: John T. Sample, Elias Z K Ioup
-
Patent number: 8655090Abstract: 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: GrantFiled: July 8, 2013Date of Patent: February 18, 2014Assignee: Aware, Inc.Inventors: Alexis Paul Tzannes, Ron Abraham Gut
-
Patent number: 8649620Abstract: 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: GrantFiled: May 31, 2013Date of Patent: February 11, 2014Assignee: Panasonic CorporationInventors: Youji Shibahara, Takahiro Nishi, Toshiyasu Sugio, Kyoko Tanikawa, Toru Matsunobu, Hisao Sasai, Kengo Terada
-
Patent number: 8643881Abstract: 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: GrantFiled: March 8, 2011Date of Patent: February 4, 2014Assignee: Ricoh Company, Ltd.Inventor: Shigeru Toyazaki
-
Patent number: 8644632Abstract: 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: GrantFiled: June 27, 2007Date of Patent: February 4, 2014Assignee: Thomson LicensingInventors: Rajan Laxman Joshi, James Arthur Fancher, Ana Belen Benitez
-
Patent number: 8638977Abstract: 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 valuesType: GrantFiled: June 29, 2007Date of Patent: January 28, 2014Assignee: Thomson LicensingInventors: Jeffrey Adam Bloom, Jun Tian
-
Publication number: 20140023232Abstract: 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: ApplicationFiled: July 18, 2013Publication date: January 23, 2014Inventors: IRINA KIM, EVGENY ARTYOMOV, GERMAN VORONOV, OR SHIMSHI
-
Patent number: 8634671Abstract: 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: GrantFiled: September 14, 2012Date of Patent: January 21, 2014Assignee: General Electric CompanyInventors: Shai Dekel, Anthony Melanson
-
Patent number: 8625670Abstract: 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: GrantFiled: March 17, 2009Date of Patent: January 7, 2014Assignee: Samsung Electronics Co., Ltd.Inventors: Tammy Lee, Jung-hye Min, Woo-jin Han, Sang-rae Lee
-
Patent number: 8610650Abstract: 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: GrantFiled: May 20, 2009Date of Patent: December 17, 2013Assignee: Dialog Semiconductor GmbHInventor: Alan Somerville
-
Patent number: 8611652Abstract: 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: GrantFiled: December 16, 2010Date of Patent: December 17, 2013Assignee: Red.com, Inc.Inventors: James H. Jannard, Rob Wouter Lohman, Richard Greene
-
Patent number: 8606076Abstract: 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 diType: GrantFiled: November 18, 2009Date of Patent: December 10, 2013Assignee: Koninklijke Philips N.V.Inventors: Philip S. Newton, Francesco Scalori, Gerardus W. T. Van Der Heijden
-
Patent number: 8594444Abstract: 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: GrantFiled: May 9, 2008Date of Patent: November 26, 2013Assignee: Merge Healthcare IncorporatedInventors: Paul Geiger, Vittorio Accomazzi
-
Patent number: 8582901Abstract: 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: GrantFiled: November 26, 2012Date of Patent: November 12, 2013Assignee: Samsung Electronics Co., Ltd.Inventor: Min-su Cheon
-
Patent number: 8582907Abstract: 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: GrantFiled: November 3, 2010Date of Patent: November 12, 2013Assignees: Siemens Aktiengesellschaft, Arizona Board of Regents on Behalf of University of ArizonaInventors: Ali Bilgin, Yookyung Kim, Mariappan S. Nadar
-
Patent number: 8576915Abstract: 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: GrantFiled: March 21, 2012Date of Patent: November 5, 2013Assignee: Cisco Technology, Inc.Inventors: Dihong Tian, Wen-hsiung Chen, Pi Sheng Chang
-
Patent number: 8571338Abstract: 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: GrantFiled: March 12, 2010Date of Patent: October 29, 2013Assignees: Sony Corporation, Sony Computer Entertainment Inc.Inventors: Tetsugo Inada, Akio Ohba, Hiroyuki Segawa
-
Patent number: 8571337Abstract: 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: GrantFiled: August 29, 2008Date of Patent: October 29, 2013Assignee: GVBB Holdings S.A.R.L.Inventor: Yousuke Takada
-
Patent number: 8565541Abstract: 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: GrantFiled: December 17, 2010Date of Patent: October 22, 2013Assignee: LG Electronics Inc.Inventors: Sungha Choi, Kyunggeun Kim
-
Patent number: 8565530Abstract: 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: GrantFiled: June 29, 2012Date of Patent: October 22, 2013Assignees: Industry-Academia Cooperation Group of Sejong University, Samsung Electronics Co., Ltd.Inventor: Yung-lyul Lee
-
Patent number: 8559740Abstract: 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: GrantFiled: August 3, 2012Date of Patent: October 15, 2013Assignee: Slipstream Data Inc.Inventors: En-hui Yang, Longji Wang
-
Patent number: 8559739Abstract: 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: GrantFiled: September 17, 2012Date of Patent: October 15, 2013Assignee: Ecole de Technologie SuperieureInventors: Stéphane Coulombe, Steven Pigeon, Jean-François Franche
-
Patent number: 8542939Abstract: 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: GrantFiled: August 4, 2011Date of Patent: September 24, 2013Assignee: ARM LimitedInventors: Jorn Nystad, Oskar Flordal, Jeremy Davies
-
Patent number: 8538189Abstract: 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: GrantFiled: November 13, 2009Date of Patent: September 17, 2013Assignee: ATI Technologies ULCInventors: Radu Gheorghe, Milivoje Aleksic, Sergio Goma
-
Patent number: 8537889Abstract: 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: GrantFiled: July 14, 2011Date of Patent: September 17, 2013Assignee: Broadcom CorporationInventors: Manoj Vajhallya, R. Lakshmikanth Pai
-
Patent number: 8538200Abstract: 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: GrantFiled: May 20, 2009Date of Patent: September 17, 2013Assignee: NEC Laboratories America, Inc.Inventors: Jinjun Wang, Shenghuo Zhu, Yihong Gong