# Patent

## Title
Preview image acquisition user interface for linear panoramic image stitching

## Abstract

A system and method that allows the capture of a series of images to create a single linear panoramic image is disclosed. The method includes capturing an image, dynamically comparing a previously captured image with a preview image on a display of a capture device until a predetermined overlap threshold is satisfied, generating a user interface to provide feedback on the display of the capture device to guide a movement of the capture device, and capturing the preview image with enough overlap with the previously captured image with little to no tilt for creating a linear panorama.

## Background
CROSS REFERENCE TO RELATED APPLICATIONS
This application is a continuation of and claims priority to U.S. application Ser. No. 14/791,376, filed Jul. 3, 2015, titled “Preview Image Acquisition User Interface for Linear Panoramic Image Stitching,” which claims priority, under 35 U.S.C. §119, to U.S. Provisional Patent Application No. 62/105,189, filed Jan. 19, 2015 entitled “Image Acquisition User Interface for Linear Panoramic Image Stitching,” and to U.S. Provisional Patent Application No. 62/127,750, filed Mar. 3, 2015 entitled “Image Acquisition User Interface for Linear Panoramic Image Stitching,” which are incorporated by reference in their entirety.


BACKGROUND
Field of the Invention
The specification generally relates to providing a user interface for guiding the user to capture a series of images to create a single linear panoramic image. In particular, the specification relates to a system and method for generating one or more user interface elements that provide instantaneous feedback to guide the user in capturing the series of images to create the single linear panoramic image.
Description of the Background Art
A planogram is a visual representation of products in a retail environment. For example, a planogram may describe where in the retail environment and in what quantity products should be located. Such planograms are known to be effective tools for increasing sales, managing inventory and otherwise ensuring that the desired quantity and sizes of an item are placed to optimize profits or other parameters. However, presentation and maintenance of adequate levels of stock on shelves, racks and display stands is a labor-intensive effort, thereby making enforcement of planograms difficult. While the location and quantity of products in retail stores can be manually tracked by a user, attempts are being made to automatically recognize the products and automatically or semi-automatically obtain information about the state of products.
Previous attempts at recognizing products have deficiencies. For example, one method to achieve the goal of recognizing multiple products from multiple images is through image stitching. Unfortunately, existing image stitching techniques can lead to artifacts and can interfere with the optimal operation of recognition.
SUMMARY
The techniques introduced herein overcome the deficiencies and limitations of the prior art, at least in part, with a system and method for capturing a series of images to create a linear panorama. In one embodiment, the system includes an image recognition application. The image recognition application is configured to receive an image of a portion of an object of interest from a capture device and to determine the features of the image. The image recognition application is further configured to generate a user interface including a current preview image of the object of interest on a display of the capture device and to compare dynamically the features of the image with the current preview image of the object of interest on the display of the capture device to determine overlap. The image recognition application is further configured to update the user interface to include a first visually distinct indicator to guide a movement of the capture device to produce the overlap and to determine whether the overlap between the image and the current preview image satisfies a predetermined overlap threshold. The image recognition application is further configured to capture a next image of the portion of the object of interest using the capture device based on the overlap satisfying the predetermined overlap threshold.
Other aspects include corresponding methods, systems, apparatuses, and computer program products for these and other innovative aspects.
The features and advantages described herein are not all-inclusive and many additional features and advantages will be apparent to one of ordinary skill in the art in view of the figures and description. Moreover, it should be noted that the language used in the specification has been principally selected for readability and instructional purposes and not to limit the scope of the techniques described.



BRIEF DESCRIPTION OF THE DRAWINGS
The techniques introduced herein are illustrated by way of example, and not by way of limitation in the figures of the accompanying drawings in which like reference numerals are used to refer to similar elements.
FIG. 1 is a high-level block diagram illustrating one embodiment of a system for capturing a series of images to create a linear panorama.
FIG. 2 is a block diagram illustrating one embodiment of a computing device including an image recognition application.
FIG. 3 is a flow diagram illustrating one embodiment of a method for capturing a series of images of an object of interest under a guidance of direction for a single linear panoramic image.
FIGS. 4A-4B are flow diagrams illustrating one embodiment of a method for capturing a series of images of an object of interest in a directionally guided pattern for generating a single linear panoramic image.
FIGS. 5A-5B are flow diagrams illustrating another embodiment of a method for capturing a series of images of an object of interest in a directionally guided pattern for generating a single linear panoramic image.
FIGS. 6A-6B are flow diagrams illustrating one embodiment of a method for realigning the current preview image with a previously captured image of an object of interest.
FIG. 7A is a graphical representation of an embodiment of a user interface for capturing an image of a shelf.
FIG. 7B is a graphical representation of another embodiment of the user interface for capturing an image of a shelf.
FIG. 8 is a graphical representation of one embodiment of an overlap between images captured of an object of interest.
FIG. 9 is a graphical representation of one embodiment of the image matching process for generating the visually distinct indicator for overlap
FIGS. 10A-10D are graphical representations of embodiments of the user interface displaying a visually distinct indicator for overlap when the client device moves in a left-to-right direction.
FIGS. 11A-11D are graphical representations of embodiments of the user interface displaying a visually distinct indicator for overlap when the client device moves in a bottom-to-top direction.
FIGS. 12A-12C are graphical representations of embodiments of the user interface displaying a visually distinct indicator for tilt when the client device is rolling about the Z axis.
FIGS. 13A-13C are graphical representations of embodiments of the user interface displaying a visually distinct indicator for tilt when the client device is pitching about the X axis.
FIGS. 14A-14B are graphical representations of embodiments of the user interface displaying visually distinct indicator for tilt when the client device is tilting in both X and Z axes.
FIG. 15 is a graphical representation of one embodiment of the realignment process for generating the visually distinct indicator for realignment.
FIGS. 16A-16D are graphical representations of embodiments of the user interface displaying realigning current preview image displayed on a client device with a previously captured image.
FIGS. 17A-17F are graphical representations illustrating another set of embodiments of the user interface displaying realigning current preview image displayed on a client device with a previously captured image.
FIG. 18 is a graphical representation of one embodiment of the serpentine scan pattern of image capture.
FIG. 19 is a graphical representation of one embodiment of constructing a mosaic preview using images of a shelving unit.
FIGS. 20A-201 are graphical representations of embodiments of the user interface displaying visually distinct indicator for direction of movement of the client device.
FIG. 21 is a graphical representation of another embodiment of the user interface displaying visually distinct indicator for direction of movement of the client device.
FIGS. 22A-22B are graphical representation of embodiments of the user interface previewing the set of captured images in a mosaic.



