Hewlett-packard Development Company, L.p.

Clayton Atkins

Daniel R Tretter

Qian Lin

Jerry J Liu

Sam Liu

Tong Zhang

Doron Shaked

Niranjan Damera-Venkata

Xuemei Zhang

Jian Fan

Jonathan Yen

Yuhong Xiong

Guo Li

Eamonn O'Brien-Strain

Parag Mulendra Joshi

Chit Wei Saw

Jun Xiao

Avi Levy

Print objects () are captured. In the process of capturing each of the print objects () a user input gesture () over a region of a document () being rendered on a display () in accordance with a structured object specification () of the document () is received; an element of the structured object specification () being rendered within an active area of the user input gesture () on the display () is identified; the user input gesture () is interpreted as a print content designation command; and the print object () is derived from the structured object specification () in accordance with the identified element of the structured object specification () and the print content designation command. A print layout () of the print objects () on one or more pages () is determined. The print layout () is outputted.

Printing structured documents

A method for extracting web content includes detecting, within a web page, a hierarchical structure that includes a plurality of nodes. Potential article nodes from the plurality of nodes are identified. The identified potential article node with a highest rank in the hierarchical structure is identified as an article node. Content is extracted from the article node.

Selective content extraction

A method includes determining a target layout in which secondary images () are placed along an edge () of a primary image (), dividing each of the secondary images () into one of a horizontal group and a vertical group according to the target layout and dimensions of each of the secondary images (), dividing any of the secondary images () in the horizontal group into one of a top group () and a bottom group () according to the target layout and a width of each of the secondary images () in the horizontal group, dividing any of the secondary images () of the vertical group into one of a left group and a right group according to the target layout and a height of each of the secondary images () in the vertical group, and placing each of the secondary images () adjacent to an edge () of the primary image () according to an assigned group of each secondary image ().

Arranging secondary images adjacent to a primary image

A system and method are provided for determining a color palette model from an image of a document. Pixel values of the image of the document are clustered to provide image clusters. Color layers of the image are determined, each color layer corresponding to an image cluster. Aspects of the color palette model can be determined using the color layers. Aspects of the color palette model include a foreground-background color pair for a content block in the document and a background-area color of the document.

Extraction of a color palette model from an image of a document

A method performed by a physical computing system for arranging a plurality of graphic objects on a page includes receiving the plurality of graphic objects in the physical computing system, the plurality of graphic objects including a number of variable graphic objects and a number of fixed graphic objects. The method further includes, for each of the fixed graphic objects, creating a number of discrete dimension sets, generating a number of binary trees, each of the binary trees representing a unique layout for the plurality of graphic objects in which each of the fixed graphic object exhibits one of the discrete dimension sets, assigning a score to each of the binary trees, and arranging the graphic objects according to the layout represented by a binary tree selected from the number of generated binary trees based on the score.

Arranging graphic objects on a page

A method for arranging a set of graphic assemblies within an area includes establishing a candidate tree associated with the set of graphic assemblies; determining if the candidate tree is a feasible candidate tree; and in response to the candidate tree being a feasible candidate tree, arranging the set of graphic assemblies within the area in accordance with the candidate tree.

Method for arranging graphic assemblies

Methods, machines, systems, and machine-readable media for albuming images are described. In one aspect, a first partition of a page corresponding to a first layout of a first set of images on the page is selected from a first set of candidate page partitions. Each candidate page partition corresponds to a respective layout of the first set of images on the page. In response to a user command to modify the first layout, a second partition of the page is selected. The second partition corresponds to a second layout of a second set of images on the page. In another aspect, a first layout of a first set of images is presented on a page and, in response to a user command to modify the first layout, an area in the presentation of the first layout where an image is insertable is indicated. In another aspect, a first layout of a first set of images is presented on a page and, in response to a user command to modify the first layout, sizes and positions of images in the presentation of the first layout are changed.

Albuming images

