US5025481A — Dot region discriminating method

Claim 1

Independent Claim 199 words

A dot region discriminating method for discriminating a dot region of an image which is described by a digital multilevel input image signal, said dot region discriminating method comprising: (a) an extreme point detecting step for detecting one or a plurality of extreme points from a first local region within the image, each of said extreme points corresponding to a peak or a valley of a density change of a picture element within said first local region, said first local region corresponding to a matrix which comprises M×M picture elements; (b) a dot region detecting step for detecting whether or not (1) one of a center picture element within one of said second local regions of the image or (2) one of said second local regions, belongs to a dot region; wherein the dot region detecting step is based on a distribution of the extreme points detected within said first local region by said extreme point detecting step, and wherein each of said second local regions corresponds to a block which comprises N×N picture elements; and (c) a discriminating step for discriminating the dot region of the image based on the detection made by said dot region detecting step.

Claim 2

Dependent Claim 199 words

A dot region discriminating method for discriminating a dot region of an image which is described by a digital multilevel input image signal, said dot region discriminating method comprising: (a) an extreme point detecting step for detecting one or a plurality of extreme points from a first local region within the image, each of said extreme points corresponding to a peak or a valley of a density change of a picture element within said first local region, said first local region corresponding to a matrix which comprises M×M picture elements; (b) a dot region detecting step for detecting whether or not (1) one of a center picture element within one of said second local regions of the image or (2) one of said second local regions, belongs to a dot region; wherein the dot region detecting step is based on a distribution of the extreme points detected within said first local region by said extreme point detecting step, and wherein each of said second local regions corresponds to a block which comprises N×N picture elements; and (c) a discriminating step for discriminating the dot region of the image based on the detection made by said dot region detecting step.

Claim 3

Dependent Claim 124 words

The dot region discriminating method as claimed in claim 1 wherein said dot region detecting step includes substeps of independently counting the extreme points which correspond to the peaks in each of blocks which correspond to said second local regions and the extreme points which correspond to the valleys in each of the blocks and determining a larger one of the counted extreme points in each block as the number of extreme points for the block, and said discriminating step discriminates whether or not a predetermined picture element within an object block belongs to the dot region based on a relationship of the number of extreme points of the object block and the numbers of extreme points of the blocks surrounding the object block.

Claim 4

Dependent Claim 69 words

The dot region discriminating method as claimed in claim 1 wherein said extreme point detecting step detects that a center picture element within the matrix which corresponds to said first local region is an extreme point when a density level of the center picture element within the matrix is a maximum or a minimum compared to density levels of picture elements surrounding the center picture element within the matrix.

Claim 5

Dependent Claim 73 words

The dot region discriminating method as claimed in claim 3 wherein said extreme point detecting step detects that a center picture element within the matrix which corresponds to said first local region is an extreme point when an absolute value of a density difference between the density levels of the center picture element within the matrix and each of the surrounding picture elements is greater than or equal to a predetermined threshold value.

Claim 6

Dependent Claim 33 words

The dot region discriminating method as claimed in claim 4 wherein the surrounding picture elements within the matrix are respectively located in a specific direction from the center picture element within the matrix.

Claim 7

Dependent Claim 35 words

The dot region discriminating method as claimed in claim 5 wherein the specific direction is selected from directions which are right, left, up, down or 45° angle to the center picture element within the matrix.

Claim 8

Dependent Claim 32 words

The dot region discriminating method as claimed in any of claim 2 wherein said dot region detecting step detects the dot region by moving each block one picture element at a time.

Claim 9

Dependent Claim 62 words

The dot region discriminating method as claimed in claim 7 wherein said dot region detecting step detects that the center picture element of an object block is a dot region when a number of blocks in which the number of extreme points is greater than or equal to a predetermined threshold value is greater than or equal to a predetermined threshold value.

Claim 10

Dependent Claim 63 words

The dot region discriminating method as claimed in claim 7 wherein said dot region detecting step detects that the center picture element of an object block is a dot region when a sum total of absolute values of differences between the number of extreme points in an object block and the surrounding blocks is less than or equal to a predetermined threshold value.

Claim 11

Dependent Claim 29 words