DETAILED DESCRIPTION
FIG. 1 is a high-level block diagram illustrating one embodiment of a system 100 for capturing a series of images to create a linear panorama. The illustrated system 100 may have one or more client devices 115a . . . 115n that can be accessed by users and a recognition server 101. In FIG. 1 and the remaining figures, a letter after a reference number, e.g., “115a,” represents a reference to the element having that particular reference number. A reference number in the text without a following letter, e.g., “115,” represents a general reference to instances of the element bearing that reference number. In the illustrated embodiment, these entities of the system 100 are communicatively coupled via a network 105.
The network 105 can be a conventional type, wired or wireless, and may have numerous different configurations including a star configuration, token ring configuration or other configurations. Furthermore, the network 105 may include a local area network (LAN), a wide area network (WAN) (e.g., the Internet), and/or other interconnected data paths across which multiple devices may communicate. In some embodiments, the network 105 may be a peer-to-peer network. The network 105 may also be coupled to or include portions of a telecommunications network for sending data in a variety of different communication protocols. In some embodiments, the network 105 may include Bluetooth communication networks or a cellular communications network for sending and receiving data including via short messaging service (SMS), multimedia messaging service (MMS), hypertext transfer protocol (HTTP), direct data connection, WAP, email, etc. Although FIG. 1 illustrates one network 105 coupled to the client devices 115 and the recognition server 101, in practice one or more networks 105 can be connected to these entities.
In some embodiments, the system 100 includes a recognition server 101 coupled to the network 105. In some embodiments, the recognition server 101 may be either a hardware server, a software server, or a combination of software and hardware. The recognition server 101 may be, or may be implemented by, a computing device including a processor, a memory, applications, a database, and network communication capabilities. In the example of FIG. 1, the components of the recognition server 101 are configured to implement an image recognition application 103a described in more detail below. In one embodiment, the recognition server 101 provides services to a consumer packaged goods firm for identifying products on shelves, racks, or displays. While the examples herein describe recognition of products in an image of shelves, such as a retail display, it should be understood that the image may include any arrangement of organized objects. For example, the image may be of a warehouse, stockroom, store room, cabinet, etc. Similarly, the objects, in addition to retail products, may be tools, parts used in manufacturing, construction or maintenance, medicines, first aid supplies, emergency or safety equipment, etc.
In some embodiments, the recognition server 101 sends and receives data to and from other entities of the system 100 via the network 105. For example, the recognition server 101 sends and receives data including images to and from the client device 115. The images received by the recognition server 101 can include an image captured by the client device 115, an image copied from a web site or an email, or an image from any other source. Although only a single recognition server 101 is shown in FIG. 1, it should be understood that there may be any number of recognition servers 101 or a server cluster. The recognition server 101 also includes a data storage 243, which is described below in more detail with reference to FIG. 2.
The client device 115 may be a computing device that includes a memory, a processor and a camera, for example a laptop computer, a desktop computer, a tablet computer, a mobile telephone, a smartphone, a personal digital assistant (PDA), a mobile email device, a webcam, a user wearable computing device or any other electronic device capable of accessing a network 105. The client device 115 provides general graphics and multimedia processing for any type of application. For example, the client device 115 may include a graphics processor unit (GPU) for handling graphics and multimedia processing. The client device 115 includes a display for viewing information provided by the recognition server 101. While FIG. 1 illustrates two client devices 115a and 115n, the disclosure applies to a system architecture having one or more client devices 115.
The client device 115 is adapted to send and receive data to and from the recognition server 101. For example, the client device 115 sends a query image to the recognition server 101 and the recognition server 101 provides data in JavaScript Object Notation (JSON) format about one or more objects recognized in the query image to the client device 115. The client device 115 may support use of graphical application program interface (API) such as Metal on Apple iOSTM or RenderScript on AndroidTM for determination of feature location and feature descriptors on the client device 115.
The image recognition application 103 may include software and/or logic to provide the functionality for capturing a series of images to create a linear panorama. In some embodiments, the image recognition application 103 can be implemented using programmable or specialized hardware, such as a field-programmable gate array (FPGA) or an application-specific integrated circuit (ASIC). In some embodiments, the image recognition application 103 can be implemented using a combination of hardware and software. In other embodiments, the image recognition application 103 may be stored and executed on a combination of the client devices 115 and the recognition server 101, or by any one of the client devices 115 or recognition server 101.
In some embodiments, the image recognition application 103b may be a thin-client application with some functionality executed on the client device 115 and additional functionality executed on the recognition server 101 by image recognition application 103a. For example, the image recognition application 103b on the client device 115 could include software and/or logic for capturing the image, transmitting the image to the recognition server 101, and displaying image recognition results. In another example, the image recognition application 103a on the recognition server 101 could include software and/or logic for receiving the image, stitching the image to a mosaic view based on sufficient overlap with a previously received image and generating image recognition results. The image recognition application 103a or 103b may include further functionality described herein, such as, processing the image and performing feature identification.
In some embodiments, the image recognition application 103 receives an image of a portion of an object of interest from a capture device. The image recognition application 103 determines features of the image. The image recognition application 103 generates a user interface including a current preview image of the object of interest on a display of the capture device. The image recognition application 103 dynamically compares the features of the image with the current preview image of the object of interest to determine overlap. The image recognition application 103 updates the user interface to include a visually distinct indicator to guide a movement of the capture device to produce the desired or prescribed overlap and alignment between the images. The image recognition application 103 determines whether the overlap between the image and the current preview image satisfies a predetermined overlap and alignment thresholds. For example, an overlap threshold can be set at 60 percent between images to be stitched together to create a linear panorama. The image recognition application 103 captures the preview image of the portion of the object of interest based on the overlap satisfying the predetermined overlap threshold. The operation of the image recognition application 103 and the functions listed above are described below in more detail below with reference to FIGS. 3-15.
FIG. 2 is a block diagram illustrating one embodiment of a computing device 200 including an image recognition application 103. The computing device 200 may also include a processor 235, a memory 237, an optional display device 239, a communication unit 241, data storage 243, optional orientation sensors 245 and an optional capture device 247 according to some examples. The components of the computing device 200 are communicatively coupled by a bus 220. The bus 220 may represent one or more buses including an industry standard architecture (ISA) bus, a peripheral component interconnect (PCI) bus, a universal serial bus (USB), or some other bus known in the art to provide similar functionality. In some embodiments, the computing device 200 may be the client device 115, the recognition server 101, or a combination of the client device 115 and the recognition server 101. In such embodiments where the computing device 200 is the client device 115 or the recognition server 101, it should be understood that the client device 115, and the recognition server 101 may include other components described above but not shown in FIG. 2.
The processor 235 may execute software instructions by performing various input/output, logical, and/or mathematical operations. The processor 235 may have various computing architectures to process data signals including, for example, a complex instruction set computer (CISC) architecture, a reduced instruction set computer (RISC) architecture, and/or an architecture implementing a combination of instruction sets. The processor 235 may be physical and/or virtual, and may include a single processing unit or a plurality of processing units and/or cores. In some implementations, the processor 235 may be capable of generating and providing electronic display signals to a display device, supporting the display of images, capturing and transmitting images, performing complex tasks including various types of feature extraction and sampling, etc. In some implementations, the processor 235 may be coupled to the memory 237 via the bus 220 to access data and instructions therefrom and store data therein. The bus 220 may couple the processor 235 to the other components of the computing device 200 including, for example, the memory 237, the communication unit 241, the image recognition application 103, and the data storage 243. It will be apparent to one skilled in the art that other processors, operating systems, sensors, displays and physical configurations are possible.
The memory 237 may store and provide access to data for the other components of the computing device 200. The memory 237 may be included in a single computing device or distributed among a plurality of computing devices as discussed elsewhere herein. In some implementations, the memory 237 may store instructions and/or data that may be executed by the processor 235. The instructions and/or data may include code for performing the techniques described herein. For example, in one embodiment, the memory 237 may store the image recognition application 103. The memory 237 is also capable of storing other instructions and data, including, for example, an operating system, hardware drivers, other software applications, databases, etc. The memory 237 may be coupled to the bus 220 for communication with the processor 235 and the other components of the computing device 200.
The memory 237 may include one or more non-transitory computer-usable (e.g., readable, writeable) device, a static random access memory (SRAM) device, an embedded memory device, a discrete memory device (e.g., a PROM, FPROM, ROM), a hard disk drive, an optical disk drive (CD, DVD, Blu-RayTM, etc.) mediums, which can be any tangible apparatus or device that can contain, store, communicate, or transport instructions, data, computer programs, software, code, routines, etc., for processing by or in connection with the processor 235. In some implementations, the memory 237 may include one or more of volatile memory and non-volatile memory. For example, the memory 237 may include, but is not limited to, one or more of a dynamic random access memory (DRAM) device, a static random access memory (SRAM) device, an embedded memory device, a discrete memory device (e.g., a PROM, FPROM, ROM), a hard disk drive, an optical disk drive (CD, DVD, Blu-RayTM, etc.). It should be understood that the memory 237 may be a single device or may include multiple types of devices and configurations.
The display device 239 is a liquid crystal display (LCD), light emitting diode (LED) or any other similarly equipped display device, screen or monitor. The display device 239 represents any device equipped to display user interfaces, electronic images and data as described herein. In different embodiments, the display is binary (only two different values for pixels), monochrome (multiple shades of one color), or allows multiple colors and shades. The display device 239 is coupled to the bus 220 for communication with the processor 235 and the other components of the computing device 200. It should be noted that the display device 239 is shown in FIG. 2 with dashed lines to indicate it is optional. For example, where the computing device 200 is the recognition server 101, the display device 239 is not part of the system, where the computing device 200 is the client device 115, the display device 239 is included and is used to display the user interfaces described below with reference to FIGS. 7A, 7B, 9A-15B, 17A-171, 18 and 22A-22F.
The communication unit 241 is hardware for receiving and transmitting data by linking the processor 235 to the network 105 and other processing systems. The communication unit 241 receives data such as requests from the client device 115 and transmits the requests to the controller 201, for example a request to process an image. The communication unit 241 also transmits information including recognition results to the client device 115 for display, for example, in response to processing the image. The communication unit 241 is coupled to the bus 220. In one embodiment, the communication unit 241 may include a port for direct physical connection to the client device 115 or to another communication channel. For example, the communication unit 241 may include an RJ45 port or similar port for wired communication with the client device 115. In another embodiment, the communication unit 241 may include a wireless transceiver (not shown) for exchanging data with the client device 115 or any other communication channel using one or more wireless communication methods, such as IEEE 802.11, IEEE 802.16, Bluetooth® or another suitable wireless communication method.
In yet another embodiment, the communication unit 241 may include a cellular communications transceiver for sending and receiving data over a cellular communications network such as via short messaging service (SMS), multimedia messaging service (MMS), hypertext transfer protocol (HTTP), direct data connection, WAP, e-mail or another suitable type of electronic communication. In still another embodiment, the communication unit 241 may include a wired port and a wireless transceiver. The communication unit 241 also provides other conventional connections to the network 105 for distribution of files and/or media objects using standard network protocols such as TCP/IP, HTTP, HTTPS and SMTP as will be understood to those skilled in the art.
The data storage 243 is a non-transitory memory that stores data for providing the functionality described herein. The data storage 243 may be a dynamic random access memory (DRAM) device, a static random access memory (SRAM) device, flash memory or some other memory devices. In some embodiments, the data storage 243 also may include a non-volatile memory or similar permanent storage device and media including a hard disk drive, a floppy disk drive, a CD-ROM device, a DVD-ROM device, a DVD-RAM device, a DVD-RW device, a flash memory device, or some other mass storage device for storing information on a more permanent basis.
In the illustrated embodiment, the data storage 243 is communicatively coupled to the bus 220. The data storage 243 stores data for analyzing a received image and results of the analysis and other functionality as described herein. For example, the data storage 243 may store an image overlap threshold for capturing optimal overlapping images. The data storage 243 may similarly store a captured image and the set of features determined for the captured image. Additionally, the data storage 243 may store a stitched linear panoramic image. The data stored in the data storage 243 is described below in more detail.
The orientation sensors 245 may be hardware-based or software-based, or a combination of hardware and software for determining position or motion of the computing device 200. In some embodiments, the orientation sensors 245 may include an accelerometer, a gyroscope, a proximity sensor, a geomagnetic field sensor, etc. In different embodiments, the orientation sensors 245 may provide acceleration force data for the three coordinate axes, rate of rotation data for the three coordinate axes (e.g., yaw, pitch and roll values), proximity data indicating a distance of an object, etc. It should be noted that the orientation sensors 245 are shown in FIG. 2 with dashed lines to indicate it is optional. For example, where the computing device 200 is the recognition server 101, the orientation sensors 245 are not part of the system, where the computing device 200 is the client device 115, the orientation sensors 245 are included and are used to provide sensor information for various motion or position determination events of the client device 200 described herein.
The capture device 247 may be operable to capture an image or data digitally of an object of interest. For example, the capture device 247 may be a high definition (HD) camera, a regular 2D camera, a multi-spectral camera, a structured light 3D camera, a time-of-flight 3D camera, a stereo camera, a standard smartphone camera or a wearable computing device. The capture device 247 is coupled to the bus to provide the images and other processed metadata to the processor 235, the memory 237 or the data storage 243. It should be noted that the capture device 247 is shown in FIG. 2 with dashed lines to indicate it is optional. For example, where the computing device 200 is the recognition server 101, the capture device 247 is not part of the system, where the computing device 200 is the client device 115, the capture device 247 is included and is used to provide images and other metadata information described below with reference to FIGS. 7A, 7B, 9A-15B, 17A-171, 18 and 22A-22F.
In some embodiments, the image recognition application 103 may include a controller 201, a feature extraction module 203, an alignment module 205, a user guidance module 207, a stitching module 209 and a user interface module 211. The components of the image recognition application 103 are communicatively coupled via the bus 220.
The controller 201 may include software and/or logic to control the operation of the other components of the image recognition application 103. The controller 201 controls the other components of the image recognition application 103 to perform the methods described below with reference to FIGS. 3-6. The controller 201 may also include software and/or logic to provide the functionality for handling communications between the image recognition application 103 and other components of the computing device 200 as well as between the components of the image recognition application 103. In some embodiments, the controller 201 can be implemented using programmable or specialized hardware including a field-programmable gate array (FPGA) or an application-specific integrated circuit (ASIC). In some embodiments, the controller 201 can be implemented using a combination of hardware and software executable by processor 235. In some embodiments, the controller 201 is a set of instructions executable by the processor 235. In some implementations, the controller 201 is stored in the memory 237 and is accessible and executable by the processor 235. In some implementations, the controller 201 is adapted for cooperation and communication with the processor 235, the memory 237 and other components of the image recognition application 103 via the bus 220.
In some embodiments, the controller 201 sends and receives data, via the communication unit 241, to and from one or more of the client device 115 and the recognition server 101. For example, the controller 201 receives, via the communication unit 241, an image from a client device 115 operated by a user and sends the image to the feature extraction module 203. In another example, the controller 201 receives data for providing a graphical user interface to a user from the user interface module 211 and sends the data to a client device 115, causing the client device 115 to present the user interface to the user.
In some embodiments, the controller 201 receives data from other components of the image recognition application 103 and stores the data in the data storage 243. For example, the controller 201 receives data including features identified for an image from the feature extraction module 203 and stores the data in the data storage 243. In other embodiments, the controller 201 retrieves data from the data storage 243 and sends the data to other components of the image recognition application 103. For example, the controller 201 retrieves data including an overlap threshold from the data storage 243 and sends the retrieved data to the alignment module 205.
The feature extraction module 203 may include software and/or logic to provide the functionality for receiving an image of an object of interest from the client device 115 and determining features for the image. In some embodiments, the feature extraction module 203 can be implemented using programmable or specialized hardware including a field-programmable gate array (FPGA) or an application-specific integrated circuit (ASIC). In some embodiments, the feature extraction module 203 can be implemented using a combination of hardware and software executable by processor 235. In some embodiments, the feature extraction module 203 is a set of instructions executable by the processor 235. In some implementations, the feature extraction module 203 is stored in the memory 237 and is accessible and executable by the processor 235. In some implementations, the feature extraction module 203 is adapted for cooperation and communication with the processor 235, the memory 237 and other components of the image recognition application 103 via the bus 220.
In some embodiments, the feature extraction module 203 receives an image and determine features for the image. In some embodiments, the feature extraction module 203 receives a preview image of an object of interest from the alignment module 205 and determines a set of features for the image. For example, the feature extraction module 203 may determine a location, an orientation, and an image descriptor for each feature identified in the image. In some embodiments, the feature extraction module 203 uses corner detection algorithms such as, Shi-Tomasi corner detection algorithm, Harris and Stephens corner detection algorithm, etc., for determining feature location. In some embodiments, the feature extraction module 203 uses Binary Robust Independent Elementary Features (BRIEF) descriptor approach for determining efficient image feature descriptors. In some embodiments, the feature extraction module 203 sends the set of features for the images to the alignment module 205. In other embodiments, the feature extraction module 203 identifies the image as a reference image and stores the set of features in the data storage 243.
The alignment module 205 may include software and/or logic to provide the functionality for receiving a preview image of an object of interest from the client device 115 for realignment with a reference image, instructing the user interface module 211 to generate a user interface including the preview image and/or dynamically comparing features of the reference image and a preview image of an object of interest. In some embodiments, the alignment module 205 can be implemented using programmable or specialized hardware including a field-programmable gate array (FPGA) or an application-specific integrated circuit (ASIC). In some embodiments, the alignment module 205 can be implemented using a combination of hardware and software executable by processor 235. In some embodiments, the alignment module 205 is a set of instructions executable by the processor 235. In some implementations, the alignment module 205 is stored in the memory 237 and is accessible and executable by the processor 235. In some implementations, the alignment module 205 is adapted for cooperation and communication with the processor 235, the memory 237 and other components of the image recognition application 103 via the bus 220.
In some embodiments, the alignment module 205 continuously receives preview images of an object of interest sampled by the capture device 247 and sends the preview images to the feature extraction module 203. In other embodiments, the alignment module 205 instructs the user interface module 211 to generate a user interface for displaying the preview image on a display of the client device 115. In some embodiments, the alignment module 205 may receive a user selection for realignment of images on the client device 115. In some embodiments, the alignment module 205 receives features for the preview images from the feature extraction module 203 and dynamically compares the features of the reference image against the features of the preview images. In some embodiments, the alignment module 205 determines an overlap between images and instructs the user interface module 211 for generating visually distinct indicators on a user interface for guiding a movement of the client device 115 to produce a desired overlap. In other embodiments, the alignment module 205 determines whether the overlap satisfies a predetermined overlap threshold and sends instructions to the feature extraction module 203 to set the preview image as the reference image based on the predetermined overlap threshold being satisfied.
The user guidance module 207 may include software and/or ogic to provide the functionality for guiding a movement of the client device 115 in a direction, guiding an orientation of the client device 115 in an axis of orientation and providing progress information through visually distinct indicators. In some embodiments, the user guidance module 207 can be implemented using programmable or specialized hardware including a field-programmable gate array (FPGA) or an application-specific integrated circuit (ASIC). In some embodiments, the user guidance module 207 can be implemented using a combination of hardware and software executable by processor 235. In some embodiments, the user guidance module 207 is a set of instructions executable by the processor 235. In some implementations, the user guidance module 207 is stored in the memory 237 and is accessible and executable by the processor 235. In some implementations, the user guidance module 207 is adapted for cooperation and communication with the processor 235, the memory 237 and other components of the image recognition application 103 via the bus 220.
In some embodiments, the user guidance module 207 receives gyroscope sensor information from the orientation sensors 245 of the client device 115. In some embodiments, the user guidance module 207 determines whether the client device 115 is tilting in one of the three axes of orientation based on the gyroscope sensor information. In other embodiments, the user guidance module 207 sends instructions to the user interface module 211 for generating visually distinct indicators on a user interface for guiding an orientation of the client device 115 to nullify the tilt. In some embodiments, the user guidance module 207 receives a selection of a pattern of image capture for receiving images of an object of interest from a client device 115. In some embodiments, the user guidance module 207 sends instructions to the user interface module 211 for generating visually distinct indicators for directional movement of the client device based on the selected pattern of image capture. In other embodiments, the user guidance module 207 sends instructions to the user interface module 211 for generating a mosaic preview of images received for an object of interest on the user interface.
The stitching module 209 may include software and/or logic to provide the functionality for stitching a series of images into a single linear panoramic image. In some embodiments, the stitching module 209 can be implemented using programmable or specialized hardware including a field-programmable gate array (FPGA) or an application-specific integrated circuit (ASIC). In some embodiments, the stitching module 209 can be implemented using a combination of hardware and software executable by processor 235. In some embodiments, the stitching module 209 is a set of instructions executable by the processor 235. In some implementations, the stitching module 209 is stored in the memory 237 and is accessible and executable by the processor 235. In some implementations, the stitching module 209 is adapted for cooperation and communication with the processor 235, the memory 237 and other components of the image recognition application 103 via the bus 220.
In some embodiments, the stitching module 209 receives the reference images of the object of interest from the feature extraction module 203. In some embodiments, the stitching module 209 receives overlap information between the images being processed by the alignment module 205. In some embodiments, where the computing device 200 is the client device 115, the stitching module 209 of the image recognition application 103 sends the reference images of the object of interest, overlap information and other metadata information to the recognition server 101 for generating a single linear panoramic image. In some embodiments, where the computing device 200 is the recognition server 101, the stitching module 209 of the image recognition application 103 generates the single linear panoramic image using the reference images of the object of interest, overlap information and other metadata information. In other embodiments, the stitching module 209 receives the linear panoramic image, stores the linear panoramic image in the data storage 243 and instructs the user interface module 211 to generate a user interface for displaying the linear panoramic image.
The user interface module 211 may include software and/or logic for providing user interfaces to a user. In some embodiments, the user interface module 211 can be implemented using programmable or specialized hardware including a field-programmable gate array (FPGA) or an application-specific integrated circuit (ASIC). In some embodiments, the user interface module 211 can be implemented using a combination of hardware and software executable by processor 235. In some embodiments, the user interface module 211 is a set of instructions executable by the processor 235. In some implementations, the user interface module 211 is stored in the memory 237 and is accessible and executable by the processor 235. In some implementations, the user interface module 211 is adapted for cooperation and communication with the processor 235, the memory 237 and other components of the image recognition application 103 via the bus 220.
In some embodiments, the user interface module 211 receives instructions from the alignment module 205 to generate a graphical user interface that instructs the user on how to move the client device 115 to capture a next image that has a good overlap with the previously captured image. In some embodiments, the user interface module 211 receives instructions from the user guidance module 207 to generate a graphical user interface that guides the user to capture an overlapping image with little to no tilt in any of the axes of orientations (e.g., X, Y, or Z axis). In other embodiments, the user interface module 211 sends graphical user interface data to an application (e.g., a browser) in the client device 115 via the communication unit 241 causing the application to display the data as a graphical user interface.
Methods
FIG. 3 is a flow diagram illustrating one embodiment of a method 300 for capturing a series of images of an object of interest under guidance of direction for a single linear panoramic image. At 302, the feature extraction module 203 receives an image of a portion of an object of interest from a client device 115 for serving as a reference image. For example, the image can be an image of a shelf, a region, an artwork, a landmark, a scenic location, outer space, etc. The image is processed and assuming it satisfies the criteria (location, orientation and alignment) for being the first image in the series of images needed to form the single linear panoramic image, it is identified as the reference image. At 304, the alignment module 205 determines whether there are preview images being sampled by the client device 115. If the preview images are being sampled, at 306, the alignment module 205 receives a preview image of another portion of the object of interest from the client device 115. At 308, the user interface module 211 generates a user interface including a visually distinct indicator overlaid upon the preview image, the visually distinct indicator identifying a direction for guiding a movement of the client device. For example, the direction of movement can be in a north, south, east, or west direction. At 310, the user interface module 211 adds to the user interface a progressively growing mosaic preview, the mosaic preview including a thumbnail representation of the reference image. At 312, the alignment module 205 compares dynamically the reference image with the preview image to determine whether an overlap being detected between the reference image and the preview image satisfies a predetermined overlap threshold. For example, the predetermined overlap threshold can be set at 60 percent. At 314, the alignment module 205 checks whether the overlap threshold is satisfied. If the overlap threshold is satisfied, at 316, the feature extraction module 203 sets the preview image to be the reference image and the method 300 repeats the process from step 304. If the overlap threshold is not satisfied, the method 300 repeats the process from step 304. More images are received as preview images on the display of the capture device and the user interface is continuously updated until a preview image with sufficient overlap with the reference image is determined. If the preview images are not being sampled by the client device 115, then at 318, the stitching module 209 sends the images of the portion of the object of interest to generate a single linear panoramic image. In some embodiments, the alignment module 205 is responsive to user input and once the user stops providing preview images, the alignment module 205 sends an instruction to the stitching module 209. The stitching module 209 sends the images of the object of interest to the recognition server 101 for the panoramic image to be generated. In some embodiments, the stitching module 209 provides feedback to the user as to whether enough images have been captured to form a panoramic image. In some embodiments, the user guidance module 207 may receive input as to the pattern of image capture and the user guidance module 207 may instruct the user interface module 211 to generate a user interface to guide the user as to the next image to preview or provide. In other words, the method may provide the user additional feedback as to what vertical and lateral movement to make to provide previews of images.
FIGS. 4A-4B are flow diagrams illustrating one embodiment of a method 400 for capturing a series of images of an object of interest in a directionally guided pattern for generating a single linear panoramic image. At 402, the user guidance module 207 receives a selection of a serpentine pattern of image capture for receiving images of an object of interest from a client device. At 404, the feature extraction module 203 receives an image of a portion of the object of interest from the client device and identifies the image as a reference image. At 406, the feature extraction module 203 determines features of the reference image. For example, the feature extraction module 203 determines an image descriptor for each feature identified for the reference image. The feature extraction module 203 uses Binary Robust Independent Elementary Features (BRIEF) descriptor approach for determining efficient image feature descriptors. The image descriptor can be a 256-bit bitmask which describes the image sub-region covered by the feature.
At 408, the user guidance module 207 checks whether a lateral direction for the serpentine pattern is known. If the lateral direction for the serpentine pattern is known, at 414, the alignment module 205 determines whether there are preview images being sampled by the client device 115. For example, the current preview image can be the live preview generated on a display screen of the client device 115 by continuously receiving the image formed on the lens and processed by the image sensor included within the client device 115. If the preview images are being sampled, at 416, the alignment module 205 receives a preview image of another portion of the object of interest from the client device 115. At 418, the user interface module 211 generates a user interface including the preview image on a display of the client device. At 420, the user interface module 211 adds to the user interface a visually distinct indicator identifying a direction for guiding a movement of the client device for receiving additional preview images from the client device 115 according to the serpentine pattern. For example, the visually distinct indicator can be a directional arrow pointing in east, west, north or south on the user interface. At 422, the alignment module 205 compares dynamically the features of the reference image with the preview image to determine whether a desired overlap between the reference image and the preview image satisfies a predetermined overlap threshold. For example, the alignment module 205 uses Hamming distance to compare image descriptors (i.e., 256-bit bitmasks) of the features of the reference image and the preview image of the object of interest to determine the overlap. At 424, the alignment module 205 checks whether the overlap threshold is satisfied. If the overlap threshold is satisfied, at 426, the feature extraction module 203 sets the preview image to be the reference image and the method 400 repeats the process from step 406. If the overlap threshold is not satisfied, the method 400 repeats the process from step 414.
If the lateral direction for the serpentine pattern is not known, then at 410, the user guidance module 207 checks whether the reference image is identified lateral to a previous reference image. If the reference image is identified lateral to the previous reference image, then at 412, the user guidance module 207 identifies the lateral direction of the serpentine pattern for guiding the client device 115 linearly across the object of interest and the method 400 proceeds to execute step 414. For example, if a subsequent image is captured to the left of a previously captured image, the user guidance module 207 determines that the lateral direction of the serpentine pattern is a right-to-left serpentine pattern for capturing images linearly across the object of interest. If the reference image is not lateral to the previous reference image, then the method 400 proceeds to execute step 414. At 414, the alignment module 205 determines whether there are preview images being sampled by the client device 115. If the preview images are not being sampled by the client device 115, then at 428, the stitching module 209 sends the images of the portions of the object of interest to generate a single linear panoramic image.
FIGS. 5A-5B are flow diagrams illustrating another embodiment of a method 500 for capturing a series of images of an object of interest in a directionally guided pattern for generating a single linear panoramic image. At 502, the user guidance module 207 receives a selection of a serpentine pattern of image capture for receiving images of an object of interest from a client device. At 504, the feature extraction module 203 receives an image of a portion of the object of interest from the client device and identifies the image as a reference image. For example, the image can be an image of a shelf, a region, an artwork, a landmark, a scenic location, outer space, etc. For example, the direction of movement can be in a north, south, east, or west direction. At 506, the feature extraction module 203 determines features of the reference image. At 508, the user guidance module 207 checks whether a lateral direction for the serpentine pattern is known.
If the lateral direction for the serpentine pattern is known, at 516, the alignment module 205 determines whether there are preview images being sampled by the client device 115. If the preview images are being sampled, at 518, the alignment module 205 receives a preview image of another portion of the object of interest from the client device 115. At 520, the user interface module 211 generates a user interface including the preview image and a progressively growing mosaic preview on a display of the client device. For example, the mosaic preview provides progress information relating to the images received for the object of interest so far. At 522, the user interface module 211 adds to the mosaic preview a thumbnail representation of the reference image and identifies at least one location in the mosaic preview where a subsequent image of the object of interest is to be placed according to the serpentine pattern. At 524, the alignment module 205 compares dynamically the features of the reference image with the preview image to determine whether a desired overlap between the reference image and the preview image satisfies a predetermined overlap threshold. At 526, the alignment module 205 checks whether the overlap threshold is satisfied. If the overlap threshold is satisfied, at 528, the feature extraction module 203 sets the preview image to be the reference image and the method 500 repeats the process from step 506. If the overlap threshold is not satisfied, the method 500 repeats the process from step 516.
If the lateral direction for the serpentine pattern is not known, then at 510, the user guidance module 207 checks whether the reference image is identified lateral to a previous reference image. If the reference image is lateral to the previous reference image, then at 512, the user guidance module 207 identifies the lateral direction of the serpentine pattern for guiding the client device 115 linearly across the object of interest. At 514, the user guidance module 207 slides the progressively growing mosaic preview in an opposite direction on the user interface and method 500 proceeds to execute step 516. For example, the mosaic preview is slid to the left on the user interface if the lateral direction of the serpentine pattern of image capture is a left-to-right direction. If the reference image is not lateral to the previous reference image, then the method 500 proceeds to execute step 516. At 516, the alignment module 205 determines whether there are preview images being sampled by the client device 115. If the preview images are not being sampled by the client device 115, then at 530, the stitching module 209 sends the images of the portions of the object of interest to generate a single linear panoramic image.
FIGS. 6A-6B are flow diagrams illustrating one embodiment of a method 600 for realigning the current preview image with a previously captured image of an object of interest. At 602, the feature extraction module 203 receives an image of a portion of an object of interest from a client device 115. At 604, the alignment module 205 determines whether realignment is needed. For example, the alignment module 205 may receive a user input to realign a preview image on the client device 115 with the previously captured image. If realignment is not needed, then the method 600 ends. If realignment is needed, then at 606, the feature extraction module 203 identifies the image as a ghost image and determines features of the ghost image. At 608, the alignment module 205 determines whether there are preview images being sampled by the client device 115. If the preview images are not being sampled, the method 600 ends. If the preview images are being sampled, then at 610, the alignment module 205 receives a preview image of another portion of the object of interest from the client device 115. At 612, the user interface module 211 generates a user interface overlaying the ghost image as a semi-transparent mask on top of the preview image on a display of the client device 115. At 614, the alignment module 205 compares dynamically the features of the ghost image with the preview image of the object of interest to determine a realignment between the ghost image and the preview image. At 616, the user interface module 211 adds to the user interface a visually distinct indicator overlaid upon the preview image for guiding a movement of the client device 115 to produce a desired realignment. At 618, the user interface module 211 updates a position of the visually distinct indicator relative to a target outline at a center of the preview image in the user interface based on the dynamic comparison, the position of the visually distinct indicator inside the target outline indicating that the realignment is successful. At 620, the alignment module 205 checks whether the realignment is successful. If the realignment is successful, at 622, the user interface module 211 updates the user interface to indicate the realignment is successful. If the realignment is not successful, the method 600 repeats the process from step 608.
User Interfaces
In some embodiments, the alignment module 205 receives a request from a user of the client device 115 to capture an image of an object of interest. For example, the image can be an image of a shelf, a region, an artwork, a landmark, a scenic location, outer space, etc. In some embodiments, the alignment module 205 instructs the user interface module 211 to generate a user interface for including a preview image of the object of interest on a display of the client device 115. The feature extraction module 203 receives the image captured by the client device 115 and extracts a set of features for the image. As shown in the example of FIG. 7A, the graphical representation illustrates an embodiment of the user interface 700 for capturing an image of a shelf. For example, the image of the shelf captures a state of the shelf at a retail store. The user interface 700 in the graphical representation includes a frame 701 defined by four corner markers 702 for aligning the client device 115 with the shelf for image capture, a pair of target outlines 703 and 704 of a concentric circles for centering the shelf at the middle of the display, a gyro horizon line 705 and a pair of tilt-reference arrows 709a-709b and 711a-711b on the periphery for indicating whether a preview image 707 of the shelf is off-center and/or tilting before capturing the image. The thin straight line 715 connecting the tilt reference arrows 709a-709b may move laterally left and right in unison with the tilt-reference arrows 709a-709b to indicate a tilting of the client device 115 in an axis of orientation. The thin straight line 717 connecting the tilt-reference arrows 711a-711b may move up and down in unison with the tilt-reference arrows 711a-711b to indicate a tilting of the client device 115 in another axis of orientation. The outer target outline 704 may include a pair of tilt-reference arrows 713a-713b that provides the same functionality of the tilt-reference arrows 709a-709b but in a different way. In another example, as shown in FIG. 7B, the graphical representation illustrates another embodiment of the user interface 750 for capturing an image of a shelf. The user interface 750 in the graphical representation is minimalistic. The tilt-reference arrows 709a-709b from FIG. 7A are discarded in FIG. 7B. The tilt-reference arrows 713a-713b placed inside the outer target outline 704 are made use of instead. The tilt-reference arrows 709a-709b in conjunction with the gyro horizon line 705 may indicate whether the preview image 707 of the shelf is off-center and/or tilting. For example, the tilt-reference arrows 709a-709b and the gyro horizon line 705 may rotate clockwise/anti-clockwise depending on a direction in which the client device 115 is rolling about the Z axis. The image of the shelf may be received for recognition and may include multiple items of interest. For example, the image can be an image of packaged products on a shelf (e.g., coffee packages, breakfast cereal boxes, soda bottles, etc.) in a retail store. The packaged product may include textual and pictorial information printed on its surface that distinguishes it from other items on the shelf In one example, the display of the client device 115 may flash to indicate that the image was captured in response to the user tapping the screen.
In some embodiments, the feature extraction module 203 receives an image of a portion of an object of interest from the client device 115, extracts a set of features from the image and sends the set of features to the alignment module 205. The set of features extracted may be robust to variations in scale, rotation, ambient lighting, image acquisition parameters, etc. The feature extraction module 203 locates each feature in the set of features and determines a location, an orientation, and an image descriptor for each feature. The location may be a relative location to a point in the image (e.g., the location of one identified feature) where each feature occurs. In some embodiments, the feature extraction module 203 uses corner detection algorithms such as, Shi-Tomasi corner detection algorithm, Harris and Stephens corner detection algorithm, etc., for determining feature location. In some embodiments, the feature extraction module 203 uses Binary Robust Independent Elementary Features (BRIEF) descriptor approach for determining efficient image feature descriptors. An image descriptor of a feature may be a 256-bit bitmask which describes the image sub-region covered by the feature. In some embodiments, the feature extraction module 203 may compare each pair of 256 pixel pairs near the feature for intensity and based on each comparison, the feature extraction module 203 may set or clear one bit in the 256-bit bitmask. In some embodiments, the feature extraction module 203 determines whether the received image is optimal for image recognition and instructs the user interface module 211 to generate data for instructing the user to retake the image if a section of the image taken has limited information for complete recognition (e.g., a feature rich portion is cut off), the image is too blurry, the image has an illumination artifact (e.g., excessive reflection), etc. In some embodiments, the feature extraction module 203 identifies the image captured by the client device 115 as a reference image and stores the set of identified features for the reference image in a cache. For example, the feature extraction module 203 processes the image and determines whether it satisfies the criteria (location, orientation and alignment) for being the first image in the series of images needed to form the single linear panoramic image. If it does, then the feature extraction module 203 identifies the image as a reference image. In other embodiments, the feature extraction module 203 sends the image captured by the client device 115 to the stitching module 209. In other embodiments, the feature extraction module 203 receives the preview images of an object of interest from the alignment module 205, extracts a set of features from the preview image in real time and sends the set of features to the alignment module 205.
For purposes of creating a linear panoramic image using a series of images, the user may move the client device 115 in any direction along the object of interest while remaining parallel to an object of interest for capturing subsequent images following a first image. For example, the user carrying the client device 115 can move in a north, south, east, or west direction from one point of location to another while remaining parallel to the shelving unit for capturing other images in the series. The images needed for creating the linear panoramic image of a lengthy shelving unit cannot be captured by the user of the client device 115 by remaining stationary at a fixed point of location. This is because, from a fixed point of location, the user can merely pivot vertically or horizontally for capturing surrounding images that connect to the first image. If the images of the shelf were to be captured in such a manner, the images cannot be stitched together without producing strange artifacts in the panoramic image at locations where two images are stitched together. In some embodiments, the user guidance module 207 receives a user selection of a pattern of image capture for capturing the series of images. The user guidance module 207 instructs the user interface module 211 to provide guidance to the user via the client device 115 on how to capture a next image in the series of images based on the selected pattern of image capture.
In some embodiments, the selected pattern of image capture may be a serpentine scan pattern. In the serpentine scan pattern, the sequence in image capture may alternate between the top and the bottom (or between the left and the right) while the client device 115 is moving parallel to the object of interest in a horizontal direction (or a vertical direction). The user guidance module 207 instructs the user interface module 211 to generate a user interface for guiding a movement of the client device 115 by the user based on the serpentine scan pattern. For example, the user interface may indicate that the client device 115 may move first down (or up) the object of interest, then to move to the right (or left) of the object of interest, then to move up (or down) the object of interest, then to move to the right (or left) of the object of interest, and again to move down (or up) the object of interest, in order to follow the serpentine scan pattern. The feature extraction module 203 receives an image of the object of interest captured by the client device 115 at the end of each movement.
In some embodiments, the selected pattern of image capture may be a raster scan pattern. The raster scan pattern covers the image capture of the object of interest by moving the client device 115 progressively along the object of interest, one line at a time. The user guidance module 207 instructs the user interface module 211 to generate a user interface for guiding a movement of the client device 115 by the user based on the raster scan pattern. For example, the user interface may indicate that the client device 115 may move from left-to-right (or right-to-left) of the object of interest in a line, then move down (or up) the object of interest at the end of line and start again from left-to-right (or right-to-left) of the object of interest in a next line, in order to follow the raster scan pattern. The feature extraction module 203 receives an image of the object of interest captured by the client device 115 at the end of each movement of the client device 115 from left-to-right (or right-to-left).
In other embodiments, the selected pattern of image capture may be an over-and-back scan pattern. The over-and-back scan pattern covers the image capture of the object of interest by moving the client device 115 over a portion of the object of interest in a horizontal (or vertical) direction to one end and then moving the client device 115 back to capture another portion of the object of interest that was not covered. The user guidance module 207 instructs the user interface module 211 to generate a user interface for guiding a movement of the client device 115 by the user based on the over-and-back scan pattern. For example, the user interface may indicate that the client device 115 may move from left-to-right (or right-to-left) of the object of interest to one end, then move down (or up) the object of interest, and to move from right-to-left (or left-to-right) back to the starting end, in order to follow the over and back scan pattern. The feature extraction module 203 receives an image of the object of interest captured by the client device 115 at the end of each movement of the client device 115 from left-to-right to one end and at the end of each movement of the client device 115 from right-to-left and back to the starting end.
As shown in the example of FIG. 8, the graphical representation 800 illustrates one embodiment of an overlap between images captured of an object of interest. The graphical representation 800 includes a first captured image 801 and a second captured image 803 of a shelving unit 805 in a retail store. The shelving unit 805 is stocked with consumer products. The graphical representation 800 illustrates the overlap 807 between the first captured image 801 and the second image 803. In some embodiments, the alignment module 205 instructs the user interface module 211 to generate a user interface to guide movement of the client device 115 to capture a next image in the series of images that is overlapping with a previously captured image of the object of interest by a certain amount. The overlap may be computed in either the horizontal or vertical direction depending on which direction the user carrying the capture device moves the client device 115. This overlap may be a threshold amount of overlap (e.g., approximately 60%) between the images expected by a stitching algorithm used for creating the linear panorama by stitching together each of the individually captured images in the series. In some embodiments, the image overlap threshold value may be tuned based on the stitching algorithm used by the recognition server 101. For example, the stitching algorithm may be the Stitcher class included in the Open Source Computer Vision (OpenCV) package, where feature finding and description algorithms supporting the Stitcher class can be one or more from a group of Binary Robust Invariant Scalable Keypoints (BRISK) algorithm, Fast Retina Keypoint (FREAK) algorithm, Oriented FAST and Rotated BRIEF (ORB) algorithm, etc. In some embodiments, the image overlap threshold value may be other percentages. In some embodiments, the image overlap threshold value may have a range between 55% and 65%. As such, the client device 115 may tune parameters for capturing images that are compatible and improve the performance of the stitching algorithm
In some embodiments, the alignment module 205 continuously receives the current preview image of a portion of the object of interest as displayed by the client device 115 when the client device 115 is pointing at the object of interest. The current preview image can be the live preview generated on a display screen of the client device 115 by continuously receiving the image formed on the lens and processed by the image sensor included within the client device 115. In some embodiments, the alignment module 205 sends the preview images for the object of interest that are being received continuously from the client device 115 to the feature extraction module 203 for extracting the image features. For example, the feature extraction module 203 determines image features for the images in the camera preview as the client device 115 moves along the object of interest.
In some embodiments, the alignment module 205 dynamically compares the identified features of a previously captured image of the object of interest with the features of the current preview image being displayed by the client device 115. The alignment module 205 identifies distinctive features in the previously captured image and then efficiently matches them to the features of the current preview image to quickly establish a correspondence between the pair of images. For example, if the variable ‘i’ can be used to represent the most recent, previously captured image, then the image feature set may be represented as Fi, and therefore the set of image features for the current image in the image pipeline may be represented by Fi+1. The set of image features for the very first image in the sequence may be represented as F0. In some embodiments, the alignment module 205 determines a similarity function to compare the previously captured image Fi to the current preview image Fi+1 to generate a similarity measure Si. For example, the formula may be stated as sim (Fi, Fi+1)=Si. The value Si represents the amount of similarity between the previously captured image Fi and the current preview image Fi+1.
In some embodiments, the alignment module 205 uses the image overlap threshold as a parameter along with the dynamic feature comparison between the current preview image and the previously captured image for providing guidance and/or feedback to the user via a user interface on the client device 115. For example, the alignment module 205 uses the image overlap threshold to set a similarity value ‘V’ at 0.6. In some embodiments, the alignment module 205 may receive data including movement of the client device 115 from the orientation sensors 245 when the user moves the client device 115 in one of the directions (e.g., north, south, east or west) parallel to the object of interest after capturing the previous image. In some embodiments, the alignment module 205 determines a direction of movement of the client device 115 based on the dynamic feature comparison between the previously captured image of the object of interest and the current preview image as displayed by the client device 115. The dynamic feature comparison between the previously captured image and the current preview image determines an extent of the image differentiation. The alignment module 205 determines whether there is an existing overlap between the previously captured image and the current preview image in the direction of movement of the client device 115 and whether the existing overlap is approaching a predetermined image overlap threshold when the client device 115 is moving in the direction of movement. The alignment module 205 instructs the user interface module 211 to generate a visually distinct indicator for overlap on the user interface responsive to the determined overlap in the direction of the movement of the client device 115. The visually distinct indicator for overlap may be overlaid upon the preview image displayed by the client device 115. The visually distinct indicator for overlap can be visually distinct by one or more from the group of a shape, a size, a color, a position, an orientation, and shading.
The alignment module 205 couples the position of the visually distinct indicator for overlap on the user interface with the direction of movement of the client device 115. For example, if the user carrying the client device 115 is moving from left-to-right, the visually distinct indicator for overlap may initially appear on the right side of the display and begin to move to the left side based on the dynamic feature comparison. In another example, if the user carrying the client device 115 is moving from right-to-left, the visually distinct indicator for overlap may initially appear on the left side of the display and begin to move to the right side based on the dynamic feature comparison. The alignment module 205 continues to dynamically compare the identified features of the previously captured image of the object of interest with the features of the current preview image in the direction of movement of the client device 115. The alignment module 205 translates the dynamic comparison data in the direction of movement into changing the position of the visually distinct indicator on the user interface which provides the user with instantaneous feedback on how to move the client device 115 to achieve an optimal overlap satisfying the predetermined overlap threshold. For example, if the overlap between the previously captured image and the current preview image corresponds to a predetermined image overlap threshold (i.e., similarity value ‘V’=60%) in a direction of movement, then the position of the visually distinct indicator for overlap changes on the user interface to indicate that such a condition has been met. The visually distinct indicator for overlap may move into a bounded target outline of a geometric shape such as, a circle, a square, or a polygon overlaid upon the preview image at the center of the display of the client device 115 to illustrate the condition has been met for optimal overlap. In some embodiments, the alignment module 205 uses a tolerance value ‘T’ along with similarity value ‘V’ to compute when the visually distinct indicator for overlap is within range, for example, inside the geometric shape. In some embodiments, the alignment module 205 uses the tolerance value ‘T’ to allow a bit of fuzziness with respect to how much of the visually distinct indicator for overlap needs to be inside of the geometric shape before the image may be captured. In other words, the visually distinct indicator can be partially within the geometric shape and partially outside the geometric shape. The visually distinct indicator may not need to fit exactly within the geometric shape before the image can be captured. In some embodiments, the alignment module 205 instructs the user interface module 211 to generate a progress status bar on the user interface to indicate an extent of overlap occurring between the previously captured image and the current preview image until the image overlap threshold is met. For example, the progress status bar may show incremental progress in achieving the overlap. In other embodiments, the alignment module 205 sends a capture command to the client device 115 to capture the image responsive to the overlap satisfying the image overlap threshold, receives the image from the client device 115 and sends the image to the feature extraction module 203.
In some embodiments, the alignment module 205 determines a distance measure function along with the similarity function for sending instructions to the user interface module 211. For example, the instructions to the user interface module 211 may be instructions that drive the user interface for displaying the visually distinct indicator for overlap and determine when to capture the image. The distance measure function represents a sum of all similarity measures ‘S’ determined thus far, from image F0 (i.e., S0) to image Fi (i.e., Si) and may be represented as dist (Si). The distance measure function determines how close the two images F0 and Fi are to each other. The alignment module 205 determines whether the similarity measure Si is within the tolerance value ‘T’ of similarity value ‘V’ such that the condition (V−T)<dist (Si)<(V+T) is satisfied. If it is satisfied, then the alignment module 205 sends a capture command to the client device 115 to capture the image. As the distance measure function dist (Si) approaches to being within the tolerance value ‘T’, the alignment module 205 uses a value produced by the distance measure function dist (Si) to represent the visually distinct indicator for overlap getting closer to the geometric shape to fit within the bounded region of the geometric shape on the user interface. For example, this may translate into the visually distinct indicator for overlap appearing less and less transparent on the user interface of the client device 115.
As shown in the example of FIG. 9, the graphical representation 900 illustrates an embodiment of the image matching process for generating the visually distinct indicator for overlap. In FIG. 9, the graphical representation 900 includes a camera preview frames 902 for changing image frames (F1 to F4) based on the user moving the client device 115 and receiving preview images on the display of the client device 115. The graphical representation 900 also includes a similarity measure function 904 computed for every two image frames 902 and a distance measure function 906 computed for images frames 902 that have been received so far.
As shown in the example of FIGS. 10A-10D, the graphical representations illustrate embodiments of the user interface displaying a visually distinct indicator for overlap when the client device 115 moves in a left-to-right direction. In FIG. 10A, the graphical representation illustrates a user interface 1000 that includes a ball 1001 (shaded circle) and a pair of target outlines 1003 and 1003 of concentric circles over a current preview image 1005 of the shelf as displayed on the client device 115. The ball 1001 serves as the visually distinct indicator for overlap and initially appears transparent and at the right edge of the display on the user interface 1000 because of an overlap starting to occur as the client device 115 is being moved from left-to-right of the shelf. The inner target outline 1003 of a circle serves as a target boundary region within which the ball 1001 may be positioned. In some embodiments, the ball 1001 and the pair of target outlines 1003 and 1003 can be customized to be of any color, shading, transparency, orientation, shape, symbol, etc. The aim for the user is to align and position the ball 1001 within the inner target outline 1003 on the user interface 1000 by moving the client device 115 from left-to-right of the shelf in order to capture an overlapping image being continuously previewed on the display. The alignment of the ball 1001 within the outer target outline 1003 but outside of the inner target outline 1003 signifies that the overlap is good but not enough. The alignment of the ball 1001 within the inner target outline 1003 signifies that the overlap between the current preview image 1005 and a previously captured image is enough to satisfy the image overlap threshold for capturing a next image. In FIGS. 10B and 10C, the respective graphical representations illustrate an updated user interfaces 1030 and 1060 that display the ball 1001 moving closer to the inner target outline 1003 and appearing less and less transparent in color to indicate the desired overlap being produced. In other embodiments, the appearance of the ball 1001 could be changed to visually indicate the degree of the overlap. For example, the ball 1001 may change color, shape, transparency, shading, orientation, etc. The position of the ball 1001, as it is getting closer and closer to the inner target outline 1003, indicates a progress associated with attaining the overlap between the current preview image 1005 and a previously captured image that corresponds to the image overlap threshold. In FIG. 10D, the graphical representation illustrates the user interface 1090 updated to display the ball 1001 centered within the inner target outline 1003 in a solid, non-transparent color. This indicates to the user that the image overlap threshold condition is satisfied for capturing the image. The satisfaction of the overlap threshold could be shown in various other ways by showing the ball 1001 in a visually distinct manner from its prior state such as, flashing, flashing in a different color, a change in shape (e.g., triangle, pentagon, etc.), a change in fill, etc. In some embodiments, the user interface 1090 may flash briefly with an audible shutter clicking sound on the client device 115 to indicate that the image has been captured. In FIG. 10D, the user interface 1090 may be reset and ball 1001 may disappear from the user interface 1090 after the image has been captured until the client device 115 starts to move again in one of the directions over the shelf.
In another example of FIGS. 11A-11D, the graphical representations illustrate embodiments of displaying a visually distinct indicator for overlap when the client device 115 moves in a bottom to top direction. In FIG. 11A, the graphical representation illustrates a user interface 1100 that includes a ball 1101 and a pair of target outlines 1103 and 1104 of concentric circles over a current preview image 1105 of the shelf as displayed on the client device 115. The ball 1101 serves as the visually distinct indicator for overlap and initially appears transparent and at the top edge of the display on the user interface 1100 because of an overlap starting to occur as the client device 115 is being moved from bottom to top of the shelf. The aim for the user is to align and position the ball 1101 within the inner target outline 1103 on the user interface 1100 by moving the client device 115 from bottom to top of the shelf in order to capture an overlapping image being previewed on the display. The alignment of the ball 1101 within the inner target outline 1103 signifies that the overlap between the current preview image 1105 and a previously captured image satisfies the image overlap threshold for capturing a next image. In FIGS. 11B and 11C, the respective graphical representations illustrate an updated user interfaces 1130 and 1160 that displays the ball 1101 moving closer to the inner target outline 1103 and appearing less and less transparent in color. The position of the ball 1101, as it is getting closer and closer to the inner target outline 1103, indicates a progress associated with attaining the overlap between the current preview image 1105 and a previously captured image that corresponds to the image overlap threshold. In FIG. 11D, the graphical representation illustrates the user interface 1190 updated to display the ball 1101 centered within the target outline 1103 in a solid, non-transparent color. This indicates to the user that the image overlap threshold condition is satisfied for capturing the image. In some embodiments, the user interface 1190 may flash briefly with an audible shutter clicking sound on the client device 115 to indicate that the image has been captured. In FIG. 11D, the user interface 1190 may reset and the ball 1101 may disappear from the user interface 1190 after the image has been captured until the client device 115 starts to move again in one of the directions over the shelf.
In some embodiments, the feature extraction module 203 receives subsequent captured images following a first captured image of an object of interest with little to no tilt between the images. The user guidance module 207 instructs the user interface module 211 to generate a user interface to guide the user to capture an overlapping image with little to no tilt in any of the axis of orientations (e.g., X, Y, or Z axis). The overlapping images with little to no tilt may be expected by the stitching algorithm for creating a high resolution linear panoramic image which in turn may enable better image recognition. In some embodiments, the user guidance module 207 receives gyroscopic sensor data including tilting of the client device 115 in any of the three axes of orientation. The gyroscopic sensor data can be generated by the orientation sensors 245 included within the client device 115 that measure an angle of rotation in any of the three axes. For example, the angle of rotation in the X axis is defined by the pitch parameter, the angle of rotation in the Y axis is defined by the yaw parameter, and the angle of rotation in the Z axis is defined by the roll parameter. The user guidance module 207 determines whether the client device 115 is tilting in one of the axes of orientation when pointed at the object of interest based on the gyroscopic sensor data. The user guidance module 207 instructs the user interface module 211 to generate a visually distinct indicator for tilt on the user interface of the client device 115 responsive to the client device 115 tilting in one or more of the axes of orientation. The position and/or appearance of the visually distinct indicator for tilt on the user interface may be coupled to the tilting/orientation of the client device 115 in such a way that it can indicate through instantaneous feedback when there is a tilt associated with the client device 115 in any of the three axes of orientation. In one example, the visually distinct indicator for tilt can be a gradient-based indicator to show tilt feedback on the periphery of the user interface on the client device 115. The gradient-based indicator can differ in colors for example, a red color for indicating roll, a blue color for indicating pitch, and a white color for indicating yaw. In another example, the visually distinct indicator for tilt can be a horizon line displayed at the center of the user interface on the client device 115. In another example, the visually distinct indicator for tilt can be an angle offset indicator to show the angle of rotation about the X axis, Y axis, and Z axis of orientation on the user interface of the client device 115. In another example, the visually distinct indicator for tilt can be a line connecting two arrow points on opposite sides of the user interface displayed on the client device 115. The movement of the line connecting the two arrow points across the user interface may be configured to show tilt feedback on the user interface. In yet another example, the visually distinct indicator for tilt can be a combination of the gradient-based indicator, the horizon line, and the line connecting the two arrow points. In some embodiments, the user guidance module 207 instructs the user interface module 211 to generate a warning notification on the user interface to indicate to the user that the tilt has to be rectified first before the image of the object of interest can be captured.
As shown in the example of FIGS. 12A-12C, the graphical representations illustrate embodiments of the user interface displaying a visually distinct indicator for tilt when the client device 115 is rolling about the Z axis. In FIG. 12A, the graphical representation illustrates a user interface 1200 that includes a pair of roll reference arrows 1201a-1201b, a pair of pitch reference arrows 1209a-1209b and a horizon line 1203 over a current preview image 1205 of the shelf as displayed on the client device 115. The roll reference arrows 1201a-1201b are positioned at the top and the bottom peripheral portion of the user interface 1200. They are connected by a thin straight line 1207 and may serve as the visually distinct indicator for rolling. The pitch reference arrows 1209a-1209b are positioned on the left and the right peripheral portion of the user interface 1200. They are connected by a thin straight line 1211 and may serve as the visually distinct indicator for pitching. In FIG. 12A, the roll reference arrows 1201a-1201b connected by the thin straight line 1207, the pitch reference arrows 1209a-1209b connected by the thin straight line 1211 and the horizon line 1203 are in neutral roll position since the client device 115 is not tilted pointing at the shelf In FIG. 12B, the graphical representation illustrates an updated user interface 1230 when the client device 115 is rolling to the left while being parallel to the shelf. The roll reference arrows 1201a-1201b connected by the thin straight line 1207 move to the left of the user interface 1230 to indicate the extent of roll associated with the client device 115 pointing at the shelf. The pitch reference arrows 1209a-1209b connected by the thin straight line 1211 do not change position since the client device 115 is not pitching. In addition to the roll reference arrows 1201a-1201b, the user interface 1230 also includes a roll gradients 1213a and 1213b on the periphery of the user interface 1230 to serve as the visually distinct indicator for rolling. The roll gradients 1213a and 1213b indicates how off center the tilt is because of the roll to the left. The horizon line 1203 provides additional information about how far away the client device 115 is from the neutral roll position. In FIG. 12C, the graphical representation illustrates another updated user interface 1260 when the client device 115 is rolling to the right while being parallel to the shelf. The roll reference arrows 1201a-1201b connected by the thin straight line 1207 move to the right of the user interface 1260 to indicate the extent of roll associated with the client device 115 pointing at the shelf. The roll gradients 1213a-1213b again indicate how off center the tilt is because of the roll to the right and the horizon line 1203 shows how far away the client device 115 is from the neutral roll position. In some embodiments, the ball 1215 in the FIGS. 12B and 12C may turn a different color yellow to indicate that the client device 115 is rolling to the left or to the right. In some embodiments, the ball 1215 may become centered within the inner target outline 1217 when there is a decent overlap with a previously captured image. The user guidance module 207 instructs the user interface module 211 to generate a warning notification on the user interface to indicate to the user that the tilt has to be rectified first before the image can be captured. In some embodiments, the roll reference arrows 1201a-1201b may be absent in the user interface. The user interface 1200 shown in the graphical representation of FIG. 12A may be updated to display horizontal grid lines (not shown) instead of the roll reference arrows 1201a-1201b. The horizontal grid lines may be displayed visually over the current preview image 1205. If tilt occurs when the client device 115 is rolling about the Z axis, the horizon line 1203 displayed over the current preview image 1205 in the user interface may disengage from the neutral roll position and rotate about the center in either clockwise or anticlockwise direction depending on whether the capture device is rolling left or rolling right. The position of the horizon line 1203 for roll tilt on the user interface may be coupled to the movement of the client device 115. The aim for the user is to align and position the horizon line 1203 parallel to the grid lines by moving the client device 115. This may be done to rectify the roll tilt before the image can be captured.
As shown in the example of FIGS. 13A-13C, the graphical representations illustrate embodiments of the user interface displaying a visually distinct indicator for tilt when the client device 115 is pitching about the X axis. In FIG. 13A, the graphical representation illustrates a user interface 1300 that includes a pair of pitch reference arrows 1301a-1301b and a pair of roll reference arrows 1303a-1303b over a current preview image 1305 of the shelf as displayed on the client device 115. The pitch reference arrows 1301a-1301b are positioned on the left and the right peripheral portion of the user interface 1300. The pitch reference arrows 1301a-1301b are connected by a thin straight line 1307 and may serve as the visually distinct indicator for pitch. In FIG. 13A, the pitch reference arrows 1301a-1301b are in neutral pitch position since the client device 115 is not tilted pointing at the shelf In FIG. 13B, the graphical representation illustrates an updated user interface 1330 when the client device 115 is pitching forward. The top of the client device 115 is closer to the top of the shelf and products toward the top of the shelf appear large on the current preview image 1205. The pitch reference arrows 1301a-1301b connected by the thin straight line 1307 move to the top of the user interface 1330 to indicate the extent of pitch associated with the client device 115 pointing at the shelf. The pair of roll reference arrows 1303a-1303b connected by the thin straight line 1309 do not change position since the client device 115 is not rolling. In addition to the pitch reference arrows 1301a-1301b, the user interface 1330 also includes a pitch gradients 1311a and 1311b on the periphery of the user interface to serve as the visually distinct indicator for pitching. The pitch gradients 1311a and 1311b indicate how much pitch is being sensed by the client device 115. In FIG. 13C, the graphical representation illustrates another updated user interface 1360 when the client device 115 is pitching backward. The bottom of the client device 115 is closer to the bottom of the shelf and products towards the bottom of the shelf appear large on the current preview image 1305. The pitch reference arrows 1301a-1301b connected by the thin straight line 1307 move to the bottom of the user interface 1360 to indicate the extent of pitch associated with the client device 115 pointing at the shelf. The pitch gradients 1311a and 1311b again indicate how much pitch is being sensed by the client device 115 when it is pitching backward. In some embodiments, the ball 1313 in the FIGS. 13B and 13C may turn a different color to indicate that the client device 115 is pitching forward or backward.
As shown in the example of FIGS. 14A-14B, the graphical representations illustrate embodiments of the user interface displaying a visually distinct indicator for tilt when the client device 115 is tilting in both X and Z axes. In FIG. 14A, the graphical representation illustrates a user interface 1400 when the client device 115 is pitching forward and rolling to the left while being pointed at the shelf. The thin straight line 1415 connecting the roll reference arrows 1407a-1407b and the thin straight line 1417 connecting the pitch reference arrows 1411a-1411b cross each other outside the inner target outline 1403 to form the cross point 1401. The position of the cross point 1401 outside the inner target outline 1403 may indicate to the user visually that the client device 115 is tilting in the X axis or in the Z axis or in both the X and Z axes. In FIG. 14B, the graphical representation illustrates another user interface 1450 when the client device 115 is pitching backward and rolling to the right while being pointed at the shelf. The cross point 1401 is again located outside the target outline 1403 which indicates to the user visually that the client device 115 is tilting in the X axis or in the Z axis or in both the X and Z axes. In FIGS. 14A and 14B, the peripheral portion of the user interfaces 1400 and 1450 including the gradient-based indicators (e.g., roll gradients 1409a-1409b, pitch gradients 1413a-1413b, etc.) may change color to indicate to the user visually that the client device 115 is tilting too much in one or more axes. The roll reference arrows 1407a-1407b connected by the straight line 1415 glide left and right and the pitch reference arrows 1411a-1411b connected by the straight line 1417 glide up and down on peripheral of the user interfaces 1400 and 1450 in conjunction with their corresponding roll gradients 1409a-1409b in the roll (Z) axis and pitch gradients 1413a-1413b in the pitch (X) axis to provide instantaneous feedback to the user regarding the tilt.
In some embodiments, the alignment module 205 receives a request from the user to align a current preview image of the object of interest as displayed by the client device 115 with a view point of a previously captured image after an interruption in the sequence of image capture pattern. For example, the user may get interrupted while capturing an image of a portion of object of interest and may have to leave the scene for a period of time. The user may then want to return to continue capturing subsequent images of the object of interest. In some cases, the user may not remember where they were interrupted in the image capture process. In the example of capturing images of a shelving unit in an aisle, it is critical to restart the image capture process at the same position more or less where the last image was captured before interruption. In some embodiments, the visually distinct indicators for overlap and/or direction may not function unless the user restarts the image capture process from a position of good overlap with the previously captured image. It is important to find a general area where the previous image of the object of interest was captured by the client device 115 before restarting the image capture process.
In some embodiments, the feature extraction module 203 identifies the previously captured image as a ghost image with which a realignment of the preview image is desired and sends the ghost image to the alignment module 205. The alignment module 205 instructs the user interface module 211 to generate a user interface that places the previously captured image as a ghost image on top of the current preview image being displayed by the client device 115. For example, the user may walk over to a location along the object of interest where they understand the last image was previously captured and use the overlay of the ghost image on top of the current preview image to start the realignment process. The ghost image may appear as a semi-transparent mask overlaid upon the preview image. The alignment module 205 instructs the user interface module 211 to update the user interface with a visually distinct indicator for guiding a movement of the client device 115 to produce a desired realignment. The visually distinct indicator for realignment can be visually distinct by one or more from the group of a shape, a size, a color, a position, an orientation, and shading. The feature extraction module 203 determines image features for the preview images in the camera preview as the client device 115 moves along the object of interest and sends the image features to the alignment module 205. The alignment module 205 couples the position of the visually distinct indicator for realignment on the user interface with the movement of the client device 115. The alignment module 205 dynamically compares the identified features of the previously captured image of the object of interest with the features of the current preview image in the direction of movement of the client device 115. For example, the set of image features for the previously captured image may be represented as F0. The set of image features determined for a preview image frame may be represented by Fi. As the client device 115 moves along the object of interest to realign with the previously captured image, the feature extraction module 203 generates image features for each preview image frame. If variable ‘i’ in Fi is equal to five (i.e. five preview image frames have been captured not counting the previously captured image and the fifth preview image frame is F5), then the alignment module 205 determines a similarity function to compare the previously captured image F0 to the current preview image F5 to generate a similarity measure S5. For example, the similarity function can be represented as sim (F0, F5)=S5. This value S5 represents how similar the two images are to each other and indicates how far the user must move along the object of interest to realign with the previously captured image. The similarity measure S5 indicates a comparison with the previously captured image F0 serving as the reference image and not with the last image feature set F4 that precedes the image feature set F5. The alignment module 205 then translates the dynamic comparison in the direction of movement (i.e., similarity function) into changing the position of the visually distinct indicator on the user interface such that it provides the user with feedback on how to move the client device 115 to achieve a proper realignment with the previously captured image. In some embodiments, the alignment module 205 receives a confirmation from the user interface module 211 that the realignment is successful. In some embodiments, the alignment module 205 instructs the user interface module 211 to update the user interface to indicate that the realignment is successful and return the user interface from realignment mode to capture mode that can guide the user on how to capture the next image in the series of images.
As shown in the example of FIG. 15, the graphical representation 1500 illustrates an embodiment of the realignment process for generating the visually distinct indicator for realignment. In FIG. 15, the graphical representation 1500 includes camera preview frames 1504 for changing image frames (F1 to F4) based on the user moving the client device 115 along an object of interest. The graphical representation 1500 also includes a similarity measure function 1506 computed between features of each preview image frame 1504 and the features of the previously captured image 1502. As described before, the similarity measure function 1506 represents how similar each preview image frame 1504 is to the previously captured image 1502 and indicates how the user must move the client device 115 along the object of interest to realign a preview image with the previously captured image 1502.
As shown in the example of FIGS. 16A-16D, the graphical representations illustrate embodiment of the user interface displaying realigning current preview image displayed on a client device 115 with a previously captured image. In FIG. 16A, the graphical representation illustrates a user interface 1600 that includes a ball 1601 and a pair of target outlines 1603 and 1604 of concentric circles over a ghost image 1605 appearing on top the current preview image 1607 of the shelf as displayed by the client device 115. The ball 1601 serves as the visually distinct indictor for realignment. The inner target outline 1603 may appear modified with an ‘X’ crosshair to indicate that the user interface is in realignment mode. The inner target outline 1603 assumes the same appearance as the align button 1609 which the user of the client device 115 selects to start the alignment. The inner target outline 1603 serves as a target boundary region within which to position the visually distinct indicator for realignment. The aim for the user is to align and position the ball 1601 within the target outline 1603 on the user interface 1600 by moving the client device 115 to achieve alignment with the ghost image 1605. In FIG. 16B, the graphical representation illustrates an updated user interface 1630 that displays the ball 1601 moving closer to the inner target outline 1603 as the preview image 1607 is appearing to realign with the ghost image 1605. In FIG. 16C, the graphical representation illustrates another user interface 1660 that displays an updated inner target outline 1603 to show realignment is almost complete and the ball 1601 is almost inside the inner target outline 1603. The inner target outline 1603 is back to a regular crosshair. In FIG. 16D, the graphical representation illustrates the user interface 1690 updated to display the current preview image 1607 after realignment. The ghost image 1605 from FIG. 16C is no longer overlaid upon the preview image 1607 since the realignment is successful. This indicates to the user that the user interface 1690 is switched from realignment mode to capture mode and is now ready to capture a next image of the object of interest.
As shown in the example of FIGS. 17A-17F, the graphical representations illustrate another set of embodiments of the user interface displaying realigning current preview image displayed on a client device 115 with a previously captured image. In FIG. 17A, the graphical representation illustrates a user interface 1700 that includes an image 1702 of the shelf as being captured by the client device 115 when the ball 1712 gets to be within the inner target outline 1714. The user interface 1700 includes a region 1704 for displaying a mosaic preview 1706 of the images of the shelf that may have been captured so far by the client device 115. The mosaic preview 1706 includes an empty thumbnail slot 1708 serving as the placeholder for a thumbnail representation of the image 1702 to be affixed to the mosaic preview 1706. The empty thumbnail slot 1708 is labeled ‘4’ since the image 1702 is the fourth image of the shelf to be captured by the client device 115. The user interface 1700 also indicates a number of images of the shelf that may have been captured so far with a text 1710 indicating the capture of three images. An example embodiment in reference to the mosaic preview and its construction is described in more detail in FIGS. 20A-20I. In FIG. 17A, when the user selects the pause button 1712 to take a break from the capture process, the user interface 1700 goes from active capture mode into realignment mode. In FIG. 17B, the graphical representation illustrates a user interface 1715 that includes a modified inner target outline 1717 for realignment overlaid upon a ghost image 1719 (a semi-transparent image mask) of the previously captured image (i.e. image 1702 from FIG. 17A). The ghost image 1719 is displayed on the client device 115 when the user hits the realign button 1721 to continue the image capture process after the break. The user interface 1715 updates the mosaic preview 1706 to include an empty thumbnail slot 1723 labeled ‘5’ to indicate a location where the fifth image of the shelf may get placed once the realignment is achieved and an image of the shelf is captured. In some embodiments, the mosaic preview 1706 may also provide a visual reminder to the user of the client device 115 as to from where on the shelf to start the realignment. In FIG. 17C, the graphical representation illustrates a user interface 1730 that guides the movement of the client device 115 to realign a preview image 1732 with a ghost image 1719 of the previously captured image. The user interface 1730 indicates that the client device 115 is pitching forward and the preview image 1732 is nowhere close in appearance to the ghost image 1719 of the previously captured image. The user interface 1730 overlays the ghost image 1719 over the current preview image 1732 for visually guiding the movement of the client device 115. There is no appearance of a visually distinct indicator such as a ball yet since the client device 115 is pitching. The ball makes an appearance when the preview image 1732 and the ghost image 1719 begin to somewhat realign with each other. In FIG. 22D, the graphical representation illustrates an updated user interface 1745 that displays the ball 1747 making an appearance outside the modified target outline 1717. The appearance of the ball 1747 indicates that an overlap/realignment between the current preview image 1732 and the ghost image 1719 of the previously captured image has been detected since the client device 115 has moved closer to a location of the previously captured image on the shelf In FIG. 17E, the graphical representation illustrates another user interface 1760 that displays an updated location for the ball 1747 near the target outline 1717 to show realignment is almost complete because of the development of a good overlap between the preview image 1732 and the ghost image 1719. In FIG. 17F, the graphical representation illustrates the user interface 1775 updated to display the current preview image 1732 after realignment is achieved. There is no overlay of the ghost image 1719 from FIG. 17E in the updated user interface 1775 since the realignment is successful. This indicates to the user that the user moved the client device 115 close enough to have the ball 1747 inside the inner target outline 1717 in FIG. 17E. The user interface 1775 is now changed to capture mode with the switch back to the inner target outline 1714 from FIG. 17A and ready to capture a next image of the object of interest since realignment is complete.
In a retail setting, the process of capturing the state of the shelves may require snapping a lot of images with the appropriate amount of overlap. For example, a minimum of 18 to 24 images may be captured for a 16 feet×8 feet linear shelving unit. In the process of capturing the series of images for creating a linear panoramic image, the user may forget the direction (e.g., north, south, east or west) to move the client device 115 to capture a subsequent image. In some cases, the user may end up moving the client device 115 in the wrong direction altogether or in the direction where images have already been captured. For example, the user may move the client device 115 to the east along the object of interest when the user originally may have had to move the client device 115 to the south along the object of interest. Such mistakes may not to be conducive to creating a high resolution linear panoramic image of the object of interest and may unduly increase the time spent capturing images of the object of interest. In some embodiments, the user guidance module 207 instructs the user interface module 211 to generate user interface elements that can guide the user in the appropriate direction for capturing the series of images.
In some embodiments, the user guidance module 207 instructs the user interface module 211 to generate a user interface for providing a visually distinct indicator for direction to indicate to the user to move the client device 115 in the specified direction for capturing the subsequent image in the series of images. In some embodiments, the user guidance module 207 receives a determination from the alignment module 205 whether there is an overlap occurring between the previously captured image of the object of interest and the current preview image displayed by the client device 115 based on dynamic feature comparison. The user guidance module 207 determines the direction of movement of the client device 115 based on the overlap occurrence. The user guidance module 207 instructs the user interface module 211 to generate the visually distinct indicator for direction on the user interface in the direction of movement. The visually distinct indicator for direction can be visually distinct by one or more from the group of a shape, a size, a color, a position, an orientation, and shading.
In some embodiments, the user guidance module 207 receives a user selection of a pattern of image capture for capturing the series of images. For example, the selected patterns of image capture may be one from a group of a serpentine scan pattern, a raster scan pattern, and an over-and-back scan pattern. As shown in the example of FIG. 18, the graphical representation illustrates an embodiment of the serpentine scan pattern of image capture. The graphical representation 1800 includes a left-to-right serpentine pattern 1802 and a right-to-left serpentine pattern 1804 for capturing images linearly across an object of interest. The left-to-right serpentine pattern 1802 and the right-to-left serpentine pattern 1804 are shown as starting from the top leftmost position and the top rightmost position, respectively. In other embodiments, the left-to-right serpentine pattern 1802 and the right-to-left serpentine pattern 1804 may start from the bottom leftmost position and the bottom rightmost position respectively. The serpentine pattern of image capture may take into account the height and width of the object of interest such that the movement of the client device 115 in the serpentine pattern can capture the object of interest completely in the series of images. The client device 115 can be parallel to and facing the object of interest when following the serpentine pattern of image capture. The numerals inside the circles 1806 in the right-to-left serpentine pattern 1804 for example, indicate the sequence to follow for capturing the series of images and the arrows 1808 indicate the direction of movement of the client device 115 in the right-to-left serpentine pattern 1804 for capturing the series of images. In some embodiments, the user guidance module 207 determines a direction of movement for the client device 115 for capturing the series of images based on the user selected pattern of image capture. The user guidance module 207 instructs the user interface module 211 to generate the visually distinct indicator for direction on the user interface based on the capture flow as specified by the user selected pattern of image capture. For example, the user interface module 211 may generate the visually distinct indicator for direction at the center of the user interface to indicate the zigzag movement of capturing images linearly across the object of interest. The visually distinct indicator for direction may freely point to any direction in 360 degrees at the center of the user interface. The visually distinct indicator for direction may be overlaid upon the current preview image of the object of interest on the user interface. An example embodiment is described below in more detail with reference to FIGS. 20A-20I.
In some embodiments, the user guidance module 207 instructs the user interface module 211 to generate a mosaic preview of the images captured thus far on the user interface for indicating the image capture progress information to the user. For example, the mosaic preview may display an overview of progress of what has been captured so far relating to the object of interest. In some embodiments, the user guidance module 207 instructs the user interface module 211 to highlight a position or location with an outline on the mosaic preview. The outline indicates the location where the next image to be captured of the object of interest may be placed. The outline may be replaced with a thumbnail image representation of the object of interest after the image gets captured by the client device 115. The mosaic preview may be a progressively growing mosaic preview based on the number of captured images. For example, the mosaic preview may include a numbered thumbnail image of each captured image and a numbered outline of an empty thumbnail slot at the location where the next captured image may get placed in the mosaic preview. Each thumbnail image appears on the mosaic preview after the image of the object of interest corresponding to the location of the thumbnail on the mosaic preview is captured. Users can preview the images captured thus far on the mosaic preview and identify whether the images captured are appropriate for a given retail category.
As shown in the example of FIG. 19, the graphical representation 1900 illustrates an embodiment of constructing a mosaic preview using images of a shelving unit. The graphical representation 1900 includes an outline representation 1902 of six individual images (numbered 1-6) captured of a shelving unit 1904. The graphical representation 1900 illustrates that the six images (numbered 1-6) are captured with appropriate overlap (e.g., approximately 60%). The graphical representation 1900 also includes a reconstruction of the captured images in the format of a mosaic preview 1906.
In some embodiments, the user guidance module 207 may determine a direction of movement of the client device 115 along the object of interest for capturing images under the selected pattern of image capture. For example, the user may initiate the capture session for capturing images of the shelving unit in an aisle from the upper leftmost location (or lower leftmost location) and move the client device 115 to the right linearly along the shelving unit for capturing the rest of the images in the series. In another example, the user may initiate the capture session for capturing images of the shelving unit in an aisle from the upper rightmost location (or lower rightmost location) and then move the client device 115 to the left linearly along the shelving unit for capturing the rest of the images in the series. In the above examples, the selected pattern of image capture by the user may be the serpentine pattern of image capture as described in FIG. 18. In some embodiments, the user guidance module 207 may determine the lateral direction for the serpentine pattern of image capture which the user has selected as the pattern for moving the client device 115 along the object of interest. In some embodiments, the user guidance module 207 may identify whether a subsequent image is captured lateral to a previous image in the sequence of the serpentine pattern of image capture and determine the direction of the serpentine pattern of the image capture. For example, the user may capture a first image of the shelving unit from the top and move the client device 115 to the bottom of the shelving unit to capture a second image of the shelf. At this moment, the user may move the client device 115 laterally either to the left or to the right for capturing a third image in the series. The user guidance module 207 identifies whether the third image is captured laterally to the left or the right of the second image of the shelf and determines the direction of movement of the client device 115 along the shelf in the aisle. For example, if the third image captured was to the left of the second captured image, the user guidance module 207 determines that the direction is a right-to-left serpentine pattern for capturing images linearly across the shelving unit. In another example, if the third image captured was to the right of the second captured image, the user guidance module 207 determines that the direction is a left-to-right serpentine pattern for capturing images. Accordingly, in some embodiments, the user guidance module 207 instructs the user interface module 211 to generate or update the visually distinct indicator for direction on the user interface for capturing subsequent images of the object of interest based on the lateral direction identified for the serpentine pattern of image capture.
In some embodiments, the user guidance module 207 instructs the user interface module 211 to update the mosaic preview of the captured images to indicate the direction of movement of the client device 115 along the object of interest. For example, the mosaic preview may be pushed to the left of the user interface to indicate the client device 115 is following a left-to-right serpentine pattern of image capture. In another example, the mosaic preview may be pushed to the right of the user interface to indicate that the client device 115 is following a right-to-left serpentine pattern of image capture.
As shown in the example of FIGS. 20A-201, the graphical representations illustrate embodiments of the user interface displaying visually distinct indicator for direction of movement of the client device 115.
In FIG. 20A, the graphical representation illustrates a user interface 2000 that includes a pair of target outlines 2002 and 2004 of concentric circles overlaid upon a current preview image 2006 of the shelving unit as displayed on the client device 115. The user interface 2000 also includes a region 2008 for displaying a mosaic preview 2010 of captured images below the current preview image 2006. The mosaic preview 2010 may progressively grow based on the captured images of the shelving unit being added to it. The mosaic preview 2010 included within the region 2008 can be pushed either to the right of the region 2008 or to the left of the region 2008 depending on whether a movement of client device 115 along the shelving unit is from right to left or from left to right. The mosaic preview 2010 (shown empty) in the region 2008 includes an outline labeled ‘1’ of an empty thumbnail image slot which can get replaced with a first image of the shelving unit when the client device 115 captures the first image of the shelving unit. In FIG. 20B, the graphical representation illustrates an updated user interface 2015 that includes an arrow 2017 hanging just outside the inner target outline 2002 to serve as the visually distinct indicator for direction. The arrow 2017 can swivel around the inner target outline 2002 and point in any direction in 360 degrees. The arrow 2017 can be customized to be of any color, shape, shading, size, symbol, etc. The user interface 2015 also includes a ball 2019 that serves as the visually distinct indicator for overlap. The arrow 2017 is pointing down on the user interface 2015 to indicate to the user to move the client device 115 down for capturing a next image of the shelving unit. The mosaic preview 2010 included within the region 2008 now includes an outline 2021 labeled ‘2’ for a second image to fit into the mosaic preview 2010 at a location as shown by the outline 2021. The outline labeled ‘1’ of the mosaic preview 2010 from FIG. 20A is no longer visible in FIG. 20B because a thumbnail representation of the first image of the shelving unit has replaced the outline labeled ‘1’ in the mosaic preview 2010. In association with the arrow 2017, the location of the outline 2021 on the mosaic preview 2010 also serves to visually indicate where along the shelf to move the client device to capture the second image. The second image can be captured by moving the client device 115 in the downward direction to produce a decent overlap with the first image. The arrow 2017 disappears when the ball 2019 passes through the outer target outline 2004 as it is no longer needed to indicate the direction. When the ball 2019 is aligned and positioned within the inner target outline 2002, the second image may be captured. A thumbnail of the captured second image may replace the outline 2021 labeled ‘2’ in the mosaic preview 2010 included within the region 2008. The undo button 2023 when pressed by the user may allow the user to back up the shelf and retake the second image if needed. In FIG. 20C, the graphical representation illustrates an updated user interface 2030 that includes two arrows as an example: a right arrow 2032 and a left arrow 2034 to demonstrate two possible paths the user can take to capture a next image in the series. In some embodiments, the user interface 2030 may display either the right arrow 2032 or the left arrow 2034 at a time. The mosaic preview 2010 included within the region 2008 in the user interface 2030 now includes two outlines: a left outline 2036 labeled ‘3a’ and a right outline 2038 labeled ‘3b’ to indicate to the user to capture a next image that may be either to the left or right of the previous image. Assuming the user is going to move to the right, the user interface 2030 may be updated to display the right arrow 2032 and the ball 2019 on the right of the user interface as the user begins to move the client device 115 to the right. When the ball 2019 is aligned and positioned within the inner target outline 2002, the third image may be captured. A thumbnail of the captured third image may replace the outline 2038 labeled ‘3b’ in the mosaic preview 2010 included within the region 2008. In some embodiments, the user guidance module 207 determines the direction of movement of the client device 115 along the shelf in the aisle responsive to the third image being captured laterally to the second image. For example, the third image captured was to the right of the second captured image, the user guidance module 207 determines that the direction of movement of the client device 115 is a left-to-right serpentine pattern for capturing images. In some embodiments, the user guidance module 207 may instruct the user interface module 211 to present the user with a user interface and request the user to indicate from which side of the object of interest (e.g., aisle) to start the image capture process. The user guidance module 207 determines the direction of movement of the client device 115 based on the user input.
In FIG. 20D, the graphical representation illustrates an updated user interface 2045 that includes up arrow 2047 to indicate to the user to move the client device 115 upward to capture the next image of the shelving unit. The user interface 2045 includes a ball 2019 appearing at the top. The mosaic preview 2010 included within the region 2008 now includes an outline 2049 labeled ‘4’ for a fourth image to fit into the mosaic preview 2010 as shown by the location of the outline 2049. The fourth image can be captured by moving the client device 115 in the upward direction and when the ball 2019 gets aligned and positioned within the inner target outline 2002. The mosaic preview 2010 in the region 2008 is pushed all the way to the left of region 2008 to visually indicate that the direction of movement of the client device 115 is from the left to the right of the shelving unit. In FIG. 20E, the graphical representation illustrates an updated user interface 2060 that includes right arrow 2062 to indicate to the user to move the client device 115 to the right to capture the fifth image of the shelving unit. Similarly, in FIG. 20F, the graphical representation illustrates an updated user interface 2075 that includes down arrow 2077 to indicate to the user to move the client device 115 down to capture the sixth image of the shelving unit. In FIGS. 20G-20I, the graphical representations illustrate embodiments of alternate user interfaces based on the user choosing to move the client device 115 to the left in FIG. 20C. In FIGS. 20G-20I, the mosaic preview 2010 in the region 2008 is pushed all the way to the right of region 2008 to visually indicate that the direction of movement of the client device 115 is from the right to the left of the shelving unit.
As shown in the example of FIG. 21, the graphical representation illustrates another embodiment of the user interface 2100 displaying visually distinct indicator for direction of movement of the capture device. In FIG. 21, the graphical representation illustrates a user interface 2100 that includes an arrow 2104 outside the perimeter of an outer target outline 2102 to serve as the visually distinct indicator for direction. The arrow 2104 can swivel around the outer target outline 2102 and point in any direction in 360 degrees.
In some embodiments, the stitching module 209 receives the images from the feature extraction module 203 and sends the set of captured images along with the overlap information from the client device 115 to the recognition server 101 for stitching a single linear panoramic image. In some embodiments, the stitching module 209 compares the extracted features of each individual image in the set of captured image to those features stored in the data storage 243 for recognition. The stitching module 209 identifies for example, the products in the individual images and uses such information in combination with the overlap information for stitching the set of captured images together into a single linear panoramic image. As shown in the example of FIGS. 22A-22B, the graphical representations illustrate embodiments of the user interface for previewing the set of captured images in a mosaic. In FIG. 22A, the graphical representation illustrates a user interface 2200 displaying a mosaic 2201 previewing the set of all images of the shelf that have been captured so far and stitched together in a single panoramic image using the overlap information and image features obtained when the images were captured. For example, the overlap of the images shown in the user interface 2200 may be approximately the same as the overlap threshold parameter of 60 percent. The user interface 2200 also includes a tab 2203 which the user can slide to view a highlighting of thumbnail images of each one of the individually captured images. In FIG. 22B, the graphical representation illustrates a user interface 2250 highlighting thumbnail images of each one of the individually captured images in response to the user sliding the tab 2203. For example, the user may tap the highlighted image 2205 to view the image in a larger preview user interface. In some embodiments, the stitching module 209 determines relevant analytical data including information about the state of the shelf from the linear panoramic image. For example, the stitching module 209 may identify out of stock products, unknown products, etc. from the linear panoramic image. In another example, the stitching module 209 may determine planogram compliance using the linear panoramic image. The stitching module 209 may store the panoramic image and associated metadata in the data storage 243. The stitching module 209 may also instruct the user interface module 211 to provide instructions on the display of the client device 115 requesting the user to take corrective actions in-store. For example, the corrective action may be to arrange the products on the shelf in compliance with the planogram.
A system and method for capturing a series of images to create a linear panorama has been described. In the above description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the techniques introduced above. It will be apparent, however, to one skilled in the art that the techniques can be practiced without these specific details. In other instances, structures and devices are shown in block diagram form in order to avoid obscuring the description and for ease of understanding. For example, the techniques are described in one embodiment above primarily with reference to software and particular hardware. However, the present invention applies to any type of computing system that can receive data and commands, and present information as part of any peripheral devices providing services.
Reference in the specification to “one embodiment” or “an embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment. The appearances of the phrase “in one embodiment” in various places in the specification are not necessarily all referring to the same embodiment.
Some portions of the detailed descriptions described above are presented in terms of algorithms and symbolic representations of operations on data bits within a computer memory. These algorithmic descriptions and representations are, in some circumstances, used by those skilled in the data processing arts to convey the substance of their work to others skilled in the art. An algorithm is here, and generally, conceived to be a self-consistent sequence of steps leading to a desired result. The steps are those requiring physical manipulations of physical quantities. Usually, though not necessarily, these quantities take the form of electrical or magnetic signals capable of being stored, transferred, combined, compared, and otherwise manipulated. It has proven convenient at times, principally for reasons of common usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers or the like.
It should be borne in mind, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities. Unless specifically stated otherwise as apparent from the following discussion, it is appreciated that throughout the description, discussions utilizing terms such as “processing”, “computing”, “calculating”, “determining”, “displaying”, or the like, refer to the action and processes of a computer system, or similar electronic computing device, that manipulates and transforms data represented as physical (electronic) quantities within the computer system's registers and memories into other data similarly represented as physical quantities within the computer system memories or registers or other such information storage, transmission or display devices.
The techniques also relate to an apparatus for performing the operations herein. This apparatus may be specially constructed for the required purposes, or it may comprise a general-purpose computer selectively activated or reconfigured by a computer program stored in the computer. Such a computer program may be stored in a non-transitory computer readable storage medium, such as, but is not limited to, any type of disk including floppy disks, optical disks, CD-ROMs, and magnetic disks, read-only memories (ROMs), random access memories (RAMs), EPROMs, EEPROMs, magnetic or optical cards, flash memories including USB keys with non-volatile memory or any type of media suitable for storing electronic instructions, each coupled to a computer system bus.
Some embodiments can take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment containing both hardware and software elements. One embodiment is implemented in software, which includes but is not limited to firmware, resident software, microcode, etc.
Furthermore, some embodiments can take the form of a computer program product accessible from a computer-usable or computer-readable medium providing program code for use by or in connection with a computer or any instruction execution system. For the purposes of this description, a computer-usable or computer readable medium can be any apparatus that can contain, store, communicate, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device.
A data processing system suitable for storing and/or executing program code can include at least one processor coupled directly or indirectly to memory elements through a system bus. The memory elements can include local memory employed during actual execution of the program code, bulk storage, and cache memories which provide temporary storage of at least some program code in order to reduce the number of times code must be retrieved from bulk storage during execution.
Input/output or I/O devices (including but not limited to keyboards, displays, pointing devices, etc.) can be coupled to the system either directly or through intervening I/O controllers.
Network adapters may also be coupled to the system to enable the data processing system to become coupled to other data processing systems or remote printers or storage devices through intervening private or public networks. Modems, cable modem and Ethernet cards are just a few of the currently available types of network adapters.
Finally, the algorithms and displays presented herein are not inherently related to any particular computer or other apparatus. Various general-purpose systems may be used with programs in accordance with the teachings herein, or it may prove convenient to construct more specialized apparatus to perform the required method steps. The required structure for a variety of these systems will appear from the description above. In addition, the techniques are not described with reference to any particular programming language. It will be appreciated that a variety of programming languages may be used to implement the teachings of the various embodiments as described herein.
The foregoing description of the embodiments has been presented for the purposes of illustration and description. It is not intended to be exhaustive or to limit the specification to the precise form disclosed. Many modifications and variations are possible in light of the above teaching. It is intended that the scope of the embodiments be limited not by this detailed description, but rather by the claims of this application. As will be understood by those familiar with the art, the examples may be embodied in other specific forms without departing from the spirit or essential characteristics thereof. Likewise, the particular naming and division of the modules, routines, features, attributes, methodologies and other aspects are not mandatory or significant, and the mechanisms that implement the description or its features may have different names, divisions and/or formats. Furthermore, as will be apparent to one of ordinary skill in the relevant art, the modules, routines, features, attributes, methodologies and other aspects of the specification can be implemented as software, hardware, firmware or any combination of the three. Also, wherever a component, an example of which is a module, of the specification is implemented as software, the component can be implemented as a standalone program, as part of a larger program, as a plurality of separate programs, as a statically or dynamically linked library, as a kernel loadable module, as a device driver, and/or in every and any other way known now or in the future to those of ordinary skill in the art of computer programming. Additionally, the specification is in no way limited to embodiment in any specific programming language, or for any specific operating system or environment. Accordingly, the disclosure is intended to be illustrative, but not limiting, of the scope of the specification, which is set forth in the following claims.

