Method and apparatus for reproducing an image without salt and pepper specks

Claim 1

A method of preventing reproduction of specks while reproducing an image including specks using a computer, the image being represented by source scan line signals, each source scan line signal representing a source scan line including a first multiplicity of source run lengths, each source run length representing a number of pixels, each pixel corresponding to a position on a reproduction device within an imaginary grid, each source run length having an associated color, the associated color being a one of white and black, alternating source run lengths within a source scan line having different associated colors, the computer including a processor coupled to a memory storing instructions to be executed by the processor to reproduce the image, the method comprising the computer-implemented steps of: a) selecting a selected source run length from the first multiplicity of source run lengths of a first source scan line signal; b) determining whether the selected source run length represents part of a speck; c) if the selected source run length represents part of a speck: 1) determining if the selected source run length is coupled to a second source run length on a second source scan line, the associated color of the second source run length being the same as the associated color of the selected source run length, the second source run length not representing part of a speck; 2) preventing reproduction of the selected source run length if the selected source run length is not coupled to the second source run length; and d) if reproduction of the selected source run length is not prevented, outputting a speckless output run length, the output run length extending to a start of the selected source run length.

Claim 2

A method of preventing reproduction of specks while reproducing an image including specks using a computer, the image being represented by source scan line signals, each source scan line signal representing a source scan line including a first multiplicity of source run lengths, each source run length representing a number of pixels, each pixel corresponding to a position on a reproduction device within an imaginary grid, each source run length having an associated color, the associated color being a one of white and black, alternating source run lengths within a source scan line having different associated colors, the computer including a processor coupled to a memory storing instructions to be executed by the processor to reproduce the image, the method comprising the computer-implemented steps of: a) selecting a selected source run length from the first multiplicity of source run lengths of a first source scan line signal; b) determining whether the selected source run length represents part of a speck; c) if the selected source run length represents part of a speck: 1) determining if the selected source run length is coupled to a second source run length on a second source scan line, the associated color of the second source run length being the same as the associated color of the selected source run length, the second source run length not representing part of a speck; 2) preventing reproduction of the selected source run length if the selected source run length is not coupled to the second source run length; and d) if reproduction of the selected source run length is not prevented, outputting a speckless output run length, the output run length extending to a start of the selected source run length.

Claim 7

A device for removing salt and pepper specks from an image including salt and pepper specks, the device including: a) a buffer having an input and an output, the input receiving a first multiplicity of source scan line signals representing a portion of the image, each source scan line signal representing a second multiplicity of source run lengths, each source run length representing a number of pixels, each source run length having an associated length and an associated color, the associated length indicating a number contiguous pixels of the associated color, the associated color being a one of white and black, alternating source run lengths within each source scan line having different associated colors, the buffer storing the first multiplicity of source scan line signals in a scan line store, the buffer also including a cumulative size store for indicating a cumulative size of source run lengths stored within the scan line store; b) a processor coupled to the buffer for removing the salt and pepper specks from the image by generating speckless output run length signals from the first multiplicity of source scan line signals, the processor performing the transformation using a set of instructions; c) a memory coupled to the processor for storing the set of instructions, the set of instructions causing the processor to: 1) select a selected source run length from a selected source scan line from the first multiplicity of source scan line signals; 2) determine whether the source selected run length represents a speck; 3) if the selected source run length represents a speck: A) determine if the selected source run length is coupled to a second source run length on a second source scan line, the second scan line being a one of the first multiplicity of source scan lines, the associated color of the second source run length being the same as the associated color of the selected source run length, the second source run length not representing a speck; B) prevent reproduction of the selected source run length if the selected source run length is not coupled to the second run length; and 4) defining a speckless output run length associated with the selected source run length if reproduction of the selected source run length is not prevented, the speckless run length having an output color that is a one of white and black.

Claim 8

