Negotiated image data push processing

Details Negotiated image data push processing Negotiated image data push processing

2000-03-30

2004-06-29

Patel, Jayanti K (Department: 2625)

Image analysis

Image transformation or preprocessing

Multilayered image transformations

C700S002000

Reexamination Certificate

active

06757450

ABSTRACT:

TECHNICAL FIELD
This invention relates generally to image processing and, more particularly, relates to processing image data using a negotiation structure within a push architecture.
BACKGROUND OF THE INVENTION
Image processing is critical to many computer-related endeavors, such as the display of graphics received over a network, or rendering of an image from a file of image data. Quite often image data is stored or received in a form that requires transformation prior to rendering. For example, image data may have to be scaled, decompressed and so on before it is in the format appropriate for the rendering entity. The process by which image data is received, transformed, and rendered is referred to as the “image pipeline” or “image rendering pipeline.”
In an object-oriented environment, the pipeline is made up of a series of source and sink objects that accomplish the desired transformations. For example, compressed image data may be received from a network connection by a decoder object, which acts as an image data source for the subsequent object in the image-rendering pipeline. The subsequent object, or “sink”, could perform for example an encoding or scale transformation function, and might in turn act as an image data source for another object further along in the pipeline.
Traditionally, the image rendering pipeline components have been constructed to utilize a “pull” architecture. In general pull technologies essentially entail a data consumer specifically requesting information from a particular data provider. Downloading a Web page with a Web browser is a high level example of the use of pull technology. In the context of the image rendering pipeline, the use of pull technology generally means that a transaction between a data source and a data sink is driven by the data sink rather than the data source. Thus in the pipeline example above, the sink would specifically request the image data from the source, which is a decoder in this example. If the source does not currently have the data being requested, due for example to a delay on the network connection, then a potentially protracted waiting condition could occur. Another drawback to the use of pull technology is excess memory usage; at any given point in time, the sink is not necessarily aware of the image data currently possessed by the source, and consequently cannot know exactly when to ask for a particular item of data. Consequently, the source will generally store its received data at least until it receives a request for the data from the sink.
Pull technology may be contrasted with “push” technology. The term “push” technology refers to a data distribution technology in which selected data is delivered from a data source to a data sink at a time and in a manner determined by the source rather than the sink. Again using the Internet as a high level example, PointCast is a service which uses push technology. PointCast was an early provider of a service capable of delivering a selection of news and stock quotes to a user's computer at certain intervals without a contemporaneous request for the data.
While there exist image rendering pipeline technologies that utilize push architecture, these technologies do not utilize the full potential of push technology because they lack a mechanism for optimizing the particular image data transfer parameters as a function of the needs and capabilities of both the source and sink.
SUMMARY OF THE INVENTION
In an embodiment of the invention, an image data source pushes image data to an image data sink. The bounds and details of the transfer are first decided via a negotiation which in general accommodates the preferences and limitations of both the source and the sink. The resultant data transfer is optimized, and avoids many drawbacks of both the pull architecture and the traditional, non-negotiated push architecture.
In a further embodiment of the invention, the image data is selected via a protocol for discovering and specifying a particular item of data from a multidimensional image data set. The protocol allows for the efficient querying of the data source to find the number of dimensions and the number of frames along any given dimension.


REFERENCES:
patent: 5289577 (1994-02-01), Gonzales et al.
patent: 5301350 (1994-04-01), Rogan et al.
patent: 5999977 (1999-12-01), Riddle
patent: 6069707 (2000-05-01), Pekelman
patent: 6392665 (2002-05-01), Argabright et al.
patent: 6459425 (2002-10-01), Holub et al.
“Pull Technology,”Computer Desktop Encyclopedia, The Computer Language Company, Inc., vol. 12.1, 1999.
“Push Technology,”Computer Desktop Encyclopedia, The Computer Language Company, Inc., vol. 12.1, 1999.
G. Cybenko et al, “The Foundations of Information Push and Pull,” [web page], Sep. 1997. http://www. dartmouth.edu/~gvc/push.html. [Accessed Nov. 12, 1999].
“Imaging,” Sun Microsystems, Inc., [web page], 1997-1999. http://www.hio.hen.nl/usr/local/java/docs/guide/2d/spec/j2d-image.fm.html. [Accessed Nov. 12, 1999].
“Data-Pull Model Versus Data-Push Model,”Microsoft Developer's Network CD: Jul. 1999, Microsoft Corporation, May 18, 1999.
“Interface ImageConsumer,”Java Platform 1.2, Sun Microsystems, Inc., 1993-1998.
“Interface ImageProducer,”Java Platform 1.2, Sun Microsystems, Inc., 1993-1998.
David Chappell, “Understanding Active X and OLE: A Guide for Developers and Managers,” Microsoft Press: Redmond, Washington, 1996.
E. Stollnitz et al., “Wavelets for Computer Graphics: Theory and Applications,” Morgan Kaufmann Publishers, Inc.: San Francisco, California, 1996.
W. Pennebaker et al., “JPEG: Still Image Data Compression Standard,” Chapman & Hall: New York, New York, 1993.

Affiliated with

Also associated with

Rating

Negotiated image data push processing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Negotiated image data push processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Negotiated image data push processing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3296518