# Patent

## Title
Apparatus and method for finding a misplaced object using a database and instructions generated by a portable device

## Abstract

The basic invention uses a portable device that can contain a camera, a database, and a text, voice or visual entry to control the storage of an image into a database. Furthermore, the stored image can be associated with text, color, visual or audio. The stored images can be used to guide the user towards a target that the user does not recall its current location. The user's commands can be issued verbally, textually or by scrolling through the target images in the database until the desired one is found. This target can be shoes, pink sneakers, a toy or some comparable items that the user needs to find.

## Background
CROSS-REFERENCE TO RELATED APPLICATIONS
This application a continuation application of U.S. patent application Ser. No. 13/109,982 filed May 17, 2011, now an allowed U.S. patent number, which is a divisional application of U.S. patent application Ser. No. 11/559,687 filed Nov. 14, 2006, now U.S. Pat. No. 7,986,230, the disclosure of which is hereby incorporated by reference herein in its entirety. This application also claims the benefit of U.S. application Ser. No. 11/559,700 now a U.S. Pat. No. 7,751,597 that was co-filed with the parent of U.S. patent application Ser. No. 13/109,982 on Nov. 14, 2006, which is invented by the same inventor as the present application and incorporated herein by reference in their entireties.


BACKGROUND OF THE INVENTION
Failing to remember where one placed an item can be frustrating. Many times, the remote control of a TV can't be found, finding a pair of missing pink sneakers causes one to miss catching the school bus on time, or losing a loved toy that requires love and huggies is a sad event.
The current method of locating these items is by an exhaustive physical search. As “Mom” is telling you to hurry up, the bus is coming, “where did you put your sneakers?” You get even more frantic. The search space you are viewing may in fact contain the sneakers but due to the rapidity and shortness of time, your brain fails to recognize it. Then you miss your bus. Now, your “Mom” has to drive you to school.
Several previous inventions address the problem of locating a target. One, U.S. Pat. No. 7,113,089, issued Sep. 26, 2006 describes a portable device that can be used to identify a target using wireless signals. The target and the portable device must have a wireless transponder inside of them. The user enters a desired target into the handheld and moves the handheld to locate the best signal strength and moves in that direction. Two weakness of this invention are 1) the target must contain a wireless transponder and 2) the method of locating the target uses a maximum wireless signal strength which can be inaccurate since reflections from walls may mislead the search for the target.
A second reference, U.S. Pub. No. 2006/0009167, filed Apr. 7, 2005 describes a technique for guiding a person along a path in an adverse environment such as a fire, chemical spill, etc. The user wears a protective suit and drops wireless transponders along the path they are moving along. The transponders are dropped from a backpack automatically at regular intervals and the user can use these transponders to find his way back. This is equivalent to the procedure that “Hansel and Gretel” used by dropping bread to find their way back from the woods. Unfortunately for “Hansel and Gretel”, the birds ate the bread so they couldn't return. But in the second reference a wireless transponder is used not to locate a target but provide for a way of guiding a user along a path to get back to the beginning. As stated previously, the second reference does not offer a way of finding a target.
Visual target recognition is a matching algorithm that can compare a target with a stored version in the database in an attempt to get a match. Aircraft and missiles used visual guidance systems can use a visual display to find a target as described in U.S. Pat. No. 6,349,898, issued Feb. 26, 2002. The visual system is used guide the missile to the target. The target recognition system inside the missile is used to control the and direct the missile to its target for ultimate destruction. However, the user needs to see the target before releasing the missile. If the target's location is already known before the release of the missile, then the target is not lost. This is in contrast to the description of the invention in this application where the target's location is not known to the user.
It is desirable to have a tool that can look for and find lost items so that life can continue at its normal pace. Since many lost items do not contain an RF tag or wireless transponder a different way of locating these lost items is required. It is the purpose of this invention to find a target that does not have wireless tags or any type of wireless devices embedded in the desired or possibly lost target.
BRIEF SUMMARY OF THE INVENTION
The invention described in this application is a portable device that is used to locate a target that has been lost or misplaced without forming a wireless link between the portable device and the misplaced target. Thus, the target does not necessarily contain a wireless tag or wireless transceiver embedded in the lost target. This target is an object that typically can easy to move (mobile); such as, a remote control for a TV, a small toy, headgear, shoes, sneakers, school books, back pack or homework papers. Mobile in this case implies that the target can be picked up, used, moved, and set down in a new location in a very short period. Typically, the new location where the target is placed is quickly forgotten and the user can not locate the target when they require it at a later date. The invention stores the association of the current location along with the target and places this association into a database.
Immobile objects can be recognized and used to provide key position anchor locations. These immobile objects can create a framework within the database to help navigate the user to its target. The next level of immobile objects such as a table, refrigerator, couch, etc. are less immobile but can serve as a secondary level of anchor framework to also help move the user through the environment to help location the target object. The locations of the very mobile objects are compared to the two levels of immobile objects and a relative position is recoded in the database.
The target may have had already existed in the database if it was stored at an earlier date. The user can locate the target in the portable device by using voice activation or textual commands. In addition, a visual image can be scrolled on the display screen of the portable device to identify a previously stored target. If the portable device does not recognize the new target in the database of the portable device, then the user issues a prompt to store the new target into the database.
Once a desired target is required, and the user can not locate the target, then the user uses the portable device in an attempt to identify the target's location. The portable device determines the current location of the user after the user desires to locate the target. The portable device analyzes its database to locate the target and directs the user to move in a given direction as specified on the display screen of the portable device. The portable device continuously updates the current location of the moving user as the target is being approached. Once the target is located, it is used for the particular function that the target offers, i.e. put sneakers on feet.
In some cases, the target may have been moved by another user in the house. This second user also uses their portable device. Thus, since target has been moved by a different user and not the original user, the location of the target is contained within this different user's handheld database. Since the database can exist within the portable device, in a PC, in a server, or the database that is contained in another user's portable device; the first user's portable device can query these databases including the different user's database and update the first user's database. There will have to be timestamps on all items that are stored into the database to insure that the newest location is used.
The portable device can also use voice, textual or images presented to the user by the portable device to locate a misplaced target. One image is an arrow pointing in the correct direct, while another is a visual display of the current location highlighting a door which should be entered. A third method is coloring the display screen with shades of color; blue for cold, yellow for warm and red for hot. The portable device can also issue verbal commands to direct the user or textual instructions displayed on a display screen of the portable device.
This invention has several advantages; 1) the target does not require a wireless transponders; thus if the battery of the transponder losses power, this new invention can still find the object, 2) as one target is being searched, other targets in the database can be located and confirmed to be at the known location, 3) if a target can not be located in the expected location (i.e., a different user moved it), the database of other users can be searched to potentially located it; thus, the target can be located even if the target is moved by a different user. This is particularly advantageous if other people reside in the same residence and move the target, 4) the portable device only requires a search and compare algorithm to locate the target, 5) several different instructional means (textual, visual, colored screen, or audio) can be specified to emanate from the portable device to help give instructions to locate the target.
With the prevalence of portable devices and the increase in computational ability of many portable devices, the ability of finding lost targets can be implemented into a portable device that contains a local database.



BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS
FIG. 1a illustrates a prior art apparatus displaying an image on the display screen of a portable device.
FIG. 1b depicts a prior art apparatus displaying a second image on the display screen of a portable device after rotation.
FIG. 2a shows a user carrying a portable device that collects images and stores them into memory made in accordance with the present invention.
FIG. 2b illustrates the user moving across the room and collecting and storing addition images of items along the path made in accordance with the present invention.
FIG. 3a depicts the user attempting to use the portable device to locate an object in accordance with the present invention.
FIG. 3b shows the user being directed to the object via the display screen in accordance with the present invention.
FIG. 4 illustrates a flowchart indicating the scanning procedure in accordance with the present invention.
FIG. 5 depicts a second flowchart giving the procedure to location an object in accordance with the present invention.



DETAILED DESCRIPTION OF THE INVENTION
FIG. 1a provides a prior art view 1-1a of a user 1-2 viewing a portable device 1-3 to display an image 1-9a on the display screen 1-4. The portable device 1-3 also contains at least one antenna 1-5 and a database (not shown). The wireless signal 1-11 can be used to connect to a second external database to obtain additional information. The portable device 1-3 also contains a camera 1-6. This portable device 1-3 can be a cell phone, a PDA device, or any device that contains a display component, antenna and a camera. The display screen 1-4 can be an LCD, TFT, or any comparable display.
An image propagation path 1-7a of a first target 1-8a is sensed by the camera 1-6. The image 1-9a is displayed in accordance with the present invention played on the display screen 1-4 to the user 1-2. The captured image propagation path 1-10 is sensed by the user 1-2.
Although the targets are illustrated using faces, these targets can be an item in the vicinity of the user; for instance, window, box, shoe, doll, table, door, etc.
All of the components identified with the same numeric throughout these drawings corresponds effectively to the same component or item. For example, in FIG. 1b another prior art drawing 1-1b is illustrated. The portable device 1-3 is rotated 1-12 to capture the image of a second target 1-8b. An image propagation path 1-7b of a second target 1-8b is sensed by the camera 1-6. The image 1-9b is displayed on the display screen 1-4 to the user 1-2. The captured image propagation path 1-10 is sensed by the user 1-2.
FIG. 2a shows a portion of a hallway 2-1a. One wall contains a first window 2-3, a door 2-5 and a second window 2-9. Note that these are immovable targets in the sense that they would require major renovations to the hallway to move these targets into different locations. For instance, a contractor would be called into reposition the window 2-9 three feet lower. Thus, some targets are more permanent to a first degree than other targets.
In FIG. 2a, two targets 2-7 and 2-10 are also in the hallway 2-1a. These targets are easier to physically move from their initial location. The user 1-2 moves the portable device 1-3 along the hallway 2-1a recording the images of the various targets; both immovable and moveable. The software embedded in the portable device is intelligent and can make a decision that a window or door is more permanent and show be used to navigate the user through the hallway at a later date.
In addition, as each target is captured as an image, the user identifies the target. For instance, the image 2-4 is identified by the user 1-2 as a window, the image 2-6 is identified as a door, and image 2-7 is identified as doll. Each identified item can be recalled on the portable device at a later date using text, voice or viewing a set of images on the portable device's screen.
The portable device collects the image 2-4 of the window 2-3. The image 2-6 of the door 2-5 is stored and the image 2-8 of the first target 2-7 is captured. Note that the portable device is in motion 2-2 with the user 1-2.
In FIG. 2b, the user 1-2 is now recording the image 2-11 of the window 2-11 and the image 2-12 of the second target 2-10. In this case, the user 1-2 does not identify the target as a pink sneaker. Only the image of the pink sneaker is stored in memory. The user is shown to be in motion 1-4, although this action may not always be required.
In FIG. 3a, the user enters the desire to locate the pink sneaker into the portable device via text or voice. Since the association of the sneaker with either test or voice has never been made currently or at an earlier date, the user 1-2 then scans the images in the database for the image of the sneaker and finds the pink sneaker. The user 1-2 requests the portable device 1-3 to provide directions to the user 1-2. The command can be a button on the portable device that is depressed while the display unit shows the sneaker or a voice command can be used to start the search.
The portable device 1-3 illustrating the direction the user 1-2 should move. These directions can be an arrow 3-3a displayed on the display screen. The user 1-2 follows the arrow 3-3a. The arrow 3-3a directs the user to move 3-2b along the hallway 3-1a. The portable device views the environment and compares it to the database that was generated at an earlier date.
FIG. 3b shows the user 1-2 viewing the screen and monitoring the arrow 3-3b indicating that the target 2-10 is the item of interest. As pointed out earlier, the target 2-10 was equivalent to the sneaker. Thus, the user 1-2 can now quickly get dressed and make it to school on time. Otherwise, without the use of the invention, she would be late for the bus and miss a day of school.
A flowchart 4-1 is depicted in FIG. 4 that describes the scanning process. Moving from the block 4-2 to the block 4-3 causes a new image to be scanned into the portable device. Block 4-4 determines if this is the first scan. If not, then block 4-5 connects the current image with the previous image. Otherwise, block 4-6 indicates that the image is viewed on a display screen. Then, 4-7 indicates that the entire image is stored into a database. A decision block 4-8 determines if an object is identified in the image. If so, block 4-9 places boundaries around the object in the stored images. These component images that have been identified are associated with windows, doors, shoes, etc. Then, block 4-10 compares the object with the database and finds a match. The decision block 4-12 checks if the position of the object has been identified. If not, then move to block 4-3; otherwise, the block 4-13 is entered and the scanning is complete.
A second flowchart 5-1 is illustrated in FIG. 5. Block 5-2 enters the object into the portable device. The next block 5-3 searches the database for this object. The search (not shown) can be textual, verbal or visual. A decision block 5-4 determines if the object is in the database. If not alter the search parameter or select a new object as block 5-5 indicates.
Otherwise, enter block 5-6 to determine the user's current position by scanning the surrounding area and matching the images to the stored scan made at an earlier time. Then, block 5-7 determines the absolute position of the desired object within the database. In block 5-8, an algorithm then maps a path from the current location to the absolute position. Control moves to block 5-9 where directions are issued to the user to move along the path.
A decision block 5-10 determines if the current relative position has changed significantly. If so, return to block 5-6 to improve the estimate of the relative position. Otherwise, follow the directions as given in block 5-11. If object has not been found, as indicated in the decision block 5-12, return to block 5-6 to achieve a better estimate. Otherwise, the directions have located the object as indicated in block 5-13 and the process of locating the object is complete.
An portable device apparatus comprising at least one camera that scans a region of space producing at least one image, the device is moved to scan an adjacent region of space to produce additional images, all of the images are stored in a database, the images within the database are combined together forming a composite image, whereby a recognition unit identifies objects within the composite image, a location of the identified objects can be determined, the database can be distributed over different physically distinct memories, wherein each memory can be individually queried, a search engine can be used to locate the additional object within the database and issue instructions on the display screen to move the device towards the additional object. An instruction means using the portable unit and the recognition unit to identify additional objects, wherein the instructions includes an audible signal to direct the user towards the additional object, the instructions includes an arrow pointing towards the additional object. A means for continuously scanning the regions of space, wherein the location of the additional objects are updated in the database if these objects are moved.
A method of identifying the position of an object in a database comprising the steps of scanning a new image using a camera in a portable device, viewing portions of the image on a display screen of the portable device, storing the entire image into a database, identifying at least one object within the entire image placing approximate boundaries around the object in the image, comparing the object against the objects in the database and finding a match, thereby identifying the position of the object in the database, wherein the match is determined by a recognition algorithm. The method further comprising the steps of moving the unit to scan additional images, combining the new image with previous images, and continuously scanning images from the camera. Optionally, updating the position of the additional objects in the database if these objects are moved.
A method of allowing a user of a portable device to find an object comprising the steps of searching the database for an absolute location of the object, determining a current location of the user, determining the absolute position of the object, mapping a path from the current location to the absolute position and issuing directions for the user of the portable device to move along the path, thereby allowing the user to find the object. The method further comprising the steps of moving the device to scan additional images and combining the new image with a previous images. Wherein the directions are displayed on a display screen of the portable device. Wherein the directions are audibly emitted from the portable device. Wherein the current position of the object is determined by a recognition algorithm. Wherein the absolute position of the object is determined by a recognition algorithm.
It is understood that the above descriptions are only illustrative of the principles of the current invention. In accordance with these principles, those skilled in the art may devise numerous modifications without departing from the spirit and scope of the invention. In addition, the portable device can always be searching the environment while the user is moving around their environment in a non-search mode; this allows a continuous update to the very mobile object in case someone else has moved these objects. Thus, the database will always be updated as the portable device is moved from one location to the next. The portable device can be embedded into a small form factor (i.e. remove the display screen, for example) and placed in a pair of glasses or into the ear canal. The commands in this later case would be audio and the unit can then always view the environment and continuously update the database. The portable device can be a flip-phone, an iPod, Blackberry or any wireless handheld unit. Finally, the database can be fully contained in the portable device or may exist though a wireless access such as Bluetooth, 802.11, UWB, or a similar wireless protocol in another portable device, a personal computer or a server.