## Claims

1. A computer-implemented method comprising:
determining a pattern for guiding movement of a client device to capture a series of images of an object of interest;
receiving a first image of a first portion of the object of interest;
acquiring a first preview image of a second portion of the object of interest;
generating a user interface including the first preview image;
adding a visually distinct indicator to the user interface, the visually distinct indicator identifying a first direction for guiding the movement of the client device based on the pattern;
comparing the first image with the first preview image to determine whether an overlap between the first image and the first preview image satisfies an overlap threshold; and
responsive to the overlap between the first image and the first preview image satisfying the overlap threshold, receive a second image corresponding to the first preview image.

2. The computer-implemented method of claim 1, further comprising:
updating the visually distinct indicator on the user interface, the updated visually distinct indicator identifying a second direction for guiding the movement of the client device based on the pattern.

3. The computer-implemented method of claim 2, further comprising:
acquiring a second preview image of a third portion of the object of interest;
comparing the second image with the second preview image to determine whether the overlap between the second image and the second preview image satisfies the overlap threshold; and
responsive to the overlap between the second image and the second preview image satisfying the overlap threshold, receive a third image corresponding to the second preview image.

4. The computer-implemented method of claim 3, further comprising:
adding a mosaic preview to the user interface, the mosaic preview including a thumbnail representation of received images and an outline of a highlighted location for a next received image to be placed in the mosaic preview.

