Linear Patents (Class 345/610)
-
Patent number: 10846444Abstract: 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: GrantFiled: April 28, 2017Date of Patent: November 24, 2020Assignee: General Electric CompanyInventors: Jason Anton Byers, Alexandria Stoker Cochrane, Brian Christopher Wheeler, Kena Kimi Yokoyama, Jeffrey David Erno
-
Patent number: 8941678Abstract: 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: GrantFiled: July 27, 2012Date of Patent: January 27, 2015Assignee: Eastman Kodak CompanyInventors: Andrew F. Kurtz, Elena A. Fedorovskaya, Thomas O. Maier
-
Patent number: 8896606Abstract: 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: GrantFiled: May 6, 2011Date of Patent: November 25, 2014Assignee: Samsung Electronics Co., Ltd.Inventor: Hyunwoo Kim
-
Publication number: 20140247276Abstract: 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: ApplicationFiled: March 1, 2013Publication date: September 4, 2014Applicant: Microsoft CorporationInventors: Jorge Pereira Pedreira, Eric Brumer
-
Patent number: 8692782Abstract: 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: GrantFiled: June 21, 2010Date of Patent: April 8, 2014Assignee: E Ink Holdings Inc.Inventors: Yung-Sheng Chang, Kai-Cheng Chuang, Tzu-Ming Wang, Po-Wen Hsiao
-
Patent number: 8576247Abstract: 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: GrantFiled: January 8, 2008Date of Patent: November 5, 2013Assignee: Apple Inc.Inventors: Gokhan Avkarogullari, William E. Bull, Szu-Wen Huang
-
Patent number: 8537171Abstract: 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: GrantFiled: May 13, 2011Date of Patent: September 17, 2013Assignee: Samsung Display Co., Ltd.Inventors: Michael Francis Higgins, Candice Hellen Brown Elliot
-
Patent number: 8493514Abstract: 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: GrantFiled: July 16, 2008Date of Patent: July 23, 2013Assignee: LG Electronics Inc.Inventors: Yoon Seok Choi, Hun Cheol Lee, Hak Tae Kim
-
Patent number: 8477371Abstract: 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: GrantFiled: April 29, 2010Date of Patent: July 2, 2013Assignee: Xerox CorporationInventors: Zhigang Fan, Martin S. Maltz, R. Victor Klassen
-
Patent number: 8223169Abstract: 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: GrantFiled: February 12, 2009Date of Patent: July 17, 2012Assignee: Autodesk, Inc.Inventor: Eric Desruisseaux
-
Patent number: 8134574Abstract: 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: GrantFiled: July 21, 2008Date of Patent: March 13, 2012Assignee: Brother Kogyo Kabushiki KaishaInventor: Masashi Kuno
-
Patent number: 8098400Abstract: 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: GrantFiled: January 23, 2008Date of Patent: January 17, 2012Assignee: Canon Kabushiki KaishaInventor: Siu-Kei Tin
-
Patent number: 8072464Abstract: 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: GrantFiled: May 25, 2007Date of Patent: December 6, 2011Assignee: 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: 8040357Abstract: 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: GrantFiled: August 15, 2007Date of Patent: October 18, 2011Assignee: Nvidia CorporationInventors: Edward A. Hutchins, Christopher D. S. Donham
-
Publication number: 20110141115Abstract: 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: ApplicationFiled: March 4, 2009Publication date: June 16, 2011Applicant: UNIVERSTITAET KONSTANZInventors: Ulrik Brandes, Joachim Boettger, Oliver Deussen, Hendrik Ziezold
-
Patent number: 7936359Abstract: 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: GrantFiled: March 13, 2006Date of Patent: May 3, 2011Assignee: Intel CorporationInventors: Steven J. Spangler, Benjamin R. Pletcher
-
Patent number: 7893947Abstract: 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: GrantFiled: July 26, 2007Date of Patent: February 22, 2011Assignee: Beijing Union UniversityInventor: Xin Fang
-
Publication number: 20110025700Abstract: 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: ApplicationFiled: July 30, 2009Publication date: February 3, 2011Inventors: Victor W. Lee, Mikhail Smelyanskiy, Yen-Kuang Chen, Jatin Chhugani, Jose Gonzalez, Changkyu Kim, Ganesh S. Dasika
-
Patent number: 7768523Abstract: 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: GrantFiled: March 9, 2006Date of Patent: August 3, 2010Assignee: Microsoft CorporationInventors: Daniel K. Baker, Michael V. Oneppo, Samuel Glassenberg, Peter-Pike J. Sloan, John Rapp
-
Patent number: 7679620Abstract: 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: GrantFiled: July 28, 2005Date of Patent: March 16, 2010Assignee: Microsoft Corp.Inventors: Hugues Hoppe, John Platt, Sylvain Lefebvre
-
Patent number: 7586640Abstract: 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: GrantFiled: September 13, 2002Date of Patent: September 8, 2009Assignee: Nikon CorporationInventor: Hideo Hoshuyama
-
Patent number: 7522173Abstract: 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: GrantFiled: February 23, 2006Date of Patent: April 21, 2009Assignee: NVIDIA CorporationInventor: John W. Berendsen
-
Patent number: 7483037Abstract: 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: GrantFiled: October 27, 2005Date of Patent: January 27, 2009Assignee: Apple, Inc.Inventor: Sean Matthew Gies
-
Patent number: 7474438Abstract: 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: GrantFiled: July 31, 2003Date of Patent: January 6, 2009Assignee: Hewlett-Packard Development Company, L.P.Inventor: Jay S Gondek
-
Patent number: 7439986Abstract: 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: GrantFiled: January 2, 2007Date of Patent: October 21, 2008Assignee: Intel CorporationInventors: David W. Watson, Kim A. Meinerth, Indraneel Ghosh, Thomas A. Piazza, Val G. Cook
-
Patent number: 7423791Abstract: 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: GrantFiled: January 26, 2005Date of Patent: September 9, 2008Assignee: Canon Kabushiki KaishaInventor: Siu-Kei Tin
-
Patent number: 7336817Abstract: 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: GrantFiled: June 20, 2005Date of Patent: February 26, 2008Assignee: Microsoft CorporationInventors: Tomasz S. M. Kasperkiewicz, Steve J. White
-
Publication number: 20080030521Abstract: 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: ApplicationFiled: July 26, 2007Publication date: February 7, 2008Inventor: Xin Fang
-
Patent number: 7304648Abstract: 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: GrantFiled: June 11, 2003Date of Patent: December 4, 2007Assignee: Canon Kabushiki KaishaInventors: Ian Richard Beaumont, Giles Puckett
-
Patent number: 7227555Abstract: 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: GrantFiled: January 17, 2006Date of Patent: June 5, 2007Assignee: Microsoft CorporationInventor: Radomir Mech
-
Patent number: 7190374Abstract: 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: GrantFiled: February 28, 2001Date of Patent: March 13, 2007Assignee: Intel CorporationInventors: Adam T. Lake, Carl S. Marshall, Marc S. Blackstein
-
Patent number: 7190375Abstract: 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: GrantFiled: October 8, 2003Date of Patent: March 13, 2007Assignee: Microsoft CorporationInventors: Bodin Dresevic, Michael Kallay
-
Patent number: 7158147Abstract: 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: GrantFiled: September 4, 2002Date of Patent: January 2, 2007Assignee: Intel CorporationInventors: David W. Watson, Kim A. Meinerth, Indraneel Ghosh, Thomas A. Piazza, Val G. Cook
-
Patent number: 7158143Abstract: 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: GrantFiled: December 3, 2004Date of Patent: January 2, 2007Assignee: VIA Technologies, Inc.Inventors: Boris Prokopenko, Timour Paltashev
-
Patent number: 7062497Abstract: 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: GrantFiled: January 22, 1998Date of Patent: June 13, 2006Assignee: Adobe Systems IncorporatedInventors: Mark Hamburg, Glenn G. Gilley, Andrei M. Herasimchuk, Katja Rimmi, Robert J. Pappas, Eric A. Scouten
-
Patent number: 7027066Abstract: 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: GrantFiled: January 26, 2005Date of Patent: April 11, 2006Assignee: Sony CorporationInventor: Mutsuhiro Ohmori
-
Patent number: 7009623Abstract: 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: GrantFiled: March 17, 2005Date of Patent: March 7, 2006Assignee: Sony CorporationInventor: Michel Xavier
-
Patent number: 7006106Abstract: 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: GrantFiled: March 9, 2004Date of Patent: February 28, 2006Assignee: Honeywell International Inc.Inventor: Craig L. Schimmel
-
Patent number: 6999099Abstract: 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: GrantFiled: March 24, 2005Date of Patent: February 14, 2006Assignee: Sony CorporationInventor: Michel Xavier
-
Patent number: 6995775Abstract: 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: GrantFiled: March 17, 2005Date of Patent: February 7, 2006Assignee: Sony CorporationInventor: Michel Xavier
-
Patent number: 6992664Abstract: 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: GrantFiled: February 28, 2001Date of Patent: January 31, 2006Assignee: Sony CorporationInventor: Mutsuhiro Ohmori
-
Patent number: 6950112Abstract: 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: GrantFiled: June 12, 2003Date of Patent: September 27, 2005Assignee: Medison Co., Ltd.Inventors: Seung Woo Lee, Cheol An Kim, Jae Sub Hwang, Young Seuk Song
-
Patent number: 6943807Abstract: 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: GrantFiled: October 29, 2003Date of Patent: September 13, 2005Assignee: Sony CorporationInventor: Michel Xavier
-
Patent number: 6941013Abstract: 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: GrantFiled: April 22, 2002Date of Patent: September 6, 2005Assignee: The United States of America as represented by the National Security AgencyInventor: Thomas Hudson Drayer
-
Patent number: 6930688Abstract: 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: GrantFiled: December 19, 2000Date of Patent: August 16, 2005Assignee: LSI Logic CorporationInventors: David Neil Pether, Stephen John Gibbon
-
Patent number: 6909430Abstract: 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: GrantFiled: August 1, 2001Date of Patent: June 21, 2005Assignee: Microsoft CorporationInventors: Bodin Dresevic, Michael Kallay
-
Patent number: 6812935Abstract: 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: GrantFiled: March 30, 2000Date of Patent: November 2, 2004Assignee: Intel CorporationInventors: Daniel R. Joe, Xiaoshu Qian
-
Patent number: 6809740Abstract: 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: GrantFiled: July 26, 2000Date of Patent: October 26, 2004Assignee: Lexmark International, Inc.Inventor: Steven Frank Weed
-
Patent number: 6778188Abstract: 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: GrantFiled: February 28, 2002Date of Patent: August 17, 2004Assignee: Sun Microsystems, Inc.Inventors: Brian D. Emberling, Michael G. Lavelle
-
Patent number: 6778180Abstract: 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: GrantFiled: September 28, 2001Date of Patent: August 17, 2004Assignee: The United States of America as represented by the Administrator of the National Aeronautics and Space AdministrationInventors: Richard T Howard, Thomas C. Bryan, Michael L. Book