Involving Block Coding Patents (Class 348/420.1)
  • Patent number: 10291938
    Abstract: Methods and apparatus are provided for adaptive filtering of prediction pixels for chroma components in video encoding and decoding. An apparatus includes a video encoder for encoding picture data for at least a portion of a picture. The video encoder includes an adaptive filter for performing filtering of prediction data used to generate an intra prediction for a chroma component of the portion of the picture. The filtering is adaptive with respect to at least one of filter parameters for the filtering and whether the filtering is used or bypassed.
    Type: Grant
    Filed: September 30, 2010
    Date of Patent: May 14, 2019
    Assignee: INTERDIGITAL MADISON PATENT HOLDINGS
    Inventors: Joel Sole, Xiaoan Lu, Peng Yin, Qian Xu, Yunfei Zheng
  • Patent number: 10192582
    Abstract: Embodiments of the present invention provide systems, methods, and computer storage media directed to operations to facilitate generation of time-lapse videos. In accordance with embodiments described herein, frames of a photographic input are analyzed to detect activity occurring across frame pairs. The photographic input, such as video input, is input for which a time-lapse video is to be generated. Activity detected across frame pairs is used to automatically select a plurality of the frames for use in generating the time-lapse video. At least a portion of the frames selected in accordance with the activity detected across frame pairs is used to generate the time-lapse video.
    Type: Grant
    Filed: May 21, 2015
    Date of Patent: January 29, 2019
    Assignee: ADOBE INC.
    Inventors: Puneet Singhal, Abhishek Shah
  • Patent number: 10064122
    Abstract: Embodiments of the present disclosure provide a method for selecting a public land mobile network PLMN, and an apparatus and a device for same. The method includes: during a process of selecting a network by a mobile terminal, if it is learned by means of determining that a registered public land mobile network RPLMN and a home public land mobile network HPLMN correspond to the mobile terminal are unavailable, acquiring a PLMN network in a PLMN list pre-stored in the mobile terminal, to perform a registration, wherein the PLMN list includes network information of one or more other PLMN networks that are selected and successfully registered.
    Type: Grant
    Filed: June 27, 2014
    Date of Patent: August 28, 2018
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Yinqing Jiang, Bei Dai, Xiaojian Liu
  • Patent number: 9979969
    Abstract: Method and system for adaptive image compression using block characteristics are provided. For adaptive image compression, blocks in an image are quantized and compressed using a quantization table that was used in quantization of the blocks. An image compression system checks a block-characteristics quantization table corresponding to a specific block in the image to be compressed in order to quantize the specific block, and performs calculation using a value of a first element of the quantization table corresponding to a specific element of the specific block and a value of a second element of the checked block-characteristics quantization table corresponding to the specific element in order to quantize the specific element.
    Type: Grant
    Filed: April 24, 2015
    Date of Patent: May 22, 2018
    Assignees: FINGRAM CO., LTD., QURAM CO., LTD.
    Inventors: Young Cheul Wee, Young Hoon Ahn, Moo Jae Lee
  • Patent number: 9966974
    Abstract: Method and apparatus for transmitting and receiving a signal in a broadcasting communication system are provided. Data of an input stream is divided for transmission through a frame. A header that includes information about the input stream is constructed. The frame is constructed using the header and the divided data.
    Type: Grant
    Filed: January 12, 2012
    Date of Patent: May 8, 2018
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Sung-Hee Hwang, Hak-Ju Lee, Se-Ho Myung, Jin-Hee Jeong
  • Patent number: 9600497
    Abstract: A method and system to index and search item listings in a network-based publication system, such as a network-based marketplace. For example, a listing query may be received from a user, the listing query including a query image. The query image may then be processed to generate a plurality of index sets. Each index set of the plurality of index sets may correspond to a respective portion of the query image and may comprise a set of index values. Each index value of the set of index values may be indicative of an image attribute, such as light intensity, for a respective sub-portion of the corresponding portion of the query image. At least one result image from a database of listing images may be identified by comparing the plurality of index sets for the query image to pre-compiled index sets in an index database. Each pre-compiled index set may be associated with at least one listing image which, in turn, may be associated with an item listing on a network-based marketplace.
    Type: Grant
    Filed: August 29, 2014
    Date of Patent: March 21, 2017
    Assignee: PAYPAL, INC.
    Inventor: Naren Chittar
  • Patent number: 9338449
    Abstract: This disclosure describes techniques for coding transform coefficients associated with a block of residual video data in a video coding process. Aspects of this disclosure include the selection of a scan order for both significance map coding and level coding, as well as the selection of contexts for entropy coding consistent with the selected scan order. This disclosure proposes a harmonization of the scan order to code both the significance map of the transform coefficients as well as to code the levels of the transform coefficient. It is proposed that the scan order for the significance map should be in the inverse direction (i.e., from the higher frequencies to the lower frequencies). This disclosure also proposes that transform coefficients be scanned in sub-sets as opposed to fixed sub-blocks. In particular, transform coefficients are scanned in a sub-set consisting of a number of consecutive coefficients according to the scan order.
    Type: Grant
    Filed: March 6, 2012
    Date of Patent: May 10, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Joel Sole Rojals, Rajan Laxman Joshi, Marta Karczewicz
  • Patent number: 9264716
    Abstract: The present invention relates to a method and an apparatus for encoding/decoding a video using a split layer. The video encoding/decoding method generates an encoded image data by encoding a current block partitioned into a plurality of subblocks, generates an encoded partition information data by encoding partition information of the current block, generates a bitstream including the encoded image data and the encoded partition information data, and then reconstructs the video image from the generated bitstream. According to the present disclosure, when encoding a high resolution video with variable sized blocks, various block shapes may be used for the encoding, and efficient encoding and decoding of the block partition information can improve the compression efficiency.
    Type: Grant
    Filed: October 1, 2010
    Date of Patent: February 16, 2016
    Assignee: SK TELECOM CO., LTD.
    Inventors: Sunyeon Kim, Jeongyeon Lim, Joohee Moon, Yunglyul Lee, Haekwang Kim, Byeungwoo Jeon, Hyoungmee Park, Mincheol Park, Dongwon Kim, Kibaek Kim, Juock Lee
  • Patent number: 9240038
    Abstract: Embodiments of the present invention provide a method and an apparatus for acquiring a weight coefficient of a digital filter so as to enhance a processing effect of images or videos and reduce the complexity of operations. The method includes: extracting global block features and local block features of image blocks, where the image blocks include a first image block and a second image block; acquiring an image block distance fs between the first image block and the second image block according to a global block feature and local block features of the first image block as well as a global block feature and local block features of the second image block; and evaluating a value of e fs/?2.
    Type: Grant
    Filed: May 10, 2013
    Date of Patent: January 19, 2016
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Hai Chen
  • Patent number: 8933953
    Abstract: A scoreboard for a video processor may keep track of only dispatched threads which have not yet completed execution. A first thread may itself snoop for execution of a second thread that must be executed before the first thread's execution. Thread execution may be freely reordered, subject only to the rule that a second thread, whose execution is dependent on execution of a first thread, can only be executed after the first thread.
    Type: Grant
    Filed: June 30, 2008
    Date of Patent: January 13, 2015
    Assignee: Intel Corporation
    Inventors: Hong Jiang, James M. Holland, Prasoonkumar Surti
  • Patent number: 8917773
    Abstract: A moving picture coding apparatus includes an intra-inter prediction unit which calculates a second motion vector by performing a scaling process on a first motion vector of a temporally neighboring corresponding block, when selectively adding, to a list, a motion vector of each of one or more corresponding blocks each of which is either a block included in a current picture to be coded and spatially neighboring a current block to be coded or a block included in a picture other than the current picture and temporally neighboring the current block, determines whether the second motion vector has a magnitude that is within a predetermined magnitude or not within the predetermined magnitude, and adds the second motion vector to the list when the intra-inter prediction unit determines that the second motion vector has a magnitude that is within the predetermined magnitude range.
    Type: Grant
    Filed: July 30, 2014
    Date of Patent: December 23, 2014
    Assignee: Panasonic Intellectual Property Corporation of America
    Inventors: Toshiyasu Sugio, Takahiro Nishi, Youji Shibahara, Kyoko Tanikawa, Hisao Sasai, Toru Matsunobu, Kengo Terada
  • Patent number: 8879635
    Abstract: Apparatus and methods of using content information for encoding multimedia data are described. A method of processing multimedia data includes obtaining content information of multimedia data, and encoding the multimedia data so as to align a data boundary with a frame boundary in a time domain, wherein said encoding is based on the content information. In another aspect, a method of processing multimedia data includes obtaining a content classification of the multimedia data, and encoding blocks in the multimedia data as intra-coded blocks or inter-coded blocks based on the content classification to increase the error resilience of the encoded multimedia data. Apparatus that can process multimedia data described in these methods are also disclosed.
    Type: Grant
    Filed: September 26, 2006
    Date of Patent: November 4, 2014
    Assignee: Qualcomm Incorporated
    Inventors: Vijayalakshmi Rajasundaram Raveendran, Gordon Kent Walker, Tao Tian, Phanikumar Kanakadurga Bhamidipati, Fang Shi, Peisong Chen, Sitaraman Ganapathy Subramania, Seyfullah Halit Oguz
  • Patent number: 8867620
    Abstract: A moving picture coding apparatus includes an intra-inter prediction unit which calculates a second motion vector by performing a scaling process on a first motion vector of a temporally neighboring corresponding block, when selectively adding, to a list, a motion vector of each of one or more corresponding blocks each of which is either a block included in a current picture to be coded and spatially neighboring a current block to be coded or a block included in a picture other than the current picture and temporally neighboring the current block, determines whether the second motion vector has a magnitude that is within a predetermined magnitude or not within the predetermined magnitude, and adds the second motion vector to the list when the intra-inter prediction unit determines that the second motion vector has a magnitude that is within the predetermined magnitude range.
    Type: Grant
    Filed: December 12, 2012
    Date of Patent: October 21, 2014
    Assignee: Panasonic Intellectual Property Corporation of America
    Inventors: Toshiyasu Sugio, Takahiro Nishi, Youji Shibahara, Kyoko Tanikawa, Hisao Sasai, Toru Matsunobu, Kengo Terada
  • Patent number: 8861585
    Abstract: Methods and apparatuses to encode multimedia data enabling, among others, for example, improved decoded video quality, improved error recovery capabilities and/or improved decoding efficiency are described. A method according to the application includes one or more of the following: initializing a pixel-level reference counter for a current frame, performing a prediction of a next frame referring to the current frame, incrementing the pixel-level reference counter for each pixel of the current frame that is referenced during the prediction of the next frame, readjusting a macroblock bandwidth map of the current frame, repeating the steps of initializing, performing and readjusting for each next frame in a plurality of next frames referring to the current frame, and encoding the current frame based at least in part on the readjusted macroblock bandwidth map of the current frame.
    Type: Grant
    Filed: January 18, 2007
    Date of Patent: October 14, 2014
    Assignee: QUALCOMM Incorporated
    Inventors: Sitaraman Ganapathy Subramanian, Gordon Kent Walker, Vijayalakshmi R. Raveendran
  • Patent number: 8861618
    Abstract: A deblocking filter includes a color resolution expansion unit, an edge filtering unit and a color resolution contraction unit. The color resolution expansion unit increases a color resolution of input video data to generate first video data. The edge filtering unit performs a blurring operation on a block edge of the first video data based on block size information to generate second video data. The color resolution contraction unit reduces a color resolution of the second video data to generate output video data, a color resolution of the output video data being the same as the color resolution of the input video data.
    Type: Grant
    Filed: September 8, 2011
    Date of Patent: October 14, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Woo-Young Choi, Kyoung-Mook Lim
  • Patent number: 8849021
    Abstract: Image data is divided into blocks, each block has M×N pixels, the number of colors of each block undergoes reduction from M×N to each number of one to (M×N?1). Differences are acquired between pixel values for each block after color reduction, and pixel values for each block before first color reduction. A first table in which thresholds are associated with either the amount of data to be reduced or the amount of data to be remained, is acquired based on the acquired difference. A threshold at which the amount of data after compression drops to or below a target data amount is specified, based on the first table, and compressed data is generated based on image data after second color reduction using the specified threshold.
    Type: Grant
    Filed: July 6, 2011
    Date of Patent: September 30, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Daisuke Matsunaga
  • Patent number: 8811494
    Abstract: According to some embodiments, an external memory unit stores rows of macroblocks representing an image. A set of macroblocks may be transferred from the external memory unit to a local buffer, the set of macroblocks including fewer macroblocks than a row. A macroblock may then be decoded based on information in the local buffer to generate an image signal.
    Type: Grant
    Filed: December 26, 2012
    Date of Patent: August 19, 2014
    Assignee: Intel Corporation
    Inventors: Rahul Saxena, Munsi A. Haque
  • Patent number: 8804825
    Abstract: A method for encoding pictures within a groups of pictures using prediction, where a first reference picture from a group of pictures and a second reference pictures from the subsequent group of pictures are used in predicting pictures in the group of pictures associated with the first reference picture. A plurality of anchor pictures in the group of pictures associated with the first reference picture may be predicted using both the first and second reference pictures to ensure a smooth transition between different groups of pictures within a video frame.
    Type: Grant
    Filed: January 11, 2006
    Date of Patent: August 12, 2014
    Assignee: Broadcom Corporation
    Inventors: Ashish Koul, Douglas Chin
  • Patent number: 8773585
    Abstract: A method for identifying state of macro block of de-interlacing computing and an image processing apparatus are provided, the method is as follows. A video frame is divided into a plurality of regions, where each of the regions includes a plurality of macro blocks. Then, a basic threshold corresponding to each of the regions is provided according to a position of each of the regions in the video frame, and a first macro block is identified to be a first type macro block or a second type macro block according to the basic threshold corresponding to one of the regions where the first macro block of the macro blocks locates. Then, a corresponding de-interlacing computing step is performed on the first macro block according to an result that the first macro block is identified as the first type macro block or the second type macro block.
    Type: Grant
    Filed: January 23, 2013
    Date of Patent: July 8, 2014
    Assignee: ALi (Zhuhai) Corporation
    Inventors: Jin-Song Wen, Feng Gao, Jin-Fu Wang
  • Patent number: 8681876
    Abstract: In one embodiment, a method that provides plural representations of a single video signal that comprises a successive sequence of pictures, one or more of the plural representations including a respective sequence of latticed pictures, each latticed picture in the one or more plural representations originating from a corresponding respective picture of the video signal, the order of successive latticed pictures in the one or more of the plural representations of the video signal corresponding to the order of successive pictures in the video signal; processes the plural representations based on a predetermined encoding strategy, the predetermined encoding strategy targeting an appropriate respective amount of bits to each of a plurality of the processed latticed pictures, each of the plurality of the processed latticed pictures having a respective picture importance; and provides the plurality of processed latticed pictures in plural successive, non-overlapping, ordered segments in a single video stream.
    Type: Grant
    Filed: November 12, 2009
    Date of Patent: March 25, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Arturo A. Rodriguez, Gregory Shepherd, Benjamin M. Cook
  • Patent number: 8675731
    Abstract: An encoder is operable to encode input data to generate corresponding encoded output data. The encoder includes data processing hardware. The encoder compresses content associated with blocks or packets, so that the encoded output data is smaller in size than the input data.
    Type: Grant
    Filed: August 13, 2012
    Date of Patent: March 18, 2014
    Assignee: Gurulogic Microsystems Oy
    Inventors: Ossi Kalevo, Tuomas Kärkkäinen
  • Patent number: 8588292
    Abstract: A method and apparatus are provided for decoding a signal representative of an image sequence. The method includes extracting motion tubes from the signal, each of the tubes being defined by at least the following information cues: a block of reference pixels comprising reference texture information cues; start-of-tube and end-of-tube instants; and transition information cues. The method further includes processing the transition information cues and combining the information cues associated with the current blocks of at least two of the tubes overlapping in an overlap zone of the current image.
    Type: Grant
    Filed: June 23, 2008
    Date of Patent: November 19, 2013
    Assignee: France Telecom
    Inventors: Stéphane Pateux, Benjamin Le Guen, Nathalie Cammas, Isabelle Amonou, Sylvain Kervadec
  • Patent number: 8421821
    Abstract: A 3D graphics rendering pipeline is used to carry out data comparisons for motion estimation in video data encoding. Video data for the pixel block of the video frame currently being encoded is loaded into the output buffers of the rendering pipeline. The video data for the comparison pixel blocks from the reference video frame is stored as texture map values in the texture cache of the rendering pipeline. Once the sets of pixel data for comparison have been stored, the rendering pipeline is controlled to render a primitive having fragment positions and texture coordinates corresponding to the data values that it is desired to compare. As each fragment is rendered, the stored and rendered fragment data is compared by fragment compare unit and the determined differences in the data values are accumulated in an error term register.
    Type: Grant
    Filed: December 22, 2011
    Date of Patent: April 16, 2013
    Assignee: Arm Norway AS
    Inventors: Jorn Nystad, Edvard Sorgard, Borgar Ljosland, Mario Blazevic
  • Publication number: 20120200769
    Abstract: A video signal processing apparatus including: a video signal band measurement unit that measures a signal band of an input video signal; a band level evaluation unit that evaluates a band level of the resultant signal band measured by the video signal band measurement unit; a block size detection sensitivity adjustment unit that adjusts block size detection sensitivities in block size detection based on the band level evaluated by the band level evaluation unit; and a block size detection unit that detects the block sizes of blocks in the input video signal by using the block size detection sensitivities adjusted by the block size detection sensitivity adjustment unit.
    Type: Application
    Filed: February 2, 2012
    Publication date: August 9, 2012
    Applicant: Sony Corporation
    Inventor: Tomoichi Fujisawa
  • Patent number: 8229001
    Abstract: A flag parameter in a digital image decoding is calculated. For a macroblock consisting of M×N blocks, a first operation is performed on M block along a first edge to obtain M first parameters, and a second operation is performed on N blocks along a second edge to obtain N second parameters. The first and second parameters are stored into corresponding locations in a first and a second buffer array. Then a flag parameter corresponding to a given block is calculated according to corresponding values stored in the first and second buffer arrays. Calculation for all of the M×N blocks is performed in the order that neighboring left and upper blocks next to the give block is processed prior to the given block.
    Type: Grant
    Filed: September 2, 2008
    Date of Patent: July 24, 2012
    Assignee: Via Technologies, Inc.
    Inventor: Eric Chuang
  • Patent number: 8208758
    Abstract: The disclosure is directed to techniques for region-of-interest (ROI) video processing based on low-complexity automatic ROI detection within video frames of video sequences. The low-complexity automatic ROI detection may be based on characteristics of video sensors within video communication devices. In other cases, the low-complexity automatic ROI detection may be based on motion information for a video frame and a different video frame of the video sequence. The disclosed techniques include a video processing technique capable of tuning and enhancing video sensor calibration, camera processing, ROI detection, and ROI video processing within a video communication device based on characteristics of a specific video sensor. The disclosed techniques also include a sensor-based ROI detection technique that uses video sensor statistics and camera processing side-information to improve ROI detection accuracy.
    Type: Grant
    Filed: February 28, 2006
    Date of Patent: June 26, 2012
    Assignee: QUALCOMM Incorporated
    Inventors: Haohong Wang, Shuxue Quan, Khaled Helmi El-Maleh, Chinchuan Andrew Chiu, Xiaoyun Jiang
  • Patent number: 8126050
    Abstract: Methods and apparatus for implementing a reduced cost HDTV/SDTV video decoder are disclosed. The described joint video decoder is capable of decoding HDTV pictures at approximately the resolution of standard definition television pictures and can be used to decode HDTV and/or SDTV pictures. The described video decoder may be used as part of a picture-in-picture decoder circuit for providing picture-in-picture capability without providing multiple full resolution video decoders. The reduction in decoder circuit complexity is achieved through the use of a plurality of data reduction techniques including the use of a preparser, downsampling, and truncating pixel values.
    Type: Grant
    Filed: July 2, 2009
    Date of Patent: February 28, 2012
    Assignee: Hitachi America, Ltd.
    Inventors: Jill MacDonald Boyce, Larry Pearlstein
  • Patent number: 8106921
    Abstract: A 3D graphics rendering pipeline is used to carry out data comparisons for motion estimation in video data encoding. Video data for the pixel block of the video frame currently being encoded is loaded into the output buffers of the rendering pipeline. The video data for the comparison pixel blocks from the reference video frame is stored as texture map values in the texture cache of the rendering pipeline. Once the sets of pixel data for comparison have been stored, the rendering pipeline is controlled to render a primitive having fragment positions and texture coordinates corresponding to the data values that it is desired to compare. As each fragment is rendered, the stored and rendered fragment data is compared by fragment compare unit and the determined differences in the data values are accumulated in an error term register.
    Type: Grant
    Filed: August 20, 2004
    Date of Patent: January 31, 2012
    Assignee: Arm Norway AS
    Inventors: Jorn Nystad, Edvard Sorgard, Borgar Ljosland, Mario Blazevic
  • Patent number: 8077987
    Abstract: Edge information of an input digital image is obtained. Digital image data corresponding to the input digital image is transmitted to a receiver. The edge information is also transmitted to the receiver. An output digital image is obtained at the receiver by processing the digital image data received at the receiver using the edge information received at the receiver. In this way, because the edge information is transmitted separately, as side information, and does not have to be obtained at the receiver, the computational complexity requires of the receiver is low. This enables for example real-time edge-adaptive interpolation to be carried out at the receiver.
    Type: Grant
    Filed: February 20, 2008
    Date of Patent: December 13, 2011
    Assignee: Vestel Elektronik Sanayi Ve Ticaret A.S.
    Inventors: Toygar Akgun, Baris Uyar, Yucel Altunbasak
  • Publication number: 20110200308
    Abstract: According to some embodiments, encoded information associated with an image is received at a decoder. The encoded information may be decoded at the decoder to generate full-sized first image pixels representing a full-sized version of the image. Moreover, the full-sized pixels may be scaled at the decoder to generate scaled image pixels representing a scaled version of the image.
    Type: Application
    Filed: April 27, 2011
    Publication date: August 18, 2011
    Inventors: Steven Tu, Joseph G. Warner, Dmitrii Loukianov
  • Patent number: 7911538
    Abstract: A method and apparatus estimates the strength of block artifacts in compressed video is described. Block artifacts are associated with the block-based image/video compression schemes. The block artifacts deteriorate the quality of compressed image and video, especially at low bit rates. A deblocking method measures the strength of the block artifacts at each block boundary and adjusts the deblocking parameters accordingly to improve the performance of the overall deblocking process. A method and device to measure the strength of block artifacts based on the global and local edge information of the current picture is provided.
    Type: Grant
    Filed: April 6, 2006
    Date of Patent: March 22, 2011
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Victor Hyeong-Seok Ha, Yeong-Taeg Kim, Sangkeun Lee
  • Patent number: 7876378
    Abstract: Video filtering using a programmable graphics processor is described. The programmable graphics processor may be programmed to complete a plurality of video filtering operations in a single pass through a fragment-processing pipeline within the programmable graphics processor. Video filtering functions such as deinterlacing, chroma up-sampling, scaling, and deblocking may be performed by the fragment-processing pipeline. The fragment-processing pipeline may be programmed to perform motion adaptive deinterlacing, wherein a spatially variant filter determines, on a pixel basis, whether a “bob”, a “blend”, or a “weave” operation should be used to process an interlaced image.
    Type: Grant
    Filed: December 14, 2007
    Date of Patent: January 25, 2011
    Assignee: NVIDIA Corporation
    Inventors: Stephen D. Lew, Garry W. Amann, Hassane S. Azar
  • Patent number: 7782959
    Abstract: An image processing device comprising a process generation section and a plurality of series-connected operation processing units. Each of the series-connected operation processing units receives a process packet output from the process generation section and performs any processing according to an instruction contained in the process packet. The units are divided into three suites and route selection sections are respectively inserted to input side of each of the suites. If the unit which executes a process related to an input process packet is not included in the immediately following one of the suites, the respective route selection sections supply this corresponding input process packet not to the input side of that one of the suites but to the output side of that suite. The process packet moves as bypassing such a suite as not to have the unit that executes a process related to this process data, thereby reducing its processing time and its power dissipation.
    Type: Grant
    Filed: December 12, 2003
    Date of Patent: August 24, 2010
    Assignee: Sony Corporation
    Inventors: Tetsujiro Kondo, Hiroshi Sato
  • Patent number: 7746332
    Abstract: In order to decode and display a previously compressed digital image portion, a first portion of this image being previously decoded and displayed in a first display window:—a request of a user defining a direction of movement in the image is read (115);—a new display window in the image is determined (119) as a function of this movement;—at least one area to be decoded and a decoding direction is determined (121) from the relative position of the new display window with respect to the first display window and this area is decoded and displayed (125, 127, 129) according to the decoding direction determined.
    Type: Grant
    Filed: April 20, 2005
    Date of Patent: June 29, 2010
    Assignee: Canon Kabushiki Kaisha
    Inventors: Fabrice Le Leannec, Patrice Onno
  • Publication number: 20100128168
    Abstract: An apparatus and method for coding block boundary detection using interpolated autocorrelation is disclosed. Input video frames are processed to obtain a binary map of possible block boundary pixels including original and rescaled block boundaries. The boundary pixel map is converted to a boundary histogram. Then interpolated autocorrelation is applied to the boundary histogram to detect the block size and block size offset. The interpolated autocorrelation handles both integer sizes and non-integer sizes. A confidence measure is also determined that reflects the accuracy of the detection result. The output for the current video frame is also post processed with information from previous frames to provide better temporal stability.
    Type: Application
    Filed: November 25, 2008
    Publication date: May 27, 2010
    Applicant: STMicroelectronics Asia Pacific Ptd. Ltd.
    Inventors: Rixin Zhen, Yong Huang, Patricia Chiang
  • Patent number: 7706443
    Abstract: A method for high quality, fast intra coding usable for creating digital video content. The video image is defined by data points representing original colors. Data points are selected based on a color characteristic, and are arranged into groups. At an initial stage (and at subsequent stages): selecting a subset of data points, using a number of algorithms to generate predicted values of the colors represented by the data points, calculating error values and evaluating mathematical functions to produce cost values, identifying a minimum cost value, establishing a threshold based on the minimum cost and a selection factor, comparing each cost value to the threshold value, and identifying a number of probable best algorithms. One of the probable best algorithms is usable for block size selection and to generate final predicted values of the original color represented by the data points.
    Type: Grant
    Filed: March 11, 2005
    Date of Patent: April 27, 2010
    Assignee: General Instrument Corporation
    Inventors: Ashwin Amarapur Chandramouly, Shailesh Ramamurthy
  • Patent number: 7706627
    Abstract: A method for removing blocking artifacts from moving and still pictures, comprising classifying horizontal and vertical boundaries in each picture as blocky or non-blocky; for each blocky boundary, defining an adaptive, picture contentdependent, one-dimensional filtered pixels region of interest (ROI) that crosses the boundary and is bound at each of its ends by a bounding pixel; defining a finite filter having a length correlated with the length of the ROI; defining a filtering pixels expansion that uniquely determines the padding values of the finite length filtered pixels ROI for the finite length filtering; and filtering the ROI pixels using the finite filter and the filtering expansion.
    Type: Grant
    Filed: August 4, 2008
    Date of Patent: April 27, 2010
    Assignee: Zoran Corporation
    Inventors: Eyal Frishman, Tamir Sagi, Noam Oren
  • Patent number: 7693219
    Abstract: A fast motion estimation system that determines a reference macroblock or sub-block combination within a reference frame for a current macroblock in a current frame includes a memory, a reference macroblock search circuit, a sub-block combination search circuit, and a comparator circuit. The reference macroblock search circuit determines a motion vector, multiple difference values, and a cost value for each macroblock within the reference frame according to a fast motion estimation search pattern, and stores the motion vector and the difference values in the memory. The sub-block combination search circuit searches the motion vector and the difference values in the memory for determining a corresponding one of multiple lowest cost sub-block combinations for each of multiple sub-block motion modes. The comparator circuit determines a lowest cost macroblock and selects from among the lowest cost macroblock and the lowest cost sub-block combinations to determine the reference macroblock.
    Type: Grant
    Filed: January 4, 2006
    Date of Patent: April 6, 2010
    Assignee: Freescale Semiconductor, Inc.
    Inventor: Yong Yan
  • Publication number: 20100033552
    Abstract: Please replace the current Abstract with the following Abstract: The advantage of the invention is to efficiently reduce the amount of image data shot by using a wide-angle lens such as a fish-eye lens. A method of compressing image data shot by a wide-angle lens according to the invention comprises: displacing the image data in a way so that within a rectangular image containing a circular image shot by the wide-angle lens, numbers of colors associated with a plurality of pixel data outside of a predetermined circular region are reduced; and compressing the image data associated with the rectangular image after the above displacement process is performed on the rectangular image.
    Type: Application
    Filed: May 14, 2007
    Publication date: February 11, 2010
    Applicant: OPT CORPORATION
    Inventor: Tatsuro Ogawa
  • Publication number: 20090273706
    Abstract: Techniques and tools for encoding and decoding a block of frequency coefficients are presented. An encoder selects a scan order from multiple available scan orders and then applies the selected scan order to a two-dimensional matrix of transform coefficients, grouping non-zero values of the frequency coefficients together in a one-dimensional string. The encoder entropy encodes the one-dimensional string of coefficient values according to a multi-level nested set representation. In decoding, a decoder entropy decodes the one-dimensional string of coefficient values from the multi-level nested set representation. The decoder selects the scan order from among multiple available scan orders and then reorders the coefficients back into a two-dimensional matrix using the selected scan order.
    Type: Application
    Filed: May 2, 2008
    Publication date: November 5, 2009
    Applicant: Microsoft Corporation
    Inventors: Chengjie Tu, Shankar Regunathan, Shijun Sun, Chih-Lung Lin
  • Patent number: 7580565
    Abstract: An image processing apparatus for converting image data between a raster format and a block format including an image data processor for providing the image data including a luminance component and at least one chrominance component in the raster format, at least two FIFO memories for storing corresponding image data components, a multiplexer for multiplexing the image data components from the at least two FIFO memories, a line buffer memory for storing outputs of the multiplexer linearly, and an image compressor for receiving the image data components in block format in sequence from the unified line buffer memory and compressing the received image data components.
    Type: Grant
    Filed: April 24, 2008
    Date of Patent: August 25, 2009
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hyun-sang Park, Sun-young Shin
  • Patent number: 7511643
    Abstract: A method for approximating a plurality of digital signals or images using compressed sensing. In a scheme where a common component xc of said plurality of digital signals or images an innovative component xi of each of said plurality of digital signals each are represented as a vector with m entries, the method comprises the steps of making a measurement yc, where yc comprises a vector with only ni entries, where ni is less than m, making a measurement yi for each of said correlated digital signals, where yi comprises a vector with only ni entries, where ni is less than m, and from each said innovation components yi, producing an approximate reconstruction of each m-vector xi using said common component yc and said innovative component yi.
    Type: Grant
    Filed: August 8, 2007
    Date of Patent: March 31, 2009
    Assignee: William Marsh Rice University
    Inventors: Richard G. Baraniuk, Dror Z. Baron, Marco F. Duarte, Shriram Sarvotham, Michael B. Wakin, Mark Davenport
  • Publication number: 20090051808
    Abstract: An image processing apparatus able to encode and decode images by a low cost, small sized circuit configuration, having a temporary storage portion for temporarily storing data, an encoding/decoding processing portion for reading and writing data successively with respect to the temporary storage portion and encoding and decoding the image data in parallel, and a storage control portion for controlling the read and write operations of the data with respect to the temporary storage portion, wherein the storage control portion controls the read and write operations with respect to the temporary storage portion by the encoding/decoding processing portion in the encoding processing and at least read and write operations to the temporary storage portion by the encoding/decoding processing portion in the decoding processing so as to be performed within one frame's worth or one field's worth of processing period in a time division manner.
    Type: Application
    Filed: October 21, 2008
    Publication date: February 26, 2009
    Applicant: SONY CORPORATION
    Inventors: Tetsuji SUMIOKA, Mitsuaki Shiraga, Yukio Yanagita
  • Patent number: 7463755
    Abstract: A method of correcting errors in motion vectors due to camera panning includes identifying an error block that contains an error motion vector out of a plurality of blocks in a current video frame, each block in the current video frame containing a corresponding motion vector. The method also includes calculating an average motion vector value of the motion vectors for all blocks in the current video frame that are not error blocks, identifying a group of effective motion vectors in the current video frame having corresponding motion vector values within a threshold value of the average motion vector value, calculating a panning motion vector value to be equal to an average value of the effective motion vectors, and correcting the error block by setting the motion vector of the error block to be equal to the panning motion vector value.
    Type: Grant
    Filed: October 10, 2004
    Date of Patent: December 9, 2008
    Assignee: Qisda Corporation
    Inventor: Dongpu Duan
  • Patent number: 7463291
    Abstract: This invention relates to an image data processing method or the like capable of obtaining a preferable reproduction image based on processed image data even if the image data is short of the unit of block on reading the image data from the memory means in the unit of block. When image data of “M lines×N pixels” written in a memory is read in a unit of block consisting of the predetermined number of pixels and the read image data is subjected to a compression coding process or the like, if data of two lines and data of four pixels per line are short, data of two pixels per line is added to the left end side of the image by using data (1,1) (2,1) . . . (M,1) in the left end side thereof and data of two pixels is added to the right end side of the image by using data (1,N) (2,N) . . . (M,N) in the right end side thereof. Data of one line is added to the upper end side of the image by using data (1,1) (1,2) . . .
    Type: Grant
    Filed: March 9, 2005
    Date of Patent: December 9, 2008
    Assignee: Sony Corporation
    Inventor: Chikako Sano
  • Publication number: 20080267290
    Abstract: The invention relates to a coding method applied to digital video data available in the form of a video stream consisting of consecutive frames divided into macroblocks. These frames are coded in the form of at least I-frames, coded independently, P-frames, predicted from at least a previous I- or P-frame, and B-frames, bidirectionally predicted from at least two frames between which they are disposed.
    Type: Application
    Filed: April 4, 2005
    Publication date: October 30, 2008
    Applicant: KONINKLIJKE PHILIPS ELECTRONICS N.V.
    Inventors: Mauro Barbieri, Dzevdet Burazerovic
  • Patent number: 7426315
    Abstract: A method for removing blocking artifacts from moving and still pictures, comprising classifying horizontal and vertical boundaries in each picture as blocky or non-blocky; for each blocky boundary, defining an adaptive, picture content-dependent, one-dimensional filtered pixels region of interest (ROI) that crosses the boundary and is bound at each of its ends by a bounding pixel; defining a finite filter having a length correlated with the length of the ROI; defining a filtering pixels expansion that uniquely determines the padding values of the finite length filtered pixels ROI for the finite length filtering; and filtering the ROI pixels using the finite filter and the filtering expansion.
    Type: Grant
    Filed: September 5, 2002
    Date of Patent: September 16, 2008
    Assignee: Zoran Microelectronics Ltd.
    Inventors: Eyal Frishman, Tamir Sagi, Noam Oren
  • 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
  • Publication number: 20080055463
    Abstract: The present invention is a new and innovative system and method for the stream transmission of video data. The disclosed invention enables a significant reduction in latency and in start decoding and displaying parameters in the transmission of the video data in comparison with existing stream video transmission methods. According to the some embodiments of the present invention each frame or each field is sliced into a predetermined number of slices. Each slice is compressed separately, using standard video compression technologies. The compressed slices are then compounded together before being transmitted over the communication network. On the receiving end the frame is reassembled and decompressed. Finally the frame is recomposed accordingly and filtered to provide a high quality video image.
    Type: Application
    Filed: July 3, 2006
    Publication date: March 6, 2008
    Inventors: Moshe Lerner, Ofer Bahar, Ariel Nagauker, Tal Avidor
  • Patent number: 7076113
    Abstract: An efficient and non-iterative post processing method and system is proposed for mosquito noise reduction in DCT block-based decoded images. The post-processing is based on a simple classification that segments a picture in multiple regions such as Edge, Near Edge, Flat, Near Flat and Texture regions. The proposed technique comprises also an efficient and shape adaptive local power estimation for equivalent additive noise and provides simple noise power weighting for each above cited region. An MMSE or MMSE-like noise reduction with robust and effective shape adaptive windowing is utilized for smoothing mosquito and/or random noise for the whole image, particularly for Edge regions. Finally, the proposed technique comprises also, for chrominance components, efficient shape adaptive local noise power estimation and correction.
    Type: Grant
    Filed: December 10, 2003
    Date of Patent: July 11, 2006
    Assignee: Miranda Technologies Inc.
    Inventor: Chon Tam Le Dinh