Canon Kabushiki Kaisha

Broadcom Corporation

Vincent Groarke

Anne G O'Connell

Joseph Leigh Belbin

Edward James Iskenderian

Ian Geoffrey Combes

Michael Warwick Chipman

Timothy Jan Schmidt

According to an example embodiment, a technique may be provided for managing a label data base of which each entry comprises a data field for insertion into a respective packet in a multicast transmission and a validity field. The technique may include, for example, (a) establishing a fixed size for a cluster of labels, (b) associating with each cluster a pointer to another cluster, (c) establishing a sentinel cluster of which all entries are indicated to be invalid and of which the cluster pointer points to this sentinel cluster, (d) establishing a root table which defines the number of replications of the packet in a multicast group and identifies a first label cluster associated with the multicast group and (e) establishing a chain of clusters of which each cluster which is full of valid entries points to the next cluster in the chain and the last cluster which contains valid entries points to the sentinel cluster.

Management of storage and retrieval of data labels in random access memory

A method () is disclosed of generating a representation of a page () to be rendered to a raster image () of pixels. The page () comprises one or more graphical objects (and), arranged in a rendering order. Each the object (and) comprises one or more object edges and an associated fill. The method () comprises decomposing the objects (and) into a plurality of fillmap edges (, and) defining disjoint regions (, and) of the page. The method () further comprises setting a reference from at least one fillmap edge (, and) to a sequence comprising a plurality of fills to be composited to generate the values for all pixels within the defined region (, and).

Efficient rendering of page descriptions

A method () of generating a representation of a page () to be rendered is disclosed. The page () comprises one or more graphic objects (), each being defined by two or more edges bounding a fill. The method () operates by partitioning the page () into a plurality of regions, each region having a corresponding sequence of fills adapted to be composited to generate a colour for each pixel location within the region upon rendering. Then, the representation is generated such that at least two regions reference a common fill sequence.

Caching and optimisation of compositing

Growing community of inventors

Cork, Ireland

Vincent Groarke