## Claims

1. A portable device apparatus comprising:
a database storing desired objects;
a camera that scans a region of space producing a first image;
the camera is moved to scan an adjacent region of space to produce additional images;
all of the images are stored in the database;
the first and the additional images are combined together forming a composite image; and
a recognition unit that matches objects within the composite image to the desired objects, thereby forming matched objects, wherein
the database can be distributed over different physically distinct memories, wherein
each memory can be individually queried, wherein
a latest timestamp on the matched objects in the queried database indicates a current location of the matched object.

2. The apparatus of claim 1, wherein
a location of the matched objects can be determined.

3. The apparatus of claim 2, wherein
the location of the matched objects are updated in the database if these objects are moved.

4. The apparatus of claim 1, wherein
a search engine can be used to locate the matched object.

5. The apparatus of claim 1, further comprising:
a continuous scan of the regions of space.

6. A method of locating positions of desired objects in an image comprising the steps of:
storing the desired objects into a database;
scanning the image using a camera in a portable device;
storing the image into the database;
comparing portions of the image on a display screen of the portable device with a search and recognition algorithm;
identifying at least one desired object within the image;
locating the position of the desired object in the image;
embedding the portable device in a pair of glasses;
viewing an environment to obtain other images; and
continuously updating the database with the other images.

7. The method of claim 6, further comprising the steps of:
moving the portable device to scan additional images; and
combining the image with the additional images into a composite image.

