Apparatus and method for cropping an image

• US 5,781,665 A
• Filed: 08/28/1995
• Issued: 07/14/1998
• Est. Priority Date: 08/28/1995
• Status: Expired due to Fees

• Current Assignee: Pitney Bowes Incorporated (Böwe Systec AG)
• Original Assignee: Pitney Bowes Incorporated (Böwe Systec AG)
• Inventors: Patel, Mayur N., Cullen, Mark F.
• Primary Examiner(s): Boudreau, Leo H.
• Assistant Examiner(s): Mariam, Daniel G.
• Application Number:
  US08/519,903
• Time in Patent Office: 1,051 Days
• Field of Search: 382/171, 382/173, 382/254, 382/266, 382/271, 382/115, 382/118, 382/174, 382/282, 382/286, 382/291, 348/268, 358/445, 380/23, 395/761
• US Class Current: 382/254
• CPC Class Codes: G06T 2207/20068 Projection on vertical or horizontal image axis
• CPC Class Codes: G06T 2207/20132 Image cropping
• CPC Class Codes: G06T 2207/20192 Edge enhancement; Edge preservation
• CPC Class Codes: G06T 7/11 Region-based segmentation
• CPC Class Codes: H04N 1/38 Circuits or arrangements for blanking or otherwise eliminating unwanted parts of pictures H04N1/387 takes precedence

Abstract

A method and apparatus for cropping an image in digital form. The image to be cropped is represented as a first digital array which is operated on by an edge enhancement transformation to generate a second, binary digital array wherein edges of the image are emphasized. The second digital array is then partitioned into predetermined segments which are typically rows and columns of the array and the pixel values of each row and column are summed to generate brightness sums. The second digital array is then partitioned into a first, brighter, central group of rows and a second, less bright group consisting of upper and lower borders of rows; and a third, brighter, central group of column and left and right borders of columns in accordance with predetermined criteria relating to the brightness sums. The boundaries between the borders and the central groups are then applied to the first digital array and only those pixel values corresponding to pixel values common to the first and third groups are output to generate a cropped image.

Claims

1. A method of cropping an image, said image being represented as a first digital array of pixel values, said method comprising the steps of:

a) processing said first digital array to produce a second digital array of pixel values, said processing including applying an edge enhancement transformation to said first digital array;

b) partitioning said second digital array into predetermined segments;

c) summing pixel values for each of said segments to obtain a brightness sum for each of said segments;

d) dividing said segments into first and second groups in accordance with predetermined criteria relating to said brightness sums;

e) identifying a group of said first digital array corresponding to said first group of said second digital array;

f) outputting at least a part of said group of said first digital array to generate a cropped image.

2. A method as described in claim 1 wherein said processing further includes applying a threshold to each value output by said edge enhancement transformation whereby said second digital array is an array of binary pixel values.

3. A method as described in claim 2 wherein said edge enhancement transformation comprises applying a non-linear edge enhancement filter to said first digital array.

4. A method as described in claim 3 wherein said image includes a substantially featureless background and said threshold is selected as a function of said background.

5. A method as described in claim 2 wherein said edge enhancement transformation comprises applying a linear edge enhancement filter to said first digital array and then applying a noise filter to output of said linear edge enhancement filter.

6. A method as described in claim 1 wherein said segments are horizontal rows or vertical columns of said second digital array.

7. A method as described in claim 6 wherein said first group of segments is a contiguous group of said rows or of said columns containing a predetermined fraction of the total brightness of said second digital array.

8. A method as described in claim 7 wherein said predetermined fraction is approximately equal to 80 percent.

9. A method as described in claim 6 wherein said second group of segments consists of two contiguous borders outboard of said rows or columns, said borders having equal brightness.

15. A method as described in claim 1 wherein said image is an image of a human face.

10. A method of cropping an image, said image being represented as a first digital array of pixel values, said method comprising the steps of:

a) processing said first digital array to produce a second digital array of pixel values, said processing including applying an edge enhancement transformation to said first digital array;

b) partitioning said second digital array into predetermined horizontal rows of pixel values;

c) summing pixel values for each of said horizontal rows to obtain brightness sums for each of said rows;

d) dividing said rows into first and second groups in accordance with predetermined criteria relating to said horizontal row brightness sums;

e) partitioning said second digital array into predetermined vertical columns;

f) summing pixel values for each of said vertical columns to obtain brightness sums for each of said columns;

g) dividing said columns into third and fourth groups in accordance with predetermined criteria relating to said column brightness sums;

h) identifying a part of said first digital array corresponding to pixels common to said first and third groups of said second digital array;

i) outputting said part of said first digital array to generate a cropped image.

11. A method as described in claim 10 wherein said processing further includes applying a threshold to each value output by said edge enhancement transformation whereby said second digital array is an array of binary pixel values.

12. A method as described in claim 11 wherein said edge enhancement transformation comprises applying a non-linear edge enhancement filter to said first digital array.

13. A method as described in claim 12 wherein said image includes a substantially featureless background and said threshold is selected as a function of said background.

14. A method as described in claim 11 wherein said edge enhancement transformation comprises applying a linear edge enhancement filter to said first digital array and then applying a noise filter to output of said linear edge enhancement filter.

16. An apparatus for cropping an image, said image being represented as a first digital array of pixel values, said apparatus comprising:

a) means for processing said first digital array to produce a second digital array of pixel values, said processing including applying an edge enhancement transformation to said first digital array;

b) means for cropping said second digital array to form first and second groups of predetermined segments of said second digital array in accordance with predetermined criteria relating to brightness of said segments;

c) means for identifying a group of said first digital array corresponding to said first group of said second digital array;

d) means for outputting at least a part of said group of said first digital array to generate a cropped image.