Linear Patents (Class 345/610)
  • Patent number: 10846444
    Abstract: A method includes receiving, via a processor, a three-dimensional (3D) computer-aided design (CAD) data associated with a 3D CAD model, receiving, via the processor, a product and manufacturing information (PMI) data associated with the 3D CAD data, and receiving, via the processor, user input. The method also includes deriving, via the processor, a view of the 3D CAD data based on the received PMI data and the received user input.
    Type: Grant
    Filed: April 28, 2017
    Date of Patent: November 24, 2020
    Assignee: General Electric Company
    Inventors: Jason Anton Byers, Alexandria Stoker Cochrane, Brian Christopher Wheeler, Kena Kimi Yokoyama, Jeffrey David Erno
  • Patent number: 8941678
    Abstract: A color display system providing reduced observer metameric failure for a set of target observers, comprising an image forming system having narrow-band primaries. A data processing system is used to implement a method for color correcting an input color image having input color values adapted for display on a reference display device having a plurality of input color primaries. A metamerism correction transform is applied to the input color image to determine an output color image having output color values in an output color space appropriate for display on the image forming system. The metamerism correction transform modifies colorimetry associated with the input colors to provide output color values such that an average observer metameric failure is reduced for a distribution of target observers.
    Type: Grant
    Filed: July 27, 2012
    Date of Patent: January 27, 2015
    Assignee: Eastman Kodak Company
    Inventors: Andrew F. Kurtz, Elena A. Fedorovskaya, Thomas O. Maier
  • Patent number: 8896606
    Abstract: A touch screen to smooth a moving trajectory of a touch unit input as a curved line and to display the moving trajectory, and a display method of the touch screen are provided. The display method of the touch screen may include sampling coordinates at touch points when a touch unit moves on a touch screen, determining whether a moving trajectory of the touch unit is a curved line according to inclination between the coordinates, and fitting the sampled coordinates to a curve and displaying the fitted curve on the touch screen upon determining that the moving trajectory of the touch unit is the curved line.
    Type: Grant
    Filed: May 6, 2011
    Date of Patent: November 25, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Hyunwoo Kim
  • Publication number: 20140247276
    Abstract: With some splines, such as cardinal splines, irregularly spaced data points may cause undesired bumps. Bump moderation makes a spline curve more visually appealing by reducing bumps, and by doing so even if the curve happens to be already smooth in a mathematical sense. Data points P1, P2, and P3 are not suitably spaced an outlier is present in a set of linear distances between the points. The bump is moderated by moving a point of the spline along a pathway to a position for which the data points P1, P2, and P3 are suitably spaced. The pathway may be a Bezier segment or a line segment. A point is moved on the pathway to its midpoint, or to a particular portion of the pathway such as its central third or central fifth.
    Type: Application
    Filed: March 1, 2013
    Publication date: September 4, 2014
    Applicant: Microsoft Corporation
    Inventors: Jorge Pereira Pedreira, Eric Brumer
  • Patent number: 8692782
    Abstract: The present invention relates to a touch display apparatus, which is including a display unit and a touch unit installed under the display unit. The display unit includes a first substrate and a second substrate installed in parallel. The touch unit includes a third substrate installed under the second substrate in parallel, and a plurality of first electrodes and a plurality of second electrodes separately installed on the lower surface of the second substrate and on the upper surface of the third substrate and facing each other. When a user touches the display unit of the electronic reading apparatus, the display unit will have a local deformation accordingly, the first electrode and the second electrode touch each other, and thus a touch signal is generated. Therefore, a touch function can be achieved.
    Type: Grant
    Filed: June 21, 2010
    Date of Patent: April 8, 2014
    Assignee: E Ink Holdings Inc.
    Inventors: Yung-Sheng Chang, Kai-Cheng Chuang, Tzu-Ming Wang, Po-Wen Hsiao
  • Patent number: 8576247
    Abstract: The described embodiments comprise a system that adjusts pixel values to produce visual effects in a frame to be displayed. During operation, the system receives coordinates and pixel-adjustment values for one or more control points within the frame. Next, the system calculates pixel-adjustment values for pixels in the frame based on the coordinates and the pixel-adjustment values for the one or more control points. The system then applies the pixel-adjustment values to the pixels within the frame and displays the frame.
    Type: Grant
    Filed: January 8, 2008
    Date of Patent: November 5, 2013
    Assignee: Apple Inc.
    Inventors: Gokhan Avkarogullari, William E. Bull, Szu-Wen Huang
  • Patent number: 8537171
    Abstract: Nonlinear compression of high precision image data (e.g., 12-bits per subpixel) conventionally calls for a large sized lookup table (LUT). A smaller sized and tunable circuit that performs compression with piecewise linear compressing segments is disclosed. The piecewise linear data compressing process is organized so that lumping together of plural ‘used’ high precision value points into one corresponding low precision data value point is avoided or at least minimized. In one embodiment, the compressed data is image defining data being processed for display on a nonconventional display screen where the piecewise linearly compressed data can be stored adjacent to other image data in a frame buffer where a composite image is assembled.
    Type: Grant
    Filed: May 13, 2011
    Date of Patent: September 17, 2013
    Assignee: Samsung Display Co., Ltd.
    Inventors: Michael Francis Higgins, Candice Hellen Brown Elliot
  • Patent number: 8493514
    Abstract: Disclosed is the apparatus for controlling color temperature enabling the color region determiner to determine whether the inputted chroma signal value in pixels belongs to a pre-set achromatic color region or a chromatic color region, and the color temperature corrector to correct the chroma signal gains according to the determined achromatic color region or chromatic color region.
    Type: Grant
    Filed: July 16, 2008
    Date of Patent: July 23, 2013
    Assignee: LG Electronics Inc.
    Inventors: Yoon Seok Choi, Hun Cheol Lee, Hak Tae Kim
  • Patent number: 8477371
    Abstract: What is disclosed is a novel system and method for generating a color lookup table (LUT) that minimizes interpolation errors over the entire color space, including the off-grid colors. The present method for LUT optimization considers off-grid point errors in assigning entries to the LUT. As described herein further, grid point values are computed that provide a least mean square error solution for the entire printer gamut volume. The present method dramatically reduces errors near the gamut boundary and can be used for populating nodes of any LUT that will be linearly interpolated, not only a table mapping from L*a*b* to CMYK.
    Type: Grant
    Filed: April 29, 2010
    Date of Patent: July 2, 2013
    Assignee: Xerox Corporation
    Inventors: Zhigang Fan, Martin S. Maltz, R. Victor Klassen
  • Patent number: 8223169
    Abstract: A method, apparatus, and computer readable storage medium provides the ability to stabilize a series of two or more still images (i.e., a clip). The clip of image data is obtained. The clip is then analyzed to produce a set of source curves that represent a global movement detected in the clip. Each of the source curves is filtered to compute result curves. The source and result curves are then exposed and displayed to the user who may modify/tweak the curves as desired. Automatically, without additional user input, and without reanalyzing the original clip, the result curves are recomputed based on the user's changes. The original clip is then transformed into a result clip/series based on the source and result curves.
    Type: Grant
    Filed: February 12, 2009
    Date of Patent: July 17, 2012
    Assignee: Autodesk, Inc.
    Inventor: Eric Desruisseaux
  • Patent number: 8134574
    Abstract: Each of a plurality of polyhedron spaces is defined by a plurality of first vertices. Each of the plurality of first vertices is defined by a plurality of sets of third color data that are defined in the second color space. A color data setting unit sets a plurality of sets of fourth color data that are defined in a first color space in one to one correspondence with the plurality of third color data sets. A second dividing unit divides each of a plurality of polyhedron spaces into a plurality of smaller polyhedron spaces by a division number set for the each polyhedron spaces. Each of the plurality of smaller polyhedron spaces is defined by a plurality of second vertices and the plurality of first vertices. Each of the plurality of second vertices is defined by a plurality of sets of fifth color data defined in the second color space.
    Type: Grant
    Filed: July 21, 2008
    Date of Patent: March 13, 2012
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Masashi Kuno
  • Patent number: 8098400
    Abstract: Mapping spectral colors in an Interim Connection Space (ICS) of a full spectral space based on an objective function is provided. A spectral color value in the ICS is accessed, and a spectral gamut boundary of the destination gamut is accessed. The spectral color value is mapped into mapped spectral color value based on minimization of an objective function of coordinates of a first subspace of the ICS, by fixing coordinates of a second subspace of the ICS, subject to a constraint that a result is within the spectral gamut boundary. The first subspace is a null space of a transformation from the ICS to a color space, while the second subspace is an orthogonal complement of the first subspace in the ICS. The constraint is determined by a gamut section that is an intersection of the spectral gamut in the ICS and an affine subspace characterized by the fixed coordinates of the second subspace.
    Type: Grant
    Filed: January 23, 2008
    Date of Patent: January 17, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Siu-Kei Tin
  • Patent number: 8072464
    Abstract: A 3D graphics processing method includes receiving a homogeneous coordinate and an attribute value of both end points of one scan line of a polygon composed of a plurality of perspective projected vertices, calculating a reference value indicating an amount of perspective distortion in the scan line using the received homogeneous coordinates, and interpolating an attribute value of each of pixels of the scan line using at least some of the received homogeneous coordinates and attribute values, the attribute value interpolated by selectively applying perspective correction to each pixel based on the reference value.
    Type: Grant
    Filed: May 25, 2007
    Date of Patent: December 6, 2011
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sang-Oak Woo, Do-Kyoon Kim, Kee-Chang Lee, Jeong-Hwan Ahn, Se-Yoon Tak, Sergey U. Belyaev
  • Patent number: 8040357
    Abstract: Embodiments of the present invention pixel processing system and method provide convenient and efficient processing of pixel information. In one embodiment, quotient-remainder information associated with barycentric coordinate information indicating the location of a pixel is received. In one exemplary implementation quotient-remainder information is associated with barycentric coordinate information through the relationship c divided by dcdx, where c is the barycentric coordinate for a particular edge and dcdx is the derivative of the barycentric coordinate in the screen horizontal direction. The relationship of a pixel with respect to a primitive edge is determined based upon the quotient-remainder information. For example, a positive quotient can indicate a pixel is inside a triangle and a negative quotient can indicate a pixel is outside a triangle. Pixel processing such as shading is performed in accordance with the relationship of the pixel to the primitive.
    Type: Grant
    Filed: August 15, 2007
    Date of Patent: October 18, 2011
    Assignee: Nvidia Corporation
    Inventors: Edward A. Hutchins, Christopher D. S. Donham
  • Publication number: 20110141115
    Abstract: Embodiments relate to a computer-implemented method, system, and computer program product for dynamically integrating a geographic map representation and a schematic map representation.
    Type: Application
    Filed: March 4, 2009
    Publication date: June 16, 2011
    Applicant: UNIVERSTITAET KONSTANZ
    Inventors: Ulrik Brandes, Joachim Boettger, Oliver Deussen, Hendrik Ziezold
  • Patent number: 7936359
    Abstract: A reconfigurable floating point data filter may be implemented by configuring a texture filter in response to state data, where the state data specifying at least a data width of input texture data to be filtered, where the input texture data is in a floating point format, filtering the input texture data using the texture filter, and then reconfiguring the texture filter to be substantially fully utilized when the data width of the input texture data changes.
    Type: Grant
    Filed: March 13, 2006
    Date of Patent: May 3, 2011
    Assignee: Intel Corporation
    Inventors: Steven J. Spangler, Benjamin R. Pletcher
  • Patent number: 7893947
    Abstract: A method for extracting edge with subpixel accuracy in photogrammetry, comprising steps of: a. capturing into a computer a picture, of which the edge is to be extracted; b. defining as a cell four neighboring pixels that form a square; c. recognizing the type of each cell composed of the four pixels; d. finding out side or sides of the cell that intersect with, the edge and figuring out the subpixel accuracy coordinates of the intersection points by linear interpolation; and e. connecting the intersection points to extract the edge. By this method edge curve is extracted rapidly and accurately. The edge determined in this way can be subpixel accurate.
    Type: Grant
    Filed: July 26, 2007
    Date of Patent: February 22, 2011
    Assignee: Beijing Union University
    Inventor: Xin Fang
  • Publication number: 20110025700
    Abstract: An interpolation unit, such as may be found in a texture unit or texture sampler, may be used utilized to perform general purpose mathematical computations such as dot products. This enables some general purpose computations and operations to be offloaded from a central processing unit to an interpolation unit. The interpolation unit may use linear interpolators in order to perform the dot product calculations.
    Type: Application
    Filed: July 30, 2009
    Publication date: February 3, 2011
    Inventors: Victor W. Lee, Mikhail Smelyanskiy, Yen-Kuang Chen, Jatin Chhugani, Jose Gonzalez, Changkyu Kim, Ganesh S. Dasika
  • Patent number: 7768523
    Abstract: In a technique for rendering non-linear BRDFs that are stable in both the temporal and spatial domains, without serious interruption to the content creation pipeline used in most games, non-linear content is linearized by rendering in texture space at a fixed resolution. A MIP-map chain is calculated from this texture. The complete MIP-map chain is used for rendering on a display device. Low resolution reflectance parameters are used to approximate the highest resolution reflectance parameters as the object becomes smaller on the display device. The low resolution reflectance parameters are calculated using non linear fitting techniques.
    Type: Grant
    Filed: March 9, 2006
    Date of Patent: August 3, 2010
    Assignee: Microsoft Corporation
    Inventors: Daniel K. Baker, Michael V. Oneppo, Samuel Glassenberg, Peter-Pike J. Sloan, John Rapp
  • Patent number: 7679620
    Abstract: A saltating sample image enhancement system and method that provides an image processing operation in which a filter considers one or one or more exact source image pixels; one or more bilinearly interpolated source image samples, where the bilinear weights are coupled to the position of the target pixel relative to the source pixels; and (optionally) one or more linearly interpolated source image samples, where the linear weights are coupled to the position of the target pixel relative to the source pixels. The filter can construct a spatially continuous image statistic.
    Type: Grant
    Filed: July 28, 2005
    Date of Patent: March 16, 2010
    Assignee: Microsoft Corp.
    Inventors: Hugues Hoppe, John Platt, Sylvain Lefebvre
  • Patent number: 7586640
    Abstract: The invention achieves giving high color reproducibility to a color signal with reliability without substantially increasing circuit scale. A signal processing unit of the invention includes a color transformation part which multiplies an inputted color signal by a transformation matrix and an element setting part setting an element group of the transformation matrix according to every inputted color signal. The element setting part comprises an identification unit identifying a color of the color signal, a storage unit storing in advance optimum element groups for a predetermined number of reference signals, and an interpolation unit. The interpolation unit performs interpolation computing based on the input signal, two optimum element groups for two of the reference signals of colors close to a color of the color signal, and color relation between the color signal and the two reference signals to determine an element group to be set.
    Type: Grant
    Filed: September 13, 2002
    Date of Patent: September 8, 2009
    Assignee: Nikon Corporation
    Inventor: Hideo Hoshuyama
  • Patent number: 7522173
    Abstract: Systems and methods for processing linear colorspace data may be reused to process nonlinear colorspace data at a comparable performance level while maintaining the precision of the nonlinear colorspace data. Nonlinear colorspace data is converted to a compact floating point format in a linear colorspace used by conventional graphics processors. The compact floating point format includes an 8 bit explicit mantissa (without an implied leading one) and a 3 bit exponent to maintain the precision of the nonlinear colorspace data. The 8 bit mantissa may be processed by conventional texture filtering units designed to process 8 bit (fixed or floating point) color values. The 3 bit exponent may by processed by conventional texture filtering units designed to process floating point color values.
    Type: Grant
    Filed: February 23, 2006
    Date of Patent: April 21, 2009
    Assignee: NVIDIA Corporation
    Inventor: John W. Berendsen
  • Patent number: 7483037
    Abstract: A system which utilizes the processing capabilities of the graphics processing unit (GPU) in the graphics controller. Each frame of each video stream is decoded. After decoding the compressed image is separated into an image representing the luminance and an image representing the chroma. The chroma image is resampled as appropriate using the GPU to provide chroma values corresponding to each luminance value at the proper locations. The resampled chroma image and the luminance image are properly combined to produce a 4:4:4 image, preferably in the RGB color space, and provided to the frame buffer for final display. Each of these operations is done in real time for each frame of the video.
    Type: Grant
    Filed: October 27, 2005
    Date of Patent: January 27, 2009
    Assignee: Apple, Inc.
    Inventor: Sean Matthew Gies
  • Patent number: 7474438
    Abstract: A method and apparatus is used for gamut mapping to a printer gamut that includes receiving a narrow gamut, a wide gamut, a printer gamut for printing on a printer and a predetermined mapping between the narrow and printer gamuts, identifying overlapping areas in the wide gamut, the narrow and printer gamuts, determining when the narrow gamut overlaps areas of the wide gamut, utilizing the narrow gamut values when the determination provides overlapping areas of the narrow gamut and the wide gamuts, selecting a wide gamut interpolation point corresponding to the surface of the printer gamut when narrow gamut areas do not overlap the wide gamut according to the determination, selecting a narrow gamut interpolation point by mapping the narrow gamut to the printer gamut and interpolating the narrow gamut interpolation point and the wide gamut interpolation point expanding the narrow gamut values into the printer gamut.
    Type: Grant
    Filed: July 31, 2003
    Date of Patent: January 6, 2009
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Jay S Gondek
  • Patent number: 7439986
    Abstract: A configurable filter module for providing shared filter resource between an overlay engine and a texture mapping engine of a graphics system. The configurable filter may comprise a plurality of linear blend units each of which receives data input from one of the overlay engine and a mapping engine cache, and generates a linear blend filter output respectively; and a filter output multiplexer which receives data output from the linear blend units and selects a proper byte ordering output, wherein the linear blend units serve as an overlay interpolator filter to perform linear blending of the data input from the overlay engine during a linear blend mode, and serve as a texture bilinear filter to perform bilinear filtering of the data input from the mapping engine cache during a bilinear filtering mode.
    Type: Grant
    Filed: January 2, 2007
    Date of Patent: October 21, 2008
    Assignee: Intel Corporation
    Inventors: David W. Watson, Kim A. Meinerth, Indraneel Ghosh, Thomas A. Piazza, Val G. Cook
  • Patent number: 7423791
    Abstract: A method and apparatus for interpolating values for a color space from an input color value. A unit hypercube enclosing the input value is generated based on values from a look up table. A set of boundary conditions are then imposed on the unit hypercube. To perform the actual interpolation, an initial barycentric projection is performed from a selected vertex of the unit hypercube through the input value onto a boundary of the unit hypercube. If the projection satisfies one of the boundary conditions, an interpolated value is calculated using the projection by back substitution. If the initial projection does not satisfy a boundary condition, an intermediate value is generated from the previous projection and successive barycentric projections are performed using respectively different vertices of the unit hypercube through intermediate values onto a boundary of the unit hypercube until a projection satisfies one of the boundary conditions.
    Type: Grant
    Filed: January 26, 2005
    Date of Patent: September 9, 2008
    Assignee: Canon Kabushiki Kaisha
    Inventor: Siu-Kei Tin
  • Patent number: 7336817
    Abstract: A unified method for processing Raw and pre-processed digital images is provided. The method may include receiving digital image data and determining if the data is Raw or pre-processed. If the digital image data is Raw, the method may further include receiving modifications to the Raw image data, applying a sensor profile and an output profile to the data to create output-ready digital image data, and outputting the output-ready digital image data. If, on the other hand, the digital image data is pre-processed, the method may further include receiving a sensor profile that has been applied to the pre-processed image data (or a proxy therefore), converting the pre-processed image data to linear image data using the sensor profile, receiving modifications to the linear image data, applying the sensor profile and an output profile to the data to create output-ready digital image data, and outputting the output-ready digital image data.
    Type: Grant
    Filed: June 20, 2005
    Date of Patent: February 26, 2008
    Assignee: Microsoft Corporation
    Inventors: Tomasz S. M. Kasperkiewicz, Steve J. White
  • Publication number: 20080030521
    Abstract: A method for extracting edge with subpixel accuracy in photogrammetry, comprising steps of: a. capturing into a computer a picture, of which the edge is to be extracted; b. defining as a cell four neighboring pixels that form a square; c. recognizing the type of each cell composed of the four pixels; d. finding out side or sides of the cell that intersect with,the edge and figuring out the subpixel accuracy coordinates of the intersection points by linear interpolation; and e. connecting the intersection points to extract the edge. By this method edge curve is extracted rapidly and accurately. The edge determined in this way can be subpixel accurate.
    Type: Application
    Filed: July 26, 2007
    Publication date: February 7, 2008
    Inventor: Xin Fang
  • Patent number: 7304648
    Abstract: A method (1005) generates one or more linear blends. Initially, the method has a list of already received one or more fill-paths defining a current linear blend, and a newly received fill-path, where the fill-paths each comprise a single colored parallelogram (eg. 700). The method adds (1090) the new fill-path to the list to become the last fill-path in the list, if the difference (1230) in color between the new fill-path and the last fill-path in the list is no greater, in each color channel, than a predetermined threshold value multiplied by the difference in color between the last and second-last fill-paths in the list. The predetermined threshold value is preset to such a value so that the new fill-path will not be added to the list if the new fill-path does not visually form part of the current linear blend. The method repeats this step for each new fill-path received until the aforementioned condition is not satisfied.
    Type: Grant
    Filed: June 11, 2003
    Date of Patent: December 4, 2007
    Assignee: Canon Kabushiki Kaisha
    Inventors: Ian Richard Beaumont, Giles Puckett
  • Patent number: 7227555
    Abstract: Systems for rendering a gaseous display. The distance from a user's reference point to each pixel through the gas is determined. The distance is then converted into an attenuation factor that is used to blend the scene color with the gas color. The result can then be used to simulate patchy fog, clouds, or other gases of more or less constant density and colors.
    Type: Grant
    Filed: January 17, 2006
    Date of Patent: June 5, 2007
    Assignee: Microsoft Corporation
    Inventor: Radomir Mech
  • Patent number: 7190374
    Abstract: Shading a polygon includes identifying points on edges of the polygon using shading values for vertices of the polygon, connecting the points to form at least two areas within the polygon, and shading the at least two areas differently. Vertices are assigned to at least two different bins. The bins correspond to different shades. The points may be identified by identifying points on edges of the polygon having vertices assigned to different bins.
    Type: Grant
    Filed: February 28, 2001
    Date of Patent: March 13, 2007
    Assignee: Intel Corporation
    Inventors: Adam T. Lake, Carl S. Marshall, Marc S. Blackstein
  • Patent number: 7190375
    Abstract: Apparatus and methods for dynamically rendering digital ink strokes of arbitrary stroke width while a user is drawing the ink strokes. An ink rendering system may receive sampled pen tip positions associated with a stylus or pen on a digitizer. The ink rendering system may further determine pen tip instances having particular shapes, sizes, and/or rotations, and may determine connecting shapes, preferably quadrangles, that connect between the pen tip instances. Smoothing techniques may also be used for existing digital ink.
    Type: Grant
    Filed: October 8, 2003
    Date of Patent: March 13, 2007
    Assignee: Microsoft Corporation
    Inventors: Bodin Dresevic, Michael Kallay
  • Patent number: 7158147
    Abstract: A configurable filter module for providing shared filter resource between an overlay engine and a texture mapping engine of a graphics system. The configurable filter may comprise a plurality of linear blend units each of which receives data input from one of the overlay engine and a mapping engine cache, and generates a linear blend filter output respectively; and a filter output multiplexer which receives data output from the linear blend units and selects a proper byte ordering output, wherein the linear blend units serve as an overlay interpolator filter to perform linear blending of the data input from the overlay engine during a linear blend mode, and serve as a texture bilinear filter to perform bilinear filtering of the data input from the mapping engine cache during a bilinear filtering mode.
    Type: Grant
    Filed: September 4, 2002
    Date of Patent: January 2, 2007
    Assignee: Intel Corporation
    Inventors: David W. Watson, Kim A. Meinerth, Indraneel Ghosh, Thomas A. Piazza, Val G. Cook
  • Patent number: 7158143
    Abstract: A faster algorithm for computing the texture of a pixel is disclosed. A major and minor direction in texel space are determined. Steps in the major direction are set to unity and steps in the minor direction are set to the slope of the anistropy line of the footprint. The end points of the anistropy line in the major direction are then positioned to be on grid in the texture space. The texture is computed for each sample along the anistropy line by computing an interpolation cooefficient for the sample, linearly interpolating two texels based on the cooefficient, weighting the interpolated sample, and accumulating the weighted samples. The result is the texture value to be used for the pixel.
    Type: Grant
    Filed: December 3, 2004
    Date of Patent: January 2, 2007
    Assignee: VIA Technologies, Inc.
    Inventors: Boris Prokopenko, Timour Paltashev
  • Patent number: 7062497
    Abstract: Methods and apparatus embodying techniques useful in systems for creating and modifying documents. A state history of a document for storing document states is maintained; and, whenever an interesting operation has occurred, the state of the document is automatically captured as it exists after the operation. The captured state is added to the state history. In another aspect, the techniques identify for a user on a display device a set of states that the document has been in by operation of the system; and enable the user to designate any arbitrary one of the identified states for further operations. The techniques may provide both linear and non-linear history.
    Type: Grant
    Filed: January 22, 1998
    Date of Patent: June 13, 2006
    Assignee: Adobe Systems Incorporated
    Inventors: Mark Hamburg, Glenn G. Gilley, Andrei M. Herasimchuk, Katja Rimmi, Robert J. Pappas, Eric A. Scouten
  • Patent number: 7027066
    Abstract: A graphics plotting apparatus which can realize both optimum division of a processing system into blocks and optimum arrangement of the blocks and can be augmented in terms of the performance for a three-dimensional graphics plotting process. The graphics plotting apparatus includes a logic circuit block and a memory block having a capacity sufficient to store display data to be displayed. Both blocks are built in the same chip. An input buffer having a capacity for more than one apex of a three-dimensional graphics plotting primitive is provided, and an interface for transfer of data to and from the outside and the input buffer are arranged on one side of the logic circuit block. A DDA setup circuit is arranged adjacent the input buffer, and a triangle DDA circuit is arranged adjacent the DDA setup circuit. A pair of texture processing circuit blocks are arranged adjacent the triangle DDA circuit.
    Type: Grant
    Filed: January 26, 2005
    Date of Patent: April 11, 2006
    Assignee: Sony Corporation
    Inventor: Mutsuhiro Ohmori
  • Patent number: 7009623
    Abstract: An image processing apparatus is provided for accurately recognizing an edge direction to perform an accurate image interpolation. A direction determining unit recognizes an edge direction of a remarked pixel and outputs it with information on its position to a reliability ranking unit and a directional distribution generating unit. A direction interpolating unit interpolates the remarked pixel in terms of directional interpolation. The reliability ranking unit determines whether or not a interpolated pixel is properly interpolated by the direction interpolating unit, ranks its reliability, and outputs a result to a directional distribution generating unit. This directional distribution generating unit generates directional distribution based on directional information and reliability information. A direction selecting unit recognizes an edge direction based on the directional distribution generated by the directional distribution generating unit.
    Type: Grant
    Filed: March 17, 2005
    Date of Patent: March 7, 2006
    Assignee: Sony Corporation
    Inventor: Michel Xavier
  • Patent number: 7006106
    Abstract: The generation of contour plot images from elevation data in real time for use in a digital moving map. The contour line interval is dynamically selectable. The elevation data is scanned in 2 dimensions simultaneously, but in a single pass. As the elevation data is scanned for the given contour line interval, a history is maintained of the contour line elevation state in both dimensions. At any point, only comparisons against the two historical values are required to determine if a point on a contour line exists.
    Type: Grant
    Filed: March 9, 2004
    Date of Patent: February 28, 2006
    Assignee: Honeywell International Inc.
    Inventor: Craig L. Schimmel
  • Patent number: 6999099
    Abstract: An image processing apparatus is provided for accurately recognizing an edge direction to perform an accurate image interpolation. A direction determining unit recognizes an edge direction of a remarked pixel and outputs it with information on its position to a reliability ranking unit and a directional distribution generating unit. A direction interpolating unit interpolates the remarked pixel in terms of directional interpolation. The reliability ranking unit determines whether or not a interpolated pixel is properly interpolated by the direction interpolating unit, ranks its reliability, and outputs a result to a directional distribution generating unit. This directional distribution generating unit generates directional distribution based on directional information and reliability information. A direction selecting unit recognizes an edge direction based on the directional distribution generated by the directional distribution generating unit.
    Type: Grant
    Filed: March 24, 2005
    Date of Patent: February 14, 2006
    Assignee: Sony Corporation
    Inventor: Michel Xavier
  • Patent number: 6995775
    Abstract: An image processing apparatus is provided for accurately recognizing an edge direction to perform an accurate image interpolation. A direction determining unit recognizes an edge direction of a remarked pixel and outputs it with information on its position to a reliability ranking unit and a directional distribution generating unit. A direction interpolating unit interpolates the remarked pixel in terms of directional interpolation. The reliability ranking unit determines whether or not a interpolated pixel is properly interpolated by the direction interpolating unit, ranks its reliability, and outputs a result to a directional distribution generating unit. This directional distribution generating unit generates directional distribution based on directional information and reliability information. A direction selecting unit recognizes an edge direction based on the directional distribution generated by the directional distribution generating unit.
    Type: Grant
    Filed: March 17, 2005
    Date of Patent: February 7, 2006
    Assignee: Sony Corporation
    Inventor: Michel Xavier
  • Patent number: 6992664
    Abstract: A graphics plotting apparatus which can realize both optimum division of a processing system into blocks and optimum arrangement of the blocks and can be augmented in terms of the performance for a three-dimensional graphics plotting process. The graphics plotting apparatus includes a logic circuit block and a memory block having a capacity sufficient to store display data to be displayed. Both blocks are built in the same chip. An input buffer having a capacity for more than one apex of a three-dimensional graphics plotting primitive is provided, and an interface for transfer of data to and from the outside and the input buffer are arranged on one side of the logic circuit block. A DDA setup circuit is arranged adjacent the input buffer, and a triangle DDA circuit is arranged adjacent the DDA setup circuit. A pair of texture processing circuit blocks are arranged adjacent the triangle DDA circuit.
    Type: Grant
    Filed: February 28, 2001
    Date of Patent: January 31, 2006
    Assignee: Sony Corporation
    Inventor: Mutsuhiro Ohmori
  • Patent number: 6950112
    Abstract: Disclosed is an apparatus and method for producing a three-dimensional (3D) moving image of a moving target object. The method comprises the steps of transmitting and receiving ultrasound signals to/from the moving target object; obtaining raw data; generating image frame data based on the obtained raw data; generating virtual image frame data based on the generated image frame data; and rendering a 3D moving image of the moving target object using the image and virtual image frame data. The apparatus comprises a probe, a raw 3D data obtaining unit, and an enhanced live 3D imaging unit for producing a 3D image of the moving target object.
    Type: Grant
    Filed: June 12, 2003
    Date of Patent: September 27, 2005
    Assignee: Medison Co., Ltd.
    Inventors: Seung Woo Lee, Cheol An Kim, Jae Sub Hwang, Young Seuk Song
  • Patent number: 6943807
    Abstract: An image processing apparatus is provided for accurately recognizing an edge direction to perform an accurate image interpolation. A direction determining unit recognizes an edge direction of a remarked pixel and outputs it with information on its position to a reliability ranking unit and a directional distribution generating unit. A direction interpolating unit interpolates the remarked pixel in terms of directional interpolation. The reliability ranking unit determines whether or not a interpolated pixel is properly interpolated by the direction interpolating unit, ranks its reliability, and outputs a result to a directional distribution generating unit. This directional distribution generating unit generates directional distribution based on directional information and reliability information. A direction selecting unit recognizes an edge direction based on the directional distribution generated by the directional distribution generating unit.
    Type: Grant
    Filed: October 29, 2003
    Date of Patent: September 13, 2005
    Assignee: Sony Corporation
    Inventor: Michel Xavier
  • Patent number: 6941013
    Abstract: Method of image binarization using histogram modeling, which combines spatial resolution expansion with binarization in a single integrated process using a combination of spatial expansion, histogram modeling, classification, and quantization. Each pixel of the input image is expanded into a higher resolution image, and a count of the number of times each distinct gray scale intensity value occurs in the input image is calculated from pixel values of the input image and then modeled with an approximate histogram that is computed as the sum of weighted modeling functions. The input pixel values are then classified using the modeling functions and the results of the pixel classification are used to quantize the high resolution gray scale image to create a binary output image.
    Type: Grant
    Filed: April 22, 2002
    Date of Patent: September 6, 2005
    Assignee: The United States of America as represented by the National Security Agency
    Inventor: Thomas Hudson Drayer
  • Patent number: 6930688
    Abstract: An apparatus for generating graphics is connectable in a computer system between a system processor and a system memory by way of a data bus. The apparatus comprises two registers for the storage of X and Y coordinates respectively of a single pixel. The coordinates are applied to an address conversion calculation unit for calculating a linear memory address corresponding to the pixel coordinates and the data representative of the pixel is stored in the system memory at the calculated address. The two registers are memory mapped to appear at two or more locations in memory such that operation of the apparatus is dependent on the memory location used by each register. The apparatus carries out many of the repetitive operations required in the generation of graphics.
    Type: Grant
    Filed: December 19, 2000
    Date of Patent: August 16, 2005
    Assignee: LSI Logic Corporation
    Inventors: David Neil Pether, Stephen John Gibbon
  • Patent number: 6909430
    Abstract: Apparatus and methods for dynamically rendering digital ink strokes of arbitrary stroke width while a user is drawing the ink strokes. An ink rendering system may receive sampled pen tip positions associated with a stylus or pen on a digitizer. The ink rendering system may further determine pen tip instances having particular shapes, sizes, and/or rotations, and may determine connecting shapes, preferably quadrangles, that connect between the pen tip instances. Smoothing techniques may also be used for existing digital ink.
    Type: Grant
    Filed: August 1, 2001
    Date of Patent: June 21, 2005
    Assignee: Microsoft Corporation
    Inventors: Bodin Dresevic, Michael Kallay
  • Patent number: 6812935
    Abstract: Scaling images for display includes determining if a nearest neighbor algorithm has been selected for scaling pixels of an image and, if so, finding the nearest neighbor using a linear interpolation algorithm.
    Type: Grant
    Filed: March 30, 2000
    Date of Patent: November 2, 2004
    Assignee: Intel Corporation
    Inventors: Daniel R. Joe, Xiaoshu Qian
  • Patent number: 6809740
    Abstract: Methods and image forming systems for approximating the value of a function given specified values of input data using a sparse lookup table. Individual samples are quantized and rounded up or down to an adjacent lattice point of the lookup table. Rather than performing multiple lookup table accesses, which are required using conventional linear interpolation, the disclosed data processing techniques require as few as one lookup table access per sample. The quantized samples are obtained by truncating one or more least significant bits, designated as masked bits, such that the most significant, or index bits, remain. For each sample, the value of an individual one of the masked bits is examined by comparing it with a corresponding entry in a mask array to determine whether the index bits are to be incremented prior to being used as an index to the lookup table.
    Type: Grant
    Filed: July 26, 2000
    Date of Patent: October 26, 2004
    Assignee: Lexmark International, Inc.
    Inventor: Steven Frank Weed
  • Patent number: 6778188
    Abstract: A programmable filter comprising a tree of computational units, where each computational unit is configured to receive multiple inputs and generate multiple outputs, where the tree receives a set of input operands and generates output operands, where, in a sum of products mode, the output operands of the tree comprise a sum of products of the input operands by corresponding N-bit coefficients, where N is a positive integer, where, in a linear interpolation mode, each of the output operands of the tree comprise linear interpolations of at least two of the input operands, wherein coefficients of the linear interpolations have (N/2) bits of precision.
    Type: Grant
    Filed: February 28, 2002
    Date of Patent: August 17, 2004
    Assignee: Sun Microsystems, Inc.
    Inventors: Brian D. Emberling, Michael G. Lavelle
  • Patent number: 6778180
    Abstract: A method and system for processing an image including capturing an image and storing the image as image pixel data. Each image pixel datum is stored in a respective memory location having a corresponding address. Threshold pixel data is selected from the image pixel data and linear spot segments are identified from the threshold pixel data selected. The positions of only a first pixel and a last pixel for each linear segment are saved. Movement of one or more objects are tracked by comparing the positions of first and last pixels of a linear segment present in the captured image with respective first and last pixel positions in subsequent captured images. Alternatively, additional data for each linear data segment is saved such as sum of pixels and the weighted sum of pixels (i.e., each threshold pixel value is multiplied by that pixel's x-location).
    Type: Grant
    Filed: September 28, 2001
    Date of Patent: August 17, 2004
    Assignee: The United States of America as represented by the Administrator of the National Aeronautics and Space Administration
    Inventors: Richard T Howard, Thomas C. Bryan, Michael L. Book