US4847604A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for identifying features of an image on a video display
Assignee: Individual
•
Filing: 1987-08-27
•
Granted: 1989-07-11
•
Expires: 2007-08-27
Abstract
Abstract A computer graphic interface allows a user to obtain descriptive information concerning a feature of a displayed image by pointing to the location of the feature. Conversely, the user may enter descriptive textual information, and the locations of responsive features are indicated. The data processing and memory storage requirements are minimized by encoding information about the image as a pixel bit map, and a color map in which the addresses or indices of the color map are correlated with the addresses or pointers to strings of descriptive information. Each color map address corresponds to a predefined set of features and descriptive information about those features. Since the pixel bit map defines a color map address for each location on the image, suitable programming of the color map can insure proper correlation of descriptive information with corresponding locations on the image. The correlation between color map addresses and the descriptive information about the features is represented most compactly by arranging or sorting the entries in the color map so that there is a correspondence between each predefined feature and a continuous range of color map addresses. Therefore, for a specified color map address, the corresponding set of features and their pointers can be found by comparing the specified color map address to the limits of the color map address ranges for the various features.
Inventors
- 👤 Michael D. Doyle
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 04:49
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/01; G06F3/03; G06F3/033
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
290 words
A method of operating a video display system of the kind having memory for storing data, a data processor, and a video display including a video data input and means for displaying to said user an image having at certain image locations intensities responsive to video data received at said video data input, and a user operated input means for providing an indication of a location on said image, wherein said memory includes means for storing said video data in an indexed data structure having data elements associated with respective indices having different values, said method comprising the steps of: storing in said memory a first map specifying video data for each of a plurality of indices, storing in said memory a second map specifying one of said indices for each of said image locations, storing in said memory respective additional data about predefined features of said image, said features occurring at certain of said image locations, said second map specifying for said features respective ones of said indices at said certain of said image locations, said respective additional data being specified for said respective ones of said indices, displaying said image to said user by reading said second map to obtain the indices specified for said image locations, reading said first map to obtain the video data specified for the indices read from the second map, and transmitting the specified video data to the video data input of said video display, operating said input means to receive an indication of a location on said image at which one of said features occur, reading said second map to obtain the index specified for the indicated location, and reading and displaying to said user the respective additional data for said index.
Claim 2
Independent Claim
290 words
A method of operating a video display system of the kind having memory for storing data, a data processor, and a video display including a video data input and means for displaying to said user an image having at certain image locations intensities responsive to video data received at said video data input, and a user operated input means for providing an indication of a location on said image, wherein said memory includes means for storing said video data in an indexed data structure having data elements associated with respective indices having different values, said method comprising the steps of: storing in said memory a first map specifying video data for each of a plurality of indices, storing in said memory a second map specifying one of said indices for each of said image locations, storing in said memory respective additional data about predefined features of said image, said features occurring at certain of said image locations, said second map specifying for said features respective ones of said indices at said certain of said image locations, said respective additional data being specified for said respective ones of said indices, displaying said image to said user by reading said second map to obtain the indices specified for said image locations, reading said first map to obtain the video data specified for the indices read from the second map, and transmitting the specified video data to the video data input of said video display, operating said input means to receive an indication of a location on said image at which one of said features occur, reading said second map to obtain the index specified for the indicated location, and reading and displaying to said user the respective additional data for said index.
Claim 3
Dependent Claim
26 words
The method as claimed in claim 1, wherein said means for displaying also displays chromaticities responsive to the video data received at said video data input.
Claim 4
Dependent Claim
18 words
The method as claimed in claim 2, wherein said video display includes a raster-scanned color cathode ray tube.
Claim 5
Dependent Claim
35 words
The method as claimed in claim 1, wherein said input means includes a light pen sensitive to the intensity displayed by the video display at a location selected by manual positioning of the light pen.
Claim 6
Dependent Claim
44 words
The method as claimed in claim 1, wherein said input means includes means for manually commanding movement of a cursor displayed at a certain image location, and means for receiving a command for accepting the cursor location as the indicated location on said image.
Claim 7
Dependent Claim
14 words
The method as claimed in claim 5, wherein said input device is a mouse.
Claim 8
Dependent Claim
19 words
The method as claimed in claim 1, wherein said certain image locations are arranged as a matrix of pixels.
Claim 9
Dependent Claim
36 words
The method as claimed in claim 1, wherein said respective additional data are stored as respective lists, and a set of pointers to said lists, said pointers being indexed by said respective ones of said indices.
Claim 10
Dependent Claim
56 words
The method as claimed in claim 8, wherein said respective ones of said indices for each feature are included in continuous numerical ranges, said pointers are stored with respective numerical range limits, and the respective additional data are read for said index by comparing said index to the respective numerical ranges to determine the respective pointer.
Claim 11
Dependent Claim
19 words
The method as claimed in claim 1, wherein said respective additional data comprise descriptive text strings for the features.
Claim 12
Dependent Claim
22 words
The method as claimed in claim 1, wherein said respective additional data comprise video data for displaying the features with increased magnification.
Claim 13
Dependent Claim
30 words
The method as claimed in claim 1, wherein said step of reading and displaying comprises the step of executing respective computer programs predefined for the predefined features of said image.
Claim 14
Independent Claim
235 words
A method of operating a video display system having a data processor, a color video display including means responsive to video data for specifying the color which is displayed at respective pixel locations on an image, a manually operated input means for specifying a pixel location, and a memory including means for storing data in an indexed data structure having data elements associated with respective indices having different values, said memory storing data including a color map specifying video data for each of a plurality of indices, a pixel bit map specifying one of said indices for each of said pixel locations thereby defining the content of said image, said image having a plurality of predefined features, said features occurring at certain of said pixel locations, said pixel bit map specifying for each of said features respective ones of said indices at said certain of said pixel locations, said memory also storing respective strings of descriptive text for said features, said text strings being specified for said respective ones of said indices, said method comprising the steps of: operating said input means to receive an indication of a specified pixel location, reading said pixel bit map to obtain the index specified for the specified pixel location, reading the text string specified for said index specified for the specified pixel location, and displaying the text string specified for the index specified for the specified pixel location.
Claim 15
Independent Claim
235 words
A method of operating a video display system having a data processor, a color video display including means responsive to video data for specifying the color which is displayed at respective pixel locations on an image, a manually operated input means for specifying a pixel location, and a memory including means for storing data in an indexed data structure having data elements associated with respective indices having different values, said memory storing data including a color map specifying video data for each of a plurality of indices, a pixel bit map specifying one of said indices for each of said pixel locations thereby defining the content of said image, said image having a plurality of predefined features, said features occurring at certain of said pixel locations, said pixel bit map specifying for each of said features respective ones of said indices at said certain of said pixel locations, said memory also storing respective strings of descriptive text for said features, said text strings being specified for said respective ones of said indices, said method comprising the steps of: operating said input means to receive an indication of a specified pixel location, reading said pixel bit map to obtain the index specified for the specified pixel location, reading the text string specified for said index specified for the specified pixel location, and displaying the text string specified for the index specified for the specified pixel location.
Claim 16
Dependent Claim
76 words
The method as claimed in claim 13 wherein said text strings are specified for said respective ones of said indices by respective text string pointers stored in said memory, and specified for said respective ones of said indices, and wherein said step of reading the text string comprises the steps of reading the pointer specified for the index specified for the specified pixel location, and read in the text string indicated by the pointer so read.
Claim 17
Dependent Claim
63 words
The method as claimed in claim 14, wherein said respective ones of said indices for each feature are included in continuous numerical ranges, said pointers are stored in said memory along with limits of the respective numerical ranges, and said step of reading the pointer includes the step of comparing the numerical range limits to the index specified for the specified pixel location.
Claim 18
Dependent Claim
260 words
A video display system for displaying an image to a user and permitting the user to point to predefined features of the image and obtain descriptive information about the specified features, said video display system comprising, in combination: a color video display for displaying text and images, said video display including means responsive to video data for specifying the color which is displayed at respective pixel locations on said image, manually-operated input means for enabling the user to point to a specified pixel location, a memory including means for storing data in an indexed data structure having data elements associated with respective indices having different values, said memory storing data including a color may specifying video data for each of a plurality of indices, and a pixel bit map specifying one of said indices for each of said pixel locations thereby defining the content of said image, said image having a plurality of predefined features, said features occurring at certain of said pixel locations, said pixel bit map specifying for each of said features respective ones of said indices at said certain of said pixel locations, said memory also storing respective strings of descriptive information for said features, said string being specified for said respective ones of said indices, means responsive to said input means for reading said pixel bit map to obtain the index specified for the specified pixel location, means for reading the string specified for said index specified for the specified pixel location, and means for operating the video display in response to the string so read.
Claim 19
Dependent Claim
260 words
A video display system for displaying an image to a user and permitting the user to point to predefined features of the image and obtain descriptive information about the specified features, said video display system comprising, in combination: a color video display for displaying text and images, said video display including means responsive to video data for specifying the color which is displayed at respective pixel locations on said image, manually-operated input means for enabling the user to point to a specified pixel location, a memory including means for storing data in an indexed data structure having data elements associated with respective indices having different values, said memory storing data including a color may specifying video data for each of a plurality of indices, and a pixel bit map specifying one of said indices for each of said pixel locations thereby defining the content of said image, said image having a plurality of predefined features, said features occurring at certain of said pixel locations, said pixel bit map specifying for each of said features respective ones of said indices at said certain of said pixel locations, said memory also storing respective strings of descriptive information for said features, said string being specified for said respective ones of said indices, means responsive to said input means for reading said pixel bit map to obtain the index specified for the specified pixel location, means for reading the string specified for said index specified for the specified pixel location, and means for operating the video display in response to the string so read.
Claim 20
Dependent Claim
87 words
The video display system as claimed in claim 16, wherein said respective ones of said indices for each feature are included in continuous numerical ranges, the limits of said numerical ranges are stored in said memory, and said means for reading the string includes means for comparing the limits to said index specified for the specified pixel location to determine the continuous numerical range including said index and thereby determine the feature indicated by the user, and means for reading the string which describes the indicated feature.
Claim 21
Dependent Claim
118 words
The video display system as claimed in claim 16, further comprising means for receiving descriptive information from the user, means for comparing the information received from the user to the descriptive strings to select at least one descriptive string which is responsive to the descriptive information received from the user, means for reading the memory to determine the set of indices for which the selected string is specified, and means for changing the video data in said color map that are specified for the indices in said set of indices, to thereby provide a means for visually indicating to the user the predefined features in the image which are responsive to the descriptive information received from the user.
Claim 22
Dependent Claim
32 words
The video display system as claimed in claim 16, wherein said strings are strings of text, and said means for operating the video display includes means for displaying the string so read.
Claim 23
Dependent Claim
45 words
The video display system as claimed in claim 16, wherein said strings are strings of pixel information defining their respective features with increased magnification and resolution, and said means for operating the video display includes means for displaying the string of pixel information so read.
Claim 24
Dependent Claim
47 words
The video display system as claimed in claim 16, wherein said strings are strings of computer program steps defining respective computer programs relating to the predefined features and said means for operating the video display includes means for executing the string of computer program steps so read.
Claim 25
Independent Claim
276 words
A method of operating a video display system having a data processor, a color video display including means responsive to video data for specifying the color displayed at respective pixel locations on an image, means for receiving descriptive text form the user, and a memory including means for storing data in an indexed data structure having data elements associated with respective indices having different values, said memory storing data including a color map specifying video data for each of a plurality of indices, a pixel bit map specifying one of said indices for each of said pixel locations thereby defining the content of said image, said image having a plurality of predefined features, said features occurring at certain of said pixel locations, said pixel bit map specifying for each of said features respective ones of said indices at said certain of said pixel locations, said memory also storing respective strings of descriptive information for said features, said strings being specified for said respective ones of said indices, said method comprising the steps of: operating said means for receiving to receive descriptive text from the user, comparing the text received from the user to the descriptive strings to select at least one of the descriptive strings which is responsive to the descriptive text received from the user, reading the memory to determine the set of indices for which the selected string is specified, and changing the video data in said color map that are specified for the indices in said set of indices, to thereby visually indicate to the user the predefined features in the image which are responsive to the descriptive text received form the user.
Claim 26
Independent Claim
276 words
A method of operating a video display system having a data processor, a color video display including means responsive to video data for specifying the color displayed at respective pixel locations on an image, means for receiving descriptive text form the user, and a memory including means for storing data in an indexed data structure having data elements associated with respective indices having different values, said memory storing data including a color map specifying video data for each of a plurality of indices, a pixel bit map specifying one of said indices for each of said pixel locations thereby defining the content of said image, said image having a plurality of predefined features, said features occurring at certain of said pixel locations, said pixel bit map specifying for each of said features respective ones of said indices at said certain of said pixel locations, said memory also storing respective strings of descriptive information for said features, said strings being specified for said respective ones of said indices, said method comprising the steps of: operating said means for receiving to receive descriptive text from the user, comparing the text received from the user to the descriptive strings to select at least one of the descriptive strings which is responsive to the descriptive text received from the user, reading the memory to determine the set of indices for which the selected string is specified, and changing the video data in said color map that are specified for the indices in said set of indices, to thereby visually indicate to the user the predefined features in the image which are responsive to the descriptive text received form the user.
Claim 27
Independent Claim
215 words
A method of operating a data processor having a memory in order to encode and store in said memory video data representing a color image together with descriptive text about certain predefined features of said image and the locations of said features in the image, said image being subdivided into pixels at locations on said image, said features comprising certain predefined sets of said pixels, said memory including means for storing data in an indexed data structure having data elements associated with respective indices having different values, said method comprising the steps of: storing in said memory a color map including at least one entry for each different color to be included in said image, and additional entries for each color occurring both inside and outside a predefined feature so that a unique entry is provided for each color included in a distinct combination of features, the color map entries being addressable by respective indices, each index thereby having associated with it a predefined set of features and a certain color, storing in said memory data describing the features associated with each index, and storing in said memory a pixel bit may specifying for each pixel the index for the combination of features including that pixel and addressing the image color at the pixel location.
Claim 28
Independent Claim
215 words
A method of operating a data processor having a memory in order to encode and store in said memory video data representing a color image together with descriptive text about certain predefined features of said image and the locations of said features in the image, said image being subdivided into pixels at locations on said image, said features comprising certain predefined sets of said pixels, said memory including means for storing data in an indexed data structure having data elements associated with respective indices having different values, said method comprising the steps of: storing in said memory a color map including at least one entry for each different color to be included in said image, and additional entries for each color occurring both inside and outside a predefined feature so that a unique entry is provided for each color included in a distinct combination of features, the color map entries being addressable by respective indices, each index thereby having associated with it a predefined set of features and a certain color, storing in said memory data describing the features associated with each index, and storing in said memory a pixel bit may specifying for each pixel the index for the combination of features including that pixel and addressing the image color at the pixel location.
Claim 29
Dependent Claim
33 words
The method as claimed in claim 23, wherein said data describing the features associated with each index comprises data indicating the set of features associated with each index, and data describing each feature.
Claim 30
Dependent Claim
19 words
The method as claimed in claim 24, wherein the data describing each feature includes a string of descriptive text.
Claim 31
Dependent Claim
45 words
The method as claimed in claim 24, wherein the indices for each feature form a consecutive numerical range of indices, and wherein the data indicating the set of features associated with each index include limits of the numerical range of the indices for each feature.
Claim 32
Dependent Claim
57 words
The method as claimed in claim 23, further comprising the steps of storing in memory the video data indicating the color of the image at each pixel location, and for each feature, storing in memory the set of pixel locations to be included in the feature and allocating a consecutive numerical range of indices to the feature.
References Cited (Backward Citations)
US4074254A
Cited
US4520454A
Cited
US4200867A
Cited
US4203107A
Cited
US4471465A
Cited
US4395707A
Cited
US4249172A
Cited
US4414636A
Cited
US4303912A
Cited
US4439759A
Cited
US4481529A
Cited
US4600918A
Cited
US4441104A
Cited
US4524421A
Cited
US4570217A
Cited
US4488245A
Cited
US4451824A
Cited
US4484187A
Cited
US4517654A
Cited
US4521014A
Cited
US4580134A
Cited
US4586036A
Cited
US4620289A
Cited
US4648050A
Cited
US4616220A
Cited
US4574277A
Cited
US4675666A
Cited
US4583186A
Cited
US4648028A
Cited
US4648046A
Cited
US4673930A
Cited
US4710806A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-07-10 | 1993-01-09 | 1993-07-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-07-10 | 1997-01-09 | 1997-07-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-07-10 | 2001-01-09 | 2001-07-11 | $7700.00 | Window Closed / Lapsed |