A device for removing salt and pepper specks from an image including salt and pepper specks, the device including: a) a buffer having an input and an output, the input receiving a first multiplicity of source scan line signals representing a portion of the image, each source scan line signal representing a second multiplicity of source run lengths, each source run length representing a number of pixels, each source run length having an associated length and an associated color, the associated length indicating a number contiguous pixels of the associated color, the associated color being a one of white and black, alternating source run lengths within each source scan line having different associated colors, the buffer storing the first multiplicity of source scan line signals in a scan line store, the buffer also including a cumulative size store for indicating a cumulative size of source run lengths stored within the scan line store; b) a processor coupled to the buffer for removing the salt and pepper specks from the image by generating speckless output run length signals from the first multiplicity of source scan line signals, the processor performing the transformation using a set of instructions; c) a memory coupled to the processor for storing the set of instructions, the set of instructions causing the processor to: 1) select a selected source run length from a selected source scan line from the first multiplicity of source scan line signals; 2) determine whether the source selected run length represents a speck; 3) if the selected source run length represents a speck: A) determine if the selected source run length is coupled to a second source run length on a second source scan line, the second scan line being a one of the first multiplicity of source scan lines, the associated color of the second source run length being the same as the associated color of the selected source run length, the second source run length not representing a speck; B) prevent reproduction of the selected source run length if the selected source run length is not coupled to the second run length; and 4) defining a speckless output run length associated with the selected source run length if reproduction of the selected source run length is not prevented, the speckless run length having an output color that is a one of white and black.

Claim 9

A method of removing specks from an image including salt and pepper specks using a computer, the image being represented by source scan line signals, each source scan line signal representing a scan line including a multiplicity of source run lengths, each source run length having an associated length and an associated color, the associated length representing contiguous pixels of the associated color, the associated color being a one of white and black, alternating source run lengths within each source scan line having different associated colors, the computer including a processor coupled to a memory device storing instructions to be executed by the processor, the processor controlling a buffer for storing source scan line signals, the method comprising the computer-implemented steps of: a) selecting a selected source run length from a selected source scan line signal stored in the buffer; b) determining whether the selected source run length might represent a speck; c) if the selected source run length might represent a speck: 1) determining if the selected source run length is coupled to a second source run length included in a second source scan line, the second scan line being represented by a second scan line signal stored in the buffer, the associated color of the second source run length being the same as the associated color of the selected source run length; 2) insuring reproduction of the selected source run length if a cumulative size of the selected source run length is greater than a maximum speck size; d) if the selected source run length does not represent a speck: 1) determining if the selected source run length is coupled to the second source run length; 2) insuring reproduction of the second source run length if the second source run length is coupled to the selected source run length; e) if the selected source run length does not represent a speck and: 1) outputting a speckless output run length associated with the selected source run length, the speckless output run length having an output color that is a one of white and black; f) repeating steps a) through e) until every source run length included within the selected source scan line has been selected as the selected run length.

Claim 10

A method of removing specks from an image including salt and pepper specks using a computer, the image being represented by source scan line signals, each source scan line signal representing a scan line including a multiplicity of source run lengths, each source run length having an associated length and an associated color, the associated length representing contiguous pixels of the associated color, the associated color being a one of white and black, alternating source run lengths within each source scan line having different associated colors, the computer including a processor coupled to a memory device storing instructions to be executed by the processor, the processor controlling a buffer for storing source scan line signals, the method comprising the computer-implemented steps of: a) selecting a selected source run length from a selected source scan line signal stored in the buffer; b) determining whether the selected source run length might represent a speck; c) if the selected source run length might represent a speck: 1) determining if the selected source run length is coupled to a second source run length included in a second source scan line, the second scan line being represented by a second scan line signal stored in the buffer, the associated color of the second source run length being the same as the associated color of the selected source run length; 2) insuring reproduction of the selected source run length if a cumulative size of the selected source run length is greater than a maximum speck size; d) if the selected source run length does not represent a speck: 1) determining if the selected source run length is coupled to the second source run length; 2) insuring reproduction of the second source run length if the second source run length is coupled to the selected source run length; e) if the selected source run length does not represent a speck and: 1) outputting a speckless output run length associated with the selected source run length, the speckless output run length having an output color that is a one of white and black; f) repeating steps a) through e) until every source run length included within the selected source scan line has been selected as the selected run length.

Claim 18

The method of 8 wherein step c2) comprises: A) storing a selected value in the memory location associated with selected source run length, the selected value being greater than a maximum speck size.

Claim 19

The method of 8 wherein step c2) comprises: A) storing a selected value in the memory location associated with selected source run length, the selected value being greater than a maximum speck size.