×

Method of analyzing digital document images

  • US 8,306,335 B2
  • Filed: 03/30/2011
  • Issued: 11/06/2012
  • Est. Priority Date: 03/30/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method for analyzing an input image x with K1×

  • K2 pixels x(r,s) where (r,s) denotes the pixel location with r=1, 2, . . . , K1 indicating the image row, and s=1, 2, . . . , K2 indicating the image column, the input image being one of a digitized image stored in a memory or a scanned image from a scanner, comprising;

    using a processor to form a feature image z from the input image x by;

    dividing the input image x into a plurality of blocks of pixels each block having a block size of g1×

    g2 pixels, where g1 denotes a number of image rows in a block and g2 denotes a number of image columns in a block,associating each block of pixels in the input image x with a single pixel in the feature image z, with the feature image z consisting of K1/g1×

    K2/g2 pixels, andoutputting the feature image z for further analysis or storage in a memory,wherein the feature image z is a two-channel image with feature pixels z(m,n)=[f(m,n), b(m,n)] , for m=1, 2, . . . , K1/g1 and n=1, 2, . . . , K2 /g2 , wherein f(m,n) and b(m,n) denote, respectively, the foreground and background components of a feature pixel z(m,n),wherein the foreground and background components of a feature pixel z(m,n) are respectively defined as follows;


    f(m,n)=min{x(r,s);

    (m

    1)g1<

    r≦

    mg
    1,(n

    1)g2<

    s<

    ng
    2}
    b(m,n)=max{x(r,s);

    (m

    1)g1<

    r≦

    mg
    1,(n

    1)g2<

    s≦

    ng
    2}where min and max are the minimum and maximum operators, andwherein the processor detects pages according to;

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×