The dot region discriminating method as claimed in claim 1 wherein said dot region detecting step detects the dot region by moving each block one block at a time.

Claim 12

Dependent Claim 60 words

The dot region discriminating method as claimed in claim 10 wherein said dot region detecting step detects that all picture elements within an object block are dot regions when the number of blocks in which the number of extreme points is greater than or equal to the predetermined threshold value is greater than or equal to the predetermined threshold value.

Claim 13

Dependent Claim 61 words

The dot region discriminating method as claimed in claim 10 wherein said dot region detecting step detects that all picture elements within an object block are dot regions when a sum total of absolute values of differences between the number of extreme points in the object block and the surrounding blocks is less than or equal to a predetermined threshold value.

Claim 14

Dependent Claim 28 words

The dot region discriminating method as claimed in claim 1 wherein said extreme point detecting step uses a rectangular region of the image as said first local region.

Claim 15

Dependent Claim 95 words

The dot region discriminating method as claimed in claim 1 which further comprises a smoothing step for smoothing the digital multilevel input image signal prior to said extreme point detecting step, said extreme point detecting step detects the one or a plurality of extreme points from said first local region within the image and a smoothened image which is described by a smoothened digital multilevel input image signal, and said dot region detecting step detects the dot region based on a synthesized image which is a logical sum of the image and the smoothened image.

Claim 16

Dependent Claim 77 words

The dot region discriminating method as claimed in claim 1/wherein said extreme point detecting step independently detects one or a plurality of extreme points from said first local region within the image based on first and second extreme point detection conditions which are mutually different, and said dot region detecting step detects the dot region based on a logical sum of results of the extreme point detection made with said first and second extreme point detection conditions.

Claim 17

Dependent Claim 71 words

The dot region discriminating method as claimed in claim 15 wherein said first extreme point detection condition determines a center picture element within said first local region as an extreme point when a density level of the center picture element within said first local region is a predetermined threshold value greater than or a predetermined threshold value smaller than the density levels of surrounding picture elements within said first local region.

Claim 18

Dependent Claim 130 words

The dot region discriminating method as claimed in claim 16 wherein said second extreme point detection condition determines the center picture element within said first local region as an extreme point when the density level of the center picture element within said first local region is greater than or equal to the density levels of all other picture elements which are within a region of L ×L picture elements including the center picture element within said first local region and the density level of the center picture element within said first local region is a predetermined threshold value greater than or equal to the density levels of the other picture elements which are outside the region comprising L×L picture elements and inside a region comprising M×M picture elements, where L<M.

Claim 19

Dependent Claim 130 words

The dot region discriminating method as claimed in claim 16 wherein said second extreme point detection condition determines the center picture element within said first local region as an extreme point when the density level of the center picture element within said first local region is less than or equal to the density levels of all other picture elements indicated which are within a region of L×L picture elements including the center picture element within said first local region and the density level of the center picture element within said first local region is a predetermined threshold value less than or equal to the density levels of the other picture elements which are outside the region comprising L×L picture elements and inside a region comprising M×M picture elements, where L<M.

Claim 20

Dependent Claim 95 words

The dot region discriminating method as claimed in claim 15 which further comprises a smoothing step for smoothing the digital multilevel input image signal prior to said extreme point detecting step, said extreme point detecting step detects the one or a plurality of extreme points from said first local region within the image and a smoothened image which is described by a smoothened digital multilevel input image signal, and said dot region detecting step detects the dot region based on a synthesized image which is a logical sum of the image and the smoothened image.

Claim 21

Dependent Claim 62 words

The dot region discriminating method as claimed in claim 1 wherein said extreme point detecting step detects that a center picture element within said first local region is an extreme point when a density level of the center picture element within said first local region is greater than or less than density levels of surrounding picture elements within said first local region.

Claim 22

Dependent Claim 91 words

The dot region discriminating method as claimed in claim 20 wherein said extreme point detecting step detects that the center picture element within said first local region is an extreme point when an absolute value of a density difference between the density level of the center picture element within said first local region and an average value of the density levels of two picture elements which are located at symmetrical positions about the center picture element within said first local region is greater than or equal to a predetermined threshold value.

Claim 23

Dependent Claim 54 words

