Patents by Inventor William E. Nelson

William E. Nelson has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8493612
    Abstract: A method and system for predicting expansion difficulty and an expansion time required to perform print-time imaging operations. A print-ready compressed file may be generated by raster image processing of a job description file associated with a rendering job provided by a digital front end. The expansion time with respect to one or more expansion processes may be predicted by a linear equation during assembly of the compressed file. The linear equation may be formulated based on measured compression statistics that relate to profile data within the compressed file. The total expansion time with respect to the rendering job may be then computed by summing the results of the linear equations. The expansion time to perform the print-time imaging operations may be compared with an available time based on an image output terminal speed to improve performance of raster image processing.
    Type: Grant
    Filed: January 29, 2010
    Date of Patent: July 23, 2013
    Assignee: Xerox Corporation
    Inventors: James M. Sweet, William E. Nelson
  • Patent number: 8144355
    Abstract: A method receives, at a processor of a printing apparatus, a variable information print job. The variable information print job is processed into upper planes of the record-specific objects, upper planes of the reusable objects, lower planes of the record-specific objects, and lower planes of the reusable objects. The method stores such objects within a storage medium of the printing apparatus. The method combines ones of the compressed upper planes of the record-specific objects and the compressed upper planes of the reusable objects corresponding to the record of the variable information print job using the processor to create a single compressed upper plane for the record within an output buffer of the printing apparatus and creates an ordered list (corresponding to the record) of lower plane tiles by assembling the compressed lower planes of the record-specific objects and the compressed lower plane reusable objects.
    Type: Grant
    Filed: December 24, 2009
    Date of Patent: March 27, 2012
    Assignee: Xerox Corporation
    Inventors: William E. Nelson, James M. Sweet
  • Publication number: 20110188062
    Abstract: A method and system for predicting expansion difficulty and an expansion time required to perform print-time imaging operations. A print-ready compressed file may be generated by raster image processing of a job description file associated with a rendering job provided by a digital front end. The expansion time with respect to one or more expansion processes may be predicted by a linear equation during assembly of the compressed file. The linear equation may be formulated based on measured compression statistics that relate to profile data within the compressed file. The total expansion time with respect to the rendering job may be then computed by summing the results of the linear equations. The expansion time to perform the print-time imaging operations may be compared with an available time based on an image output terminal speed to improve performance of raster image processing.
    Type: Application
    Filed: January 29, 2010
    Publication date: August 4, 2011
    Inventors: James M. Sweet, William E. Nelson
  • Publication number: 20110157619
    Abstract: A method receives, at a processor of a printing apparatus, a variable information print job. The variable information print job is processed into upper planes of the record-specific objects, upper planes of the reusable objects, lower planes of the record-specific objects, and lower planes of the reusable objects. The method stores such objects within a storage medium of the printing apparatus. The method combines ones of the compressed upper planes of the record-specific objects and the compressed upper planes of the reusable objects corresponding to the record of the variable information print job using the processor to create a single compressed upper plane for the record within an output buffer of the printing apparatus and creates an ordered list (corresponding to the record) of lower plane tiles by assembling the compressed lower planes of the record-specific objects and the compressed lower plane reusable objects.
    Type: Application
    Filed: December 24, 2009
    Publication date: June 30, 2011
    Applicant: Xerox Corporation
    Inventors: William E. Nelson, James M. Sweet
  • Patent number: 7414757
    Abstract: There is disclosed in embodiments methods relating to the compression of printing hints. The method in embodiments generates a first set of image pixels having corresponding printing hints. The printing hints are then adjusted to produce a second set of image pixels processed in such a way that an end printed result is visually equivalent to a printed result using the first set of image pixels thereby reducing the entropy in the printing hints. The method improves the compression ratio of an image using printing hints by adjusting the printing hints of pixels that are zero or fully saturated. The printing hints are adjusted in such a way to reduce the complexity of the printing hints.
    Type: Grant
    Filed: September 30, 2003
    Date of Patent: August 19, 2008
    Assignee: Xerox Corporation
    Inventors: George L. Eldridge, Peter A. Crean, Jon S. McElvain, William E. Nelson
  • Patent number: 7218784
    Abstract: This invention relates to a method and apparatus for controlling image quality and compression ratios in image segmentation. More particularly, the invention is directed to an image segmenting system and method that analyzes and classifies pixel blocks of an image to determine the manner in which the image block should be compressed, e.g. with a lossy or a lossless technique. This approach, which assumes no apriori knowledge of the any specific region of the image, results in effective use of the various known compression techniques and provides improved overall compression ratios and image quality.
    Type: Grant
    Filed: May 1, 2000
    Date of Patent: May 15, 2007
    Assignee: Xerox Corporation
    Inventors: Norman W. Zeck, William E. Nelson, Remo J. D'Ortenzio
  • Patent number: 6804401
    Abstract: A method for digital image compression of a raster image is disclosed which uses different compression methods for selected parts of the image and which dynamically adjusts compression and segmentation parameters to control tradeoff of image quality and compression. The image is encoded into a single data stream for efficient handling by disk, memory and I/O systems. This system provides a stable feedback loop that manages to a fine granularity (typically 8×8 pixel blocks) the compression of image data so as to be compliant with a plurality of compression constraints; the management of an incremental bias toward more aggressive compression that selectively applies the more aggressive compression methods to blocks that are the most tolerant with respect to visible artifacts; and the adjustable segmentation and compression parameters used to control the image compression.
    Type: Grant
    Filed: December 4, 2000
    Date of Patent: October 12, 2004
    Assignee: Xerox Corporation
    Inventors: William E. Nelson, James M. Sweet, Remo J. D'Ortenzio
  • Patent number: 6731814
    Abstract: A method and apparatus for compressing and decompressing electronic documents, with maximum intradocument independence, and maximum flexibility in optimization of compression modes. The method includes receiving documents containing unknown combinations of a plural data types, including combinations of scanned data, computer rendered data, compressed data and/or rendering tags; dividing the received image into strips of blocks determining from the image itself, which data types are present in each block; compressing data of each data type present in each block with a compression method optimized for its data type. Scanned data may be further segmented into plural scanned data types, where each data type is compressed in said compressing data step with a compression method optimized for said scanned image data type.
    Type: Grant
    Filed: December 4, 2000
    Date of Patent: May 4, 2004
    Assignee: Xerox Corporation
    Inventors: Norman W. Zeck, Peter A. Crean, Sang-Chul Kang, David E. Rumph, George L. Eldridge, William E. Nelson
  • Patent number: 6650261
    Abstract: An improved sliding window dictionary-based compression method limits the data within the sliding window searched to data strings occurring at each discrete match location within a plurality of predefined discrete match locations, the plurality of predefined discrete match locations comprising a set of non-continuous data positions within the window of data.
    Type: Grant
    Filed: June 18, 2002
    Date of Patent: November 18, 2003
    Assignee: Xerox Corporation
    Inventors: William E. Nelson, James M. Sweet, Norman W. Zeck, Ronald E. Rider
  • Patent number: 6583921
    Abstract: A new non-contacting, edge-coupled micromechanical device and method, requiring no contact between the mirror or underlying yoke and landing pads on the substrate. Elimination of physical contact eliminates the problem of “sticking” mirrors found in conventional devices, and simplifies the manufacturing process by reducing the requirements for passivation coatings and hermetic packages. A capture electrode 24 is provided at an appropriate elevation above the surface of the device so as to be in close proximity with the edge of the mirror 20 or yoke 22 when it rotates to the desired angle. The capture electrode 24 and mirror assembly are biased to establish a very high electrostatic attraction between the two which stops the mirror. The mirror can be critically damped to prevent oscillations of the mirrors by tailoring at least one of the voltages applied to the mirror and capture electrode.
    Type: Grant
    Filed: December 21, 2000
    Date of Patent: June 24, 2003
    Assignee: Texas Instruments Incorporated
    Inventor: William E. Nelson
  • Publication number: 20030048207
    Abstract: An improved sliding window dictionary-based compression method limits the data within the sliding window searched to data strings occurring at each discrete match location within a plurality of predefined discrete match locations, the plurality of predefined discrete match locations comprising a set of non-continuous data positions within the window of data.
    Type: Application
    Filed: June 18, 2002
    Publication date: March 13, 2003
    Applicant: Xerox Corporation
    Inventors: William E. Nelson, James M. Sweet, Norman W. Zeck, Ronald E. Rider
  • Publication number: 20020097917
    Abstract: A method for digital image compression of a raster image is disclosed which uses different compression methods for selected parts of the image and which dynamically adjusts compression and segmentation parameters to control tradeoff of image quality and compression. The image is encoded into a single data stream for efficient handling by disk, memory and I/O systems. This system provides a stable feedback loop that manages to a fine granularity (typically 8×8 pixel blocks) the compression of image data so as to be compliant with a plurality of compression constraints; the management of an incremental bias toward more aggressive compression that selectively applies the more aggressive compression methods to blocks that are the most tolerant with respect to visible artifacts; and the adjustable segmentation and compression parameters used to control the image compression.
    Type: Application
    Filed: December 4, 2000
    Publication date: July 25, 2002
    Inventors: William E. Nelson, James M. Sweet, Remo J. D'Ortenzio
  • Patent number: 6414706
    Abstract: A method of modeling and enhancing the print quality of digital printing, including both electrophographic printing and photofinishing. Pixels are printed with a device such as a DMD, whose pixels provide a steep-sided intensity versus displacement curve of each light spot on the image plane. Holes placed in the pixel can be used to place a dip in the top of the curve, a feature especially useful for electrophotographic printing. The effect of this hole on the image plane can also be flattened, a feature than may be especially useful for photofinishing. The steep-sided intensity curve facilitates the ability to model and predict pixel size.
    Type: Grant
    Filed: October 27, 1999
    Date of Patent: July 2, 2002
    Assignee: Texas Instruments Incorporated
    Inventors: John B. Allen, William E. Nelson, Albert Barge Smanio Coit, Curt R. Raschke
  • Publication number: 20010053016
    Abstract: A new DMD device and method for non-contacting edge-coupled hidden hinge geometry is disclosed, whereby no physical contact between the mirror or underlying yoke and landing pads at the surface of the CMOS substrate is required. This eliminates the problem of “sticking” mirrors found in conventional devices, and as a result simplifies the manufacturing process by reducing the requirements for delicate passivation coatings and costly hermetic packages. In this new DMD structure, a capture electrode 24 is provided at an appropriate elevation above the surface of the device so as to be in close proximity with the continuous edge of the mirror 20 or yoke 22 when it rotates into the region of the desired angle. This capture electrode 24 and mirror assembly is biased such as to establish a very high electrostatic attraction between the two which in turn stops the mirror as it comes into the plane of the capture electrode.
    Type: Application
    Filed: December 21, 2000
    Publication date: December 20, 2001
    Inventor: William E. Nelson
  • Publication number: 20010031092
    Abstract: A method and apparatus for compressing and decompressing electronic documents, with maximum intradocument independence, and maximum flexibility in optimization of compression modes. The method includes receiving documents containing unknown combinations of a plural data types, including combinations of scanned data, computer rendered data, compressed data and/or rendering tags; dividing the received image into strips of blocks determining from the image itself, which data types are present in each block; compressing data of each data type present in each block with a compression method optimized for its data type. Scanned data may be further segmented into plural scanned data types, where each data type is compressed in said compressing data step with a compression method optimized for said scanned image data type.
    Type: Application
    Filed: December 4, 2000
    Publication date: October 18, 2001
    Inventors: Norman W. Zeck, Peter A. Crean, Sang-Chul Kang, David E. Rumph, George L. Eldridge, William E. Nelson
  • Patent number: 6163363
    Abstract: A digital photograph printer comprising a transport mechanism, a modulated light source (1206), and an exposure controller (1302). The transport mechanism for advancing a photosensitive medium (1202) through an exposure region (1200) such that said photosensitive medium advances one row of pixel locations each row period. The modulated light source (1206) is operable to selectively provide a beam of light to an array of individually modulated regions (1300, 1306, 1310) in an exposure region (1200). As the photosensitive medium (1202) moves through the exposure region (1200) the individually modulated regions in the exposure region (1200) have the opportunity to expose each pixel locations in the exposure region (1200) once each row period. The exposure controller (1302) operable to control the modulated light source (1206) based on image data provided to modulated light source.
    Type: Grant
    Filed: December 29, 1998
    Date of Patent: December 19, 2000
    Assignees: Texas Instruments Incorporated, Gretag Imaging AG
    Inventors: William E. Nelson, Beat Frick
  • Patent number: 6061075
    Abstract: A method for printing or exposing photosensitive media is disclosed herein. The method uses standard spatial light modulators with standard addressing circuitry. The data is written to the device for the first row, the photosensitive media is exposed to the light reflected from the device, and the device is turned off. The data from the first row is then written to the second line of the device, and new data is loaded into the first line of the device. The media is again exposed. This is repeated until the entire region of the drum is completely exposed. The device can be repositioned to cover a different region of the drum and the process would be repeated.
    Type: Grant
    Filed: June 9, 1994
    Date of Patent: May 9, 2000
    Assignee: Texas Instruments Incorporated
    Inventors: William E. Nelson, Paul M. Urbanus, Jeffrey B. Sampsell, Robert Mark Boysel
  • Patent number: 6034703
    Abstract: A method is described to control the maximum density and the pixel profile of microdots produced by a binary or multilevel electrophotographic device. In various embodiments, from the maximum development potential. The working point of the device is established by imposing a relation between charge level, discharge level and saturation voltage level of the photosensitive element. This allows to achieve consistent output densities, irrespective of the environmental parameters, such as relative humidity and temperature.
    Type: Grant
    Filed: January 22, 1998
    Date of Patent: March 7, 2000
    Assignees: Texas Instruments Incorporated, Agfa-Gevaert N.V.
    Inventors: Dirk K. Broddin, Jean-Pierre J. Slabbaert, Frank A. Deschuytere, Robert F. Janssens, Werner F. Heirbaut, William E. Nelson, Venkat V. Easwar
  • Patent number: 6011631
    Abstract: In classic optical rendering systems, the spot, illuminating a microdot on the photosensitive medium, is designed to overlap with neighboring microdots, typically having an overlap of 1.7 times the pitch of the microdots, for a luminous intensity of 1/e.sup.2 the highest intensity. A "sharp" photosensitive medium, such as a photographic film used in graphical applications, generates a binary circle, obtainable by thresholding. The area of such a circle is too large, which results in higher dot gain.Many systems, such as electrographic systems, do not behave as a "sharp" medium. If intermediate energy levels are used, in order to obtain continuous tone or multiple density levels, thresholding behavior may be avoided by appropriate choice of energy levels. Such a different sensitometry results in specific requirements for the energy distribution for each microdot.
    Type: Grant
    Filed: January 29, 1997
    Date of Patent: January 4, 2000
    Assignees: Texas Instruments Incorporated, Agfa-Gevaert N.V.
    Inventors: Dirk K. Broddin, Frank A. Deschuytere, Robert F. Janssens, William E. Nelson, Vadlamannati Venkateswar
  • Patent number: 5920755
    Abstract: A color electrophotographic printer (100) having a vertical photoreceptor belt (111) and a horizontal transfer belt (120) at the top of the printer. The result is a "T-shape" belt-to-belt toner transfer configuration with a top-side paper path. Color developer cartridges (117) are vertically stacked along one side of the photoreceptor belt (111) and an oversized black developer cartridge (116) is placed on the other side.
    Type: Grant
    Filed: January 6, 1998
    Date of Patent: July 6, 1999
    Assignee: Texas Instruments Incorporated
    Inventor: William E. Nelson