Konica Minolta Laboratory U.s.a., Inc.

Stuart Guarnieri

Jason James Grams

Douglas Walter Obrecht

Markus Maresch

William John Briggs

Tim Prebble

A method is disclosed for generating a three-dimensional (3D) model of a target object. The method includes obtaining one or more image capture settings and capturing, using the one or more image capture settings, a plurality of two-dimensional (2D) images each including at least a portion of a coded target and at least a portion of the target object. The method further includes transmitting the plurality of 2D images to a model generation server and generating, by the model generation server based on the plurality of 2D images, the 3D model of the target object and one or more model characteristics of the 3D model.

Three-dimensional modeling scanner

A method for character recognition. The method includes: obtaining a plurality of character segments extracted from an image; determining a first character bounding box having a first set of the plurality of character segments and a second character bounding box having a second set of the plurality of character segments; determining a plurality of directions for the first set and a plurality of timing properties for the first set, where the plurality of timing properties includes an ordering for first set and a drawing duration for the first set; and executing character recognition for the first character bounding box by sending the first set, the plurality of directions for the first set, and the plurality of timing properties for the first set to an intelligent character recognition (ICR) engine.

Inferring stroke information from an image

A method for processing a stroke in an image is provided. The stroke includes a plurality of pixels and the method includes: executing a modified 4-way stroke width transform (SWT) on a mask of the stroke; determining a plurality of certain centerline points among the pixels based on the modified SWT; generating a plurality of polylines within the stroke based on the certain centerline points; determining a plurality of regions of certainty based on the polylines; removing the regions of certainty from the mask and leaving a plurality of regions of uncertainty in the mask; calculating a plurality of joints and end caps for each of the polylines based on the polylines and the regions of uncertainty; generating a completed polyline path by connecting the polylines based on the joints and end caps; and generating a description of the stroke based on the completed polyline path.

Stroke based skeletonizer

A method for character recognition. The method includes: obtaining a plurality of character segments extracted from an image; determining a first character bounding box including a first set of the plurality of character segments and a second character bounding box including a second set of the plurality of character segments; determining an ordering for the first set based on a plurality of texture properties for the first set; determining a plurality of directions of the first set based on a plurality of brush widths and a plurality of intensities for the first set; and executing character recognition for the first character bounding box by sending the first set, the plurality of directions for the first set, and the ordering for the first set to an intelligent character recognition (ICR) engine.

A method for arranging graphical objects in an electronic document displayed on a screen of a computing device includes calculating a plurality of positions of the graphical objects displayed on a display area of the screen, grouping the graphical objects whose calculated positions are located within a predetermined area of the display area, calculating a reference point of the group based on each position of the grouped graphical objects, reflowing the grouped graphical objects in response to a variation in display of the electronic document, calculating potential energies for the reflowed graphical objects, and displaying the electronic document with the reflowed graphical objects in a layout having the minimum potential energy among the calculated potential energies.

Automatic grouping of document objects for reflowed layout

A method may include obtaining an image that includes a first graphics element and a second graphics element, determining that the first graphics element corresponds to a command and that the second graphics element is a non-command, and generating an electronic document by executing the command. The electronic document may include a revised version of the second graphics element, but not the first graphics element. The electronic document may be generated in response to the first graphics element corresponding to the command.

Inserting text and graphics using hand markup

A method may include obtaining an image that includes a connected component that includes a set of pixels, calculating a representative color for the set of pixels, mapping the representative color to an application color in an application color palette of an application, and generating an electronic document that includes a revised version of the connected component in the application color.

Determining a consistent color for an image

A method for image processing that includes: obtaining a mask of a connected component (CC) from an image; generating a stroke width transform (SWT) image based on the mask; calculating multiple stroke width parameters for the mask based on the SWT image; identifying a hole in the CC of the mask; calculating a stroke width estimate for the hole based on the stroke width values of pixels in the SWT image surrounding the hole; generating a comparison of the stroke width estimate for the hole with a limit based on the multiple stroke width parameters for the mask; and generating a revised mask by filling the hole in response to the comparison.