8. The method of claim 7, further comprising the steps of:
storing the additional images into memory.

9. The method of claim 7, further comprising the steps of:
continuously scanning the composite image.

10. A portable device apparatus comprising:
a database storing desired objects;
a camera that scans a region of space producing a first image;
the camera is moved to scan an adjacent region of space to produce additional images;
all of the images are stored in the database;
the first and the additional images are combined together forming a composite image;
a recognition unit that matches objects within the composite image to the desired objects, thereby forming matched objects; and
a textual, visual, colored screen, or audio instruction generated by the device to aid in locating the matched object.

11. The apparatus of claim 10, wherein
the database can be distributed over different physically distinct memories, wherein
each memory can be individually queried.

12. The apparatus of claim 10, wherein
a location of the matched object can be determined.

13. The apparatus of claim 12, wherein
the location of the matched objects are updated in the database if these objects are moved.

14. The apparatus of claim 10, wherein
a search engine can be used to locate the matched object.

15. The apparatus of claim 10, further comprising:
the portable device embedded in a pair of glasses that views an environment to obtain other images and updates the database with the other images.

16. The apparatus of claim 10, further comprising:
a continuous scan of the regions of space.

17. A portable device apparatus comprising:
a database storing desired objects;
a camera that scans a region of space producing a first image;
the camera is moved to scan an adjacent region of space to produce additional images;
all of the images are stored in the database;
the first and the additional images are combined together forming a composite image;
a recognition unit that matches objects within the composite image to the desired objects, thereby forming matched objects; and
the portable device embedded in a pair of glasses that views an environment to obtain other images and updates the database with the other images.

18. The apparatus of claim 17, wherein
a location of the matched objects can be determined.

19. The apparatus of claim 18, wherein
the location of the objects are updated in the database if these objects are moved.

20. The apparatus of claim 17, wherein
the database can be distributed over different physically distinct memories, wherein each memory can be individually queried.

21. The apparatus of claim 17, wherein
a search engine can be used to locate the matched object.

22. The apparatus of claim 17, further comprising:
a continuous scan of the regions of space.

23. A portable device apparatus comprising:
a database containing stored objects;
a camera scrolls an image of region of space on a display screen;
a recognition unit matching an object in the image to one of the stored objects, whereby
the object is identified as one of the stored objects in the database forming a matched object; and
the portable device, embedded in a pair of glasses that views an environment to obtain other images and updates the database with the other images.

24. The apparatus of claim 23, wherein
a location of the matched objects can be determined.