Separating Document Regions Using Preprinted Guides Or Markings Patents (Class 382/175)
  • Patent number: 10216824
    Abstract: Various embodiments included herein include at least one of systems, methods, and software for explanatory animation generation. Some embodiments include receiving data representative of at least two data items, each data item to be presented as a node. Relationships between these data items are discovered in an interrelated dataset and the relationship is illustrated as a set of sequential nodes on a canvas. A text-script descriptive of each of the nodes is then generated. Finally, such embodiments include generating a visualization with a synchronized voiceover based on the sequence nodes and the text-script, the visualization including each node with a synchronized voiceover of each node.
    Type: Grant
    Filed: December 5, 2013
    Date of Patent: February 26, 2019
    Assignee: SAP SE
    Inventor: Horst Werner
  • Patent number: 10146796
    Abstract: A method and an apparatus for photograph classification and storage by matching an image characteristic of a first photograph with an image characteristic of a second photograph in a directory, and calculating the similarity between the first photograph and the second photograph and presenting the first photograph and the second photograph in a front-end page as located in a same subdirectory when the similarity between the first photograph and the second photograph is larger than a preset threshold. The beneficial effects being that a number of similar images in a user's photo album can be sorted efficiently and placed into the same directory to facilitate the user's management and viewing of the photographs.
    Type: Grant
    Filed: January 14, 2015
    Date of Patent: December 4, 2018
    Assignee: BAIDU ONLINE NETWORK TECHNOLOGY (BEIJING) CO., LTD.
    Inventors: Haoyuan Gao, Xi Wu
  • Patent number: 10115216
    Abstract: A display control apparatus includes an acquiring unit, a first control unit, a selecting unit, a second control unit, a switching unit, and an arranging unit. The acquiring unit acquires an image group including pieces of image data. The first control unit displays a layout image in which images selected from the acquired image group are arranged in slots. The selecting unit selects a change target slot in which an image to be changed is arranged from the slots in the displayed layout image. The second control unit displays candidate images which are selected based on the image arranged in the change target slot. The switching unit switches the displayed candidate images to candidate images selected based on an image arranged in a slot different from the change target slot. The arranging unit arranges a candidate image selected from the displayed candidate images in the change target slot.
    Type: Grant
    Filed: August 2, 2016
    Date of Patent: October 30, 2018
    Assignee: Canon Kabushiki Kaisha
    Inventors: Tomoya Ishida, Masao Kato
  • Patent number: 10108928
    Abstract: Systems, methods and apparatus are provided for generating electronic transactional documents using a form generating system. The electronic transactional document may be created using a design tool that allows a user to place data entry fields over an image or snap shot of a transactional document. Rules, default values, and attributes associated with the date entry fields may be established as the electronic transactional document is being created.
    Type: Grant
    Filed: July 12, 2012
    Date of Patent: October 23, 2018
    Assignee: dotloop, LLC
    Inventors: Gregory Austin Allison, Matthew Allan Vorst, Nandagopal Mysoro Jayaram
  • Patent number: 10062172
    Abstract: In some implementations, a computer-implemented method is capable of automatically segmenting and detecting a tattoo within an image. An image may be initially obtained. A block coverage pattern that identifies multiple blocks within the obtained image may be determined. A set of processing operations may then be performed for each block. The processing operations may include calculating a plurality of statistical features. A confidence score reflecting a likelihood that at least a portion of the block includes a predetermined graphical attribute associated with tattoos may be calculated. A subset of the multiple blocks of the image that have a respective confidence score greater than a predetermined threshold value may be identified. A portion of the image that includes one or more blocks from among the subset of the multiple blocks may then be determined to correspond to a tattoo.
    Type: Grant
    Filed: September 12, 2016
    Date of Patent: August 28, 2018
    Assignee: MorphoTrak, LLC
    Inventors: Darrell Hougen, Peter Zhen-Ping Lo
  • Patent number: 10043492
    Abstract: Provided are a display driver, a display device, and a display system. The display driver includes: an interface configured to receive a control signal and image data from a host, a sum of a number of columns and rows of the image data being less than a sum of a number of columns and rows of the display panel; an image splitter configured to split, based on the control signal, the image data into a plurality of image data respectively corresponding to a plurality of partial regions of the display panel, the plurality of partial regions being separate from each other; a storage configured to store the plurality of image data in a plurality of storage areas respectively corresponding to the plurality of partial regions; and a source driver configured to drive the display panel based on the plurality of image data output from the storage during one frame period.
    Type: Grant
    Filed: December 17, 2015
    Date of Patent: August 7, 2018
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Soo-young Woo, Yang-hyo Kim, Do-kyung Kim
  • Patent number: 10025766
    Abstract: A system of associating text items with fillable fields of an electronic fillable form may identify an electronic fillable form comprising one or more fillable fields and one or more text items, and for one or more pairs of fillable fields and text items, determine a confidence value associated with the pair. The system may determine a first configuration for the electronic fillable form, determine an overall confidence value for the first configuration, and identify one or more orphan fields from the determined configuration. The system may determine a second configuration for the electronic form, determines an overall confidence value for the second configuration, and in response to the overall confidence value for the first configuration exceeding the overall confidence value for the second configuration, selects the first configuration, otherwise, selects the second configuration. The system creates an association map for the selected configuration.
    Type: Grant
    Filed: December 21, 2015
    Date of Patent: July 17, 2018
    Assignee: Xerox Corporation
    Inventors: Martin S. Maltz, Safwan R. Wshah
  • Patent number: 10013147
    Abstract: Provided is a display apparatus that displays a first page and a second page. The display apparatus includes a determining unit configured to determine whether or not the layout of the first page is similar to the layout of the second page by comparing an object included in the first page with an object included in the second page which is different from the first page; and a display unit configured to display the first page on a screen based on a display area having been set by a user, wherein, if the determining unit determines that the layout of the first page is similar to the layout of the second page, the display unit displays the second page on the screen based on the set display area.
    Type: Grant
    Filed: August 21, 2014
    Date of Patent: July 3, 2018
    Assignee: Canon Kabushiki Kaisha
    Inventors: Hiroshi Sumio, Yoichi Kashibuchi, Motoki Ikeda, Masahito Yamamoto
  • Patent number: 10002291
    Abstract: A system of identifying one or more fillable fields of an electronic form may include an electronic device, and a computer-readable storage medium that includes one or more programming instructions. The programming instructions are configured to instruct the electronic device to receive an electronic form, identify fillable field candidates of the electronic form, and determine, for each fillable field candidate, whether the fillable field candidate is a fillable field. The system updates metadata associated with the electronic form by applying a sequencing framework to only the fillable fields by obtaining position information for each fillable field that indicates a position of the fillable field on the document, sorting the fillable fields based on the position information to form a sequence of fillable fields, determining a designator to each fillable field that indicates a position of a corresponding fillable field in the sequence, and storing the designator.
    Type: Grant
    Filed: May 25, 2016
    Date of Patent: June 19, 2018
    Assignee: Xerox Corporation
    Inventors: Safwan R. Wshah, Martin S. Maltz, Dennis L. Venable, Saurabh Prabhat
  • Patent number: 9971468
    Abstract: In one aspect, a page layout editor is configured to automatically modify page layouts of Web pages with sections and columns. An online WYSIWYG HTML editor enables users to create page layouts with arbitrary numbers of sections and columns without specialized knowledge of HTML coding techniques.
    Type: Grant
    Filed: February 20, 2014
    Date of Patent: May 15, 2018
    Assignee: ATLASSIAN PTY LTD
    Inventors: Matt Ryall, Bill Arconati, Wesley Atwood Walser, Craig Thomas Petchell
  • Patent number: 9886628
    Abstract: Systems and methods are provided for processing and extracting content from an image captured using a mobile device. In one embodiment, an image is captured by a mobile device and corrected to improve the quality of the image. The corrected image is then further processed by adjusting the image, identifying the format and layout of the DL, binarizing the image and extracting the content using optical character recognition (OCR). Multiple methods of image adjusting may be implemented to accurately assess features of the DL, and a secondary layout identification process may be performed to ensure that the content being extracted is properly classified.
    Type: Grant
    Filed: July 17, 2017
    Date of Patent: February 6, 2018
    Assignee: MITEK SYSTEMS, INC.
    Inventors: Grigori Nepomniachtchi, Mike Strange
  • Patent number: 9838032
    Abstract: According to an embodiment, a data compression device includes a receiving unit, generating unit, a selecting unit, and a compressing unit. The receiving receives input data pieces. The generating unit generates starting point candidates representing the data having an error within a threshold value with respect to starting point data input at a first timing. The selecting unit refers to the starting point candidates, end point data input at a second timing, and intermediate data input at a timing in between the first timing and the second timing; and selects the starting point candidate which, as compared to the other candidates, has a greater number of pieces of the intermediate data approximated using the starting point candidate and using the end point data in such a way that the error is within the threshold value. The compressing unit outputs the selected starting point candidate and the end point data.
    Type: Grant
    Filed: March 13, 2014
    Date of Patent: December 5, 2017
    Assignees: Kabushiki Kaisha Toshiba, Toshiba Solutions Corporation
    Inventor: Masakazu Hattori
  • Patent number: 9779317
    Abstract: An image processing system includes a reading unit, a checking unit, a display control unit, and an image correcting unit. The reading unit reads image information from an original manuscript to generate image data. The checking unit checks whether or not a plurality of items listed in the original manuscript include an unentered item with the result of a character recognition process for recognizing a character contained in the image data. When the unentered item is present, the display control unit performs control to display information for informing a user of the unentered item. The image correcting unit adds a text with respect to the unentered item according to an input made by a user to correct the image data.
    Type: Grant
    Filed: May 8, 2015
    Date of Patent: October 3, 2017
    Assignee: RICOH COMPANY, LTD.
    Inventor: Masaaki Igarashi
  • Patent number: 9710702
    Abstract: Systems and methods are provided for processing and extracting content from an image of a driver's license captured using a mobile device. In one embodiment, an image of a driver's license (DL) is captured by a mobile device and corrected to improve the quality of the image. The corrected image is then further processed by cropping the image, identifying the format and layout of the DL, binarizing the image and extracting the content using optical character recognition (OCR). Multiple methods of image cropping may be implemented to accurately assess the borders of the DL, and a secondary layout identification process may be performed to ensure that the content being extracted is properly classified.
    Type: Grant
    Filed: March 28, 2016
    Date of Patent: July 18, 2017
    Assignee: MITEK SYSTEMS, INC.
    Inventors: Grigori Nepomniachtchi, Mike Strange
  • Patent number: 9671921
    Abstract: An object is associated with one or more controls in a software application. An object associated with a control determines the operation of the data entry user interface when the data entry user interface is being employed to enter data into the control. More particularly, the object may communicate interface e characteristics to a component that is responsible for providing the user interface to the user. Such a component may be, for example, a shared software module that renders the user interface on a display, receives input data from the user through the user interface, and routes the entered data to a designated destination. Alternately, the object itself may create a user interface having the specified characteristics.
    Type: Grant
    Filed: January 23, 2009
    Date of Patent: June 6, 2017
    Assignee: Zhigu Holdings Limited
    Inventors: Kyril Feldman, Robert L. Chambers, Steve Dodge, Takanobu Murayama, Tobias Zielinski, Todd A. Torset, Thomas R. Wick, Adrian J. Garside
  • Patent number: 9659214
    Abstract: A digital document is represented as a set of codes comprising indices into a feature space comprising a number of subspaces, each code corresponds to one subspace and identifying a cell within the subspace. Each digital document can be represented by a code set, and the code set can be used as selection criteria for identifying a number of digital documents using each digital document's corresponding code set. By way of some non-limiting examples, digital document code sets can be used to identify similar or different digital images, used to identify duplicate or nearly-duplicate digital images, used to identify similar and/or different digital images for inclusion in a recommendation, used to identify and rank digital images in a set of search results.
    Type: Grant
    Filed: November 30, 2015
    Date of Patent: May 23, 2017
    Assignee: YAHOO! INC.
    Inventors: Lyndon Kennedy, Ioannis Kalantidis, David Shamma
  • Patent number: 9563606
    Abstract: Provided is an image display apparatus that displays a page image including a plurality of objects on a screen, determines an amount of movement of the end of the object to be displayed from the end of the screen by detecting a user operation on a touch panel, and sets the end position of the object based on the determined amount of movement when the object to be displayed is larger than the screen.
    Type: Grant
    Filed: August 21, 2014
    Date of Patent: February 7, 2017
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yoichi Kashibuchi
  • Patent number: 9524429
    Abstract: Technologies are described herein for interpreting character arrangements. An image including an arrangement of characters may be received or captured by a computing device. Techniques described herein generate data representative of the characters. Characteristics and other information interpreted from the image may be processed to determine a data type. The data representative of the characters may be arranged into a data structure based on the data type, an arrangement type and/or other information interpreted from the image. The data type may indicate one or more attributes of the arranged data such as a format, font, date, language, or currency. The data type may also indicate how data is used in a process, equation or calculation. In addition, the data type may identify an anchor that may be used to merge data generated from the image with other data generated from another image.
    Type: Grant
    Filed: August 21, 2014
    Date of Patent: December 20, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Yi Zhang, Daniel Parish, Aaron Lamar Wilson, Shangwei Fang
  • Patent number: 9454335
    Abstract: A printer which is configured to automatically transmit data, such as critical and non-critical printer data, and route that data through at least one of a plurality of communication channels and services, such as via e-mail or mobile wireless equipment (e.g. an Internet-ready pager, a Personal Communications Service (PCS) phone or a wireless Personal Digital Assistant (PDA)). Preferably, the printer is configured such that it can be programmed and controlled from a remote location. Preferably, the printer is configured such that new label formats can be added from a remote location, and label formats stored in the printer can be viewed and modified from a remote location. Preferably, the printer is also configured such that barcode rendering algorithms can be downloaded to the printer from a remote location, and such that printer settings can be viewed and modified from a remote location, and thereafter can be downloaded to the printer and/or to other printers in a network to facilitate cloning.
    Type: Grant
    Filed: May 5, 2006
    Date of Patent: September 27, 2016
    Assignee: ZIH CORP.
    Inventors: Jeffrey R. Kaufman, Victor Salmons, Steven P. King, Bruce N. Alleshouse, Bret M. Anno
  • Patent number: 9398182
    Abstract: There is provided an information processing apparatus that can improve operability for reading a reading target including a plurality of objects. In the information processing apparatus, when the reading target placed on a reading plate on which a plurality of objects can be placed is read, a completion level of the reading target including one or more objects placed on the reading plate is determined based on an image obtained by an imaging unit that captures an image of the reading plate from above. A timing of executing the reading of the reading target is controlled based on the completion level of the reading target determined by a determination unit.
    Type: Grant
    Filed: October 6, 2014
    Date of Patent: July 19, 2016
    Assignee: Canon Kabushiki Kaisha
    Inventor: Tsunekazu Arai
  • Patent number: 9338312
    Abstract: A portable handheld device includes an image sensor for capturing an image; an image sensor interface for receiving data from the image sensor; a DRAM for storing the data received by the image sensor interface; an image processor for storing the image the DRAM, the image processor including a plurality of micro-coded processing units; a central processor for instructing the image processor; and an orientation sensor for sensing a rotation of the protable handheld device at a time of sensing the image. The central processor is configured to load the plurality of micro-coded processing units of the image processor with micro-code for performing an affine transform of the data in the DRAM to rotate the data in the DRAM by a rotation corresponding to the rotation sensed by the orientation sensor.
    Type: Grant
    Filed: September 15, 2012
    Date of Patent: May 10, 2016
    Assignee: Google Inc.
    Inventor: Kia Silverbrook
  • Patent number: 9311385
    Abstract: Rating content of a digital file includes analyzing, by a computer, data associated with content of the digital file based on predetermined criteria defining a confidence level in the content of the digital file. Each predetermined criterion includes a range of values and at least one threshold delineating a lower confidence level and a higher confidence level. Different confidence ratings are assigned to different segments of the content based on determining that the different segments correspond to different thresholds of the predetermined criteria. The computer associates the different confidence ratings to the different segments.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: April 12, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Alan F. Benner, Bilicon Patil
  • Patent number: 9245043
    Abstract: Embedded Media Markers (EMM) are optical-filter-like overlaid marks that can be printed on a part of a paper document that signify the existence of media associated with that part of the document. Users take a picture of an EMM-signified document patch using a cell phone camera, and the media associated with the EMM-signified document location is retrieved and displayed on the phone. Unlike bar codes, EMMs are nearly transparent and thus do not interfere with the document contents. Retrieval of media associated with an EMM is based on image local features of the captured EMM-signified document patch. A semi-automatically technique places an EMM at a location in a document, in such a way that the EMM encompasses sufficient identification features with minimal disturbance to the original document.
    Type: Grant
    Filed: December 23, 2009
    Date of Patent: January 26, 2016
    Assignee: FUJI XEROX CO., LTD.
    Inventors: Qiong Liu, Chunyuan Liao, Lynn Wilcox, Anthony Dunnigan, Bee Liew
  • Patent number: 9218523
    Abstract: Systems, methods, and computer-readable mediums for determining authorship of a handwritten document for which the authorship is not known. A method includes scanning a document to produce a high-quality scanned image of the document, and identifying stylus information corresponding to the document. The method includes identifying authorship information corresponding to the document, and determining an authorship of the document based on the stylus information and the authorship information. In some cases, content analysis of the document is also performed and used to determine authorship.
    Type: Grant
    Filed: September 1, 2010
    Date of Patent: December 22, 2015
    Assignee: Siemens Industry, Inc.
    Inventors: Michael D. Carpenter, Ingolf Rauh
  • Patent number: 9158967
    Abstract: In various embodiments, methods, systems, and computer program products for processing digital images captured by a mobile device are disclosed. Myriad features enable and/or facilitate processing of such digital images using a mobile device that would otherwise be technically impossible or impractical, and furthermore address unique challenges presented by images captured using a camera rather than a traditional flat-bed scanner, paper-feed scanner or multifunction peripheral.
    Type: Grant
    Filed: January 11, 2013
    Date of Patent: October 13, 2015
    Assignee: Kofax, Inc.
    Inventors: Alexander Shustorovich, Anthony Macciola, Christopher W. Thrasher
  • Patent number: 9152617
    Abstract: A system, method, and computer program product for processing of objects are disclosed. A processor coupled to a graphical user interface is configured to display an object. The processor receives input from a user concerning the object, wherein input relates to at least a partial location of the object, as a mouse position close to the object, a line approximately covering the vertical or horizontal extent of the object, or a box approximately covering the object. The processor provides input to a keying module, wherein the keying module processes the received input and provides the input to a recognition engine. The recognition engine is in communication with the keying module. Based on the received input, the recognition engine provides an exact information concerning the received input to the keying module, as an exact location, a recognition result, and a confidence score qualifying the reliability of the recognition results.
    Type: Grant
    Filed: January 26, 2011
    Date of Patent: October 6, 2015
    Assignee: A2iA S.A.
    Inventors: Olivier Baret, Valery Anisimov, Sergey Maximov, Vadim Pepelka
  • Patent number: 9110868
    Abstract: A system, method, and computer program product for determining the structure of a document are provided. The method includes receiving a set of document pages for a document and linking one page frame to each of a plurality of document pages in the set. For each document page linked to a page frame, a content bounding box surrounding the content on the document page is identified, and the document page categorized, based at least in part on the geometrical relationship between the page frame and the content bounding box of the document page. The document page can then be identified as a logical cut based at least in part on the categorization of the document page. Information, such as a table of contents or updated table of contents, can then be output, based on the determined logical unit(s) of the document.
    Type: Grant
    Filed: December 21, 2010
    Date of Patent: August 18, 2015
    Assignee: XEROX CORPORATION
    Inventor: Hervé Déjean
  • Patent number: 9082065
    Abstract: Provided is an image editing device that enables a user to easily assign images to a plurality of pages of an album or the like so as to satisfy editorial restrictions. The image editing device acquires a plurality of pieces of image data; determines, based on respective photographed times of the plurality of pieces of image data and a reference time interval, details of an assignment of the plurality of pieces of image data to each of the plurality of pages so that an interval between photographed times of pieces of image data to be assigned to the each of the plurality of pages is the reference time interval or smaller; and outputs image output data on the each of the plurality of pages based on a result of the assignment.
    Type: Grant
    Filed: June 28, 2012
    Date of Patent: July 14, 2015
    Assignee: Raketen, Inc.
    Inventors: Yoshiaki Watanabe, Bhupendra Singh
  • Patent number: 9058516
    Abstract: A system and method for processing form images including strokes. A controller receives a plurality of form images including a plurality of strokes. A stroke identification module identifies the position of each stroke in each of the form images. A geometry engine generates an overlay of the plurality of form images and identifies a group of overlapping strokes from the overlay. The geometry engine generates a field bounding box encompassing the group of strokes, the field bounding box representing a field in the plurality of form images. The geometry engine crops a field image from each form image based on the size and position of the field bounding box. A label detector analyzes an area around the field image in the form image to determine a label and generates a label image.
    Type: Grant
    Filed: March 8, 2012
    Date of Patent: June 16, 2015
    Assignee: Ricoh Company, Ltd.
    Inventor: John W. Barrus
  • Patent number: 9047265
    Abstract: There is provided a form creation device including a retaining unit that retains a range of set information which prescribes image elements that are suitable for OCR processing and an image generation unit that generates a form image based on a user's input and the set information range retained in the retaining unit.
    Type: Grant
    Filed: May 20, 2011
    Date of Patent: June 2, 2015
    Assignee: PFU LIMITED
    Inventors: Shoichi Hagisawa, Go Dojo, Toshihiko Sugita, Yoshinori Kuwamura
  • Patent number: 9031324
    Abstract: An image-processing device stores computer-readable instructions therein. The computer-readable instructions, when executed by a processor, cause the image-processing device to perform identifying an object in a target image represented by target image data. The object includes object pixels. The processor further performs setting frame regions for the object pixels and counting an intersection number. The partial object region is positioned within frame regions and has object pixels consecutively arranged. The processor performs calculating a ratio of first object pixels to the object pixels as a first ratio. Each first object pixel is an object pixel whose intersection number is 2. The processor performs judging whether the first ratio is greater than or equal to a first reference value and determining that the object is an encircling line that encloses a part of the target image if the first ratio is greater than or equal to the first reference value.
    Type: Grant
    Filed: March 19, 2014
    Date of Patent: May 12, 2015
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Masaki Kondo
  • Patent number: 9008425
    Abstract: A method of detection of numbered captions in a document includes receiving a document including a sequence of document pages and identifying illustrations on pages of the document. For each identified illustration, associated text is identified. An imitation page is generated for each of the identified illustrations, each imitation page comprising a single illustration and its associated text. For a sequence of the imitation pages, a sequence of terms is identified. Each term is derived from a text fragment of the associate text of a respective imitation page. The terms of a sequence complying with at least one predefined numbering scheme which defines a form and an incremental state of the terms in a sequence. The terms of the identified sequence of terms are construed as being at least a part of a numbered caption for a respective illustration in the document.
    Type: Grant
    Filed: January 29, 2013
    Date of Patent: April 14, 2015
    Assignee: Xerox Corporation
    Inventors: Herve Dejean, Jean-Luc Meunier
  • Patent number: 8977057
    Abstract: A system and method of assigning diacritics in an electronic image using optical character recognition (OCR) is disclosed. In one example, the method comprises analyzing, by a computer system, the electronic image to generate a plurality of bounding blocks associated with text lines within the electronic image. The method further comprises establishing a plurality of bounding boxes for diacritics and base text with the electronic image. The method also comprises determining a distance from a diacritic to a nearest base text character and a nearest text line. The method also comprises evaluating a base box distance and the nearest text line distance to assign the diacritic to a correct text line in the electronic image.
    Type: Grant
    Filed: November 9, 2012
    Date of Patent: March 10, 2015
    Assignee: Google Inc.
    Inventor: Raymond Wensley Smith
  • Patent number: 8970593
    Abstract: Relational data can be visualized in a map representation. A plurality of vertices and edges are determined based on a set of data identifying objects (i.e., vertices) and relationships (i.e., edges). The vertices and edges are embedded in a planar graph and a Voronoi diagram is generated based at least the plurality of vertices within a set of bounding-points located at least a distance away from the vertices of the map. A bounding-box is associated with each of the vertices, and a set of points generated along each bounding-box. The Voronoi diagram is generated based on the vertices and the set of points of each bounding-box. Each resulting Voronoi cell associated with a common vertex is merged to form a plurality of common cells (i.e., map). The size of each bounding-box can correlate to the importance of its associated vertex, and the points along the bounding-box can be randomly perturbed.
    Type: Grant
    Filed: December 8, 2009
    Date of Patent: March 3, 2015
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Yifan Hu, Emden Gansner, Stephen Kobourov, Christopher T. Volinsky
  • Patent number: 8965134
    Abstract: A method of registering a document comprises, with a processor (150), defining (block 505) a plurality of clusters in an image of a template document (300) by assigning each of a number of feature points of an image of a template document to a cluster with the closest mean, with the processor (150), refining (block 510) a correspondence set of the feature points between the image of the template document (300) and the image of the target document (400) using a histogram of Euclidian distances, and with the processor (150), eliminating (block 515) outliers within a correspondence set of the feature points between the image of the template document (300) and an image of a target document (400) by generating a hypothesis and evaluating the hypothesis a number of iterations, in which the image of the target document (400) is captured by an imaging device (110) from a physical document.
    Type: Grant
    Filed: April 5, 2011
    Date of Patent: February 24, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Suryaprakash Kompalli, Venkata Gopal Edupuganti, Vinayak Agarwal
  • Patent number: 8928929
    Abstract: Generating a tag layout from a set of tags and an ordering of the set of tags, wherein each tag includes a text label and a size for the text label, is disclosed. The system includes a processor accessible memory for receiving an ordered set of tags, each tag including a text label and a size for the text label, and at least one closed shape corresponding to a space for the tag layout. The system further includes a processor for generating the tag layout by computing a scale factor for either the closed shape or the size of the text labels in the set of tags such that all the tags in the set of tags fit within the closed shape, and the processor stores the generated tag layout in the memory.
    Type: Grant
    Filed: August 29, 2012
    Date of Patent: January 6, 2015
    Assignee: Eastman Kodak Company
    Inventors: Minwoo Park, Dhiraj Joshi, Alexander C. Loui, Amit Singhal
  • Patent number: 8879844
    Abstract: A method and system for calculating oblong-shape rotation angles from optical image data of arbitrary size for user interface applications is described without the need of eigenvector routines and storage of the image data. The oblong shape may be of arbitrary size and location and need not be precisely elliptical. A few running sums are calculated and stored throughout each scan, and the results are obtained in closed form by simple post-scan computation. An algorithmic embodiment can execute on one or more hardware processors with limited or otherwise constrained computation power, available instruction cycles, available memory, etc. Hardware processors may CPUs found in desktops, laptops, tablets, or handheld computing devices. The resulting arrangement may be used for touch or optical user interfaces and other purposes.
    Type: Grant
    Filed: December 9, 2013
    Date of Patent: November 4, 2014
    Inventor: Lester F. Ludwig
  • Patent number: 8867837
    Abstract: A system and method of detecting separator lines in a web page may include determining coordinates of visible web elements on a web page, generating an edge image of the web page based on the coordinates of the web elements, filtering edges belonging to non-separator line elements within the edge image, detecting horizontal lines within the edge image, detecting vertical lines within the edge image, and filtering short lines within the edge image. A system for detecting separator lines in a web page may include a memory device, and a processor communicatively coupled to the memory, in which the processor determines coordinates of visible web elements on a web page, generates an edge image of the web page based on the coordinates of the web elements, filters edges belonging to non-separator line elements within the edge image, detects horizontal lines within the edge image, detects vertical lines within the edge image, and filters short lines within the edge image.
    Type: Grant
    Filed: July 30, 2010
    Date of Patent: October 21, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Hui-Man Hou, Li-Wei Zheng, Jian-Ming Jin, Jian Fan, Suk Hwan Lim
  • Publication number: 20140301644
    Abstract: Methods and apparatus provide for an Extractor that receives a collection of strings and a bounding box(es) for each string. Each bounding box describes a position of at least a portion of a corresponding string in a source document. The source document includes multiple sections for presenting portions of the collection of strings in the source document. The Extractor arranges the collection of strings according to a reading order that corresponds to a language associated with the collection of strings. Upon arranging the collection of strings according to the reading order, the Extractor collects semantic entities from a target document that has the collection of strings ordered according to the reading order. For each collected semantic entity, the Extractor tags the collected semantic entity with a tag that describes a category of content that corresponds to a logical section of the target document from which the semantic entity was extracted.
    Type: Application
    Filed: May 30, 2008
    Publication date: October 9, 2014
    Inventors: Eunyee Koh, Walter Wei-Tuh Chang
  • Publication number: 20140286572
    Abstract: An image-processing device stores computer-readable instructions therein. The computer-readable instructions, when executed by a processor, cause the image-processing device to perform identifying an object in a target image represented by target image data. The object includes object pixels. The processor further performs setting frame regions for the object pixels and counting an intersection number. The partial object region is positioned within frame regions and has object pixels consecutively arranged. The processor performs calculating a ratio of first object pixels to the object pixels as a first ratio. Each first object pixel is an object pixel whose intersection number is 2. The processor performs judging whether the first ratio is greater than or equal to a first reference value and determining that the object is an encircling line that encloses a part of the target image if the first ratio is greater than or equal to the first reference value.
    Type: Application
    Filed: March 19, 2014
    Publication date: September 25, 2014
    Applicant: BROTHER KOGYO KABUSHIKI KAISHA
    Inventor: Masaki Kondo
  • Patent number: 8843756
    Abstract: An image processing apparatus sections an image to be processed into a plurality of blocks, rearranges the blocks into positions specified by an encryption key that uniquely specifies the positions of the blocks in the image, determines a computing method used to convert pixel values of pixels that form a minimum area included in each of the blocks after the blocks are rearranged based on the pixel values of predetermined pixels that do not belong to the minimum area, and converts the pixel values based on the computing method.
    Type: Grant
    Filed: December 1, 2008
    Date of Patent: September 23, 2014
    Assignee: Fujitsu Limited
    Inventors: Jun Takahashi, Shohei Nakagata, Kensuke Kuraki, Taizo Anan
  • Patent number: 8842925
    Abstract: A method and apparatus for encoding an image is provided. An image coding unit, including a region that deviates from a boundary of a current picture, is divided to obtain a coding unit having a smaller size than the size of the image coding unit, and encoding is performed only in a region that does not deviate from the boundary of the current picture. A method and apparatus for decoding an image encoded by the method and apparatus for encoding an image is also provided.
    Type: Grant
    Filed: November 11, 2013
    Date of Patent: September 23, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Min-su Cheon
  • Patent number: 8832549
    Abstract: Some embodiments provide a for analyzing a document that includes a number of primitive elements. The method identifies boundaries between sets of primitive elements and identifies regions bounded by the boundaries. The method uses the identified regions to define structural elements for the document. The method defines a structured document based on the primitive elements and the structural elements.
    Type: Grant
    Filed: June 7, 2009
    Date of Patent: September 9, 2014
    Assignee: Apple Inc.
    Inventors: Philip Andrew Mansfield, Michael Robert Levy
  • Patent number: 8824798
    Abstract: An information processing device includes: a document receiving unit that receives a document containing at least one page, wherein positions of document components of a page of the at least one page are fixed within the page; a page dividing unit that divides the document received by the document receiving unit into at least one page; a page heading determining unit that determines a heading of a page of the at least one page divided by the page dividing unit based on components included in the page; and a processing unit that assigns the heading determined by the page heading determining unit to the page divided by the page dividing unit as first level outline information of the page.
    Type: Grant
    Filed: March 3, 2010
    Date of Patent: September 2, 2014
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Shunichi Kimura, Satoshi Kubota, Ikken So, Masanori Sekino
  • Patent number: 8824785
    Abstract: A system for segregating handwritten information from typographic information on a document may include a memory, an interface, and a processor. The memory stores an electronic document image of a document where the electronic document image includes pixels and each pixel has a characteristic. The processor may receive, via the interface, the electronic document image and may identify first, second and third most frequently occurring characteristics of the pixels of the electronic document image. The pixels having the first most frequently occurring characteristic represent a background of the document. The processor may determine the typographic information of the document as represented by pixels having the second most frequently occurring characteristic. The processor may determine the handwritten information of the document as represented by pixels having the third most frequently occurring characteristic.
    Type: Grant
    Filed: January 27, 2010
    Date of Patent: September 2, 2014
    Assignee: DST Technologies, Inc.
    Inventors: Paul M. Ives, Peter E. Clark, Michael V. Gentry
  • Patent number: 8817327
    Abstract: A printing system includes a first unit that obtains a rendering command specifying a combination of at least a thickness and a color of a line; a second unit that converts the rendering command into a converted rendering command by converting the combination specified in the rendering command so that an average darkness of a result of printing the line matches a desired average darkness of a result of printing the line using a target printer; a third unit that generates image data including the rendered line based on the converted rendering command; and a printing unit that executes printing based on the image data.
    Type: Grant
    Filed: November 14, 2011
    Date of Patent: August 26, 2014
    Assignee: Seiko Epson Corporation
    Inventor: Masayuki Kamijima
  • Patent number: 8805074
    Abstract: Aspects of the present invention are related to systems and methods for automatically extracting, from a document image, references to relevant external content and automatically retrieving the external content associated with the references.
    Type: Grant
    Filed: September 27, 2010
    Date of Patent: August 12, 2014
    Assignee: Sharp Laboratories of America, Inc.
    Inventor: Ahmet Mufit Ferman
  • Patent number: 8805076
    Abstract: An image processing apparatus includes a measuring unit that measures lengths of segments in an image; a first evaluating unit that evaluates each segment based on the length of the segment measured by the measuring unit and a position of the segment; a second evaluating unit that evaluates each segment based on a similarity of the length of the segment measured by the measuring unit and the position of the segment; and a determining unit that determines whether each segment is a ruled line based on an evaluation result obtained by the first evaluating unit and an evaluation result obtained by the second evaluating unit.
    Type: Grant
    Filed: July 20, 2009
    Date of Patent: August 12, 2014
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Shinichi Yada, Kunikazu Ueno
  • Patent number: 8797600
    Abstract: Image forming apparatus (100) creates a toner pattern on intermediate transfer belt (11) as a preprocessing of gradation correction, and calculates a cycle at which density unevenness is largest. Then, a toner image for gradation correction is formed so as to cancel cyclic unevenness at a cycle at which the largest density unevenness occurs. As a result of this, it becomes possible to suppress the deterioration of density detection accuracy and perform a highly accurate gradation correction even if density unevenness of any cycle occurs.
    Type: Grant
    Filed: April 24, 2012
    Date of Patent: August 5, 2014
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventors: Takashi Harashima, Hideaki Tanaka, Katsuyuki Hirata, Toru Yamaguchi, Takaaki Kooriya
  • Patent number: 8799259
    Abstract: In accordance with an example embodiment of the present invention, an apparatus comprises a processor configured to determine at least one quality parameter for a media, assign a value to each quality parameter of the media, calculate a quality score for the media based at least in part on the value for each quality parameter, receive a search request, and transmit search results based at least in part on the quality score of the media.
    Type: Grant
    Filed: November 7, 2008
    Date of Patent: August 5, 2014
    Assignee: Core Wireless Licensing, S.a.r.l.
    Inventor: Tom Mikael Ahola