Data storage device and method for efficient image searching
A data storage device and method for efficient image searching are provided. In one embodiment, a data storage device is provided comprising a memory and a controller. The controller is configured to store a plurality of images and a plurality of keys in the memory, wherein each key of the plurality of keys is generated from a respective image of the plurality of images; receive, from a host, a key generated from a target image desired by the host; and return, to the host, an image from the stored plurality of images that is associated with a key that matches the key received from the host. Other embodiments are provided.
1. A data storage device comprising:
a memory; and
a controller configured to:
store a plurality of images and a plurality of keys in the memory, wherein each image is associated with a respective set of keys of the plurality of keys;
receive, from a host, a key generated from a target image desired by the host; and
return, to the host, an image from the stored plurality of images that is associated with a key of the plurality of keys that matches the key received from the host
wherein for each image of the plurality of images:
a number of keys that is in the set of keys associated with the image is based on a size of the image;
the image comprises a plurality of sub-images: and.
each key of the set of keys associated with the image is generated from a respective sub-image of the image.
2. The data storage device of claim 1 , wherein the plurality of keys is generated by the host.
3. The data storage device of claim 1 , wherein the controller is further configured to generate the plurality of keys.
4. The data storage device of claim 1 , wherein each key of the plurality of keys is generated using a Gaussian filter.
5. The data storage device of claim 1 , wherein:
the memory comprises a plurality of dies; and
the controller is further configured to store the plurality of keys across the plurality of dies.
6. The data storage device of claim 5 , wherein a set of keys associated with an image is stored in different dies of the plurality of dies.
7. The data storage device of claim 5 , wherein the plurality of dies is configured to perform parallel searching for the key of the plurality of keys that matches the key received from the host.
8. The data storage device of claim 1 , wherein the controller is further configured to:
determine a subset of the memory to search for the key of the plurality of keys that matches the key received from the host; and
search only the determined subset of the memory for the key of the plurality of keys that matches the key received from the host.
9. The data storage device of claim 1 , wherein the plurality of images and the plurality of keys are stored in different blocks in the memory.
10. The data storage device of claim 1 , wherein the controller is further configured to determine which of the stored plurality of keys matches with each other prior to receiving the key from the host.
11. The data storage device of claim 10 , wherein the controller is further configured to perform the determining as a background operation.
12. The data storage device of claim 1 , wherein a key size is less than or equal to a size of a processing unit of a memory die.
13. The data storage device of claim 1 , wherein a key size is larger than a size of a processing unit of a memory die.
14. The data storage device of claim 1 , wherein the memory comprises a three-dimensional memory.
15. A method comprising:
performing the following in a host in communication with a data storage device that stores a plurality of images and a plurality of keys, wherein each image is associated with a respective set of keys of the plurality of keys:
generating a key for a target image to be retrieved from the data storage device;
sending the key for the target image to the data storage device; and
receiving, from the data storage device, an image from the plurality of images that is associated with a key of the plurality of keys that matches the key for the target image;
wherein for each image of the plurality of images:
a number of keys that is in the set of keys associated with the image is based on a size of the image;
the image comprises a plurality of sub-images: and.
each key of the set of keys associated with the image is generated from a respective sub-image of the image.
16. The method of claim 15 , wherein the key for the target image is generated by using a Gaussian filter.
17. The method of claim 15 , further comprising receiving, from the data storage device, a maximum size of the key for the target image.
18. The method of claim 15 , further comprising:
generating the plurality of keys for the plurality of images; and
sending the plurality of keys and the plurality of images for storage in the data storage device.
19. The method of claim 17 , wherein the maximum size is less than or equal to a size of a processing unit of a memory die in the data storage device.
20. A data storage device comprising:
a memory;
means for storing a plurality of images and a plurality of keys in the memory, wherein each image is associated with a respective set of keys of the plurality of keys;
means for receiving, from a host, a key generated from a target image desired by the host; and
means for returning, to the host, an image from the stored plurality of images that is associated with a key of the plurality of keys that matches the key received from the host;
wherein for each image of the plurality of images:
a number of keys that is in the set of keys associated with the image is based on a size of the image
the image comprises a plurality of sub-images and
each key of the set of keys associated with the image is generated from a respective sub-image of the image.