5. The computer-implemented method of claim 2, wherein the first direction is a vertical direction and the second direction is a lateral direction.

6. The computer-implemented method of claim 1, wherein the pattern for guiding the movement of the client device is one from a group of a serpentine scan pattern, a raster scan pattern and an over-and-back scan pattern.

7. The computer-implemented method of claim 3, comprising sending the series of images of the object of interest for generating a single linear panoramic image, the series of images including the first image, the second image, and the third image.

8. A system comprising:
one or more processors; and
a memory, the memory storing instructions, which when executed cause the one or more processors to:
determine a pattern for guiding movement of a client device to capture a series of images of an object of interest;
receive a first image of a first portion of the object of interest;
acquire a first preview image of a second portion of the object of interest;
generate a user interface including the first preview image;
add a visually distinct indicator to the user interface, the visually distinct indicator identifying a first direction for guiding the movement of the client device based on the pattern;
compare the first image with the first preview image to determine whether an overlap between the first image and the first preview image satisfies an overlap threshold; and
responsive to the overlap between the first image and the first preview image satisfying the overlap threshold, receive a second image corresponding to the first preview image.

9. The system of claim 8, wherein the instructions further cause the one or more processors to update the visually distinct indicator on the user interface to identify a second direction for guiding the movement of the client device based on the pattern.

