Matrix Calculations Patents (Class 345/644)
  • Patent number: 11920410
    Abstract: The present disclosure relates generally to the field of drill tool identification. More particularly, it relates to a drill tool and a system configured for such drill tool identification. The drill tool includes a machined marking on a perimeter surface, wherein the machined marking is positioned on a segment of the perimeter surface and includes a matrix of indentations having predetermined column and row positions to convey an identity of the drill tool, and wherein the machined marking is optically readable from a plurality of single directions when mounted in a drill rig.
    Type: Grant
    Filed: February 8, 2021
    Date of Patent: March 5, 2024
    Assignee: EPIROC DRILLING TOOLS AKTIEBOLAG
    Inventors: Göran Stenberg, Henrik Sundberg
  • Patent number: 11514204
    Abstract: A computer program, system, or method is configured for dynamically determining lot-fit. A display shows whether a selected baseline building design with selected building modification options fits within one or more permissible build envelopes of one or more lot parcels.
    Type: Grant
    Filed: October 21, 2019
    Date of Patent: November 29, 2022
    Inventors: Steven Bauer, Anthony Lombardo
  • Patent number: 11132551
    Abstract: Various embodiments of a cyber-physical system for providing cloud prediction for photovoltaic array control are disclosed herein.
    Type: Grant
    Filed: June 14, 2019
    Date of Patent: September 28, 2021
    Assignee: Arizona Board of Regents on Behalf of Arizona State University
    Inventors: Sameeksha Katoch, Pavan Turaga, Andreas Spanias, Cihan Tepedelenlioglu
  • Patent number: 10452791
    Abstract: A computer program, system, or method is configured for dynamically determining lot-fit. A display shows whether a selected baseline building design with selected building modification options fits within one or more permissible build envelopes of one or more lot parcels.
    Type: Grant
    Filed: September 20, 2018
    Date of Patent: October 22, 2019
    Inventors: Steven Bauer, Anthony Lombardo
  • Patent number: 10120401
    Abstract: A system for power grid distribution network control can monitor a power grid distribution network in real-time, detect an abnormal loading condition based on real-time measurements on the distribution network, and perform in real time, in response to the detected abnormal loading condition, a reconfiguration analysis of the distribution network. The reconfiguration analysis can be performed based on heuristic logic that combines real time depth first trace and breadth first division of nodes within the distribution system. Through the reconfiguration analysis process, the system can generate and implement a practical and optimized reconfiguration plan in real time so as to alleviate or eliminate an abnormal loading condition in time to prevent possible pre-matured failures of equipment and consequently save cost of equipment replacement and/or related power outages. Accordingly, the distribution network may operate with improved stability and reliability, and a cost of operation can be reduced.
    Type: Grant
    Filed: February 29, 2016
    Date of Patent: November 6, 2018
    Assignee: Accenture Global Services Limited
    Inventors: Zitong Song, Zhihui Yang, Qin Zhou
  • Patent number: 9940552
    Abstract: A linear function describing a framework for identifying an object of class k in an image sample x may be described by: wk*x+bk, where bk is the bias term. The higher the value obtained for a particular classifier, the better the match or strength of identity. A method is disclosed for classifier and/or content padding to convert dot-products to distances, applying a hashing and/or nearest neighbor technique on the resulting padded vectors, and preprocessing that may improve the hash entropy. A vector for an image, an audio, and/or a video may be received. One or more classifier vectors may be obtained. A padded image, video, and/or audio vector and classifier vector may be generated. A dot product may be approximated and a hashing and/or nearest neighbor technique may be performed on the approximated dot product to identify at least one class (or object) present in the image, video, and/or audio.
    Type: Grant
    Filed: March 14, 2016
    Date of Patent: April 10, 2018
    Assignee: Google LLC
    Inventors: Sergey Ioffe, Alexander Toshkov Toshev
  • Patent number: 9928426
    Abstract: A method for a vehicle management system with a perspective view camera generating perspective images of vehicles in a traffic direction, including performing an anti-perspective transform on the perspective images; separating each anti-perspective image into sub-images along one of a radial direction and a tangential direction relative to the traffic direction; determining a scale factor for each sub-image based upon measuring a scale of each vehicle at plural positions in one image using a frame difference method performing a scale transform for each sub-image using the corresponding scale factors for the sub-image; combining each of the scale transformed sub-images for each vehicle into corresponding enhanced anti-perspective images; performing vehicle detection for each vehicle based a combination of the enhanced anti-perspective images in which tracking is enhanced with an optimized detection box size range determined by the enhanced anti-perspective images; and performing vehicle tracking for each vehic
    Type: Grant
    Filed: September 16, 2016
    Date of Patent: March 27, 2018
    Assignee: HONG KONG APPLIED SCIENCE AND TECHNOLOGY RESEARCH INSTITUTE COMPANY LIMITED
    Inventors: Hailiang Li, Zhi Bin Lei, Yang Liu, Man Yau Chiu, Kangheng Wu
  • Patent number: 9894354
    Abstract: Methods and apparatus are provided for video encoding and decoding using a motion matrix. An apparatus includes a video encoder for encoding a picture in a video sequence using a motion matrix. The motion matrix has a rank below a given threshold and a sparse representation with respect to a dictionary. The dictionary includes a set of atoms and basis vectors for representing the picture and for permitting the picture to be derived at a corresponding decoder using only the set. The dictionary formed from a set of reference pictures in the video sequence.
    Type: Grant
    Filed: October 10, 2011
    Date of Patent: February 13, 2018
    Assignee: THOMSON LICENSING
    Inventors: Abdolreza Moghadam, Joel Sole, Xiaoan Lu
  • Patent number: 9881204
    Abstract: A method for determining authenticity of an object includes, detecting the object included in each of a plurality of two-dimensional images captured at different angles, detecting one or more feature points in the detected object, generating three-dimensional data representing a surface around each of the one or more feature points, generating a similarity value of the generated three-dimensional data relative to referential three-dimensional data, with respect to each of the one or more feature points, and determining whether or not the object is a real object, based on the similarity value generated with respect to each of the one or more feature points.
    Type: Grant
    Filed: March 4, 2016
    Date of Patent: January 30, 2018
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Guifen Tian
  • Patent number: 9600777
    Abstract: A method provides program structures for constructing a program that is learned over training data. In one example, two specific program structures are provided in which the first program structure transforms each vector in an input tuple of vectors to provide an output tuple of vectors, and the second program structure operates on an input tuple of vectors to provide an output tuple of vectors by applying one or more transformations that each involves two or more vectors in the input tuple. The transformations of the first and second program structures may be linear transformations. The program may alternatively execute the first program structure and the second program structure in any suitable order a number of times, beginning with operating one of the program structures on an initial tuple of vectors. The vectors may each consist of an ordered set of real numbers.
    Type: Grant
    Filed: March 10, 2014
    Date of Patent: March 21, 2017
    Inventor: Georges Harik
  • Patent number: 9495389
    Abstract: Method, mobile device, computer program product and apparatus for performing a search are disclosed. The method of performing a search comprises receiving one or more images of an environment in view of a mobile device, generating a simultaneous localization and mapping of the environment using the one or more images, wherein the simultaneous localization and mapping of the environment comprises a plurality of map points representing a plurality of surfaces in a three dimensional coordinate system of the environment, sending a set of the plurality of map points as a search query to a server, receiving a query response from the server, and identifying an object in the environment based at least in part on the query response.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: November 15, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Qi Pan, Daniel Wagner, Zsolt Szalavari
  • Patent number: 9330434
    Abstract: Techniques are provided for content-aware video retargeting. An interactive framework combines key frame-based constraint editing with numerous automatic algorithms for video analysis. This combination gives content producers a high level of control of the retargeting process. One component of the framework is a non-uniform, pixel-accurate warp to the target resolution that considers automatic as well as interactively-defined features. Automatic features comprise video saliency, edge preservation at the pixel resolution, and scene cut detection to enforce bilateral temporal coherence. Additional high level constraints can be added by the producer to achieve a consistent scene composition across arbitrary output formats. Advantageously, embodiments of the invention provide a better visual result for retargeted video when compared to using conventional techniques.
    Type: Grant
    Filed: September 1, 2009
    Date of Patent: May 3, 2016
    Assignees: Disney Enterprises, Inc., ETH Zurich (Eidgenoessische Technische Hochschule Zurich)
    Inventors: Markus Gross, Alexander Hornung, Manuel Lang, Philipp Kraehenbuehl
  • 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: 8913077
    Abstract: An image processing apparatus and an image processing method are provided. When a display apparatus is in the 3D display mode, a mode-switching unit adjusts the way to generate a vertical-count-value by counting every two rows of pixels and outputs the adjusted vertical-count-value. A dither unit outputs a carry value corresponding to the adjusted vertical-count-value. An adding unit adds the carry value and the surplus pixel bit together.
    Type: Grant
    Filed: March 16, 2012
    Date of Patent: December 16, 2014
    Assignee: Chunghwa Picture Tubee, Ltd.
    Inventors: Yu-Hung Li, Chien-Hung Chen
  • Patent number: 8907974
    Abstract: When a single pixel is displayed by four color sub-pixels, or R (red), G (green), B (blue), and G, in a Bayer array, this invention sets the scaling rate of a scaling process to 3/2 times when executing the scaling process on image data having three color components, or R, G, and B, and then executes a color conversion process for finding four color components from the three color components; after this, a decimation process for reducing the number of pixels is carried out. Setting the scaling rate of the scaling process to an integer proportion, moirés caused by the scaling process can be made less noticeable. Note that it is desirable for the scaling rate of the scaling process to be close to ?2 and for the denominator of the integer proportion to be lower.
    Type: Grant
    Filed: October 3, 2012
    Date of Patent: December 9, 2014
    Assignee: Seiko Epson Corporation
    Inventor: Hiroshi Yoshimoto
  • Patent number: 8896631
    Abstract: A method for displaying a 3D image in virtual reality. The method includes defining a hyper parallax transformation matrix based on user eye position, applying the hyper parallax transformation matrix to a scene graph, and displaying hyper parallax of the 3D image. A realistic simulation of parallax of said 3D image is exaggerated.
    Type: Grant
    Filed: October 25, 2010
    Date of Patent: November 25, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Amir Said
  • Patent number: 8861785
    Abstract: An information processing device, including: a three-dimensional information generating section for obtaining position and attitude of a moving camera or three-dimensional positions of feature points by successively receiving captured images from different viewpoints, and updating status data using observation information which includes tracking information of the feature points, the status data including three-dimensional positions of the feature points within the images and position and attitude information of the camera; and a submap generating section for generating submaps by dividing an area for which the three-dimensional position is to be calculated.
    Type: Grant
    Filed: August 12, 2010
    Date of Patent: October 14, 2014
    Assignee: Sony Corporation
    Inventors: Kenichiro Oi, Masaki Fukuchi
  • Patent number: 8847948
    Abstract: Techniques for comparing 3D models are provided. A method for comparing 3D models includes obtaining a first skeleton of a first 3D model, obtaining a second skeleton of a second 3D model, and calculating similarity between the first and the second 3D models based on distance, angle, and inter-position related global constraints of the first and the second skeletons.
    Type: Grant
    Filed: May 4, 2011
    Date of Patent: September 30, 2014
    Assignee: Nanjing University
    Inventor: Tong Lu
  • Patent number: 8760472
    Abstract: Some embodiments of the invention provide a method for performing a set of operations on an object defined in an image coordinate system to produce a representation of the image defined in a pixel coordinate system. The set of operations include one or more perspective transform operations. The method embeds at least one these perspective transform operations within a pixel transform matrix. The method then uses the pixel transform matrix to produce pixel data in the pixel coordinate system for the object.
    Type: Grant
    Filed: April 1, 2008
    Date of Patent: June 24, 2014
    Assignee: Apple Inc.
    Inventor: Greg B. Abbas
  • Patent number: 8723869
    Abstract: The subject disclosure relates to automatically learning relationships among a plurality of manufacturing tool parameters as applied to arbitrary semiconductor manufacturing tools and a graphical user interface that is supported, at least in part, by an autonomous learning system. The graphical user interface can create one or more matrixes based on received data and can further generate additional matrices by transforming the one or more matrixes. A series of windows can be output, wherein the series of windows, provide performance analysis that comprises a matching between a focus chamber and a reference chamber. In an aspect, the focus chamber and the reference chamber can be different chambers. In another aspect, the focus chamber and the reference chamber can be the same chamber, which provides analysis of the deterioration in performance of the same chamber over time.
    Type: Grant
    Filed: March 21, 2011
    Date of Patent: May 13, 2014
    Assignee: Tokyo Electron Limited
    Inventors: Sanjeev Kaushal, Kenji Sugishima, Sukesh Janubhai Patel, Robert Filman, Wolfgang Polak, Orion Wolfe, Jessie Burger
  • Patent number: 8717389
    Abstract: A centralization point in a projection area is designated. The projection area is on a projection surface onto which images are projected by a projector array, which includes a plurality of projectors. A first image is projected in a first maximum area rectangle at a first aspect ratio of the first image, and the first image is projected into the projection area centered at the centralization point. A second image is projected in a second maximum area rectangle at a second aspect ratio of the second image, and the second image is projected into the projection area centered at the centralization point.
    Type: Grant
    Filed: August 6, 2010
    Date of Patent: May 6, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventors: Sangwon Chae, Yasuhiro Komori, Hung Khei Huang
  • Patent number: 8692831
    Abstract: Provided is a parallel operation processing apparatus and method. The parallel operation processing apparatus and method may generate an interpolated matrix with respect to a character included in each of a current frame and a next frame using a matrix corresponding to each of the current frame and the next frame generated, based on joint information corresponding to a plurality of joints included in the character. Also, the parallel operation processing apparatus and method may display an interpolated frame using the interpolated matrix.
    Type: Grant
    Filed: June 28, 2010
    Date of Patent: April 8, 2014
    Assignees: Samsung Electronics Co., Ltd., Korea University of Technology and Education Industry-University Cooperation Foundation
    Inventors: Hyung Min Yoon, Oh Young Kwon, Byung In Yoo, Chang Mug Lee, Hyo Seok Seo
  • Patent number: 8659620
    Abstract: To facilitate rendering an image, e.g., a portion of a PDF page, at higher resolutions or locations than could be expressed using standard 32 bit fixed point integer values, an image is segmented and a user space coordinate system origin used for individual segment processing is transformed on a per segment basis to each segment locality before a render request is made to a rendering function library. After a new origin of a segment is established, the PDF page content contained within that locality corresponding to the individual segment being processed is rendered, e.g., using functions available in the PDF software library. The results of processing the segments is combined to produce a final high-resolution image. While the input to the rendering process may include values which can not be expressed in 32 bit fixed point notation, the segmentation process allows the individual segments to be rendered using rendering specified using such notation.
    Type: Grant
    Filed: April 13, 2009
    Date of Patent: February 25, 2014
    Assignee: Accusoft Corporation
    Inventors: Roderick A. McMullen, David Hilsabeck
  • Patent number: 8624909
    Abstract: A method and system is described by which a graphics engine can be shared to implement the functions of video encoder, such as video compression, to generate motion vectors.
    Type: Grant
    Filed: November 21, 2005
    Date of Patent: January 7, 2014
    Assignee: ViXS Systems Inc.
    Inventor: Indra Laksono
  • Publication number: 20130208009
    Abstract: A method and apparatus for generating and optimizing a fundamental matrix for a first 2D image and a second 2D image to obtain the relative geometrical information between said two 2D images for points in the two 2D images that correspond to a mutual 3D point. According to the method, the geometrical projection errors in the correspondence points are used to select correct and accurate inliers. This method and apparatus provides a more accurate and precise fundamental matrix than conventional methods.
    Type: Application
    Filed: October 1, 2010
    Publication date: August 15, 2013
    Applicant: SAAB AB
    Inventor: Anders Modén
  • Patent number: 8480238
    Abstract: A projector array includes a plurality of projectors, which together project images into a projection area on a projection surface. Aspect ratios are normalized for all of multiple images designated for display. The normalized aspect ratios are aligned at a common central point. An aspect ratio of a minimum rectangular shape is determined that will encompass all of the aligned aspect ratios. A maximum rectangular projection area is determined within the projection area having the same aspect ratio as the minimum rectangular shape. The center of the maximum rectangular area is designated as a centralization point. Each of all of the multiple images is sequentially projected into the projection area. Each image is scaled for display at its aspect ratio and is displayed centered at the centralization point.
    Type: Grant
    Filed: October 26, 2010
    Date of Patent: July 9, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventors: Hung Khei Huang, Sangwon Chae, Yasuhiro Komori
  • Patent number: 8471864
    Abstract: An image processor includes a first dither data memory storing a first dither matrix, a second dither data memory storing a second dither matrix, a selecting unit selecting one of the first dither matrix and the second dither matrix, and a converting unit converting multi-value image data to binary data by comparing density of the multi-value image data to the threshold value set in corresponding element of the one of the first dither matrix and the second dither matrix selected by the selecting unit. The second dither matrix is configured of a plurality of sub-dither matrices. Each sub-dither matrix has a plurality of elements each assigned with a threshold value in a range from a maximum threshold value to a minimum threshold value. A set of threshold values from the minimum threshold value to a predetermined intermediate threshold value is assigned to elements in corresponding locations of each of the plurality of sub-dither matrices.
    Type: Grant
    Filed: March 19, 2008
    Date of Patent: June 25, 2013
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Koki Aonuma
  • Patent number: 8416256
    Abstract: In a liquid crystal display (LCD) driver circuit, harmonizing a pixel inversion pattern and a dither pattern is disclosed. The pixel inversion pattern and the cooperating dither pattern interact with each other in such a way that there is substantially no discernable video artifacts generated. The cooperating dither pattern can be selected from a plurality of dither patterns using a programmable dither block.
    Type: Grant
    Filed: June 25, 2009
    Date of Patent: April 9, 2013
    Assignee: STMicroelectronics, Inc.
    Inventors: Greg Neal, Dinesh Shedge
  • Patent number: 8390642
    Abstract: Disclosed are various systems and methods of color space setting adjustment. In one embodiment, a system includes an LED RGB backlight as well as a color gamut mapping engine configured to adjust a plurality of input values and output a plurality of adjusted input values to an LCD panel having a native transfer function such that the transformation of the adjusted input values to visible light displayed by the LCD panel complies with user defined color space settings.
    Type: Grant
    Filed: April 30, 2009
    Date of Patent: March 5, 2013
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: John W. Frederick, Robert L. Myers, David Allen Prouty
  • Patent number: 8384733
    Abstract: Disclosed are various embodiments of a display device. The display device includes an LED RGB backlight as well as a color gamut mapping engine configured to adjust a plurality of input values and output a plurality of adjusted input values to an LCD panel having a native transfer function such that the transformation of the adjusted input values to visible light displayed by the LCD panel can comply with various output device specifications.
    Type: Grant
    Filed: April 30, 2009
    Date of Patent: February 26, 2013
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: John W. Frederick, Robert L. Myers, David Allen Prouty
  • Patent number: 8384619
    Abstract: When switching a motion blur pointer image to a normal pointer image, an intermediate pointer image is displayed between the motion blur pointer image and the normal pointer image. The intermediate pointer image is a rectangle, and coordinates of vertexes of the rectangle are composed of coordinates of vertexes of the motion blur pointer image and the next normal pointer image.
    Type: Grant
    Filed: April 11, 2007
    Date of Patent: February 26, 2013
    Assignee: Yazaki Corporation
    Inventors: Junya Shirakura, Kazuyoshi Ogasawara
  • Patent number: 8379037
    Abstract: Systems and methods for aggregation of textures at multiple resolution levels are described herein. An embodiment includes a preprocessing system that aggregates textures associated with objects of interest at multiple resolution levels. Individual textures may have a “pyramid” of resolution levels, and aggregated textures may be combined into a “tree” or a “forest”. Additionally, a texture forest may also be organized spatially and in resolution using the nodes of a quadtree, based on the 3D coordinates of the geometric primitives using each texture. A client identifies a resolution level for each object of interest in an image frame, groups objects based on resolution levels. The client may then test one texture coordinate per object at the beginning of a texture tree, recursively towards each child node of the tree, accumulating texture replacement transforms as a texture matrix. The client may then draw all the textures with the appropriate transform.
    Type: Grant
    Filed: April 7, 2009
    Date of Patent: February 19, 2013
    Assignee: Google Inc.
    Inventors: Emil Constantin Praun, Paul Steven Strauss, Costa Touma, Tushar Udeshi
  • Publication number: 20130027431
    Abstract: An exemplary electronic device is capable of communicating with one other electronic device including a slave display unit. The electronic device includes a master display unit, sensors, and a processor. The master display unit and the at least one slave display unit cooperatively form a united display unit. The master display unit has sub-display areas. The sensors are arranged on the master display unit. The processor determines the position of the slave display unit relative to the master display unit according to the sensors, establish a minimum virtual display area M×N, and determine maximum actual rectangle display area m×n that the united display unit has. The processor further divides an image to m×n sub-images, transmit the sub-images displayed by the slave display unit to the another electronic device, and further control the master display unit to display the determined sub-images.
    Type: Application
    Filed: August 25, 2011
    Publication date: January 31, 2013
    Applicant: HON HAI PRECISION INDUSTRY CO., LTD.
    Inventor: TING-TING CHU
  • Patent number: 8363980
    Abstract: A method of calculating a transform matrix for transforming points in a model of an object to an image of the object captured by a camera. The camera produces a two dimensional view of the object, the object having a plane, which includes a plurality of lines defining features on the plane of the object. The method comprises identifying a plurality of triplets of points on the lines of the object in the image from the camera, each of the triplets of points providing three or more non co-linear points on the lines of the object.
    Type: Grant
    Filed: August 26, 2008
    Date of Patent: January 29, 2013
    Assignee: Sony Corporation
    Inventors: Ratna Beresford, Michael John Williams
  • Patent number: 8311733
    Abstract: Provided is a computer system and method for providing key frame image mapping. A method includes collecting one or more images of a predetermined area on the map of a physical location; and organizing the one or more images on the map as a function of a time, location, and/or image history parameter. A computer system includes a mapping module including a data store configurable to organize one or more images according to locations on a map and a table. The table can associate metadata for images with a time line, an image history and/or a location. The association can enable an instantiation of a time-related image from images at locations of the map. The mapping module enables a personalized iconographic map of a physical location illustrating icons associated with a catalog of images that are incorporated with the time line.
    Type: Grant
    Filed: February 15, 2005
    Date of Patent: November 13, 2012
    Assignee: The Invention Science Fund I, LLC
    Inventors: Edward K. Y. Jung, Robert W. Lord, Royce A. Levien, Mark A. Malamud, John D. Rinaldo, Jr.
  • Patent number: 8259126
    Abstract: Systems and methods for enhancing the combined image of multiple attributes without comprising the image of either attribute. The combined image of the multiple attributes is enhanced for analyzing a predetermined property revealed by the attributes. The combined image can be interactively manipulated to display each attribute relative to an imaginary light source or highlighted using a specular component. The systems and methods are best described as particularly useful for analytical, diagnostic and interpretive purposes.
    Type: Grant
    Filed: June 27, 2011
    Date of Patent: September 4, 2012
    Assignee: Landmark Graphics Corporation
    Inventor: Christopher J Chuter
  • Patent number: 8237717
    Abstract: Where each of m and n are any natural number: a drawing region subdivider 5 for subdividing a drawing region into an m×n matrix of drawing subregions having m rows and n columns,; a target vector data selector 6 for discriminating, for each of the drawing subregions, vector data necessary for drawing the drawing subregion from vector data of an image; and a subdivisional drawer 7 for drawing, for each of the drawing subregions after the subdivision by the drawing region subdivider 5, an image based on a drawing subregion target vector data 23 discriminated by the target vector data selector 6 are provided as necessary for drawing the drawing subregion. Preferably, a curve vector data replacer 71 of the subdivisional drawer 7, for each of the drawing subregions, replaces curve vector data outside of the drawing subregion from vector data configuring a figure to be subdivisionally drawn with straight-line vector data and performs a fill processing.
    Type: Grant
    Filed: June 26, 2008
    Date of Patent: August 7, 2012
    Assignee: NEC System Technologies, Ltd.
    Inventor: Takafumi Kurokawa
  • Patent number: 8217930
    Abstract: A gray scale drive scheme for passive matrix displays, more specifically cholesteric liquid crystal displays. Prior to writing an image, the display can be given a black appearance by first driving the pixels to a homeotropic state, then driving the pixels to a focal conic state. The drive scheme then resets pixels by driving the selected pixels to a homeotropic state. Selecting and non-selecting row voltage signals are then used in combination with column voltage signals to write an image to the display.
    Type: Grant
    Filed: August 27, 2009
    Date of Patent: July 10, 2012
    Assignee: 3M Innovative Properties Company
    Inventors: Patrick M. Campbell, Erich C. Walter
  • Patent number: 8203576
    Abstract: A computer implemented method for aligning objects receives a reference object and a to-be-moved object; determining feature elements of the reference object. A first coordinate system is constructed according to a plurality of feature elements of the reference object. A second coordinate system is constructed according to a plurality of feature elements of the to-be-moved object. A third coordinate system is constructed according to the first coordinate system and the second coordinate system. An operation matrix is computed according to the three coordinate systems. The two objects are aligned using the operation matrix.
    Type: Grant
    Filed: December 18, 2008
    Date of Patent: June 19, 2012
    Assignees: Hong Fu Jin Precision Industry (ShenZhen) Co., Ltd., Hon Hai Precision Industry Co., Ltd.
    Inventors: Chih-Kuang Chang, Xin-Yuan Wu, Shao-Qin Xie, Min Wang, Hua Huang
  • Publication number: 20120032978
    Abstract: A centralization point in a projection area is designated. The projection area is on a projection surface onto which images are projected by a projector array, which includes a plurality of projectors. A first image is projected in a first maximum area rectangle at a first aspect ratio of the first image, and the first image is projected into the projection area centered at the centralization point. A second image is projected in a second maximum area rectangle at a second aspect ratio of the second image, and the second image is projected into the projection area centered at the centralization point.
    Type: Application
    Filed: August 6, 2010
    Publication date: February 9, 2012
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Sangwon Chae, Yasuhiro Komori, Hung Khei Huang
  • Patent number: 8041464
    Abstract: A knowledge-based system is defined that ensures network radiatity during reconfiguration of a power distribution system. Network radiality heuristics idenufy a pair of switching operations that will preserve radiality. A line section table specifies the line section identifier, start bus, end bus, line section type, and switch existence for each line section in the network. A bus table identifies the line section that supplies the bus and those line sections that are fed by the bus for each bus in the network. A matrix-structured knowledge base with five distinct rule bases is used. The line section and bus tables must be updated after any switching operations are enacted. Extensive simulations of the knowledge-based system revealed that a solution was found in a time-efficient manner. This knowledge-based system enhances network reliability and hence prevents power outages.
    Type: Grant
    Filed: October 30, 2007
    Date of Patent: October 18, 2011
    Inventors: Ashu M. G. Solo, Robert John Sarfi, Ramakrishna Gokaraju
  • Patent number: 7995057
    Abstract: Systems and methods for enhancing the combined image of multiple attributes without comprising the image of either attribute. The combined image of the multiple attributes is enhanced for analyzing a predetermined property revealed by the attributes. The combined image can be interactively manipulated to display each attribute relative to an imaginary light source or highlighted using a specular component. The systems and methods are best described as particularly useful for analytical, diagnostic and interpretive purposes.
    Type: Grant
    Filed: September 28, 2009
    Date of Patent: August 9, 2011
    Assignee: Landmark Graphics Corporation
    Inventor: Christopher J Chuter
  • Patent number: 7973799
    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: July 2, 2010
    Date of Patent: July 5, 2011
    Assignee: Microsoft Corporation
    Inventors: Daniel K. Baker, Michael V. Oneppo, Samuel Glassenberg, Peter-Pike J. Sloan, John Rapp
  • Patent number: 7953682
    Abstract: This invention generally relates to methods, apparatus and computer program code processing digital data using non-negative matrix factorisation.
    Type: Grant
    Filed: November 30, 2005
    Date of Patent: May 31, 2011
    Assignee: Cambridge Display Technology Limited
    Inventors: Euan Christopher Smith, Paul Richard Routley, Clare Louise Foden
  • Patent number: 7911487
    Abstract: Sub-pixel rendering with gamma adjustment allows the luminance of the sub-pixel arrangement to match the non-linear gamma response of the human eye's luminance channel. For each of a subset of input sampled data indicating a region of an input image, a gamma-adjusted data value is generated for each input image data value in the subset using a local average of at least two input image data values. A sub-pixel rendering operation uses the subset of gamma-adjusted data values and the subset of input image data values to produce an output data value for each sub-pixel element on the display panel. A plurality of output data values collectively indicates an output image. The gamma adjustment allows the sub-pixel rendering to operate independently of the actual gamma of a display device. The sub-pixel rendering techniques with gamma adjustment may improve image contrast in high spatial frequency portions of an image.
    Type: Grant
    Filed: October 13, 2009
    Date of Patent: March 22, 2011
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Candice Helen Brown Elliott, Seok Jin Han, Moon Hwan Im, In Chul Baek, Michael Francis Higgins, Paul Higgins
  • Patent number: 7901095
    Abstract: A projection system uses a transformation matrix to transform a projection image p in such a manner so as to compensate for surface irregularities on a projection surface. The transformation matrix makes use of properties of light transport relating a projector to a camera. If the resolution a camera is lower than that of a projector within said projection system, then the transformation matrix will have holes where image data corresponding to a projector pixel will have been lost. In this, case, new image are generated to fill-in the holes.
    Type: Grant
    Filed: March 27, 2009
    Date of Patent: March 8, 2011
    Assignee: Seiko Epson Corporation
    Inventors: Jing Xiao, Kar-Han Tan
  • Patent number: 7742058
    Abstract: An output color profile, such as an ICC output profile, contains a look-up table to separate the color of a pixel, for example a CIELAB color, into a set of colorant values, for example CMYK colorants. In practice, most CMYK images have been separated using one of a limited set of standardized output profiles. The problem to be solved is guessing which one of these standardized output profiles has been used to separate a specific image. For this purpose the CMYK values of the image are analyzed. The analysis involves calculating a distance in the CMYK space between the CMYK values of an image, and the CMYK values produced by different output profiles. A profile is selected based on these distances, for example by selecting the profile yielding the shortest distance. This profile is then used for converting the CMYK colorant values of the image into CIELAB color values.
    Type: Grant
    Filed: January 24, 2007
    Date of Patent: June 22, 2010
    Assignee: Agfa Graphics NV
    Inventors: Marc Mahy, Paul Delabastita
  • Patent number: 7733346
    Abstract: A method, comprising: generating facial muscle activations from facial marker data; animating a computer graphics facial model using the facial muscle activations; generating a skin layer overlaying the computer graphics facial model; and animating the skin layer using the facial marker data.
    Type: Grant
    Filed: July 27, 2007
    Date of Patent: June 8, 2010
    Assignees: Sony Corporation, Sony Pictures Entertainment Inc.
    Inventors: Demian Gordon, Parag Havaldar
  • Patent number: 7683917
    Abstract: Methods and products are disclosed concerning extraction of selected components of a warping of an image. Given a warped image and a distortion grid, the distortion at any point in the image may be viewed locally as a displacement and a linear transform. The linear transform can be manipulated to extract elements of the local distortion such as skew, rotation, magnification and combinations. The selected components may then be selectively applied at other locations of the same or a different image, using a variety of virtual paintbrushes for different effects.
    Type: Grant
    Filed: July 17, 2008
    Date of Patent: March 23, 2010
    Assignee: Adobe System Incorporated
    Inventor: Todor G. Georgiev
  • Patent number: 7649540
    Abstract: A two-dimensional coordinate transformations software program and method thereof is described. In one aspect, the present invention solves problems of accurately and efficiently placing data from Records of Surveys, subdivision plats, deeds, highway right of way plats, and other map data onto the State Plane Coordinate Systems or other projection systems. The users of the software include engineers, especially those involved in right-of-way engineering, and Geographic Information Systems (GIS) and Land Information Systems (LIS) specialists. In one aspect, a utility program is intended to supplement the coordinate geometry and GIS/LIS software currently used by surveyors and GIS/LIS specialists. In one embodiment, there is an efficient and speedy method to surveying, offering a preferred point and click approach using a unique graphical user interface of the two-dimensional coordinate transformation program.
    Type: Grant
    Filed: March 26, 2007
    Date of Patent: January 19, 2010
    Inventor: Virgil Stanger