Abstract: An error diffusion method is provided where a plurality of n error values derived from processing one or more previous scanlines of input pixel values are sub-sampled without the n error values being stored in a buffer to derive m error values (m<n). In one example, a reduction factor R is used according to m=n/R. In another example, a two-dimensional reduction operation is performed. The m error values, rather than the original n error values, are used as input for subsequent error diffusion operations. This allows for storage of m error values rather than n error values and, thus, error buffer requirements are reduced. Image quality has been found to be comparable to conventional error diffusion operations when the reduction factor used is maintained within reasonable limits. The sub-sampling operation can be accomplished according to any suitable method.

Abstract: A method and device for describing a complex color raster image as a collection of objects in a hierarchical and device independent format. The purpose of structured imaging (SI) is to expand the scope of a raster image to a collection of individually manipulable component objects. An SI is a hierarchical description of a single output image raster which may be used as one component of a page in a structured document. Objects contributing to the output raster may originate from text, graphics, other rasters or a combination thereof, and all maintain their heritage for selectability and modification. The SI describes not only the source data but also the image processing operations required for rendering the output raster. SI technology supports re-editability, customization and enhancement, automatic image assembly and high performance imaging. Thus, such a model has implications not only in an image editing and processing arena, but also in the filing and printing services used for image handling.

Abstract: A method for automatically generating templates to define how different images should be arranged on a page. Through the application of standard optimization techniques with cost functions tuned to the needs of SmartPlaten technology, a collection of digital images are arranged on contact sheet-like templates whereon each image is scaled and positioned to minimize the amount of white space on the page. Resulting images are as large as possible, yet fit within a pre-designated page area.

Abstract: A method and device for describing a complex color raster image as a collection of objects in a hierarchical and device independent format can be carried out using an apparatus for generating an image capable of being displayed and printed.

Abstract: A period-based method for converting digital image data for a plurality of pixels from a first bit depth to a second bit depth includes receiving an input scanline of an arbitrary length comprising digital image data for a plurality of input image pixels. Each of the input image pixels is defined at the first bit depth. The input scanline is divided into a plurality of periods each comprising digital image data for a select number of input image pixels. The period is selected so that the image data for the select number of input image pixels exactly comprises m bytes when defined at the first bit depth and exactly comprises n bytes when defined at the second bit depth, wherein m and n are different integers. For each of the periods in succession, the image data for each of the select number of input image pixels is converted from the first bit depth to the second bit depth.

Abstract: This invention provides a device and method for processing data with a data processing string having push type and pull type tasks. Push tasks processes data and pushes the output of the process to downstream push tasks based on link paths. On the other hand, pull tasks sends data requests via upstream links to upstream pull tasks to acquire data for processing. Data processing strings are usually configured with either push tasks and/or pull tasks to maintain consistency in the direction of links. The preferred embodiments of this invention provides a method and apparatus for inserting push tasks in a string of pull tasks and inserting pull tasks in a string of push tasks. The inserted push and pull tasks are enhanced with forward and backward message links and interface tasks are provided to interface between the inserted pull or push tasks in the strings of push or pull tasks, respectively.

Abstract: A scheme that generates image processing source code for custom applications automatically by using structured image (SI) technology in a way that takes advantage of the unbound and incomplete features of SI. Resulting custom applications developed by this method can be defined and converted to running source code in minutes, or shipped to a co-user of the system in a compact portable form for remote code generation.Nested sub-component references and associated image processing operations necessary to generate an output raster image are obtained from a structured image template. Image processing operations and the order of said operations within an image processing definition are stored within the structured image definition. Unbound structured image references to undefined component objects and incomplete structured image references to image processing operations and parameters not explicitly defined within said structured image are input options.

Abstract: A system and method for pipelined data processing emulates multi-tasking pipelined data processing in a single tasking environment. A host application running in the single tasking environment creates a pipeline of linked data processing tasks to process data from the host application and to provide the processed data to an output device. After all tasks of the pipeline are created the host application invokes the pipeline to send data to the output device.

Abstract: The present invention describes a method for automatic cropping of images containing regions where intensity levels are uniform and other regions where intensity levels vary considerably. An image to be automatically cropped is scaled down to a grid and divided into non-overlapping blocks. The mean and variance of intensity levels are calculated for each block. Based on the distribution of variances in the blocks, a threshold is selected for the variance. All blocks with a variance higher than this threshold variance are selected as regions of interest. The regions of interest are then cropped to a bounding rectangle.

Abstract: The present invention is a method and apparatus for automatically detecting the characteristics of a document object placed on the platen of a digital copier or similar scanning system. The invention accomplishes the detection by processing a digitized image in a highly efficient manner using binary moments, and using the moments characterizes the shape of a boundary about the object. Once determined, the shape of the object may be employed to further process the image to automatically crop, derotate, and register the image at a predefined location in an output image suitable for rendering on a document substrate.

Abstract: An image editor for an image processing system has a predefined set of system colors. Color pixel color index values for an image to be edited are stored in an image buffer. A color lookup register bank stores color values in respective registers for a predefined set of system colors. Each buffer index value corresponds to a lookup register having the specified color value. The image is thus displayed by indexing the image pixels to the lookup register bank for the color signal inputs to the display. A mouse is used to designate displayed colors that a user desires to modify in a region of the displayed image. Pixel position data corresponding to the designated colors is detected and hue, saturation and brightness (HSB) values are determined from the stored color values for the designated image pixels. A minimum range of values is determined for each of the HSB variables.

