Canon Kabushiki Kaisha

David Karlov

Matthew Raphael Arnison

Hervé Soulard

Christian Bruwer

Colin Eric Druitt

Wen Shan Chang

Alexander Zaphob Barnes

Paul Frederick Birchall

A method for processing a three-dimensional graphic object. The method comprises receiving a query point and an associated query region, the query point being positioned within a reference fragment of a texture image of the three-dimensional graphic object; determining reference points on a boundary of the reference fragment using the query region, the reference points associated with target points on a boundary of a target fragment of the texture image, the reference points and the query point forming a reference angle; and determining a portion of the target fragment covered by the query region using an anchor point located outside the target fragment. The anchor point is determined using the target points and the reference angle. Angles between the anchor point and the target points correspond to angles between the query and reference points. The three-dimensional graphic object is processed using the determined portion of the target fragment.

System and method for processing a graphic object

A method of generating an attribute map for processing an image. An image encoded into a plurality of segments is received. Each segment is characterized by a position within a base region associated with the image and is encoded according to a corresponding encoding format. A segment from the plurality of segments is decoded into a sub-image. The sub-image is associated with a combination operation and an attribute value derived based on at least one of a segment decoding format and a segment encoding format. The combination operation determines a process of combining the sub-image with the underlying base region. An information-carrying pixel value in the sub-image is determined based on the sub-image pixel content and the attribute value associated with the sub-image. The attribute map for processing the image is generated using the attribute value associated with the sub-image for at least one pixel of the attribute map.

Method, apparatus and system for generating an attribute map for processing an image

A method receives an intermediate graphical representation (IGR) of a document, the IGR including a plurality of non-intersecting edges and determines a plurality of vertices using the IGR. The vertices include endpoints of the edges and a split point, being determined by splitting a first edge into two or more portions using an endpoint of at least one second edge, wherein the first edge and the second edge are from the plurality of non-intersecting edges, associates vertices from the plurality of vertices with at least one edge from the IGR using endpoints of the one edge, wherein the associating includes selecting, from the determined plurality of vertices, a plurality of neighbouring vertices to said one edge to define a region with the endpoints of the one edge. The method processes the region using at least the endpoints of said one edge and the associated neighbouring vertices.

Method of detecting regions in an edge-based representation

A method of generating a skip list is disclosed. The skip list comprises a data structure for referencing a plurality of ordered nodes, the data structure having a plurality of linked lists, a total number of the plurality of linked lists being constrained by an available memory of a memory system, the method comprising the steps of: inserting a first node of the plurality of nodes into a predetermined linked list of the plurality of linked lists of the data structure of the skip list in the available memory; promoting the first node to one or more other linked lists based on a first set of criteria; and generating the skip list by inserting at least a second node of the plurality of nodes into the data structure and promoting the second node based on a second set of criteria, said second set of criteria being different from the first set of criteria.

Skip list generation

Disclosed is a method of compressing an image () using one of a plurality of candidate compression methods (), said method comprising the steps of (a) processing a portion of the image to determine, for at least some of the candidate compression methods, associated compressibility scores () and corresponding pairs of thresholds (), the compressibility scores and the pairs of thresholds being dependent upon the proportion of the image that has been processed, (b) comparing () the compressibility scores to the corresponding pairs of thresholds, (c) selecting (), if a compressibility score satisfies the corresponding pair of thresholds, the associated candidate compression method, and (d) compressing the image () using the selected candidate compression method.

Compression method selection for digital images

A method is described of compositing a plurality of graphical objects to create an image comprising a plurality of parts, where the parts may be a run of pixels along a scanline or a region of the image. For each part of the image to be composited, the method identifies a set of the graphical objects that contribute to the part, and determines one or more required bit depths for compositing the set. The set is composited within the part at the one or more required bit depths. Thus selected parts of the image may be generated using a higher compositing bit depth.

Growing community of inventors

Emu Plains, Australia

David Karlov