10. The system of claim 9, wherein the instructions further cause the one or more processors to:
acquire a second preview image of a third portion of the object of interest;
compare the second image with the second preview image to determine whether the overlap between the second image and the second preview image satisfies the overlap threshold; and
responsive to the overlap between the second image and the second preview image satisfying the overlap threshold, receive a third image corresponding to the second preview image.

11. The system of claim 10, wherein the instructions further cause the one or more processors to:
add a mosaic preview to the user interface, the mosaic preview including a thumbnail representation of received images and an outline of a highlighted location for a next received image to be placed in the mosaic preview.

12. The system of claim 9, wherein the first direction is a vertical direction and the second direction is a lateral direction.

13. The system of claim 8, wherein the pattern for guiding the movement of the client device is one from a group of a serpentine scan pattern, a raster scan pattern and an over-and-back scan pattern.

14. The system of claim 10, wherein the instructions further cause the one or more processors to send the series of images of the object of interest to generate a single linear panoramic image, the series of images including the first image, the second image, and the third image.

15. A computer program product comprising a non-transitory computer readable medium storing a computer readable program, wherein the computer readable program when executed on a computer causes the computer to:
determine a pattern for guiding a movement of a client device to capture a series of images of an object of interest;
receive a first image of a first portion of the object of interest;
acquire a first preview image of a second portion of the object of interest;
generate a user interface including the first preview image;
add a visually distinct indicator to the user interface, the visually distinct indicator identifying a first direction for guiding the movement of the client device based on the pattern;
compare the first image with the first preview image to determine whether an overlap between the first image and the first preview image satisfies an overlap threshold; and
responsive to the overlap between the first image and the first preview image satisfying the overlap threshold, receive a second image corresponding to the first preview image.

16. The computer program product of claim 15, wherein the computer readable program further causes the computer to update the visually distinct indicator on the user interface to identify a second direction for guiding the movement of the client device based on the pattern.

17. The computer program product of claim 16, wherein the computer readable program further causes the computer to:
acquire a second preview image of a third portion of the object of interest;
compare the second image with the second preview image to determine whether the overlap between the second image and the second preview image satisfies the overlap threshold; and
responsive to the overlap between the second image and the second preview image satisfying the overlap threshold, receive a third image corresponding to the second preview image.

18. The computer program product of claim 17, wherein the computer readable program further causes the computer to:
add a mosaic preview to the user interface, the mosaic preview including a thumbnail representation of received images and an outline of a highlighted location for a next received image to be placed in the mosaic preview.

19. The computer program product of claim 16, wherein the first direction is a vertical direction and the second direction is a lateral direction.

20. The computer program product of claim 17, wherein the computer readable program further causes the computer to send the series of images of the object of interest to generate a single linear panoramic image, the series of images including the first image, the second image, and the third image.