Method and apparatus for identifying features of an image on a video display

• US 4,847,604 A
• Filed: 08/27/1987
• Issued: 07/11/1989
• Est. Priority Date: 08/27/1987
• Status: Expired due to Term

• Current Assignee: Michael D. Doyle
• Original Assignee: Michael D. Doyle
• Inventors: Doyle, Michael D.
• Primary Examiner(s): Caldwell, Sr., John W.
• Assistant Examiner(s): Brier, Jeffery A.
• Application Number:
  US07/090,112
• Time in Patent Office: 684 Days
• Field of Search: 340/701, 340/703, 340/706, 340/707, 340/709, 340/710, 340/721, 340/723, 340/798, 340/799, 364/518, 364/521, 364/188, 364/189, 364/190, 434/322, 434/323, 273/DIG. 28
• US Class Current: 345/180
• CPC Class Codes: G06F 3/033 Pointing devices displaced or positioned by the user , e.g. mice, trackballs, pens or joysticks; Accessories therefor digitisers characterised by the transducing means G06F3/041

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.

Claims

1. 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.

2. 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.

3. The method as claimed in claim 2, wherein said video display includes a raster-scanned color cathode ray tube.

4. 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.

5. 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.

6. The method as claimed in claim 5, wherein said input device is a mouse.

7. The method as claimed in claim 1, wherein said certain image locations are arranged as a matrix of pixels.

8. 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.

9. 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.

10. The method as claimed in claim 1, wherein said respective additional data comprise descriptive text strings for the features.

11. The method as claimed in claim 1, wherein said respective additional data comprise video data for displaying the features with increased magnification.

12. 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.

13. 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.

14. 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.

15. 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.

16. 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.

17. 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.

18. 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.

19. 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.

20. 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.

21. 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.

22. 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.

23. 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.

24. 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.

25. The method as claimed in claim 24, wherein the data describing each feature includes a string of descriptive text.

26. 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.

27. 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.