Subband Encoding (e.g., Low Horizontal/low Vertical Frequency, Low Horizontal/high Vertical Frequency) Patents (Class 348/398.1)
  • Patent number: 11323747
    Abstract: Techniques are described for harmonizing coding techniques when residual differential pulse code modulation (RDPCM) is applied to a residual block. In some examples, a scan order used for such a residual block may be required to be the same as when the residual block is generated from intra-predicting the current block and when the residual block is generated from inter-predicting or intra block copy predicting the current block.
    Type: Grant
    Filed: June 4, 2014
    Date of Patent: May 3, 2022
    Assignee: Qualcomm Incorporated
    Inventors: Rajan Laxman Joshi, Joel Sole Rojals, Marta Karczewicz
  • Patent number: 10873765
    Abstract: Entropy coding/decoding techniques are disclosed in which data is coded alternately as a series of nonzero values and zero values until the transmitted data is consumed. Nonzero values may be coded first with transmission of data identifying a number of consecutive nonzero values that appear in scan order followed by transmission of the nonzero values themselves. Thereafter, if other data remains to be transmitted, data may be transmitted identifying a number of consecutive zero values that appear next in scan order followed by transmission of a next nonzero value encountered in scan order. By transmitting the nonzero values as a group, it is expected that the proposed entropy-coding process will achieve higher efficiency than competitive techniques.
    Type: Grant
    Filed: March 29, 2018
    Date of Patent: December 22, 2020
    Assignee: Apple Inc.
    Inventors: Ken Kengkuan Lin, Mitchell H. Oslick
  • Patent number: 10748510
    Abstract: The device and method described in this application relate generally to graphics processing systems utilizing the tile based rendering technique and more specifically relate to the processing of the framebuffer data in graphics processing applications. The present invention discloses techniques to reduce the bandwidth needed to access the color data stored in the framebuffer. A method for adaptive lossy delta based compression of color data is disclosed. The error rate, that is the amount of color data lost during the lossy compression process, is controlled by various parameters of the rendered tiles produced by the graphics processing system. The compression process is driven by a dedicated unit which enables informed compression decisions with controllable error rate so as the output color data can be reliably decompressed to produce the original color data with minimal or no errors.
    Type: Grant
    Filed: January 17, 2018
    Date of Patent: August 18, 2020
    Assignee: THINK SILICON SA
    Inventors: Georgios Keramidas, Iakovos Stamoulis, Yannis Economou, George Sidiropoulos
  • Patent number: 10666944
    Abstract: Provided are an image encoding method, an image decoding method and an image processing system including image encoding/decoding apparatus. The image encoding method includes steps of: acquiring a first image and a plurality of second images; updating features of each second image of the plurality of second images to obtain corresponding update features; superposing the first image with the update features of each second image of the plurality of second images to generate superposed images; generating a plurality of prediction images according to the superposed images; determining difference features between each second image of the plurality of second images and a corresponding prediction image; outputting the superposed images and the difference features; wherein the updating and/or predicting adopts a convolutional neural network.
    Type: Grant
    Filed: June 27, 2017
    Date of Patent: May 26, 2020
    Assignee: BOE Technology Group Co., Ltd.
    Inventors: Pablo Navarrete Michelini, Xiaoyu Li
  • Patent number: 10395392
    Abstract: A method for learning transformation of an annotated RGB image into an annotated Non-RGB image, in target color space, by using a cycle GAN and for domain adaptation capable of reducing annotation cost and optimizing customer requirements is provided. The method includes steps of: a learning device transforming a first image in an RGB format to a second image in a non-RGB format, determining whether the second image has a primary or a secondary non-RGB format, and transforming the second image to a third image in the RGB format; transforming a fourth image in the non-RGB format to a fifth image in the RGB format, determining whether the fifth image has a primary RGB format or a secondary RGB format, and transforming the fifth image to a sixth image in the non-RGB format. Further, by the method, training data can be generated even with virtual driving environments.
    Type: Grant
    Filed: January 31, 2019
    Date of Patent: August 27, 2019
    Assignee: StradVision, Inc.
    Inventors: Kye-Hyeon Kim, Yongjoong Kim, Insu Kim, Hak-Kyoung Kim, Woonhyun Nam, SukHoon Boo, Myungchul Sung, Donghun Yeo, Wooju Ryu, Taewoong Jang, Kyungjoong Jeong, Hongmo Je, Hojin Cho
  • Patent number: 10284878
    Abstract: A method and apparatus for encoding video by using deblocking filtering, and a method and apparatus for decoding video by using deblocking filtering are provided. The method of encoding video includes: splitting a picture into a maximum coding unit; determining coding units of coded depths and encoding modes for the coding units of the maximum coding unit by prediction encoding the coding units of the maximum coding unit based on at least one prediction unit and transforming the coding units based on at least one transformation unit, wherein the maximum coding unit is hierarchically split into the coding units as a depth deepens, and the coded depths are depths where the maximum coding unit is encoded in the coding units; and performing deblocking filtering on video data being inversely transformed into a spatial domain in the coding units, in consideration of the encoding modes.
    Type: Grant
    Filed: May 2, 2018
    Date of Patent: May 7, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Jung-hye Min, Tammy Lee, Il-koo Kim
  • Patent number: 10135564
    Abstract: The information processing system comprises a server that divides up information into processing units that will not cause syntax errors during processing at a client, packetizes such that each set of divided information is contained in a single packet, and transmits the packets thus generated to the client.
    Type: Grant
    Filed: January 17, 2017
    Date of Patent: November 20, 2018
    Assignee: DENA CO., LTD.
    Inventor: Hironori Bouno
  • Patent number: 10032252
    Abstract: An image processing apparatus for encoding image data of a Bayer arrangement, comprising, a color separation unit configured to separate a plurality of color components of the image data into a plurality of plane image data based on the Bayer arrangement, a sum plane generation unit configured to generate plane image data of a sum plane by performing addition of components of the same color out of the plurality of plane image data, a difference plane generation unit configured to generate plane image data of a difference plane by performing subtraction of the components of the same color, and an encoding unit configured to compression-encode the plane image data, the encoding unit compression-encoding the plane image data of the sum plane and the difference plane for the plane image data of the components of the same color.
    Type: Grant
    Filed: October 25, 2016
    Date of Patent: July 24, 2018
    Assignee: Canon Kabushiki Kaisha
    Inventor: Katsuhiko Azuma
  • Patent number: 9769474
    Abstract: The present disclosure provides a method for encoding an intra-frame prediction mode, including: obtaining an intra-frame prediction mode of a current intra-frame encoding block from a preset prediction mode set; obtaining reference prediction modes of the current intra-frame encoding block, where the reference prediction modes are intra-frame prediction modes of available adjacent blocks of the current intra-frame encoding block or prediction modes in a preset backup reference mode set; writing a first flag bit into a code stream according to the reference prediction modes and the intra-frame prediction mode; and, when the intra-frame prediction mode of the encoding block is different from all the reference prediction modes, obtaining a prediction mode encoding value according to a size relationship between the value of the intra-frame prediction mode and values of the reference prediction modes, and encoding the prediction mode encoding value.
    Type: Grant
    Filed: December 27, 2013
    Date of Patent: September 19, 2017
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Changcai Lai
  • Patent number: 9560632
    Abstract: Methods and systems for reducing overhead paging are described. One example of such a method includes generating a compressed traffic indication map (TIM) element, the compressed TIM element comprising a partial virtual bitmap field constructed from at least one encoded block field that includes an encoded block information field identifying at least one encoding mode for encoded block information, and sending the compressed TIM element to an at least one station (STA) associated with the access point that supports at least one multiple basic service set identifier (BSSID). The method may also include, in response to the at least one encoding mode comprising an offset, length, bitmap (OLB) mode, encoding the encoded block information field to include a length subfield followed by contiguous subblock subfields, each subblock subfield including a corresponding subblock of a partial virtual map.
    Type: Grant
    Filed: January 31, 2014
    Date of Patent: January 31, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Simone Merlin, Hemanth Sampath, Santosh Paul Abraham, Maarten Menzo Wentink, Zhi Quan, Alfred Asterjadhi
  • Patent number: 9538171
    Abstract: Improved techniques for streaming video quality analysis are described. In one embodiment, for example, an apparatus may comprise a processor element, an identification component for execution by the processor element to determine frame identifications for each of a set of tagged video frames based on frame identifiers contained in the tagged video frames, each frame identifier comprising multiple markers, each marker comprising a macroblock pattern corresponding to a symbol according to a frame identification scheme, and an analysis component for execution by the processor element to determine one or more quality metrics by comparing the set of tagged video frames with a set of reference video frames based on the frame identifications. Other embodiments are described and claimed.
    Type: Grant
    Filed: July 23, 2013
    Date of Patent: January 3, 2017
    Assignee: INTEL CORPORATION
    Inventors: Dileep Marchya, Paul Zurcher
  • Patent number: 9438930
    Abstract: A wavelet transform (WT) is applied to a data stream of high definition video frames, each comprising one or more data channels digitally representing the same image. A WT is applied to each channel. Visual-quality preserving data filters and data substitution techniques are selectively applied that typically lead to at least 90-to-1 compression of the final encoded video frame. Image edge data is extracted and preserved and image noise is reduced to enhance compressibility. After the first WT, primarily low frequency (LL) image data is retained. With each later WT, more non-LL data is retained. Temporal sequences of LL images that result from the final iteration of the wavelet transform are compressed by means of a chain of invertible differenced images. Any color space can be used. Cross-channel conditional substitution is applicable. Complete multi-resolution scalability is incorporated into the encoded product. Extra-high definition video encoding is also achievable.
    Type: Grant
    Filed: January 22, 2016
    Date of Patent: September 6, 2016
    Inventor: Jaime Milstein
  • Patent number: 9432672
    Abstract: The present disclosure provides an image compression method and system. The method includes: receiving, by an access server, an image compression request submitted by a terminal; selecting, by the access server according to the image compression request's time information, an image compression server whose load is lower than a preset threshold, and sending the image compression request to the selected image compression server; compressing, by the selected image compression server, the images according to the image compression request, saving the compressed images, and forwarding URL addresses of the compressed images to the access server; and forwarding, by the access server, the URL addresses to the terminal. In the present disclosure, an image compression system processes an image compression request of a terminal, and performs load balancing automatically according to the load of various image compression servers in the system, thereby implementing automatic processing of mass images of the terminal.
    Type: Grant
    Filed: April 9, 2015
    Date of Patent: August 30, 2016
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventors: Feiyue Huang, Yongjian Wu, Feng Gao, Shouhong Ding, Qingliang Lin, Lu Zhang
  • Patent number: 8973075
    Abstract: Systems and methods are provided for adding or extracting metadata for video streams. The system receives a video stream compressed according to a video encoding standard, and generates a packet for transmission across a packet-switched network. The system inserts at least one compressed segment of the video stream into a payload of the packet. The system also receives metadata that describes content within the video stream and is not compressed according to the standard, inserts the metadata into the packet without compressing the metadata according to the standard, and transmits the packet across the packet-switched network to a target device.
    Type: Grant
    Filed: September 4, 2013
    Date of Patent: March 3, 2015
    Assignee: The Boeing Company
    Inventors: Raymond W. Willis, Jeffrey A Heim
  • Patent number: 8792053
    Abstract: An image processing apparatus includes: a normal interpolated image generation unit to generate an image that is interpolated between a plurality of original images reproduced along time series, the image being a normal interpolated image, based on each of the plurality of original images; a high-frequency area extraction unit to extract a high-frequency area having a spatial frequency higher than a predetermined value in each of the plurality of original images; a high-frequency area interpolated image generation unit to generate an image that is interpolated between the plurality of original images, the image being a high-frequency area interpolated image, based on a change in position of the high-frequency area along with an elapse of time on the time series and on each of the plurality of original images; and a combination unit to execute combining processing to combine the normal interpolated image and the high-frequency area interpolated image.
    Type: Grant
    Filed: December 10, 2013
    Date of Patent: July 29, 2014
    Assignee: Sony Corporation
    Inventors: Shigeo Fujishiro, Yoshito Suzuki, Eiji Ozeki, Kazuhiro Takahashi, Takayoshi Fujiwara
  • 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: 8644374
    Abstract: Techniques are provided herein to shift at an encoding device a portion of a video sequence by a first predetermined number of pixels horizontally and by a first predetermined number of pixels vertically to produce a shifted first portion of the video sequence. The shifted first portion of the video sequence is encoded to produce a first video description. The portion of the video sequence is shifted by a second predetermined number of pixels horizontally and by a second predetermined number of pixels vertically to produce a shifted second portion of the video sequence. The shifted second portion of the video sequence is encoded to produce a second video description, and the first video description and the second video description are transmitted. The techniques are scalable to shift and encode the portion of the video sequence a plurality of times to produce any number of video descriptions. Similarly, techniques are provided herein to perform such functions in reverse at a decoder.
    Type: Grant
    Filed: August 31, 2009
    Date of Patent: February 4, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Jim Chen Chou, Junlin Li
  • 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: 8588308
    Abstract: This disclosure describes unique video encoding and decoding processes compliant to one or more specific coding standards, such as the H.264/AVC standard, without sacrificing coding efficiency. A higher resolution input image is divided into a corresponding set of lower resolution sub-sampled images. The first image of each set is coded as an independent I picture, or coded with respect to the first image of one or more other sets as a P or B picture. Each subsequent image of a set, other than the first image in each set, is encoded with respect to the first image of the same set or an image of another set as a regular P or B picture. A decoding process may employ a decoder conforming to the specific coding standard to decode the encoded data, by rearranging the decoded lower resolution sub-sampled images of each set into corresponding higher resolution output images.
    Type: Grant
    Filed: May 28, 2012
    Date of Patent: November 19, 2013
    Assignee: Streaming Networks (Pvt.) Ltd.
    Inventors: Syed Muhammad Ziauddin, Imran ul Haq, Mohammad Ayub Khan
  • Patent number: 8588298
    Abstract: A digital media encoder/decoder performs quantization/dequantization based on quantization parameters taken from a harmonic quantizer scale. The harmonic quantizer scale can include a normal portion consisting of quantization parameter values harmonically-related as simple fractions of each other, and a denormal portion of quantizers having a linear or other relation. The encoder/decoder further supports a scaled quantizer mode where quantization is performed based on the quantization parameter as scaled by a fractional value. A compressed domain contrast adjustment is effected by adjusting the quantization parameters in the compressed bitstream, without having to adjust and recode the digital media data in the compressed bitstream.
    Type: Grant
    Filed: May 10, 2012
    Date of Patent: November 19, 2013
    Assignee: Microsoft Corporation
    Inventor: Sridhar Srinivasan
  • Patent number: 8572670
    Abstract: To provide a video distribution device which can realize a smooth change of reproduction speed without increasing a data transfer rate from the time of a normal reproduction and decrease a decoding load even when the reproduction speed is changed. The video distribution device which distributes a video content composed of a basic signal and one or more extended signals that are hierarchically configured includes content read-out means for reading out the basic signal and the extended signal in the video content at mutually independent bit rates and reproduction speed change means for changing a content reproduction speed by specifying a read-out bit rate for each signal to the content read-out means.
    Type: Grant
    Filed: February 18, 2009
    Date of Patent: October 29, 2013
    Assignee: NEC Corporation
    Inventor: Kazuo Asami
  • Patent number: 8483277
    Abstract: A method for temporal decomposition and reconstruction of an input video signal is disclosed. The method uses a prediction process and an update process in the framework of motion compensated temporal filtering (MCTF), the motion information used for the update process being derived from the motion information used for the prediction process, and the method employing a block based video codec composed of an encoder and a decoder. In response to the update and prediction processes on a picture being based on N reference pictures where N is greater than one, the update process is split into N update processes using a single picture as a reference. Each one of the split update processes is executed each time a picture that is needed as a reference by the process is received.
    Type: Grant
    Filed: July 15, 2005
    Date of Patent: July 9, 2013
    Assignee: UTC Fire & Security Americas Corporation, Inc.
    Inventors: Diego Santa Cruz, Julien Reichel, Francesco Ziliani
  • Patent number: 8432967
    Abstract: An information processing apparatus includes: a rearranging unit for rearranging coefficient data divided for each frequency band in order of executing synthesis processing for synthesizing the coefficient data of multiple sub-bands divided into frequency bands to generate image data for each line block; a calculating unit for calculating a quantization step size when encoding the image data for each coding unit which is the processing increment of encoding; a correcting unit for correcting the value of the quantization step size calculated by the calculating unit using a variable that exhibits the evenness of the code amount within a picture of the image data and takes such a large value that there is little deviation of the code amount; and an encoding unit for encoding the coefficient data rearranged by the rearranging unit for each coding unit to generate encoded data using the quantization step size corrected by the correcting unit.
    Type: Grant
    Filed: November 8, 2007
    Date of Patent: April 30, 2013
    Assignee: Sony Corporation
    Inventors: Kazuhisa Hosaka, Takahiro Fukuhara
  • Patent number: 8406545
    Abstract: Provided are an apparatus for encoding an image and an apparatus for decoding an image. The apparatus for encoding the image includes a grouping unit to group transform coefficients according to layers and generate groups, a pattern encoding unit to generate and encode the pattern information of each group by using the quantized transform coefficients existing in the groups of each layer in an order from an upper layer to a lower layer, and a level encoding unit to encode levels of the quantized transform coefficients corresponding to the pattern information of the groups of each layer and generate bitstreams along with the pattern information of the groups of each layer.
    Type: Grant
    Filed: October 30, 2008
    Date of Patent: March 26, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Woong-il Choi, Dae-hee Kim, Dae-sung Cho, Hyun-mun Kim
  • Patent number: 8395634
    Abstract: An information processing apparatus for encoding image data, includes a filter unit for performing a filtering operation on the image data in a layer fashion to generate a plurality of subbands including coefficient data segmented on a per frequency band basis, an intermediate data storage unit for storing intermediate data generated in the middle of the filtering operation of the filter unit, a coefficient storage unit for storing the coefficient data generated in the filtering operation of the filter unit, and a coefficient rearranging unit for performing a rearranging operation to rearrange the coefficient data stored on the coefficient storage unit so that the coefficient data is output in a predetermined order. The intermediate data storage unit writes and reads data thereon at a speed higher than the coefficient storage unit and being smaller in storage capacity than the coefficient storage unit.
    Type: Grant
    Filed: April 29, 2008
    Date of Patent: March 12, 2013
    Assignee: Sony Corporation
    Inventors: Katsutoshi Ando, Takahiro Fukuhara
  • Patent number: 8306341
    Abstract: An image data compression apparatus includes: a filter coefficient calculation unit to perform a filter process to separate pixels extracted in accordance with a one-dimensional subband coding into low- and high-frequency components, and to calculate coefficient values of respective filter coefficients; prediction units to perform different predictions respectively for the calculated coefficient values; a predicted coefficient value calculation unit to calculate predicted coefficient values to be used for posterior predictions by calculating each from at least one of predicted values and from corresponding at least one of the calculated coefficient values; a memory unit to hold the predicted coefficient values calculated by the predicted coefficient value calculation unit; and a compression coding unit to calculate a difference between each predicted value and corresponding each coefficient value, and to perform coding after quantizing the difference, or to perform coding on the basis of the difference.
    Type: Grant
    Filed: September 28, 2009
    Date of Patent: November 6, 2012
    Assignee: Fujitsu Limited
    Inventors: Junichi Odagiri, Shigeru Yoshida
  • Patent number: 8204342
    Abstract: An image processor includes a frequency transform unit performing frequency transform on a first pixel block as a target block, and a pre-filter performing prefiltering with a region which overlaps with plural unit regions for processing by the frequency transform unit as a unit region for processing, before frequency transform is performed. The pre-filter performs prefiltering on a second pixel block being a predetermined number of pixels each larger horizontally and vertically than the first pixel block as a target block. The pre-filter performs prefiltering sequentially on a plurality of second pixel blocks aligned horizontally. The number of pixel signals in a vertical direction within a group of pixel signals continuously inputted to the pre-filter for prefiltering is equal to the number of rows in the second pixel block.
    Type: Grant
    Filed: March 10, 2009
    Date of Patent: June 19, 2012
    Assignee: MegaChips Corporation
    Inventors: Yujiro Tani, Atsushi Uchiyama
  • Patent number: 8107755
    Abstract: An information processing apparatus for encoding image data includes: a rearranging unit for rearranging coefficient data divided for each frequency band in order of executing synthesis processing for synthesizing the coefficient data of multiple sub-bands divided into frequency bands to generate image data for each line block including image data equivalent to the number of lines necessary for generating coefficient data equivalent to one line of the sub-band of the lowest frequency components; a control unit for calculating a new quantization step size at the time of encoding the image data for each coding unit using the ratio between the generated code amount at the time of encoding with a known quantization step size and a target code amount at the time of encoding the image data; and an encoding unit for encoding the coefficient data for each coding unit to generate encoded data using the calculated quantization step size.
    Type: Grant
    Filed: January 2, 2008
    Date of Patent: January 31, 2012
    Assignee: Sony Corporation
    Inventors: Kazuhisa Hosaka, Takahiro Fukuhara, Junya Araki
  • Patent number: 7787698
    Abstract: Embodiments of the invention provide an instruction that computes the horizontal and vertical values (H,V) based upon the predefined equations. Based upon the horizontal and vertical values (H,V) and the current sign bit being processed at [m,n], the output context and decision pair (CX,D) is determined placed into a destination register.
    Type: Grant
    Filed: December 19, 2003
    Date of Patent: August 31, 2010
    Assignee: Intel Corporation
    Inventors: Kumar S. Golla, David K. Vavro
  • Patent number: 7680344
    Abstract: It is possible to control the number of generated codes while retraining deterioration of an image quality by an encoding circuit constituted so as to select any of a first image signal not decreasing information quantity and a second image signal decreasing information quantity in accordance with the accumulated value of the number of codes.
    Type: Grant
    Filed: April 22, 2005
    Date of Patent: March 16, 2010
    Assignee: Sanyo Electric Co., Ltd.
    Inventors: Masami Ebara, Osamu Takae
  • Patent number: 7529417
    Abstract: An image encoding/decoding apparatus is provided, including a frequency band division unit for dividing image data into a plurality of frequency bands to generate sub-band coefficients, a sub-band coefficient interpolation unit for interpolating sub-band coefficients outside a region of a shape by using shape information representing a shape of the image data and the sub-band coefficients in the region of the shape, an encoding unit for encoding the interpolated sub-band coefficients to generate encoded data, and a shape information encoding unit for encoding the shape information to generate shape information encoded data.
    Type: Grant
    Filed: July 8, 2005
    Date of Patent: May 5, 2009
    Assignee: Canon Kabushiki Kaisha
    Inventors: Mitsuru Maeda, Hiroshi Kajiwara
  • Patent number: 7474767
    Abstract: 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: Grant
    Filed: September 24, 2003
    Date of Patent: January 6, 2009
    Assignee: Avago Technologies ECBU IP (Singapore) Pte. Ltd.
    Inventors: Liew Tong Sen, Ho Tatt Wei
  • Patent number: 7382923
    Abstract: The present invention concerns a method of processing a coded digital signal containing on the one hand a set of samples of different types obtained by coding a set of original samples representing physical quantities and on the other hand a set of information representing original samples and parameters used during the coding, characterized in that it includes the following steps: determining the subset of samples corresponding to a part of the coded digital signal using the set of information, obtaining the number of samples of at least one predetermined type and which are contained in the given subset of samples, deciding with regard to a modification of the determined subset of samples according to the number of samples obtained.
    Type: Grant
    Filed: October 19, 2001
    Date of Patent: June 3, 2008
    Assignee: Canon Kabushiki Kaisha
    Inventor: Patrice Onno
  • Patent number: 7254267
    Abstract: A volume data encoder with high encoding efficiency is provided. The object of the coding is volume data which contains a plurality of tomogram planes output from a CT and an MRI. A header analysis unit separates each plane image into header information and pixel information. A header compression unit compresses the separated header information. On the other hand, a two-dimensional transform unit conducts frequency decomposition on the pixel information. A skip portion detection and table generation unit detects skip portions that are the same in all coefficients in a z-direction, and stores them in a table. A one-dimensional transform unit conducts one-dimensional transform on the pixel information for coefficients except the skip portions. A unit block division unit divides each subband into unit blocks. An entropy encoding unit determines a parameter for entropy encoding according to statistical properties of all coefficients in all unit blocks included in each class.
    Type: Grant
    Filed: September 25, 2003
    Date of Patent: August 7, 2007
    Assignee: KDDI Corporation
    Inventors: Masayuki Hashimoto, Kenji Matsuo, Atsushi Koike, Yasuyuki Nakajima
  • Publication number: 20070169158
    Abstract: Systems and methods have been developed for manipulating media assets in a networked computing environment where processing power, bandwidth and/or storage capacity may be limited. More specifically, systems and methods have been developed whereby low-resolution media assets may be created that are optimized for transfer over low bandwidth networks and for editing and manipulation in an environment with low processing power and low storage capacity, and a high-resolution media asset may be created for playback.
    Type: Application
    Filed: January 12, 2007
    Publication date: July 19, 2007
    Applicant: Yahoo! Inc.
    Inventors: Michael George Folgner, Ryan Brice Cunningham
  • Patent number: 7228000
    Abstract: An image data generator for generating data on a size reduced image of an original image. In one embodiment, the image data generator includes: an inverse wavelet transform unit to perform on inverse wavelet transform on wavelet coefficients; and a coefficient selecting unit to select, of wavelet coefficients in a sub-band, wavelet coefficients to be subjected to the inverse wavelet transform. In one embodiment, the inverse wavelet transform unit performs the inverse wavelet transform only on the wavelet coefficients selected in the coefficient selecting unit with respect to the wavelet coefficients in the sub-band.
    Type: Grant
    Filed: March 14, 2003
    Date of Patent: June 5, 2007
    Assignee: Ricoh Co., Ltd.
    Inventor: Hiroyuki Sakuyama
  • Patent number: 7031535
    Abstract: This invention provides an image processing apparatus which receives an image signal divided into a plurality of different subband components, detects an error in low-frequency subband component data within the image signal of one picture, and interpolates remaining frequency subband component data other than the low-frequency subband component of the picture in accordance with the error detection result.
    Type: Grant
    Filed: August 26, 2002
    Date of Patent: April 18, 2006
    Assignee: Canon Kabushiki Kaisha
    Inventor: Toshinori Yamamoto
  • Patent number: 6999673
    Abstract: A moving picture decoding apparatus is provided which reduces the deterioration in image quality due to errors by a concealment processing for decoded image data, thereby improving the image quality of decoded images, without causing high deterioration in image quality resulting from the concealment processing. The moving picture decoding apparatus includes a decoder for decoding an input stream for each macroblock and generating decoded image data, a transmission error detector for detecting a transmission error in the input stream, and a stream error detector for detecting a stream error in the input stream. When the transmission error is detected, the moving picture decoding apparatus conceals the decoded image data in macroblock units and when the stream error is detected, the moving picture decoding apparatus conceals the decoded image data in video packet units.
    Type: Grant
    Filed: September 22, 2000
    Date of Patent: February 14, 2006
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventor: Shinya Kadono
  • Patent number: 6980597
    Abstract: A system for efficient bit plane coding of transform coefficient data, such as DCT data used in a video coding system. Decimal values for the transform coefficients are converted to binary values, where each bit occupies a corresponding bit plane, from the most significant bit to the least significant bit. One bit from each coefficient is provided in a common bit plane. A one-bit flag or codeword is used for coding one or more initial all-zero bit planes, while another one-bit flag is used for designating the first subsequent non-all-zero plane. For the first non-all-zero plane, a reduced coding table is used to provide codewords that follow the one-bit flag.
    Type: Grant
    Filed: November 4, 1999
    Date of Patent: December 27, 2005
    Assignee: General Instrument Corporation
    Inventor: Fan Ling
  • Patent number: 6888891
    Abstract: A wavelet domain half-pixel motion compensation process that reduces aliasing effects that down sampling causes in the wavelet transform uses an H-transform and provides motion estimation and compensation in wavelet domain without requiring an inverse wavelet transform. For encoding, a q-dimensional (e.g., q=2) H-transform is applied in a conventional manner to non-overlapping q×q matrices in a first frame. When determining motion vectors for a second frame, “half-pixel” interpolation of the wavelet data of the first frame determines generates half-pixel data corresponding to q×q space-domain matrices that are offset (e.g., 1 pixel) horizontally and/or vertically from the q×q matrices that were transformed. Motion estimation techniques can then identify object motion by comparing wavelet domain object data in one frame to actual and interpolated wavelet domain data for another frame.
    Type: Grant
    Filed: January 9, 2002
    Date of Patent: May 3, 2005
    Assignee: Octa Technology, Inc.
    Inventors: Fredrick Chang-Ching Lee, Jonason Che-Cheng Chang
  • Publication number: 20040174458
    Abstract: The present invention provides an image reproduction apparatus and method including a recording medium that stores a plurality of image files having a file structure that contains a first image and a second image that is a low-resolution version of the first image, a display unit that displays an image according to the plurality of image file stores on the recording medium, and an operating unit operated by a user for fast forwarding images displayed on the display unit. While the operating unit is in a predetermined operating state, the second images in the plurality of image files are continuously fast forwarded. When the operating unit is released from the predetermined operating state, the display unit displays a first, high-resolution image corresponding to a second, low-resolution image displayed a predetermined number of images before the second image displayed when the operating unit is released from that predetermined operating state.
    Type: Application
    Filed: February 5, 2004
    Publication date: September 9, 2004
    Inventor: Toshiyuki Okubo
  • Patent number: 6788811
    Abstract: A coding apparatus which can simplify a coding circuit and also simplify the processing of quantization. Image data that consists of R-, G-, and B-color components read from a scanner into buffers is subjected to transformation using a position correlation for each of RGB in position-correlation transformation sections. The DC component of each of the components is then color-converted in a color conversion section to be a DC lightness signal and DC color signals, and the signals are quantized in a quantization section and a coding section. Whereas, the AC components of each of the components are subjected to quantization in a first step in an AC component quantization section, and further to color conversion in a color conversion section to be an AC lightness signal and AC color signals. The signals are quantized in a second step in a quantization section and a coding section.
    Type: Grant
    Filed: May 5, 2000
    Date of Patent: September 7, 2004
    Assignee: Ricoh Company, Ltd.
    Inventors: Nekka Matsuura, Takahiro Yagishita, Yukiko Yamazaki
  • Patent number: 6778709
    Abstract: A multi-layer embedded bitstream is generated from a subband decomposition by partitioning each subband of the decomposition into a plurality of blocks; and encoding the blocks of each subband. The blocks of each subband are coded independently of each other. Resulting is a block bitstream corresponding to each block. Truncation points may be identified on the block bitstreams, and selected portions of the block bitstreams may be concatenated, layer-by-layer, to form the single-layer or multi-layer bitstream. Syntax information may also be added to the multi-layer bitstream. An image can be reconstructed from the embedded bitstream at a desired bit-rate or resolution by reading the syntax information, randomly accessing desired portions of the block bitstreams, decoding the randomly accessed portions, dequantizing the decoded portions, and applying an inverse transform to the dequantized portions.
    Type: Grant
    Filed: March 12, 1999
    Date of Patent: August 17, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: David S. Taubman
  • Publication number: 20040145679
    Abstract: The present invention relates to a method transmitting images of an on-line publication wherein images with appropriate resolution are automatically selected and transmitted to the client according to a response of the client, thereby largely increasing the transmission speed without interfering the client's reading of the publication.
    Type: Application
    Filed: October 29, 2003
    Publication date: July 29, 2004
    Inventor: Dong-Hee Kim
  • Patent number: 6768518
    Abstract: A wavelet domain filtering technique is disclosed that removes or at least minimizes checkerboard-like noise artifacts that result from capturing a composite NTSC video signal. A Haar basis filter bank is used to obtain a two-level wavelet decomposition. Low-pass filtering is performed on the high-high (HH) and the high-low (HL) bands of the wavelet decomposition since the checkerboard-like noise artifact is primarily visible on the vertical and the diagonal edges of the captured composite NTSC video frame.
    Type: Grant
    Filed: December 16, 1998
    Date of Patent: July 27, 2004
    Assignee: Xerox Corporation
    Inventor: Gozde Bozdagi
  • Publication number: 20040120399
    Abstract: A color-space conversion processor converts input digital image data into YUV color space, and a wavelet conversion processor performs wavelet conversion processing on the data. A face-area recognition processor extracts a face area in the image based on the obtained conversion coefficients. A quantization processor performs quantization processing on the input conversion coefficients while changing quantization coefficients used in the quantization processing in and out of the extracted face area. A variable-length coding processor encodes the quantized coefficients. A code synthesizing processor synthesizes the obtained respective color component code data with information indicating the face area extracted by the face-area recognition processor, and outputs the synthesized data as a code string.
    Type: Application
    Filed: November 18, 2003
    Publication date: June 24, 2004
    Applicant: CANON KABUSHIKI KAISHA
    Inventor: Masami Kato
  • Patent number: 6738523
    Abstract: It is, therefore, an object of the present invention to provide a structure and method of processing signals, which includes transforming a signal into subbands by applying a forward discrete wavelet transform (FDWT) to the signal, partitioning the subbands into overlapping subband subsets, inverse transforming the overlapping subband subsets into signal subsets by applying at least one inverse discrete wavelet transform (IDWT) to the overlapping subband subsets, and combining the signal subsets to reproduce the signal. The IDWT is applied to all of the subband subsets in parallel.
    Type: Grant
    Filed: September 14, 2000
    Date of Patent: May 18, 2004
    Assignee: Eastman Kodak Company
    Inventors: Jeffrey A. Small, Mark D. Brown
  • Patent number: 6693961
    Abstract: Embodiments of the invention comprise a new device and method to realize an improved video frame memory reduction for a video decoder. In one embodiment, this improvement is achieved by a removal of the rate controller and the utilization of both a block compression technique and a fixed storage allocation technique, in order to lower the overall system cost, and to lower the frame memory requirements. In a preferred embodiment, this improvement is achieved by performing a hierarchical transform, for example, a Haar transform, that operates on the previously decoded frames. Then, the coefficients obtained from this transformation are quantized and then run-length coded, utilizing variable-length codes. The hierarchical transform preferably operates on an N×N block size with L levels of hierarchical decomposition, where N and L can be selected in advance. For example, in one preferred embodiment, N may equal 8, and L may equal 3.
    Type: Grant
    Filed: January 10, 2000
    Date of Patent: February 17, 2004
    Assignee: Conexant Systems, Inc.
    Inventor: Faramarz Azadegan
  • Patent number: 6661842
    Abstract: Apparatus and methods are provided for encoding an input frame of a video sequence for transmission over a channel. The method and apparatus decompose the input frame into multiple subbands and divide the multiple subbands into multiple blocks corresponding to a region of the input frame. The blocks in the highest frequency subbands of the multiple blocks are selected based upon a luminance component of the input frame and the multiple blocks in the highest frequency subbands are classified into a multiple classes to provide a multiple class labels. The multiple class labels are collected to form a subband class map for each of the multiple blocks in the highest frequency subbands and a global class map is constructed from a majority evaluation of the subband map for each of the multiple blocks. The multiple blocks within the multiple subbands are grouped which have one of the class labels to form multiple subband class sequences.
    Type: Grant
    Filed: September 22, 2000
    Date of Patent: December 9, 2003
    Assignee: General Dynamics Decision Systems, Inc.
    Inventor: Glen Patrick Abousleman
  • Publication number: 20030174243
    Abstract: A user having a certain channel-bandwidth access to an interactive digital network, such as the internet, uploads control data to an allotted multiresolution data processor of a server system that downloads, to the user image content (e.g., a motion picture requested by the user) data, which may be statistically compressed. While the server system supplies the requested content as an input to the multiresolution data processor in uncompressed form at highest, spatial, temporal and color resolutions, the multiresolution data processor calculates the downloading bit rate and reduced spatial, temporal and/or color resolutions of the downloaded content in accordance with the uploaded control data from the user that defines the user's channel bandwidth and may also define the user's desired lower spatial, temporal and/or color resolutions.
    Type: Application
    Filed: March 13, 2002
    Publication date: September 18, 2003
    Inventors: James Henry Arbeiter, Roger Frank Bessler, David Fisher Reifsnyder