The dot region discriminating method as claimed in claim 1 wherein said dot region detecting step includes substeps of subdividing each block into a plurality of small regions and determining the number of extreme points within each block depending on a distribution of the extreme points detected within the small regions of the block.

Claim 24

Dependent Claim 82 words

The dot region discriminating method as claimed in claim 22 wherein said substep of determining the number of extreme points determines that the number extreme points is zero when a number of extreme points is obtained for each of the small regions within the block which comprises N×N picture elements with respect to both the peak and valley if a number of small regions in which the number of extreme points is zero is greater than or equal to a predetermined value.

Claim 25

Dependent Claim 76 words

The dot region discriminating method as claimed in claim 23 wherein said substep of determining the number of extreme points obtains a sum of the numbers of extreme points of the small regions for the peaks and for the valleys if the number of small regions in which the number of extreme points is zero is less than the predetermined value and determines that the larger sum is the number of extreme points of the block.

Claim 26

Dependent Claim 28 words

The dot region discriminating method as claimed in claim 14 wherein said extreme point detecting step uses a rectangular region of the image as said first local region.

Claim 27

Dependent Claim 61 words

The dot region discriminating method as claimed in claim 1 wherein said dot region detecting step detects that the center picture element of an object block or the object block itself is a dot region when a number of picture elements which are adjacent to the center picture element and correspond to extreme points is greater than a predetermined threshold value.

Claim 28

Dependent Claim 69 words

The dot region discriminating method as claimed in claim 2 wherein said extreme point detecting step detects that a center picture element within the matrix which corresponds to said first local region is an extreme point when a density level of the center picture element within the matrix is a maximum or a minimum compared to density levels of picture elements surrounding the center picture element within the matrix.

Claim 29

Dependent Claim 30 words

The dot region discriminating method as claimed in claim 2 wherein said dot region detecting step detects the dot region by moving each block one picture element at a time.

Claim 30

Dependent Claim 30 words

The dot region discriminating method as claimed in claim 3 wherein said dot region detecting step detects the dot region by moving each block one picture element at a time.

Claim 31

Dependent Claim 30 words

The dot region discriminating method as claimed in claim 4 wherein said dot region detecting step detects the dot region by moving each block one picture element at a time.

Claim 32

Dependent Claim 30 words

The dot region discriminating method as claimed in claim 5 wherein said dot region detecting step detects the dot region by moving each block one picture element at a time.

Claim 33

Dependent Claim 30 words

The dot region discriminating method as claimed in claim 6 wherein said dot region detecting step detects the dot region by moving each block one picture element at a time.

Claim 34

Dependent Claim 29 words

The dot region discriminating method as claimed in claim 2 wherein said dot region detecting step detects the dot region by moving each block one block at a time.

Claim 35

Dependent Claim 29 words

The dot region discriminating method as claimed in claim 3 wherein said dot region detecting step detects the dot region by moving each block one block at a time.

Claim 36

Dependent Claim 29 words

The dot region discriminating method as claimed in claim 4 wherein said dot region detecting step detects the dot region by moving each block one block at a time.

Claim 37

Dependent Claim 29 words

The dot region discriminating method as claimed in claim 5 wherein said dot region detecting step detects the dot region by moving each block one block at a time.

Claim 38

Dependent Claim 29 words

The dot region discriminating method as claimed in claim 6 wherein said dot region detecting step detects the dot region by moving each block one block at a time.

Claim 39

Dependent Claim 28 words

The dot region discriminating method as claimed in claim 2 wherein said extreme point detecting step uses a rectangular region of the image as said first local region.

Claim 40

Dependent Claim 28 words

The dot region discriminating method as claimed in claim 3 wherein said extreme point detecting step uses a rectangular region of the image as said first local region.

Claim 41

Dependent Claim 28 words

The dot region discriminating method as claimed in claim 4 wherein said extreme point detecting step uses a rectangular region of the image as said first local region.

Claim 42

Dependent Claim 28 words

The dot region discriminating method as claimed in claim 5 wherein said extreme point detecting step uses a rectangular region of the image as said first local region.

Claim 43

Dependent Claim 28 words

