Determining source lane of moving item merging into destination lane

Patent metadata

Field	Value
Publication number	US-9503706-B2
Application number	US-201314022488-A
Country	US
Kind code	B2
Filing date	Sep 10, 2013
Priority date	Sep 10, 2013
Publication date	Nov 22, 2016
Grant date	Nov 22, 2016

Abstract

Methods and devices acquire images using a stereo camera or camera network aimed at a first location. The first location comprises multiple parallel primary lanes merging into a reduced number of at least one secondary lane, and moving items within the primary lanes initiate transactions while in the primary lanes and complete the transactions while in the secondary lane. Such methods and devices calculate distances of the moving items from the camera to identify in which of the primary lanes each of the moving items was located before merging into the secondary lane. These methods and devices then order the transactions in a merge order corresponding to a sequence in which the moving items entered the secondary lane from the primary lanes. Also, the methods and devices output the transactions in the merge.

First claim

What is claimed is:

1. An apparatus comprising:
a camera network comprising at least two imaging devices aimed at a first location, said imaging devices having field of views that are fixed, overlap said first location, and are positioned to obtain images of said first location from different angles to provide a stereo view of said first location, said first location comprising multiple parallel primary lanes merging into a reduced number of at least one secondary lane, and moving items within said primary lanes initiating transactions while in said primary lanes and completing said transactions while in said secondary lane;
a processor operatively connected to said camera network, said processor calculating distances of said moving items from said camera network based on differences between said images of each of said moving items obtained from said different angles to identify in which of said primary lanes each of said moving items was located before merging into said secondary lane, and said processor changes a transaction order by ordering said transactions in a merge order corresponding to a sequence in which said moving items entered said secondary lane from said primary lanes; and
an interface operatively connected to said processor, said interface outputting said transactions in said merge order.

2. The apparatus according to claim 1 , said processor determining said sequence in which said moving items entered said secondary lane by detecting a relative position and relative distance of said moving items as said moving items pass said first location.

3. The apparatus according to claim 1 , said processor calculating said distances of said moving items from a reference device of said imaging devices in said camera network by creating temporal depth profiles for each of said moving items that pass said first location.

4. The apparatus according to claim 1 , said processor developing initial signature profile of said moving items comprising at least one of color, shape, height, and width of said moving items as said moving items pass said first location,
said apparatus further comprising a second camera at a second location of said secondary lane adjacent where said moving items complete said transactions,
said processor developing confirmation signature profile of said moving items comprising said at least one of color, shape, height, and width of said moving items as said moving items pass said second location,
said processor confirming said merge order before said interface outputs said transactions based on said confirmation signature profile matching said initial signature profile, and
said processor changing said merge order before said interface outputs said transactions based on said confirmation signature profile not matching said initial signature profile.

5. The apparatus according to claim 1 , said processor calculating said distances when at least a portion of said moving items are within said first location.

6. The apparatus according to claim 1 , said processor detecting a presence of said items within said first location based on at least one of motion detection and vision-based object recognition.

7. An apparatus comprising:
an optical stereo camera comprising multiple cameras aimed at a first location, said multiple cameras having field of views that are fixed, overlap said first location and are positioned to obtain images of said first location from different angles to provide a stereo view of said first location, said first location comprising multiple parallel primary lanes merging into a reduced number of at least one secondary lane, and moving items within said primary lanes initiating transactions while in said primary lanes and completing said transactions while in said secondary lane;
a processor operatively connected to said stereo camera, said processor calculating distances of said moving items from said stereo camera based on differences between images of each of said moving items obtained by said multiple cameras from said different angles to identify in which of said primary lanes each of said moving items was located before merging into said secondary lane, and said processor changes a transaction order by ordering said transactions in a merge order corresponding to a sequence in which said moving items entered said secondary lane from said primary lanes; and
an interface operatively connected to said processor, said interface outputting said transactions in said merge order.

8. The apparatus according to claim 7 , said processor determining said sequence in which said moving items entered said secondary lane by detecting a relative position and relative distance of said moving items as said moving items pass said first location.

9. The apparatus according to claim 7 , said processor calculating said distances of said moving items from said stereo camera by creating temporal depth profiles for each of said moving items that pass said first location.

10. The apparatus according to claim 7 , said processor developing initial signature profile of said moving items comprising at least one of color, shape, height, and width of said moving items as said moving items pass said first location,
said apparatus further comprising a second stereo camera at a second location of said secondary lane adjacent where said moving items complete said transactions,
said processor developing confirmation signature profile of said moving items comprising said at least one of color, shape, height, and width of said moving items as said moving items pass said second location,
said processor confirming said merge order before said interface outputs said transactions based on said confirmation signature profile matching said initial signature profile, and
said processor changing said merge order before said interface outputs said transactions based on said confirmation signature profile not matching said initial signature profile.

11. The apparatus according to claim 7 , said processor calculating said distances when at least a portion of said moving items are within said first location.

12. The apparatus according to claim 7 , said processor detecting a presence of said items within said first location based on at least one of motion detection and vision-based object recognition.

13. An apparatus comprising:
an optical stereo camera comprising multiple cameras aimed at a first location, said multiple cameras having field of views that are fixed, overlap said first location and are positioned to obtain images of said first location from different angles to provide a stereo view of said first location, said first location comprising a horizontal surface having multiple parallel primary lanes merging into a reduced number of at least one secondary lane, said stereo camera being aimed in a horizontal direction parallel to said horizontal surface, and moving items within said primary lanes initiating transactions while in said primary lanes and completing said transactions while in said secondary lane;
a processor operatively connected to said stereo camera, said processor calculating distances of said moving items from said stereo camera in said horizontal direction based on differences between images of each of said moving items obtained by said multiple cameras from said different angles to identify in which of said primary lanes each of said moving items was located before merging into said secondary lane, and said processor changes a transaction order by ordering said transactions in a merge order corresponding to a sequence in which said moving items entered said secondary lane from said primary lanes; and
an interface operatively connect

Assignees

• Xerox Corp

Inventors

• Loce Robert P
• Wu Wencheng
• Wade Thomas F
• Hann Daniel S
• Paul Peter
• Burry Aaron M

Classifications

• G06T2207/30256

  Lane; Road marking · CPC title

• G06T7/60

  Analysis of geometric attributes · CPC title

• G06T7/00 Primary

  Image analysis · CPC title

• H04N7/181

  for receiving images from a plurality of remote sources · CPC title

• G06T7/285

  using a sequence of stereo image pairs · CPC title