A method for arranging a set of graphic assemblies within an area includes associating a presentation of a first graphic assembly with a tree structure to form a candidate tree; modifying the candidate tree to form at least one alternate candidate tree by associating each presentation of a subsequent graphic assembly with at least one available location in the candidate tree; computing scores for each alternate candidate tree with the subsequent graphic assembly in each possible presentation in the at least one available location on the candidate tree; selecting the alternate candidate tree having a best score; designating the alternate candidate tree having a best score to be the candidate tree; repeating modifying, computing, selecting and designating for all remaining graphic assemblies; and arranging the set of graphic assemblies within the area in accordance with the candidate tree.

A method for producing a set of images as a photobook is provided. The method includes selecting a set of images having meta data and determining an attribute value for an attribute associated with each of the images. After determining an attribute value of an attribute, the method adjusts the attribute value associated with at least one of the images to render the attribute value of the images uniform. The method then organizes the images automatically using the meta data and determines a layout of the photobook by automatically adjusting spatial characteristics of the images within the photobook. Once the method determines a layout of the photobook, the method outputs the photobook.

System and method for producing a photobook

A method and system for enhancing images utilizes the direction of a detected edge within an image block of an input image to selectively smooth or sharpen a pixel of the input image that corresponds to that image block. The direction of a detected edge within the image block is determined by computing the horizontal gradient and the vertical gradient, and then using the ratio of the computed gradients. In an exemplary embodiment, the method and system is designed to exclusively use bit shifting to perform multiplications, rather than using digital signal processing. Consequently, the method and system is suitable for implementation in printer firmware and/or hardware.

Method and system for enhancing images using edge orientation

A system and method for scaling and enhancing color text images utilizes a binary scaling and text enhancing technique by first converting an input color text image to a binary image, i.e., black-and-white image. The scaled and text enhanced image is subsequently converted back to a color image by selectively inserting colors into the binary image to produce a color text image that has been scaled and text enhanced. The conversion of the input color text image to a binary image allows the system and method to use one of a number of conventional binary scaling and text enhancing techniques.

System and method for scaling and enhancing color text images

A method and system for halftoning images that uses error diffusion with partial dots is provided. First, an input picture element (input pixel) that has a picture level (e.g., gray level) is received. Next, a reproducible gray level is generated based on the gray level of an input pixel. Then, a corrected gray level is generated based on the gray level of an input pixel and an error amount (e.g., error propagated or diffused from adjacent areas or pixels). A determination is made whether the corrected gray level is in a predetermined relationship with a threshold. When the corrected gray level is in a predetermined relationship with the threshold, the reproducible gray level (i.e., partial dot size) is provided as output. When the corrected gray level is not in a predetermined relationship with the threshold, a zero value is provided as output. It is noted that the output gray level and the corrected gray level are provided to an error distribution module for calculating an error and for propagating or diffusing the error to future adjacent areas or pixels.

Error diffusion with partial dots method and system

Fiducial mark patterns for graphical bar codes (i.e., images that contain inconspicuous graphical modulations that encode embedded information) that are characterized by high detection robustness and good local deformation tracking are described. In one bar coding method, a base image is modulated with a graphical encoding of a message to produce a graphical bar code, and a fiducial mark pattern comprising a plurality of dots arranged to track one or more reference locations and local deformation across the graphical bar code is generated. In another bar coding method, fiducial mark candidates are identified in a fiducial mark pattern, a fiducial mark path is computed based upon one or more of the identified fiducial mark candidates, and one or more reference locations are identified based upon the computed fiducial mark path.

Fiducial mark patterns for graphical bar codes

An apparatus and method for dither matrix design for color halftoning using dispersed dot clusters where the dot cluster centers are arranged in a homogeneous and isotropic pattern, in order avoid the moir&eacute; effect. The method requires that the size of the array and the number of dot seeds that will be in the array be predetermined.

Growing community of inventors

Mountain View, CA, United States of America

Clayton Atkins