The dot region discriminating method as claimed in claim 6 wherein said extreme point detecting step uses a rectangular region of the image as said first local region.

Claim 44

Dependent Claim 28 words

The dot region discriminating method as claimed in claim 7 wherein said extreme point detecting step uses a rectangular region of the image as said first local region.

Claim 45

Dependent Claim 28 words

The dot region discriminating method as claimed in claim 8 wherein said extreme point detecting step uses a rectangular region of the image as said first local region.

Claim 46

Dependent Claim 28 words

The dot region discriminating method as claimed in claim 9 wherein said extreme point detecting step uses a rectangular region of the image as said first local region.

Claim 47

Dependent Claim 28 words

The dot region discriminating method as claimed in claim 10 wherein said extreme point detecting step uses a rectangular region of the image as said first local region.

Claim 48

Dependent Claim 28 words

The dot region discriminating method as claimed in claim 11 wherein said extreme point detecting step uses a rectangular region of the image as said first local region.

Claim 49

Dependent Claim 28 words

The dot region discriminating method as claimed in claim 12 wherein said extreme point detecting step uses a rectangular region of the image as said first local region.

Claim 50

Dependent Claim 94 words

The dot region discriminating method as claimed in claim 2 which further comprises a smoothing step for smoothing the digital multilevel input signal prior to said extreme point detecting step, said extreme point detecting step detects the one or a plurality of extreme points from said first local region within the image and a smoothened image which is described by a smoothened digital multilevel input image signal, and said dot region detecting step detects the dot region based on a synthesized image which is a logical sum of the image and the smoothened image.

Claim 51

Dependent Claim 94 words

The dot region discriminating method as claimed in claim 3 which further comprises a smoothing step for smoothing the digital multilevel input signal prior to said extreme point detecting step, said extreme point detecting step detects the one or a plurality of extreme points from said first local region within the image and a smoothened image which is described by a smoothened digital multilevel input image signal, and said dot region detecting step detects the dot region based on a synthesized image which is a logical sum of the image and the smoothened image.

Claim 52

Dependent Claim 94 words

The dot region discriminating method as claimed in claim 4 which further comprises a smoothing step for smoothing the digital multilevel input signal prior to said extreme point detecting step, said extreme point detecting step detects the one or a plurality of extreme points from said first local region within the image and a smoothened image which is described by a smoothened digital multilevel input image signal, and said dot region detecting step detects the dot region based on a synthesized image which is a logical sum of the image and the smoothened image.

Claim 53

Dependent Claim 94 words

The dot region discriminating method as claimed in claim 5 which further comprises a smoothing step for smoothing the digital multilevel input signal prior to said extreme point detecting step, said extreme point detecting step detects the one or a plurality of extreme points from said first local region within the image and a smoothened image which is described by a smoothened digital multilevel input image signal, and said dot region detecting step detects the dot region based on a synthesized image which is a logical sum of the image and the smoothened image.

Claim 54

Dependent Claim 94 words

The dot region discriminating method as claimed in claim 6 which further comprises a smoothing step for smoothing the digital multilevel input signal prior to said extreme point detecting step, said extreme point detecting step detects the one or a plurality of extreme points from said first local region within the image and a smoothened image which is described by a smoothened digital multilevel input image signal, and said dot region detecting step detects the dot region based on a synthesized image which is a logical sum of the image and the smoothened image.

Claim 55

Dependent Claim 94 words

The dot region discriminating method as claimed in claim 7 which further comprises a smoothing step for smoothing the digital multilevel input signal prior to said extreme point detecting steps, said extreme point detecting step detects the one or a plurality of extreme points from said first local region within the image and a smoothened image which is described by a smoothened digital multilevel input image signal, and said dot region detecting step detects the dot region based on a synthesized image which is a logical sum of the image and the smoothened image.

Claim 56

Dependent Claim 94 words

The dot region discriminating method as claimed in claim 8 which further comprises a smoothing step for smoothing the digital multilevel input signal prior to said extreme point detecting step, said extreme point detecting step detects the one or a plurality of extreme points from said first local region within the image and a smoothened image which is described by a smoothened digital multilevel input image signal, and said dot region detecting step detects the dot region based on a synthesized image which is a logical sum of the image and the smoothened image.