Abstract: A method backfills areas of an image with synthesized textures. This is realized by selecting a texture exemplar from an image and identifying an area of the image to be backfilled. An estimate of the synthesized texture is generated and predetermined spatial domain constraints are applied to the estimate. The spatially constrained estimate is operated upon by a Fourier transform to create a spectral function. Predetermined spectral domain constraints are applied to the spectral function and an an inverse Fourier transform is performed thereon to produce a synthesized texture. The synthesized texture is inserted into the area of the image to be backfilled if it is determined to be adequate. If the synthesized texture is inadequate, the synthesized texture is put through the synthesis process again until the the texture is adequate for backfilling.

Abstract: A system and method for pipelined data processing emulates multi-tasking pipelined data processing in a single tasking environment. A host application running in the single tasking environment creates a pipeline of linked data processing tasks to process data from a data source and to provide the processed data to the host application. As each data processing task of the pipeline is created, the task calls an external procedure to obtain header data indicative of the data to be received by the task. Each task alters the obtained header data to reflect the data processing operation to be performed by the task, then the task creates an external procedure callable by other tasks or the host application. The external procedure provides the processed header data from within a task to the calling task or host application. After all tasks of the pipeline are created the host application invokes the pipeline to obtain processed data from the pipeline.

Abstract: An editing process and device for modifying images in the structured image (SI) format. The image editor can perform image processing operations, transparency and geometric transform to objects. The underlying SI format allows the image editor to be memory efficient with unlimited undo capability.

Abstract: A control system for pipelined image processing emulates a multi-tasking environment using a single tasking application. A number of predefined image processing tasks are provided in a library. When a host application needs a processed image from an image source, the host application creates a pipeline of initialized instantiations of one or more of the tasks from the library. When the host application invokes the pipeline, the first data request for the heater of the image travels upstream in a first channel. The processed image header is returned down the first channel. Then a data request for scanlines of image data is sent upstream in a second data channel. The data request ripples upstreamwardly to the upstream-most instantiation of one of the tasks from the task library. The upstream-most instantiation of a task obtains a scan line from an image data source and returns it downstreamwardly to the host application in the second channel.

Abstract: An image editor stores color pixels for an image to be edited in an image pixel buffer and a lookup register bank. The stored image is displayed on a monitor. An operator uses a mouse to designate a screen path that identifies an object in the image, and pixel position data is detected for the screen path. A programmed computer determines in real time one or more criteria for a search controller on the basis of hue, saturation and luminance variables which are determined from the stored pixel color data for pixels along the screen path. The computer further searches the image pixels to identify the object and its boundaries in accordance with the search controller criteria, and applies color edit actions to the identified object within the image.

Abstract: A method and device for describing a complex color raster image as a collection of objects in a hierarchical and device independent format. The purpose of structured imaging (SI) is to expand the scope of a raster image to a collection of individually manipulable component objects. An SI is a hierarchical description of a single output image raster which may be used as one component of a page in a structured document. Objects contributing to the output raster may originate from text, graphics, other rasters or a combination thereof, and all maintain their heritage for selectability and modification. The SI describes not only the source data but also the image processing operations required for rendering the output raster. SI technology supports re-editability, customization and enhancement, automatic image assembly and high performance imaging. Thus, such a model has implications not only in an image editing and processing arena, but also in the filing and printing services used for image handling.

Abstract: An image editor for an image processing system has a predefined set of system colors. Color pixel color index values for an image to be edited are stored in an image buffer. A color lookup register bank stores color values in respective registers for a predefined set of system colors. Each buffer index value corresponds to a lookup register having the specified color value. The image is thus displayed by indexing the image pixels to the lookup register bank for the color signal inputs to the display. A mouse is used to designate displayed colors that a user desires to modify in a region of the displayed image. Pixel position data corresponding to the designated colors is detected and hue, saturation and brightness (HSB) values are determined from the stored color values for the designated image pixels. A minimum range of values is determined for each of the HSB variables.

Abstract: A control system emulates a multi-tasking environment using a single tasking processor. A number of predefined tasks are provided in a task library. When a host application needs processed data from a data source, the host application creates a pipeline of initialized instantiations of one or more of the tasks from the task library. When the host application invokes the pipeline, the data request is made from the host application to a downstream-most section of the pipeline. The data request ripples upstreamwardly to the upstream-most instantiation of one of the tasks from the task library. The upstream-most instantiation of a task obtains data from a data source and returns it downstreamwardly to the host application, each instantiation of a task from the task library further operating on the data.

Abstract: A method for varying the color of an image including lines and background. Where the image includes the colors black and white and a plurality of gray pixels, where gray refers to the presence of pixel values between the maximum and minimum pixel values, inclusive, the image is first converted to a color space, such as for example, r, g, b (red-green-blue). Pixel values are thresholded for differentiation between lines and background. When pixels have a value indicating that the pixel is background, that pixel is set to a background color that has been previously selected. Otherwise, that pixel is set to a foreground color. The result is that background is set to a single color, and lines are set to a second color. Alternatively, where intermediate values are present, the foreground color value may be added to the intermediate level color value to produce a gradually varying colored line.