Abstract: Methods and apparatus that generate data structures representing the frequency with which colors occur in a collection of colors, such as occurs in a raster image. The invention provides a list consisting essentially of first generation entries and combines first generation entries to form a list consisting essentially of second generation entries. Each first generation entry has an associated color set of one or more colors. Each first generation entry represents the frequency with which colors in the associated color set appear in the image. The color sets for all of the first generation entries are mutually non-intersecting. Particular embodiments have the following features. Each second generation color set corresponds to a volume of the color space. All second generation color sets have the same size. The second generation entries can be combined to form a list of third generation entries.

Abstract: A method and apparatus for editing an image having different levels of resolution in different places. The method has the steps of inputting data representing the image, displaying at least a portion of the image at a fractional-level between the levels of resolution. The method also has the steps of editing the image at the fractional-level of resolution, updating the image to create an edited version of the image, storing the edited version of the image, and outputting the edited version of the image.