Methods, systems, and computer readable media for image overlap detection
First Claim
1. A method of image pair overlap detection, the method comprising:
- identifying, by one or more computers, a collection of images;
streaming, by the one or more computers, each image from the collection of images so that, in one or a limited number of passes through the collection of images, each image is loaded into memory only once from an input source and each image is discarded from the memory after a processing time for the image is exceeded; and
during the streaming, for each image in at least a first subset of the images in the collection, determining whether the image overlaps with at least one other image in the at least a first subset of the images, including determining that a first image loaded into the memory overlaps a second image not loaded into the memory;
wherein streaming each image and determining whether the image overlaps with at least one other image comprises executing an initial pass through at least a first batch of the collection of images and establishing a plurality of iconic images, each iconic image representing a scene depicted in the collection of images; and
wherein determining that the first image loaded into the memory overlaps the second image not loaded into the memory comprises matching, while streaming each image from the collection of images and when the first image is loaded into the memory during stream, the first image and the second image to one of the iconic images.
1 Assignment
0 Petitions
Accused Products
Abstract
Methods, systems, and computer readable media for image overlap detection. An example method includes identifying, by one or more computers, a collection of images; streaming, by the one or more computers, each image from the collection of images so that, in one or a limited number of passes through the collection of images, each image is loaded only once from an input source and each image is discarded after a processing time for the image is exceeded; and during the streaming, for each image in at least a first subset of the images in the collection, determining whether the image overlaps with at least one other image in the at least a first subset of the images.
-
Citations
19 Claims
-
1. A method of image pair overlap detection, the method comprising:
-
identifying, by one or more computers, a collection of images; streaming, by the one or more computers, each image from the collection of images so that, in one or a limited number of passes through the collection of images, each image is loaded into memory only once from an input source and each image is discarded from the memory after a processing time for the image is exceeded; and during the streaming, for each image in at least a first subset of the images in the collection, determining whether the image overlaps with at least one other image in the at least a first subset of the images, including determining that a first image loaded into the memory overlaps a second image not loaded into the memory; wherein streaming each image and determining whether the image overlaps with at least one other image comprises executing an initial pass through at least a first batch of the collection of images and establishing a plurality of iconic images, each iconic image representing a scene depicted in the collection of images; and wherein determining that the first image loaded into the memory overlaps the second image not loaded into the memory comprises matching, while streaming each image from the collection of images and when the first image is loaded into the memory during stream, the first image and the second image to one of the iconic images. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A system comprising:
-
at least one processor; and at least one computer readable medium storing instructions that, when executed by the at least one processor, causes the at least one processor to perform operations comprising; identifying a collection of images; streaming each image from the collection of images so that, in one or a limited number of passes through the collection of images, each image is loaded into memory only once from an input source and each image is discarded from the memory after a processing time for the image is exceeded; and during the streaming, for each image in at least a first subset of the images in the collection, determining whether the image overlaps with at least one other image in the at least a first subset of the images, including determining that a first image loaded into the memory overlaps a second image not loaded into the memory; wherein streaming each image and determining whether the image overlaps with at least one other image comprises executing an initial pass through at least a first batch of the collection of images and establishing a plurality of iconic images, each iconic image representing a scene depicted in the collection of images; and wherein determining that the first image loaded into the memory overlaps the second image not loaded into the memory comprises matching, while streaming each image from the collection of images and when the first image is loaded into the memory during stream, the first image and the second image to one of the iconic images. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A non-transitory computer readable medium having stored thereon executable instructions that when executed by a processor of a computer control the computer to perform steps comprising:
-
identifying a collection of images; and streaming each image from the collection of images so that, in one or a limited number of passes through the collection of images, each image is loaded into memory only once from an input source and each image is discarded from the memory after a processing time for the image is exceeded; and during the streaming, for each image in at least a first subset of the images in the collection, determining whether the image overlaps with at least one other image in the at least a first subset of the images, including determining that a first image loaded into the memory overlaps a second image not loaded into the memory; wherein streaming each image and determining whether the image overlaps with at least one other image comprises executing an initial pass through at least a first batch of the collection of images and establishing a plurality of iconic images, each iconic image representing a scene depicted in the collection of images; and wherein determining that the first image loaded into the memory overlaps the second image not loaded into the memory comprises matching, while streaming each image from the collection of images and when the first image is loaded into the memory during stream, the first image and the second image to one of the iconic images.
-
Specification