Claim 57

Dependent Claim 94 words

The dot region discriminating method as claimed in claim 9 which further comprises a smoothing step for smoothing the digital multilevel input signal prior to said extreme point detecting step, said extreme point detecting step detects the one or a plurality of extreme points from said first local region within the image and a smoothened image which is described by a smoothened digital multilevel input image signal, and said dot region detecting step detects the dot region based on a synthesized image which is a logical sum of the image and the smoothened image.

Claim 58

Dependent Claim 94 words

The dot region discriminating method as claimed in claim 10 which further comprises a smoothing step for smoothing the digital multilevel input signal prior to said extreme point detecting step, said extreme point detecting step detects the one or a plurality of extreme points from said first local region within the image and a smoothened image which is described by a smoothened digital multilevel input image signal, and said dot region detecting step detects the dot region based on a synthesized image which is a logical sum of the image and the smoothened image.

Claim 59

Dependent Claim 94 words

The dot region discriminating method as claimed in claim 11 which further comprises a smoothing step for smoothing the digital multilevel input signal prior to said extreme point detecting step, said extreme point detecting step detects the one or a plurality of extreme points from said first local region within the image and a smoothened image which is described by a smoothened digital multilevel input image signal, and said dot region detecting step detects the dot region based on a synthesized image which is a logical sum of the image and the smoothened image.

Claim 60

Dependent Claim 94 words

The dot region discriminating method as claimed in claim 12 which further comprises a smoothing step for smoothing the digital multilevel input signal prior to said extreme point detecting step, said extreme point detecting step detects the one or a plurality of extreme points from said first local region within the image and a smoothened image which is described by a smoothened digital multilevel input image signal, and said dot region detecting step detects the dot region based on a synthesized image which is a logical sum of the image and the smoothened image.

Claim 61

Dependent Claim 94 words

The dot region discriminating method as claimed in claim 13 which further comprises a smoothing step for smoothing the digital multilevel input signal prior to said extreme point detecting step, said extreme point detecting step detects the one or a plurality of extreme points from said first local region within the image and a smoothened image which is described by a smoothened digital multilevel input image signal, and said dot region detecting step detects the dot region based on a synthesized image which is a logical sum of the image and the smoothened image.

Claim 62

Dependent Claim 28 words

The dot region discriminating method as claimed in claim 15 wherein said extreme point detecting step uses a rectangular region of the image as said first local region.

Claim 63

Dependent Claim 28 words

The dot region discriminating method as claimed in claim 16 wherein said extreme point detecting step uses a rectangular region of the image as said first local region.

Claim 64

Dependent Claim 28 words

The dot region discriminating method as claimed in claim 17 wherein said extreme point detecting step uses a rectangular region of the image as said first local region.

Claim 65

Dependent Claim 27 words

The dot region discriminating method as claimed in claim 18 wherein said extreme detecting step uses a rectangular region of the image as said first local region.

Claim 66

Dependent Claim 28 words

The dot region discriminating method as claimed in claim 19 wherein said extreme point detecting step uses a rectangular region of the image as said first local region.

Claim 67

Dependent Claim 28 words

The dot region discriminating method as claimed in claim 20 wherein said extreme point detecting step uses a rectangular region of the image as said first local region.

Claim 68

Dependent Claim 28 words

The dot region discriminating method as claimed in claim 21 wherein said extreme point detecting step uses a rectangular region of the image as said first local region.

Claim 69

Dependent Claim 28 words

The dot region discriminating method as claimed in claim 22 wherein said extreme point detecting step uses a rectangular region of the image as said first local region.

Claim 70

Dependent Claim 28 words

The dot region discriminating method as claimed in claim 23 wherein said extreme point detecting step uses a rectangular region of the image as said first local region.

Claim 71

Dependent Claim 28 words

The dot region discriminating method as claimed in claim 24 wherein said extreme point detecting step uses a rectangular region of the image as said first local region.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1994-06-17	1994-12-17	1995-06-18	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1998-06-17	1998-12-17	1999-06-18	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2002-06-17	2002-12-17	2003-06-18	$7700.00	Window Closed / Lapsed

Dot region discriminating method

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag