Patents by Inventor Vadim Sheinin
Vadim Sheinin has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20110235869Abstract: Techniques are disclosed for parallel computing of a line of sight (LoS) map (e.g., view-shed) in a parallel computing system. For example, a method for computing an LoS map comprises the following steps. Data representing at least one image is obtained. An observation point in the at least one image is identified. A portion of the data that is associated with a given area in the image is partitioned into a plurality of sub-areas. The plurality of sub-areas are assigned to a plurality of processor elements of a parallel computing system, respectively, such that the data associated with each one of the plurality of sub-areas is processed independent from the data associated with each other of the plurality of sub-areas, wherein results of the processing by the processor elements represents the LoS map. The parallel computing system may be a multicore processor.Type: ApplicationFiled: March 25, 2010Publication date: September 29, 2011Applicant: International Business Machines CorporationInventors: Ligang Lu, Brent Paulovicks, Michael Peter Perrone, Vadim Sheinin
-
Patent number: 8005141Abstract: A computer-based method for encoding and decoding quantized sequences in Wyner-Ziv coding of video, bi-partite graph is used in an iterative process. The method takes as input to an encoder a sequence of quantized data from a finite alphabet, the sequence comprising a video frame. Another sequence of data, decoded from the prior video frame, is input to a decoder. A statistical model describing the statistical relationship between the quantized input sequence to the encoder and the input sequence to the decoder is input to both the encoder and the decoder. A minimum field size is estimated from the statistical model at the encoder and the decoder separately.Type: GrantFiled: July 19, 2006Date of Patent: August 23, 2011Assignee: International Business Machines CorporationInventors: Dake He, Vadim Sheinin
-
Publication number: 20110164682Abstract: The present invention relates to computer-based systems and methods for visual signal extrapolation or interpolation based on statistic similarity estimation. Specifically, a first and a second reference pictures are provided, and motion estimation is conducted on the first and second reference pictures to generate motion vectors indicative of movement of at least one of the first and second reference pictures in relation to the other. Subsequently, an estimate picture is generated by extrapolation or interpolation from the first and/or the second reference picture using the motion vectors, followed by optional refinement of the estimate picture. Statistic similarity estimation is used either in motion estimation or in refining the estimate picture, or a combination of both, so as to provide improved visual signals.Type: ApplicationFiled: March 11, 2011Publication date: July 7, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Ligang Lu, Vadim Sheinin
-
Patent number: 7965774Abstract: The present invention relates to computer-based systems and methods for visual signal extrapolation or interpolation based on statistic similarity estimation. Specifically, a first and a second reference pictures are provided, and motion estimation is conducted on the first and second reference pictures to generate motion vectors indicative of movement of at least one of the first and second reference pictures in relation to the other. Subsequently, an estimate picture is generated by extrapolation or interpolation from the first and/or the second reference picture using the motion vectors, followed by optional refinement of the estimate picture. Statistic similarity estimation is used either in motion estimation or in refining the estimate picture, or a combination of both, so as to provide improved visual signals.Type: GrantFiled: January 6, 2006Date of Patent: June 21, 2011Assignee: International Business Machines CorporationInventors: Ligang Lu, Vadim Sheinin
-
Publication number: 20110050895Abstract: A plurality of data streams are obtained; they may be compressed, uncompressed, or a mixture of compressed and uncompressed. Statistical parameters associated with each of the data streams are determined. A plurality of storage constraints are obtained. A plurality of output bit rates are determined for encoding or transcoding, as the case may be, each of the data streams, based on the statistical parameters and the storage constraints. The output bit rates are determined to jointly reduce (and preferably minimize) an overall cost. The overall cost includes the cost associated with storing compressed versions of the data streams. For each of the data streams, the encoding or transcoding into the compressed versions, is carried out in accordance with the output bit rates.Type: ApplicationFiled: August 31, 2009Publication date: March 3, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Ligang Lu, Vadim Sheinin
-
Patent number: 7894550Abstract: A method and apparatus for decompressing data in a data-compression system with decoder-only side information is provided. In one aspect, the method comprises generating side information using a source reconstruction and decoding using the generated side information to generate a new source reconstruction. The method further includes iterating the steps of generating and decoding, the generating step using at least the new source reconstruction output by the previous decoding step, and the decoding step using the side information output by the previous generating step. The method may stop the iteration when one or more predetermined criteria are met.Type: GrantFiled: January 10, 2007Date of Patent: February 22, 2011Assignee: International Business Machines CorporationInventors: Dake He, Ashish Jagmohan, Ligang Lu, Vadim Sheinin
-
Publication number: 20110019002Abstract: A method of and system for signal analysis includes acquiring multiple signals from the environment by using multiple sensor elements, applying a transform which combines the multiple acquired signals into a single combined signal, and reduces the number of samples in the combined signal, applying a single signal analysis and event detection operation on the resultant combined, sparse signal, and performing a complete signal analysis using multiple analysis elements for the multiple input signals only in the case where the sparse signal analysis indicates that the event of interest may be present.Type: ApplicationFiled: July 22, 2009Publication date: January 27, 2011Applicant: International Business Machines CorporationInventors: Ashish Jagmohan, Vadim Sheinin
-
Publication number: 20110013709Abstract: A plurality of input data streams, from a plurality of data sources, are identified. The input data streams are in a plurality of different formats. For each of the input data streams, one of a plurality of transcoders is selected, to obtain a transcoding plan. Each of the plurality of transcoders has an associated transcoding cost. A potential output for each of the plurality of transcoders has an associated storage cost, and the selecting step includes jointly reducing the overall cost, subject to appropriate constraints. The method can be employed, for example, for designing a new system or efficiently utilizing an existing system. The plurality of streams can be transcoded in accordance with the plan.Type: ApplicationFiled: July 16, 2009Publication date: January 20, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Ligang Lu, Vadim Sheinin
-
Patent number: 7844002Abstract: A real-time MPEG video coding system with information look-ahead for constant bit rate (CBR) applications, such as, for example, Video-on-Demand (VoD) over ADSL. This scheme employs two MPEG encoders. The second encoder has a buffer to delay the input by an amount of time relative to the first encoder to create a look-ahead window. In encoding, the first encoder collects the information of statistics and rate-quality characteristics. An on-line information processor then uses the collected information to derive the best coding strategy for the second encoder to encode the incoming frames in the look-ahead window. The second encoder uses the encoding parameters from the processor as the coding guide to execute the coding strategy and generate the final bitstream.Type: GrantFiled: June 2, 2008Date of Patent: November 30, 2010Assignee: International Business Machines CorporationInventors: Ligang Lu, Vadim Sheinin
-
Publication number: 20100188273Abstract: The invention provides a method and system for reducing redundant data blocks. The method includes reducing redundant data blocks by decoding a first data block from a first plurality of data blocks and a bitstream.Type: ApplicationFiled: March 31, 2010Publication date: July 29, 2010Applicant: International Business Machines CorporationInventors: Dake He, Vadim Sheinin
-
Patent number: 7733247Abstract: The invention provides a method and system for reducing redundant data blocks. The method includes encoding a first data block having a first length into a bitstream having a second length, transmitting the bitstream to a server device, and reducing redundant data blocks by decoding the first data block from a first plurality of data blocks and the bitstream where each block in the first plurality of data blocks has a length equal to the first length.Type: GrantFiled: November 18, 2008Date of Patent: June 8, 2010Assignee: International Business Machines CorporationInventors: Dake He, Vadim Sheinin
-
Publication number: 20100123607Abstract: The invention provides a method and system for reducing redundant data blocks. The method includes encoding a first data block having a first length into a bitstream having a second length, transmitting the bitstream to a server device, and reducing redundant data blocks by decoding the first data block from a first plurality of data blocks and the bitstream where each block in the first plurality of data blocks has a length equal to the first length.Type: ApplicationFiled: November 18, 2008Publication date: May 20, 2010Applicant: International Business Machines CorporationInventors: Dake He, Vadim Sheinin
-
Patent number: 7715479Abstract: A decoding power aware encoding method for generating a predictively encoded data stream, in which predictions, that result in a reduction in the amount of data transferred from the secondary memory to primary memory during the decoding process, are favored, said method for favoring certain predictions comprising: a model for transfer of data from secondary memory to primary memory in the decoding process; a scheme for weighting the relative merits of favoring a certain prediction and the associated loss in compression gain; and based on said weighting scheme, choosing a particular prediction from the candidates allowed by the compression scheme.Type: GrantFiled: July 21, 2003Date of Patent: May 11, 2010Assignee: International Business Machines CorporationInventors: Ligang Lu, Krishna C Ratakonda, Vadim Sheinin
-
Publication number: 20100080476Abstract: In accordance with one or more implementations of the present principles, digital medical images may be efficiently transmitted between industry protocol compliant stations. Proxies may be employed to intercept messages and data transmitted between the stations and to enable transmission of data between the stations in compressed form. Further, the proxies may be incorporated into existing systems without altering integrated components to permit efficient and seamless implementation of one or more compression schemes.Type: ApplicationFiled: October 1, 2008Publication date: April 1, 2010Inventors: Elahe Khorasani, Vadim Sheinin
-
Publication number: 20090268818Abstract: A method and system are disclosed for coding and filtering video data. The method comprises the steps of using a predictive coding technique to compress a stream of video data, integrating a noise filtering process into said predictive coding technique, and using said noise filtering process to noise filter said stream of video data while compressing said stream of video data. In the preferred embodiment of the invention, the stream of video data is comprised of a series of macroblocks, including a current macroblock and at least one reference macroblock. Also, in this preferred embodiment, the step of using a predictive coding technique includes the step of calculating the difference between the current macroblock and the at least one reference macroblock, and the step of integrating the noise filtering process includes the step of integrating the noise filtering process into said step of calculating. The invention may be used with a forward predictive code mode and with a bi-directional predictive mode.Type: ApplicationFiled: April 29, 2008Publication date: October 29, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Ligang Lu, Vadim Sheinin
-
Publication number: 20090122868Abstract: Disclosed are a method and system for video compression, wherein the video encoder has low computational complexity and high compression efficiency. The disclosed system comprises a video encoder and a video decoder, wherein the method for encoding includes the steps of converting a source frame into a space-frequency representation; estimating conditional statistics of at least one vector of space-frequency coefficients; estimating encoding rates based on the said conditional statistics; and applying Slepian-Wolf codes with the said computed encoding rates. The preferred method for decoding includes the steps of; generating a side-information vector of frequency coefficients based on previously decoded source data, encoder statistics, and previous reconstructions of the source frequency vector; and performing Slepian-Wolf decoding of at least one source frequency vector based on the generated side-information, the Slepian-Wolf code bits and the encoder statistics.Type: ApplicationFiled: November 14, 2007Publication date: May 14, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Jun Chen, Dake He, Ashish Jagmohan, Ligang Lu, Vadim Sheinin
-
Publication number: 20080309761Abstract: A novel video surveillance system is made up of video and audio compression engine, a storage device and, a video and audio recognition engine. The video recognition engine detects such events as face recognition, motion detection etc, whereas audio recognition engine detects voice and other sound signatures indicating a potential alarm situation, e.g., panic voices such as screaming and yelling, or sounds such as gun shots, explosions. Combined recognition of audio and video signals provides for higher true alarm generation and lower false alarms level of the surveillance system. Additionally, the audio recognition engine provides information for directing video cameras in the direction of interest allowing better capture of an interesting scene.Type: ApplicationFiled: August 18, 2008Publication date: December 18, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Martin G. Kienzle, Vadim Sheinin
-
Publication number: 20080225959Abstract: A real-time MPEG video coding system with information look-ahead for constant bit rate (CBR) applications, such as, for example, Video-on-Demand (VoD) over ADSL. This scheme employs two MPEG encoders. The second encoder has a buffer to delay the input by an amount of time relative to the first encoder to create a look-ahead window. In encoding, the first encoder collects the information of statistics and rate-quality characteristics. An on-line information processor then uses the collected information to derive the best coding strategy for the second encoder to encode the incoming frames in the look-ahead window. The second encoder uses the encoding parameters from the processor as the coding guide to execute the coding strategy and generate the final bitstream.Type: ApplicationFiled: June 2, 2008Publication date: September 18, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Ligang Lu, Vadim Sheinin
-
Publication number: 20080219346Abstract: A computer-based method for encoding and decoding quantized sequences in Wyner-Ziv coding of video, bi-partite graph is used in an iterative process. The method takes as input to an encoder a sequence of quantized data from a finite alphabet, the sequence comprising a video frame. Another sequence of data, decoded from the prior video frame, is input to a decoder. A statistical model describing the statistical relationship between the quantized input sequence to the encoder and the input sequence to the decoder is input to both the encoder and the decoder. A minimum field size is estimated from the statistical model at the encoder and the decoder separately.Type: ApplicationFiled: April 2, 2008Publication date: September 11, 2008Inventors: Dake He, Vadim Sheinin
-
Patent number: 7408984Abstract: A real-time MPEG video coding system with information look-ahead for constant bit rate (CBR) applications, such as, for example, Video-on-Demand (VoD) over ADSL. This scheme employs two MPEG encoders. The second encoder has a buffer to delay the input by an amount of time relative to the first encoder to create a look-ahead window. In encoding, the first encoder collects the information of statistics and rate-quality characteristics. An on-line information processor then uses the collected information to derive the best coding strategy for the second encoder to encode the incoming frames in the look-ahead window. The second encoder uses the encoding parameters from the processor as the coding guide to execute the coding strategy and generate the final bitstream.Type: GrantFiled: September 17, 2003Date of Patent: August 5, 2008Assignee: International Business Machines CorporationInventors: Ligang Lu, Vadim Sheinin