Patents by Inventor Edward Ratner
Edward Ratner 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).
-
Patent number: 7480047Abstract: In an embodiment, a method of time-domain simulation for simulating scattering spectra is described. The method may provide for computing spatial derivatives including computing spectral derivatives in some portion of the domain and finite difference derivatives in some other portion of the domain; forming an equation for non-reflecting boundary conditions; and computing a time-stepping scheme using a high-order unconditionally stable computation method.Type: GrantFiled: December 28, 2005Date of Patent: January 20, 2009Assignee: KLA-Tencor CorporationInventors: Edward Ratner, Andrei Veldman, Daniel Wack
-
Patent number: 7429986Abstract: In one embodiment according to the present invention, relative z-ordering of segments in a digital image is determined. A method comprises forward and backward motion matching of image regions to determine overlap, followed by the creation of relationships (e.g., pairwise relationships) between regions and comparing the result with the original image to determine the relative z-ordering.Type: GrantFiled: March 16, 2005Date of Patent: September 30, 2008Assignee: Altera CorporationInventors: Adityo Prakash, Eniko Fodor, Edward Ratner, David Cook
-
Patent number: 7133564Abstract: One embodiment relates to an apparatus for image processing. The apparatus includes a candidate edge chain identifier for identifying candidate edge chains in an image being processed, means for calculating a dynamic chain-based threshold function that is dependent on at least one characteristic of the image being processed, and a threshold applicator for applying the dynamic chain-based threshold function to the candidate edge chains. The characteristic of the image being processed may be global in that it is determined from the overall image being processed. A system may include an encoder or a decoder, both of which include the above apparatus. Another embodiment relates to a method for image processing. The method determines a dynamic chain-based threshold function that is dependent on at least one characteristic of the image being processed and applies the dynamic threshold to a candidate edge chain.Type: GrantFiled: February 28, 2002Date of Patent: November 7, 2006Assignee: Altera CorporationInventors: Edward Ratner, Adityo Prakash, Hitoshi Watanabe, Sachin Ahuja
-
Patent number: 7133566Abstract: A method of reconstructing a previously occluded area of a video image frame exposed by the motion of a segment within said image frame. In one embodiment the method involves approximating the color values of the pixels in the newly exposed area from the color values of the neighboring image segments. The process is refined by identifying a set of neighboring segments to the exposed area, called fill segments, that most closely resemble the color values of the pixels within the exposed area. These fill segments are then used to reconstruct the color values of the exposed area. In one embodiment, the identities of the fill segments are transmitted to an exemplary decoder.Type: GrantFiled: December 20, 2001Date of Patent: November 7, 2006Assignee: Altera CorporationInventors: Adityo Prakash, David Kita, Edward Ratner, Oliver Shih, Hitoshi Watanabe
-
Patent number: 6959117Abstract: Using image segmentation in video compression brings about a limitation in video quality when a segment moves in position from frame to frame. The limitation arises because color contributions (bleeding or blurring) naturally occur between neighboring segments. The above-identified problem is overcome by providing solutions to compensate for color contributions between neighboring segments. In accordance with one embodiment, a method and apparatus de-blurs an image segment. De-blurring involves removing from the segment approximate color contributions from neighboring segments. This results in a segment that is approximately independent of color contributions from neighboring segments. In accordance with another embodiment, a method and apparatus re-blurs an image segment. Re-blurring involves adding to the segment approximate color contributions from a new arrangement of neighboring segments. This results in more realistic rendering of the segment, as it is located in the new arrangement.Type: GrantFiled: December 19, 2001Date of Patent: October 25, 2005Assignee: PTS CorporationInventors: Edward Ratner, Adityo Prakash, Oliver W. Shih, Carroll Philip Gossett
-
Patent number: 6947605Abstract: One embodiment relates to an apparatus for image processing. The apparatus includes a candidate edge chain identifier for identifying candidate edge chains in an image being processed, means for calculating a dynamic chain-based threshold function that is dependent on at least one characteristic of the image being processed, and a threshold applicator for applying the dynamic chain-based threshold function to the candidate edge chains. The characteristic of the image being processed may be local in that it is calculated from the vicinity of each candidate chain. A system may include an encoder or a decoder, both of which include the above apparatus. Another embodiment relates to a method for image processing. The method determines a dynamic chain-based threshold function that is dependent on at least one characteristic of the image being processed and applies the dynamic threshold to a candidate edge chain.Type: GrantFiled: February 28, 2002Date of Patent: September 20, 2005Assignee: PTS CorporationInventors: Adityo Prakash, Edward Ratner, Hitoshi Watanabe, Sachin Ahuja
-
Publication number: 20050156926Abstract: In one embodiment according to the present invention, relative z-ordering of segments in a digital image is determined. A method comprises forward and backward motion matching of image regions to determine overlap, followed by the creation of relationships (e.g., pairwise relationships) between regions and comparing the result with the original image to determine the relative z-ordering.Type: ApplicationFiled: March 16, 2005Publication date: July 21, 2005Applicant: Pulsent CorporationInventors: Adityo Prakash, Eniko Fodor, Edward Ratner, David Cook
-
Patent number: 6900802Abstract: In one embodiment according to the present invention, relative z-ordering of segments in a digital image is determined. A method comprises forward and backward motion matching of image regions to determine overlap, followed by the creation of relationships (e.g., pairwise relationships) between regions and comparing the result with the original image to determine the relative z-ordering.Type: GrantFiled: August 3, 2001Date of Patent: May 31, 2005Assignee: PTS CorporationInventors: Adityo Prakash, Eniko Fodor, Edward Ratner, David Cook
-
Patent number: 6898240Abstract: One embodiment comprises a method for image processing. The method includes identifying an uncovered region in an image, determining at least one trivalent point, and extrapolating from the trivalent point to extend an edge of at least one of the image segments into the uncovered region. Another embodiment comprises an apparatus for image processing. The apparatus includes a predictor for predicting higher-frequency boundary information in newly uncovered regions. Another embodiment comprises a system for efficiently communicating video information. The system includes an encoder that encodes a video frame into an encoded frame, and a decoder that receives and decodes the encoded frame, wherein the encoder and decoder are both configured to identify uncovered regions and to extend edges from neighboring image segments into the uncovered region.Type: GrantFiled: March 7, 2002Date of Patent: May 24, 2005Assignee: PTS CorporationInventors: Adityo Prakash, Eniko F. Prakash, Edward Ratner, John S. Chen
-
Patent number: 6876771Abstract: In accordance with an embodiment, a method of encoding includes generating for each transform point a double difference coefficient (comprising the difference between a modeled difference coefficient and a raw difference coefficient) and encoding as an adaptive difference coefficient for each transform point either the double difference coefficient or the raw difference coefficient. Whether the double difference coefficient or the raw difference coefficient is selected to be the adaptive difference coefficient depends on which one provides more efficient coding. A method of decoding includes receiving the adaptive difference coefficients from the encoder, applying the same modeling and transform as the encoder to generate the modeled difference coefficients, generating corrective difference coefficients (from the adaptive difference coefficients and the modeled coefficients), and inverse transformation using the corrective difference coefficients.Type: GrantFiled: December 20, 2001Date of Patent: April 5, 2005Assignee: PTS CorporationInventors: Adityo Prakash, Edward Ratner
-
Patent number: 6803920Abstract: A digital image is divided into segments, wherein the digital image comprises an array of pixels each having a pixel location and a pixel color value. A method comprises obtaining an image frame comprising an array of pixels each having a pixel color value, assigning an initial segment identifier to each pixel in the image frame independent of each pixel's pixel color value, testing, using an appropriateness test, pixels for possible reassignment from a current segment to a neighboring segment, and if the appropriateness test indicates a pixel should be reassigned, reassigning the segment identifier of the pixel.Type: GrantFiled: July 31, 2001Date of Patent: October 12, 2004Assignee: PTS CorporationInventors: Phil Gossett, Edward Ratner
-
Patent number: 6690823Abstract: In accordance with one embodiment, a processing method and apparatus is provided for partitioning exposed areas created by motion compensation. The partitioning creates sub-areas in shapes and sizes that may be effectively dealt with and efficiently compressed. The partitioning may divide an arbitrarily shaped area by “pinching,” “slicing,” and/or “cleaving” the area into manageable sub-areas. In accordance with another embodiment, a method and apparatus is provided for processing points in a bounded area to locate a medial axis. In accordance with another embodiment, an electronically-implemented method and apparatus is provided for processing a bounded two-dimensional area in an array of points to determine, for each point inside the area, a nearest boundary point outside the area as measured by a Euclidean distance.Type: GrantFiled: January 31, 2002Date of Patent: February 10, 2004Assignee: PTS CorporationInventors: Gary R. Holt, Edward Ratner, David B. Kita
-
Publication number: 20030142867Abstract: In accordance with one embodiment, a processing method and apparatus is provided for partitioning exposed areas created by motion compensation. The partitioning creates sub-areas in shapes and sizes that may be effectively dealt with and efficiently compressed. The partitioning may divide an arbitrarily shaped area by “pinching,” “slicing,” and/or “cleaving” the area into manageable sub-areas. In accordance with another embodiment, a method and apparatus is provided for processing points in a bounded area to locate a medial axis. In accordance with another embodiment, an electronically-implemented method and apparatus is provided for processing a bounded two-dimensional area in an array of points to determine, for each point inside the area, a nearest boundary point outside the area as measured by a Euclidean distance.Type: ApplicationFiled: January 31, 2002Publication date: July 31, 2003Inventors: Gary R. Holt, Edward Ratner, David B. Kita
-
Patent number: 6584213Abstract: An efficient method of matching a segment in one image with a segment in another image. Fourier transforms are implemented to aid in the process. In one embodiment, a method involves identifying a displacement of a segment present in a first image and a second image, the displacement representing a relative change in position of the segment between the first and second images.Type: GrantFiled: July 23, 2001Date of Patent: June 24, 2003Assignee: Pulsent CorporationInventors: Adityo Prakash, Eniko Fodor, Edward Ratner
-
Publication number: 20030031346Abstract: An efficient method of matching a segment in one image with a segment in another image. Fourier transforms are implemented to aid in the process. In one embodiment, a method involves identifying a displacement of a segment present in a first image and a second image, the displacement representing a relative change in position of the segment between the first and second images.Type: ApplicationFiled: July 23, 2001Publication date: February 13, 2003Inventors: Adityo Prakash, Eniko Fodor, Edward Ratner
-
Publication number: 20030002732Abstract: A digital image is divided into segments, wherein the digital image comprises an array of pixels each having a pixel location and a pixel color value. A method comprises obtaining an image frame comprising an array of pixels each having a pixel color value, assigning an initial segment identifier to each pixel in the image frame independent of each pixel's pixel color value, testing, using an appropriateness test, pixels for possible reassignment from a current segment to a neighboring segment, and if the appropriateness test indicates a pixel should be reassigned, reassigning the segment identifier of the pixel.Type: ApplicationFiled: July 31, 2001Publication date: January 2, 2003Inventors: Phil Gossett, Edward Ratner
-
Publication number: 20020159638Abstract: One embodiment relates to an apparatus for image processing. The apparatus includes a candidate edge chain identifier for identifying candidate edge chains in an image being processed, means for calculating a dynamic chain-based threshold function that is dependent on at least one characteristic of the image being processed, and a threshold applicator for applying the dynamic chain-based threshold function to the candidate edge chains. The characteristic of the image being processed may be global in that it is determined from the overall image being processed. A system may include an encoder or a decoder, both of which include the above apparatus. Another embodiment relates to a method for image processing. The method determines a dynamic chain-based threshold function that is dependent on at least one characteristic of the image being processed and applies the dynamic threshold to a candidate edge chain.Type: ApplicationFiled: February 28, 2002Publication date: October 31, 2002Inventors: Edward Ratner, Adityo Prakash, Hitoshi Watanabe
-
Publication number: 20020150296Abstract: One embodiment relates to an apparatus for image processing. The apparatus includes a candidate edge chain identifier for identifying candidate edge chains in an image being processed, means for calculating a dynamic chain-based threshold function that is dependent on at least one characteristic of the image being processed, and a threshold applicator for applying the dynamic chain-based threshold function to the candidate edge chains. The characteristic of the image being processed may be local in that it is calculated from the vicinity of each candidate chain. A system may include an encoder or a decoder, both of which include the above apparatus. Another embodiment relates to a method for image processing. The method determines a dynamic chain-based threshold function that is dependent on at least one characteristic of the image being processed and applies the dynamic threshold to a candidate edge chain.Type: ApplicationFiled: February 28, 2002Publication date: October 17, 2002Inventors: Adityo Prakash, Edward Ratner, Hitoshi Watanabe
-
Publication number: 20020131495Abstract: A method of reconstructing a previously occluded area of a video image frame exposed by the motion of a segment within said image frame. In one embodiment the method involves approximating the color values of the pixels in the newly exposed area from the color values of the neighboring image segments. The process is refined by identifying a set of neighboring segments to the exposed area, called fill segments, that most closely resemble the color values of the pixels within the exposed area. These fill segments are then used to reconstruct the color values of the exposed area. In one embodiment, the identities of the fill segments are transmitted to an exemplary decoder.Type: ApplicationFiled: December 20, 2001Publication date: September 19, 2002Inventors: Adityo Prakash, David Kita, Edward Ratner, Oliver Shih, Hitoshi Watanabe
-
Publication number: 20020131639Abstract: One embodiment comprises a method for image processing. The method includes identifying an uncovered region in an image, determining at least one trivalent point, and extrapolating from the trivalent point to extend an edge of at least one of the image segments into the uncovered region. Another embodiment comprises an apparatus for image processing. The apparatus includes a predictor for predicting higher-frequency boundary information in newly uncovered regions. Another embodiment comprises a system for efficiently communicating video information. The system includes an encoder that encodes a video frame into an encoded frame, and a decoder that receives and decodes the encoded frame, wherein the encoder and decoder are both configured to identify uncovered regions and to extend edges from neighboring image segments into the uncovered region.Type: ApplicationFiled: March 7, 2002Publication date: September 19, 2002Inventors: Adityo Prakash, Eniko Fodor, Edward Ratner, John S. Chen