News Column

Researchers Submit Patent Application, "Method and Apparatus for Enabling Parallel Processing of Pixels in an Image", for Approval

May 29, 2014



By a News Reporter-Staff News Editor at Computer Weekly News -- From Washington, D.C., VerticalNews journalists report that a patent application by the inventor Li, Xing (Webster, NY), filed on November 6, 2012, was made available online on May 15, 2014.

The patent's assignee is Xerox Corporation.

News editors obtained the following quote from the background information supplied by the inventors: "To reduce cost and improve flexibility, multi-function printer manufacturers have been pursuing software based image paths. One significant performance bottleneck is error diffusion. Error diffusion is serial or sequential by nature. As a result, the nature of the error diffusion operation hinders parallel processing otherwise made possible with multiple core processors in current computing devices.

"Other methods attempt to take advantage of multiple core processors by dividing an image into smaller sections and then performing two-dimensional error diffusion on each smaller section. Subsequently, the image is patched back together. However, these methods are generally inefficient and generally produce an image that is not acceptable for use in most real products."

As a supplement to the background information on this patent application, VerticalNews correspondents also obtained the inventor's summary information for this patent application: "According to aspects illustrated herein, there are provided a method, a non-transitory computer readable medium, and an apparatus for enabling parallel processing of pixels in an image. One disclosed feature of the embodiments is a method that performs, via a multiple core processor, a one-dimensional error diffusion on the pixels in the image to reduce a number of bits per pixel to a value lower than an initial number of bits per pixel and greater than one, and performs a two-dimensional error diffusion on the pixels in the image that have undergone the one-dimensional error diffusion, to reduce the number of bits per pixel to one bit per pixel.

"Another disclosed feature of the embodiments is a non-transitory computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by a processor, cause the processor to perform a method that performs, via a multiple core processor, a one-dimensional error diffusion on the pixels in the image to reduce a number of bits per pixel to a value lower than an initial number of bits per pixel and greater than one, and performs a two-dimensional error diffusion on the pixels in the image that have undergone the one-dimensional error diffusion, to reduce the number of bits per pixel to one bit per pixel.

"Another disclosed feature of the embodiments is an apparatus comprising a processor that is configured to perform a one-dimensional error diffusion on the pixels in the image to reduce a number of bits per pixel to a value lower than an initial number of bits per pixel and greater than one, and to perform a two-dimensional error diffusion on the pixels in the image that have undergone the one-dimensional error diffusion, to reduce the number of bits per pixel to one bit per pixel.

BRIEF DESCRIPTION OF THE DRAWINGS

"The teaching of the present disclosure can be readily understood by considering the following detailed description in conjunction with the accompanying drawings, in which:

"FIG. 1 illustrates one example of an image;

"FIG. 2 illustrates an example of a flowchart of one embodiment of a method for enabling parallel processing of pixels in an image; and

"FIG. 3 illustrates a high-level block diagram of a general-purpose computer suitable for use in performing the functions described herein.

"To facilitate understanding, identical reference numerals have been used, where possible, to designate identical elements that are common to the figures."

For additional information on this patent application, see: Li, Xing. Method and Apparatus for Enabling Parallel Processing of Pixels in an Image. Filed November 6, 2012 and posted May 15, 2014. Patent URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO2&Sect2=HITOFF&u=%2Fnetahtml%2FPTO%2Fsearch-adv.html&r=4542&p=91&f=G&l=50&d=PG01&S1=20140508.PD.&OS=PD/20140508&RS=PD/20140508

Keywords for this news article include: Xerox Corporation.

Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC


For more stories covering the world of technology, please see HispanicBusiness' Tech Channel



Source: Computer Weekly News


Story Tools






HispanicBusiness.com Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters