Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Automated Method for Selecting Groups of Similar Multimedia Data Snapshots

IP.com Disclosure Number: IPCOM000106074D
Original Publication Date: 1993-Sep-01
Included in the Prior Art Database: 2005-Mar-20
Document File: 2 page(s) / 103K

Publishing Venue

IBM

Related People

Johnson, WJ: AUTHOR

Abstract

Provided is an automated method for selecting raster images, which are similar in content, for the purpose of performing an efficient encoding of said raster images.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 52% of the total text.

Automated Method for Selecting Groups of Similar Multimedia Data Snapshots

      Provided is an automated method for selecting raster images,
which are similar in content, for the purpose of performing an
efficient encoding of said raster images.

      Currently, documents are stored as individual entities,
typically as a file name in a repository.  The file name is the
user's handle to the file and the repository typically belongs to an
hierarchical structure for organizing and placing files or other
objects.  Currently, data such as raster images, videos, or the like
require great amounts of storage.  For example, black and which
raster images, as well as color, utilize much resources in storing,
retrieving and managing.  Video data also requires substantial
resources.  A method is needed for reducing overhead in the storing,
retrieving and managing of such information.  The method should be
useable in conjunction with existing compression/decompression and
compaction/decompaction methods.

      Raster encodings are implemented as a specific number of pixels
on a scan line and a number of scan lines for the image.  For
example, in a 300 dot per inch system, a portrait mode 8.5" by 11"
raster image may be 8.5*300 dots per scan line with 11*300 scan lines
per image.  In order to archive such a file, a utility to compact it
such as VM TERSE or DOS CRUNCH could be used to make a smaller file
which can be stored.  Some pixel array encoding formats for raster
images support what is termed run length encoding.  This encoding
provides a count for a group of dots which follow and the color or
gray scales of the dots in the group.  Only changes in color start a
new sequence of dots on a scan line.

      More sophisticated encoding allow compacting across scan lines.
A run length encoding is most useful when there are large areas of
the same color in an image.  Run length encoding becomes expensive
when there is much color variation in the scanned area.
Unfortunately, when there are many raster images with much
information within the scanned area, there is little room for
efficiently encoding or compacting the information.  An efficient
method is needed for storing many raster images which may have much
information within the scanned area, and in particular, common
information amongst a group of scanned images.

      Maintained with this article is an intersection of pixels among
a group of raster image data files as a separate member.  Once the
intersection is stored, each individual raster encoding is
represented by the pixels which were not placed into the intersecting
pixel set.  All files which are created, as a result, can then be
compacted or run length...