Repairing holes in images

A method for generating electronic documents (EDs) includes reading an input ED from storage, specifying in the input ED a predetermined element that defines a region comprising a content, storing the content in connection with the predetermined element, generating a fixed-layout ED having a fixed layout and comprising a content corresponding to the content of the input ED, generating a flexible-layout ED having a flexible layout and comprising a content corresponding to the content of the input ED, linking the content of the fixed-layout ED to a position of the content of the flexible-layout ED, linking the content of the flexible-layout ED to a position of the content of the fixed-layout ED, and outputting one or both of the fixed-layout ED and the flexible-layout ED to a user device.

Method for associating fixed and flexible layout modes for reading documents

Methods disclosed permit the identification of frame buffer pixels for trapping. In some embodiments, flags associated with pixels in the frame buffer may be used to provide an indication of pixels for trapping. A bit in a flag associated with a pixel may be set when the pixel is painted, if the luminosity value of the pixel does not exceed a luminosity threshold. In some embodiments, the method discloses a process for updating the value of the bit through the rasterization process. The pixel may be identified as a candidate for trapping based on the value of the at least one bit at trapping time.

Systems and methods for optimizing pixel based raster trapping

Methods disclosed permit the identification of frame buffer pixels for trapping. In some embodiments, flags associated with pixels in the frame buffer may be used to provide an indication of pixels for trapping. A first bit in a flag associated with a pixel may be set when the pixel is painted. In some embodiments, the method discloses a process for setting the value of a second bit in the flag to determine if the pixel associated with the flag lies on an object boundary. The pixel is identified as a candidate for trapping based on the value of the at least one flag.

Method for optimizing the search for trapping regions

Systems and methods consistent with some embodiments of the present invention provide data structures and methods for the automatic storing, manipulating and processing of a intermediate printable data generated from a first printable data are presented. In some embodiments, the first printable data may take the form of a PDL description of a document and the intermediate printable data may take the form of a display list of objects generated from the PDL description. In some embodiments, a data structure for storing a intermediate printable data generated from a first printable data may comprise at least one memory pool, which may further comprise a plurality of uniformly sized segments to store the intermediate printable data; at least one global structure for storing information related to the one or more memory pools; and buffers for performing operations on the first printable data and the intermediate printable data.

Systems and methods for display list management

Systems and methods are provided for generating at least one look-up table, wherein the look-up table holds at least one luminance value in a second color space. In some embodiments, the luminance value can be computed for distinct combinations of color component values corresponding to a plurality of color components in a first color space. The method comprises computing at least one luminance value in the second color space based on a portion of the color component value combination; deriving an address in a look-up table based on the portion of the color component combination; and storing the computed luminance value in the look-up table at the derived address.

Systems and methods for generating luminance look-up table based on color component values

Methods disclosed permit the outlining of difference images associated with an image pair. In some embodiments, an outlined difference image may be generated by selecting at least one non-zero pixel in a thresholded difference image and setting the value of the selected pixel to the maximum value permitted for that color space. In some embodiments, each color component of the selected pixel may be set to the maximum value permitted for that color component. The outlined difference image may also be scaled while preserving thresholded difference information. In some embodiments, the outlined difference image may be rendered using a monitor or a printer.

Systems and methods for outlining image differences

Methods disclosed permit the enhancement of difference images associated with an image pair. In some embodiments, an enhanced difference image may be generated by selecting at least one non-zero target pixel in a thresholded difference image and performing operations on pixels that neighbor the target pixel in the thresholded difference image based on the value associated with the target pixel. In some embodiments, the operations on neighbors of the target pixel may be carried out using a user-specified paintbrush. The enhanced difference image may be rendered using a monitor or a printer.

Growing community of inventors

Laramie, WY, United States of America

Stuart Guarnieri