Photo cluster detection and compression

Patent metadata

Field	Value
Publication number	US-2016295064-A1
Application number	US-201514674390-A
Country	US
Kind code	A1
Filing date	Mar 31, 2015
Priority date	Mar 31, 2015
Publication date	Oct 6, 2016
Grant date	—

Abstract

Apparatuses, methods, systems, and program products are disclosed for photo cluster detection and compression. An image module receives a set of images captured using a camera. A subset module determines a subset of the set of images based on a timestamp associated with each image of the set of images. The subset of images includes a plurality of images having a timestamp within a predefined time range. A compression module compresses the subset of images such that the compressed subset of images uses less storage space than the subset of images.

First claim

What is claimed is:

1 . An apparatus comprising:
a camera; a processor operably coupled to the camera; a memory that stores code executable by the processor, the code comprising:
code that receives a set of images captured using the camera;
code that determines a subset of the set of images based on a timestamp associated with each image of the set of images, the subset of images comprising a plurality of images having a timestamp within a predefined time range; and
code that compresses the subset of images such that the compressed subset of images uses less storage space than the subset of images.

2 . The apparatus of claim 1 , further comprising code that determines a plurality of images of the subset of images that are related based on one or more features of the images, wherein an image not comprising substantially similar features as a different image is removed from the subset of images.

3 . The apparatus of claim 1 , further comprising code that determines a plurality of images of the subset of images that are related based on motion sensor data associated with each image of the subset of images, wherein an image is removed from the subset of images in response to a correlation between its motion sensor data and the motion sensor data of a different image not having a correlation above a threshold correlation.

4 . The apparatus of claim 3 , wherein the motion sensor data comprises data generated by a sensor at a time that an image is captured.

5 . The apparatus of claim 4 , wherein the sensor is selected from the group consisting of an accelerometer and an orientation sensor.

6 . The apparatus of claim 3 , wherein the motion sensor data for an image is stored as metadata with the image.

7 . The apparatus of claim 3 , wherein the threshold correlation is about 0.7.

8 . The apparatus of claim 1 , further comprising code that determines a plurality of images of the subset of images that are related based on location data associated with each image of the subset of images, wherein an image is removed from the subset of images in response to a distance between its location and a location of a different image being greater than a threshold distance.

9 . The apparatus of claim 1 , further comprising code that deletes images that are in the compressed subset of images from the set of images.

10 . The apparatus of claim 1 , wherein the subset of images is compressed using a lossless compression method.

11 . A method comprising:
receiving, by use of a processor, a set of images captured using a camera; determining a subset of the set of images based on a timestamp associated with each image of the set of images, the subset of images comprising a plurality of images having a timestamp within a predefined time range; and compressing the subset of images such that the compressed subset of images uses less storage space than the subset of images.

12 . The method of claim 11 , further comprising determining a plurality of images of the subset of images that are related based on one or more features of the images, wherein an image not comprising substantially similar features as a different image is removed from the subset of images.

13 . The method of claim 11 , further comprising determining a plurality of images of the subset of images that are related based on motion sensor data associated with each image of the subset of images, wherein an image is removed from the subset of images in response to a correlation between its motion sensor data and the motion sensor data of a different image not having a correlation above a threshold correlation.

14 . The method of claim 13 , wherein the motion sensor data comprises data generated by a sensor at a time that an image is captured, the sensor being selected from the group consisting of an accelerometer and an orientation sensor.

15 . The method of claim 11 , further comprising determining a plurality of images of the subset of images that are related based on location data associated with each image of the subset of images, wherein an image is removed from the subset of images in response to a distance between its location and a location of a different image being greater than a threshold distance.

16 . The method of claim 11 , further comprising code that deletes images that are in the compressed subset of images from the set of images.

17 . A program product comprising a computer readable storage medium that stores code executable by a processor, the executable code comprising code to perform:
receiving a set of images captured using a camera; determining a subset of the set of images based on a timestamp associated with each image of the set of images, the subset of images comprising a plurality of images having a timestamp within a predefined time range; and compressing the subset of images such that the compressed subset of images uses less storage space than the subset of image.

18 . The program product of claim 17 , the code further determining a plurality of images of the subset of images that are related based on one or more features of the images, wherein an image not comprising substantially similar features as a different image is removed from the subset of images.

19 . The program product of claim 17 , the code further determining a plurality of images of the subset of images that are related based on motion sensor data associated with each image of the subset of images, wherein an image is removed from the subset of images in response to a correlation between its motion sensor data and the motion sensor data of a different image not having a correlation above a threshold correlation.

20 . The program product of claim 17 , the code further determining a plurality of images of the subset of images that are related based on location data associated with each image of the subset of images, wherein an image is removed from the subset of images in response to a distance between its location and a location of a different image being greater than a threshold distance.

Assignees

• Lenovo Singapore Pte Ltd

Inventors

• Li Scott Wentao
• Gonzalez Marco Alberto
• Zaitsev Grigori

Classifications

• H04N1/215 Primary

  Recording a sequence of still pictures, e.g. burst mode · CPC title

• H04N19/17

  the unit being an image region, e.g. an object · CPC title

• H04N19/426

  using memory downsizing methods · CPC title

• H04N19/179

  the unit being a scene or a shot · CPC title

• H04N19/119 Primary

  Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks · CPC title