Modern computing and display technologies have facilitated the development of systems for so called “virtual reality” or “augmented reality” experiences, wherein digitally reproduced images or portions thereof are presented to a user in a manner wherein they seem to be, or may be perceived as, real. A virtual reality, or “VR,” scenario typically involves presentation of digital or virtual image information without transparency to other actual real-world visual input; an augmented reality, or “AR,” scenario typically involves presentation of digital or virtual image information as an augmentation to visualization of the actual world around the user.
Despite the progress made in these display technologies, there is a need in the art for improved methods, systems, and devices related to augmented reality systems, particularly, display systems.
The present invention relates generally to localization (position, orientation, and/or distance) of a peripheral device. More particularly, embodiments of the present invention provide systems, devices, and methods for localization of a handheld device with respect to a wearable device. Although portions of the present disclosure are described in reference to an augmented reality (AR) system, the disclosure is applicable to a variety of applications.
In accordance with a first aspect of the present invention, a method of performing localization of a handheld device with respect to a wearable device is provided. The method may include obtaining, by at least one sensor mounted to the handheld device, handheld data indicative of movement of the handheld device with respect to the world. In some embodiments, obtaining the handheld data includes detecting, by an inertial measurement unit (IMU) mounted to the handheld device, linear accelerations and rotational velocities of the handheld device. In some embodiments, obtaining the handheld data includes capturing, by a handheld camera mounted to the handheld device, a world image containing one or more features surrounding the handheld device. The method may further include obtaining, by a wearable camera mounted to the wearable device, fiducial data indicative of movement of the handheld device with respect to the wearable device. In some embodiments, obtaining the fiducial data includes capturing, by the wearable camera, a fiducial image containing a number of light-emitting diodes (LEDs) affixed to the handheld device of a plurality of LEDs affixed to the handheld device.
The method may further include determining the number of LEDs contained in the fiducial image. The method may further include in response to determining that the number of LEDs is equal to or greater than three, updating the position and the orientation of the handheld device with respect to the wearable device based solely on the fiducial data in accordance with a first operating state. The method may further include in response to determining that the number of LEDs is equal to one or two, updating the position and the orientation of the handheld device with respect to the wearable device based on the fiducial data and the handheld data in accordance with a second operating state. The method may further include in response to determining that the number of LEDs is equal to zero, updating the position and the orientation of the handheld device with respect to the wearable device based solely on the handheld data in accordance with a third operating state.
In accordance with a second aspect of the present invention, a method of performing localization of a handheld device with respect to a wearable device. The method may include obtaining, by at least one sensor mounted to the handheld device, handheld data indicative of movement of the handheld device with respect to the world. The method may also include obtaining, by an imaging device mounted to a first device, fiducial data indicative of movement of the handheld device with respect to the wearable device. In some embodiments, the first device is either the handheld device or the wearable device. In some embodiments, obtaining the fiducial data includes capturing, by the imaging device, a fiducial image containing a number of fiducials affixed to a second device different than the first device. In some embodiments, the second device is either the handheld device or the wearable device. The method may further include determining the number of fiducials contained in the fiducial image. The method may further include based on the number of fiducials contained in the fiducial image, updating a position and an orientation of the handheld device with respect to the wearable device based on the fiducial data and the handheld data in accordance with a first operating state or a second operating state.
In some embodiments, obtaining the handheld data includes detecting, by an IMU mounted to the handheld device, rotational movement of the handheld device. In some embodiments, the imaging device is mounted to the handheld device and a plurality of fiducials including the number of fiducials are affixed to the wearable device. In some embodiments, the imaging device is mounted to the wearable device and a plurality of fiducials including the number of fiducials are affixed to the handheld device. In some embodiments, the imaging device is mounted to the handheld device and a plurality of fiducials including the number of fiducials are affixed to the wearable device. In some embodiments, obtaining the handheld data includes capturing, by a second handheld imaging device mounted to the handheld device, a world image containing one or more features surrounding the handheld device. In some embodiments, the imaging device is mounted to the wearable device and a single fiducial including the number of fiducials is affixed to the handheld device. In such embodiments, obtaining the handheld data includes capturing, by a second handheld imaging device mounted to the handheld device, a world image containing one or more features surrounding the handheld device.
In some embodiments, the imaging device is mounted to the wearable device and a plurality of fiducials including the number of fiducials are affixed to the handheld device. In such embodiments, obtaining the handheld data includes capturing, by a second handheld imaging device mounted to the handheld device, a world image containing one or more features surrounding the handheld device. The method may further include in response to determining that the number of fiducials is equal to or greater than three, updating the position and the orientation of the handheld device with respect to the wearable device based on the fiducial data in accordance with a first operating state. The method may further include in response to determining that the number of fiducials is equal to one or two, updating the position and the orientation of the handheld device with respect to the wearable device based on the fiducial data and the handheld data in accordance with a second operating state. The method may further include in response to determining that the number of fiducials is equal to zero, updating the position and the orientation of the handheld device with respect to the wearable device based on the handheld data in accordance with a third operating state. In some embodiments, the position and the orientation of the handheld device with respect to the wearable device is updated based solely on the fiducial data in accordance with the first operating state. In some embodiments, the position and the orientation of the handheld device with respect to the wearable device is updated based solely on the handheld data in accordance with the third operating state.
In accordance with a third aspect of the present invention, a system for performing localization of a handheld device with respect to a wearable device is provided. The system may include the wearable device. The system may also include the handheld device. The system may further include one or more processors communicatively coupled to the wearable device and the handheld device. In some embodiments, the one or more processors are configured to perform operations including obtaining, by at least one sensor mounted to the handheld device, handheld data indicative of movement of the handheld device with respect to the world. The operations may also include obtaining, by an imaging device mounted to a first device, fiducial data indicative of movement of the handheld device with respect to the wearable device. In some embodiments, the first device is either the handheld device or the wearable device. In some embodiments, obtaining the fiducial data includes capturing, by the imaging device, a fiducial image containing a number of fiducials affixed to a second device different than the first device. In some embodiments, the second device is either the handheld device or the wearable device. The operations may further include determining the number of fiducials contained in the fiducial image. The operations may further include based on the number of fiducials contained in the fiducial image, updating a position and an orientation of the handheld device with respect to the wearable device based on the fiducial data and the handheld data in accordance with a first operating state or a second operating state.
In some embodiments, obtaining the handheld data includes detecting, by an IMU mounted to the handheld device, rotational movement of the handheld device. In some embodiments, the imaging device is mounted to the handheld device and a plurality of fiducials including the number of fiducials are affixed to the wearable device. In some embodiments, the imaging device is mounted to the wearable device and a plurality of fiducials including the number of fiducials are affixed to the handheld device. In some embodiments, the imaging device is mounted to the handheld device and a plurality of fiducials including the number of fiducials are affixed to the wearable device. In such embodiments, obtaining the handheld data includes capturing, by a second handheld imaging device mounted to the handheld device, a world image containing one or more features surrounding the handheld device. In some embodiments, the imaging device is mounted to the wearable device and a single fiducial including the number of fiducials is affixed to the handheld device. In such embodiments, obtaining the handheld data includes capturing, by a second handheld imaging device mounted to the handheld device, a world image containing one or more features surrounding the handheld device. In some embodiments, the imaging device is mounted to the wearable device and a plurality of fiducials including the number of fiducials are affixed to the handheld device. In such embodiments, obtaining the handheld data includes capturing, by a second handheld imaging device mounted to the handheld device, a world image containing one or more features surrounding the handheld device.
In some embodiments, the operations further include in response to determining that the number of fiducials is equal to or greater than three, updating the position and the orientation of the handheld device with respect to the wearable device based on the fiducial data in accordance with a first operating state. In some embodiments, the operations further include in response to determining that the number of fiducials is equal to one or two, updating the position and the orientation of the handheld device with respect to the wearable device based on the fiducial data and the handheld data in accordance with a second operating state. In some embodiments, the operations further include in response to determining that the number of fiducials is equal to zero, updating the position and the orientation of the handheld device with respect to the wearable device based on the handheld data in accordance with a third operating state.
Numerous benefits are achieved by way of the present invention over conventional techniques. For example, embodiments of the present invention offer higher accuracy localization of a handheld device than conventional techniques, such as electromagnetic tracking systems which employ a series of magnetic coils. Embodiments of the present invention may also make use of hardware already being utilized by an AR system, such as the front-facing or side-facing world cameras equipped on the head set. Embodiments may extend beyond AR systems and into any application where localization of one device with respect to another device is important. Other benefits of the present invention will be readily apparent to those skilled in the art.
In conventional virtual reality (VR) or augmented reality (AR) systems, six degrees of freedom tracking of a peripheral device is achieved by incorporating a series of electromagnetic sensors and emitters that are strategically placed on the user's AR headset, belt pack, and/or other ancillary devices (e.g., totems, haptic devices, gaming instruments, etc.). Typically, electromagnetic tracking systems include at least one electromagnetic field emitter and at least one electromagnetic field sensor. Because the emitted electromagnetic fields have a known distribution, the detected fields may be analyzed to determine a position and/or orientation of the peripheral device. Although such systems offer a simple solution to the localization problem, there is a need for additional solutions that offer higher accuracy localization. Embodiments of the present invention can replace or supplement electromagnetic tracking systems.
Embodiments of the present invention provide a visual tracking system for performing high-accuracy localization of a handheld device (e.g., a totem) with respect to a wearable device (e.g., a head set). An imaging device is mounted to one of the devices and may capture an image of one or more fiducials affixed to the other device. An additional imaging device may be mounted to the handheld device for capturing various environmental markers. Based on the number of fiducials in the captured image, different data processing schemes may be implemented that utilize fiducial data (i.e., data based on the fiducial image having a local reference) and handheld data (data gathered from sensors mounted to the handheld device having a world reference) differently. Each data processing scheme, referred to herein as an operating state, may enable accurate estimation of the position and/or orientation of the handheld device with respect to the wearable device. The tracking system may inform the AR system of the estimated localization, and the AR system may use the localization information to generate virtual content that feels comfortable to the user.
Local processing and data module 270 may comprise a power-efficient processor or controller, as well as digital memory, such as flash memory, both of which may be utilized to assist in the processing, caching, and storage of data a) captured from sensors which may be operatively coupled to frame 264, such as image capture devices (such as cameras), microphones, inertial measurement units, accelerometers, compasses, GPS units, radio devices, and/or gyroscopes; and/or b) acquired and/or processed using remote processing module 272 and/or remote data repository 274, possibly for passage to display 262 after such processing or retrieval.
Local processing and data module 270 may be operatively coupled (as indicated by 276, 278), such as via wired or wireless communication links, to remote processing module 272 and remote data repository 274 such that these remote modules 272, 274 are operatively coupled to each other and available as resources to local processing and data module 270. In one embodiment, remote processing module 272 may comprise one or more relatively powerful processors or controllers configured to analyze and process data and/or image information. In one embodiment, remote data repository 274 may comprise a relatively large-scale digital data storage facility, which may be available through the internet or other networking configuration in a “cloud” resource configuration. In one embodiment, all data is stored and all computation is performed in the local processing and data module, allowing fully autonomous use from any remote modules.
Handheld device 304 may include one or more fiducials (referred to herein as handheld fiducials 322) positioned along one or more exterior surfaces of handheld device 304 such that the fiducials may be within the field of view of an imaging device external to handheld device 304. Handheld fiducials 322 may have a known relationship with respect to each other such that an imaging device may determine its position and/or orientation with respect to handheld device 304 by capturing an image of one or more of handheld fiducials 322. Handheld fiducials 322 may be dynamic, static, electrically powered, unpowered, and may, in some embodiments, be distinguishable from each other. For example, a first fiducial may be a light-emitting diode (LED) having a first wavelength and a second fiducial may be an LED having a second wavelength. Alternatively or additionally, different fiducials may have different brightness and/or may pulsate at different frequencies (e.g., a first fiducial may pulsate at 100 Hz and a second fiducial may pulsate at 150 Hz).
Handheld device 304 may include one or more imaging devices (referred to herein as handheld imaging devices 326) positioned in a manner such that wearable device 302 and/or some feature in the surroundings of handheld device 304 is within the field of view(s) of the imaging device(s) when handheld device 304 is being held by a user. For example, a front handheld imaging device 326A may be positioned such that its field of view is oriented away from the user towards one or more features in the surroundings of handheld device 304, and a rear handheld imaging device 326B may be positioned such that its field of view is oriented towards wearable device 302. Handheld imaging devices 326 may include one or more front-facing imaging devices and/or one or more rear-facing imaging devices to create a desired cumulative field of view. In some embodiments, handheld imaging devices 326 may be optical devices such as cameras and may capture still or moving images.
Handheld device 304 may include an inertial measurement unit (IMU) (referred to herein as handheld IMU 324) that is rigidly secured within handheld device 304 such that rotational and linear movement of handheld device 304 is similarly experienced by handheld IMU 324. In some instances, handheld IMU 324 may include one or more accelerometers (e.g., three), one or more gyroscopes (e.g., three), one or more magnetometers (e.g., three), and/or digital signal processing hardware and software to convert raw measurements into processed data. For example, handheld IMU 324 may include an accelerometer, a gyroscope, and a magnetometer for each of three axes. For each axis, handheld IMU 324 may output one or more of: linear position, linear velocity, linear acceleration, rotational position, rotational velocity, and/or rotational acceleration. Alternatively or additionally, handheld IMU 324 may output raw data from which any of the above-mentioned forms of processed data may be calculated.
Handheld device 304 may comprise a rechargeable and/or replaceable battery 328 or other power supply that powers handheld fiducials 322, handheld imaging devices 326, handheld IMU 324, and any other components of handheld device 304. Although not illustrated in
Wearable device 302 may include one or more fiducials (referred to herein as wearable fiducials 306) positioned along one or more exterior surfaces of wearable device 306 such that the fiducials may be within the field of view of rear handheld imaging device 326B. Wearable fiducials 306 may have a known relationship with respect to each other such that an imaging device may determine its position and/or orientation with respect to wearable device 306 by capturing an image of one or more of wearable fiducials 306. Wearable fiducials 306 may be dynamic, static, electrically powered, unpowered, and may, in some embodiments, be distinguishable from each other. For example, a first fiducial may be an LED having a first wavelength and a second fiducial may be an LED having a second wavelength. Alternatively or additionally, different fiducials may have different brightness and/or may pulsate at different frequencies.
Wearable device 302 may include one or more imaging devices (referred to herein as wearable imaging device 310) positioned in a manner such that handheld device 304 (specifically handheld fiducials 322) is within the field of view(s) of the imaging device(s) when handheld device 304 is being held by a user. For example, one or more wearable imaging devices 310 may be positioned front-facing on wearable device 302 above, below, and/or to the side of an optical see-through component of wearable device 302. In one embodiment, two wearable imaging devices 310 may be positioned on opposite sides of the optical see-through component of wearable device 302. In some embodiments, wearable imaging devices 310 may be optical devices such as cameras and may capture still or moving images.
Wearable device 302 may include an IMU (referred to herein as wearable IMU 308) that is rigidly secured within wearable device 302 such that rotational and linear movement of wearable device 302 is similarly experienced by wearable IMU 308. In some instances, wearable IMU 308 may include one or more accelerometers (e.g., three), one or more gyroscopes (e.g., three), one or more magnetometers (e.g., three), and/or digital signal processing hardware and software to convert raw measurements into processed data. For example, wearable IMU 308 may include an accelerometer, a gyroscope, and a magnetometer for each of three axes. For each axis, wearable IMU 308 may output one or more of: linear position, linear velocity, linear acceleration, rotational position, rotational velocity, and/or rotational acceleration. Alternatively or additionally, wearable IMU 308 may output raw data from which any of the above-mentioned forms of processed data may be calculated.
In some embodiments, the AR system may include a belt pack 340, which may include a computing apparatus (e.g., one or more processors and an associated memory) for performing a localization of handheld device 304 with respect to wearable device 302. Alternatively or additionally, the computing apparatus may reside in wearable device 302 itself, or even handheld device 304. The computing apparatus may receive (via a wired and/or wireless connection) raw or processed data from each of wearable IMU 308, wearable imaging device 310, handheld IMU 324, and handheld imaging devices 326, and may compute a geospatial position of handheld device 304 (with respect to the geospatial position of wearable device 302) and an orientation of handheld device 304 (with respect to the orientation of wearable device 302). The computing apparatus may in turn comprise a mapping database 342 (e.g., passable world model, coordinate space, etc.) to detect pose, to determine the coordinates of real objects and virtual objects, and may even connect to cloud resources and the passable world model, in one or more embodiments. In some embodiments, images captured using wearable imaging device 310 and/or handheld imaging devices 326 may be used to build a passable world model. For example, features may be detected in the captured images, and the collected data (for example sparse points) may be used for building the passable world model or environmental maps otherwise.
At step 602, an image (“fiducial image”) is captured by handheld imaging device 326. The fiducial image may contain a number of fiducials of wearable fiducials 306. For example, if there are three wearable fiducials 306, the fiducial image may be analyzed to determine that it contains zero, one, two, or three fiducials.
At step 604, a position and/or orientation of handheld device 304 with respect to wearable device 302 is calculated, for example, based on the fiducial image. For example, the fiducial image may be analyzed to determine the locations of any fiducials of wearable fiducials 306, and the position and/or orientation may be determined based on the locations of the fiducial(s) within the fiducial image as well as the known physical relationship between wearable fiducials 306. The position and/or orientation of handheld device 304 may be used to determine a pose of handheld device 304 with respect to wearable device 302. The output of step 604 is referred to as fiducial data 630.
At step 610, data (“IMU data”) indicative of at least rotational movement of handheld device 304 with respect to the world (and/or with respect to wearable device 302) is detected by handheld IMU 324. The IMU data may include rotational velocities or raw data from which rotational velocities may be calculated. In some embodiments, the IMU data is also indicative of linear movement of handheld device 304, and may include linear accelerations or raw data from which linear accelerations may be calculated.
At step 612, the position and/or orientation of handheld device 304 is calculated based on the IMU data. In some embodiments, the position and/or orientation of handheld device 304 with respect to the world is calculated (using previous known and/or estimated orientations with respect to the world) and/or, in some other embodiments, the position and/or orientation of handheld device 304 with respect to wearable device 302 is calculated (using previous known and/or estimated orientations with respect to wearable device 302).
At step 614, the position and/or orientation of handheld device 304 with respect to wearable device 302 is calculated based on fiducial data 630 and/or handheld data 632. Fiducial data 630 may include the fiducial image and/or the position and/or orientation calculations based on the fiducial image performed in step 604. Handheld data 632 may include the IMU data and/or the position and/or orientation calculations based on the IMU data performed in step 612. The position and orientation calculation at step 614 may be performed in accordance with one of various operating states based on the number of fiducials found in the fiducial image. Each operating state may treat fiducial data 630 and handheld data 632 differently and may place greater emphasis on one type of data with respect to the other type of data. The operating states are described in further detail in reference to
At step 616, the position and/or orientation of handheld device 304 with respect to wearable device 302 is outputted, for example, to an external device and/or process for use in operating AR system 500. For example, the position and/or orientation may be outputted to AR system 500 for generating and displaying virtual content.
At step 802, an image (“fiducial image”) is captured by wearable imaging device 310. The fiducial image may contain a number of fiducials of handheld fiducials 322. For example, if there are three handheld fiducials 322, the fiducial image may be analyzed to determine that it contains zero, one, two, or three fiducials.
At step 804, a position and/or orientation of handheld device 304 with respect to wearable device 302 is calculated, for example, based on the fiducial image. For example, the fiducial image may be analyzed to determine the locations of any fiducials of handheld fiducials 322, and the position and/or orientation may be determined based on the locations of the fiducial(s) within the fiducial image as well as the known physical relationship between handheld fiducials 322. The position and/or orientation of handheld device 304 may be used to determine a pose of handheld device 304 with respect to wearable device 302. The output of step 804 is referred to as fiducial data 830.
At step 810, data (“IMU data”) indicative of at least rotational movement of handheld device 304 with respect to the world is detected by handheld IMU 324. The IMU data may include rotational velocities or raw data from which rotational velocities may be calculated. In some embodiments, the IMU data is also indicative of linear movement of handheld device 304, and may include linear accelerations or raw data from which linear accelerations may be calculated.
At step 812, the position and/or orientation of handheld device 304 is calculated based on the IMU data. In some embodiments, the position and/or orientation of handheld device 304 with respect to the world is calculated (using previous known and/or estimated orientations with respect to the world) and/or, in some embodiments, the position and/or orientation of handheld device 304 with respect to wearable device 302 is calculated (using previous known and/or estimated orientations with respect to wearable device 302). The output of step 812 may be referred to as handheld data 832
At step 814, the position and/or orientation of handheld device 304 with respect to wearable device 302 is calculated based on fiducial data 830 and/or handheld data 832. Fiducial data 830 may include the fiducial image and/or the position and/or orientation calculations based on the fiducial image performed in step 804. Handheld data 832 may include the IMU data and/or the position and/or orientation calculations based on the IMU data performed in step 812. The position and/or orientation calculation at step 814 may be performed in accordance with one of various operating states based on the number of fiducials found in the fiducial image. Each operating state may treat fiducial data 830 and handheld data 832 differently and may place greater emphasis on one type of data with respect to the other type of data. The operating states are described in further detail in reference to
At step 816, the position and/or orientation of handheld device 304 with respect to wearable device 302 is outputted, for example, to an external device and/or process for use in operating AR system 700. For example, the position and/or orientation may be outputted to AR system 700 for generating and displaying virtual content.
At step 1002, an image (“fiducial image”) is captured by rear handheld imaging device 326B. The fiducial image may contain a number of fiducials of wearable fiducials 306. For example, if there are three wearable fiducials 306, the fiducial image may be analyzed to determine that it contains zero, one, two, or three fiducials.
At step 1004, the position and/or orientation of handheld device 304 with respect to wearable device 302 is calculated based on, for example, the fiducial image. For example, the fiducial image may be analyzed to determine the locations of any fiducials of wearable fiducials 306, and the position and/or orientation may be determined based on the locations of the fiducial(s) within the fiducial image as well as the known physical relationship between wearable fiducials 306. The position and/or orientation of handheld device 304 may be used to determine a pose of handheld device 304 with respect to wearable device 302. The output of step 1004 is referred to as fiducial data 1030.
At step 1006, an image (“world image”) is captured by front handheld imaging device 326A. The world image may contain surrounding features 344.
At step 1008, the position and/or orientation of handheld device 304 with respect to the world is calculated based on the world image. In some instances, the world image is compared to previous world images to estimate the movement of handheld device 304 using visual odometry techniques, which may include performing feature detection in each of the world images to establish correspondence between the world images. The movement vector of handheld device 304 that is most consistent with the movement of the detected features in the world images may then be calculated. The output of step 1008 is referred to as handheld data 1032.
At step 1010, data (“IMU data”) indicative of at least rotational movement of handheld device 304 with respect to the world is detected by handheld IMU 324. The IMU data may include rotational velocities or raw data from which rotational velocities may be calculated. In some embodiments, the IMU data is also indicative of linear movement of handheld device 304, and may include linear accelerations or raw data from which linear accelerations may be calculated.
At step 1012, the position and/or orientation of handheld device 304 is calculated based on the IMU data. In some embodiments, the position and/or orientation of handheld device 304 with respect to the world is calculated (using previous known and/or estimated orientations with respect to the world) and/or, in some embodiments, the position and/or orientation of handheld device 304 with respect to wearable device 302 is calculated (using previous known and/or estimated orientations with respect to wearable device 302). The output of step 1012 is referred to as handheld data 1032.
At step 1014, the position and/or orientation of handheld device 304 with respect to wearable device 302 is calculated based on fiducial data 1030 and/or handheld data 1032. Fiducial data 1030 may include the fiducial image and/or the position and/or orientation calculations based on the fiducial image performed in step 1004. Handheld data 1032 may include the world image, the position and/or orientation calculations based on the world image performed in step 1008, the IMU data, and/or the position and orientation calculations based on the IMU data performed in step 1012. The position and/or orientation calculation at step 1014 may be performed in accordance with one of various operating states based on the number of fiducials found in the fiducial image. Each operating state may treat fiducial data 1030 and handheld data 1032 differently and may place greater emphasis on one type of data with respect to the other type of data. The operating states are described in further detail in reference to
At step 1016, the position and/or orientation of handheld device 304 with respect to wearable device 302 is outputted, for example, to an external device and/or process for use in operating AR system 900. For example, the position and/or orientation may be outputted to AR system 900 for generating and displaying virtual content.
At step 1202, an image (“fiducial image”) is captured by wearable imaging device 310. The fiducial image may contain a number of handheld fiducials 322. For example, with respect to
At step 1204, the position and/or orientation of handheld device 304 with respect to wearable device 302 is calculated, for example, based on the fiducial image. For example, with respect to
At step 1206, an image (“world image”) is captured by handheld imaging device 326. The world image may contain surrounding features 344.
At step 1208, the position and/or orientation of handheld device 304 with respect to the world is calculated based on the world image. In some instances, the world image is compared to previous world images to estimate the movement of handheld device 304 using visual odometry techniques, which may include performing feature detection in each of the world images to establish correspondence between the world images. The movement vector of handheld device 304 that is most consistent with the movement of the detected features in the world images may then be calculated. The output of step 1208 is referred to as handheld data 1232.
At step 1210, data (“IMU data”) indicative of at least rotational movement of handheld device 304 with respect to the world is detected by handheld IMU 324. The IMU data may include rotational velocities or raw data from which rotational velocities may be calculated. In some embodiments, the IMU data is also indicative of linear movement of handheld device 304, and may include linear accelerations or raw data from which linear accelerations may be calculated.
At step 1212, the position and/or orientation of handheld device 304 is calculated based on the IMU data. In some embodiments, the position and/or orientation of handheld device 304 with respect to the world is calculated (using previous known and/or estimated orientations with respect to the world) and/or, in some embodiments, the position and/or orientation of handheld device 304 with respect to wearable device 302 is calculated (using known and/or estimated orientations with respect to wearable device 302). The output of step 1212 is referred to as handheld data 1232.
At step 1214, the position and/or orientation of handheld device 304 with respect to wearable device 302 is calculated based on fiducial data 1230 and/or handheld data 1232. For example, with respect to
At step 1216, the position and/or orientation of handheld device 304 with respect to wearable device 302 is outputted, for example, to an external device and/or process for use in operating AR systems 1100. For example, the position and/or orientation may be outputted to AR systems 1100 for generating and displaying virtual content.
At step 1302, data (“fiducial data”) indicative of movement of handheld device 304 with respect to wearable device 302 is obtained using an imaging device. Performing step 1302 may including performing one or both of steps 1304, 1306. At step 1304, an image (“fiducial image”) containing a number of wearable fiducials 306 is captured by rear handheld imaging device 326B. At step 1306, an image (“fiducial image”) containing a number of handheld fiducials 322 is captured by wearable imaging device 310.
At step 1308, data (“handheld data”) indicative of at least rotational movement of handheld device 304 with respect to the world is detected. Performing step 1308 may include performing one or both of steps 1310, 1312.
At step 1310, an image (“world image”) is captured by front handheld imaging device 326A containing surrounding features 344. At step 1312, data (“IMU data”) indicative of at least rotational movement of handheld device 304 with respect to the world is detected by handheld IMU 324. The IMU data may include rotational velocities or raw data from which rotational velocities may be calculated. In some embodiments, the IMU data is also indicative of linear movement of handheld device 304, and may include linear accelerations or raw data from which linear accelerations may be calculated.
At step 1314, the number of fiducials contained in the fiducial image is determined as well as the locations (e.g., pixel locations) of the observed fiducials.
At step 1316, the position and/or orientation of handheld device 304 with respect to wearable device 302 is calculated/estimated/updated in accordance with one of three operating states. An operating state is selected based on the number of fiducials that are observed in the fiducial image. In the illustrated embodiment, the first operating state (“State 1”) is selected when three or more fiducials are observed in the fiducial image, the second operating state (“State 2”) is selected when one or two fiducials are observed in the fiducial image, and the third operating state (“State 3”) is selected when zero fiducials are observed in the fiducial image. Switching between states may occur each time a new fiducial image is captured or at predetermined intervals. For example, step 1316 may be performed at each camera frame based on one or both of the fiducial data (e.g., the fiducial image) and the handheld data (e.g., the world image and the IMU orientation). Step 1316 may further incorporate previous position and/or orientation calculations to improve estimation accuracy.
In accordance with the first operating state (“State 1”), the position and/or orientation may be calculated (in full six degrees of freedom) with high accuracy, for example, based solely on the fiducial data. When four or more fiducials are observed, the position can be completely solved for. When exactly three fiducials are observed, two possible solutions to the position exist, one of which can be discarded based on additional processing and/or comparisons to previously calculated positions. In some embodiments, the handheld data may be used to supplement and improve the calculation accuracy. In some embodiments, an extended Kalman filter may be employed to improve accuracy based on previous position and/or orientation calculations.
In accordance with the second operating state (“State 2”), the position and/or orientation may be calculated, for example, using both the fiducial data and the handheld data. When two fiducials are observed, the fiducial data enables a constrained position and/or orientation to be calculated, and the handheld data may be used to complete the calculation under the constraint imposed by the fiducial data. In some embodiments, an extended Kalman filter may be employed to improve accuracy based on previous position and/or orientation calculations. Calculations performed under the second operating state may overall be less accurate than calculations performed under the first operating state.
In accordance with the third operating state (“State 3”), the position and orientation may be calculated, for example, based solely on the handheld data (i.e., dead reckoning). In some embodiments, an extended Kalman filter may be employed to improve accuracy based on previous position and/or orientation calculations. Calculations performed under the third operating state may overall be less accurate than calculations performed under the first or second operating states.
At step 1318, IMU bias corrections are performed to increase the accuracy of the IMU data provided as inputs at step 1316. Because the IMU data may drift over time, periodic updates can recalibrate the IMU data. In some embodiments, bias updates are only provided when the first operating state is selected and high-accuracy bias updates can be provided. In some embodiments, bias updates are provided when either the first operating state or the second operating state is selected, as both states utilize fiducial data in their calculations. Bias updates can be provided at each camera frame or at predetermined intervals.
Computer system 1400 is shown comprising hardware elements that can be electrically coupled via a bus 1405, or may otherwise be in communication, as appropriate. The hardware elements may include one or more processors 1410, including without limitation one or more general-purpose processors and/or one or more special-purpose processors such as digital signal processing chips, graphics acceleration processors, and/or the like; one or more input devices 1415, which can include without limitation a mouse, a keyboard, a camera, and/or the like; and one or more output devices 1420, which can include without limitation a display device, a printer, and/or the like.
Computer system 1400 may further include and/or be in communication with one or more non-transitory storage devices 1425, which can comprise, without limitation, local and/or network accessible storage, and/or can include, without limitation, a disk drive, a drive array, an optical storage device, a solid-state storage device, such as a random access memory (“RAM”), and/or a read-only memory (“ROM”), which can be programmable, flash-updateable, and/or the like. Such storage devices may be configured to implement any appropriate data stores, including without limitation, various file systems, database structures, and/or the like.
Computer system 1400 might also include a communications subsystem 1419, which can include without limitation a modem, a network card (wireless or wired), an infrared communication device, a wireless communication device, and/or a chipset such as a Bluetooth™ device, an 802.11 device, a WiFi device, a WiMax device, cellular communication facilities, etc., and/or the like. The communications subsystem 1419 may include one or more input and/or output communication interfaces to permit data to be exchanged with a network such as the network described below to name one example, other computer systems, television, and/or any other devices described herein. Depending on the desired functionality and/or other implementation concerns, a portable electronic device or similar device may communicate image and/or other information via the communications subsystem 1419. In other embodiments, a portable electronic device, e.g. the first electronic device, may be incorporated into computer system 1400, e.g., an electronic device as an input device 1415. In some embodiments, computer system 1400 will further comprise a working memory 1435, which can include a RAM or ROM device, as described above.
Computer system 1400 also can include software elements, shown as being currently located within the working memory 1435, including an operating system 1440, device drivers, executable libraries, and/or other code, such as one or more application programs 1445, which may comprise computer programs provided by various embodiments, and/or may be designed to implement methods, and/or configure systems, provided by other embodiments, as described herein. Merely by way of example, one or more procedures described with respect to the methods discussed above, might be implemented as code and/or instructions executable by a computer and/or a processor within a computer; in an aspect, then, such code and/or instructions can be used to configure and/or adapt a general purpose computer or other device to perform one or more operations in accordance with the described methods.
A set of these instructions and/or code may be stored on a non-transitory computer-readable storage medium, such as the storage device(s) 1425 described above. In some cases, the storage medium might be incorporated within a computer system, such as computer system 1400. In other embodiments, the storage medium might be separate from a computer system e.g., a removable medium, such as a compact disc, and/or provided in an installation package, such that the storage medium can be used to program, configure, and/or adapt a general purpose computer with the instructions/code stored thereon. These instructions might take the form of executable code, which is executable by computer system 1400 and/or might take the form of source and/or installable code, which, upon compilation and/or installation on computer system 1400 e.g., using any of a variety of generally available compilers, installation programs, compression/decompression utilities, etc., then takes the form of executable code.
It will be apparent to those skilled in the art that substantial variations may be made in accordance with specific requirements. For example, customized hardware might also be used, and/or particular elements might be implemented in hardware, software including portable software, such as applets, etc., or both. Further, connection to other computing devices such as network input/output devices may be employed.
As mentioned above, in one aspect, some embodiments may employ a computer system such as computer system 1400 to perform methods in accordance with various embodiments of the technology. According to a set of embodiments, some or all of the procedures of such methods are performed by computer system 1400 in response to processor 1410 executing one or more sequences of one or more instructions, which might be incorporated into the operating system 1440 and/or other code, such as an application program 1445, contained in the working memory 1435. Such instructions may be read into the working memory 1435 from another computer-readable medium, such as one or more of the storage device(s) 1425. Merely by way of example, execution of the sequences of instructions contained in the working memory 1435 might cause the processor(s) 1410 to perform one or more procedures of the methods described herein. Additionally or alternatively, portions of the methods described herein may be executed through specialized hardware.
The terms “machine-readable medium” and “computer-readable medium,” as used herein, refer to any medium that participates in providing data that causes a machine to operate in a specific fashion. In embodiments implemented using computer system 1400, various computer-readable media might be involved in providing instructions/code to processor(s) 1410 for execution and/or might be used to store and/or carry such instructions/code. In many implementations, a computer-readable medium is a physical and/or tangible storage medium. Such a medium may take the form of a non-volatile media or volatile media. Non-volatile media include, for example, optical and/or magnetic disks, such as the storage device(s) 1425. Volatile media include, without limitation, dynamic memory, such as the working memory 1435.
Common forms of physical and/or tangible computer-readable media include, for example, a floppy disk, a flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any other optical medium, punchcards, papertape, any other physical medium with patterns of holes, a RAM, a PROM, EPROM, a FLASH-EPROM, any other memory chip or cartridge, or any other medium from which a computer can read instructions and/or code.
Various forms of computer-readable media may be involved in carrying one or more sequences of one or more instructions to the processor(s) 1410 for execution. Merely by way of example, the instructions may initially be carried on a magnetic disk and/or optical disc of a remote computer. A remote computer might load the instructions into its dynamic memory and send the instructions as signals over a transmission medium to be received and/or executed by computer system 1400.
The communications subsystem 1419 and/or components thereof generally will receive signals, and the bus 1405 then might carry the signals and/or the data, instructions, etc. carried by the signals to the working memory 1435, from which the processor(s) 1410 retrieves and executes the instructions. The instructions received by the working memory 1435 may optionally be stored on a non-transitory storage device 1425 either before or after execution by the processor(s) 1410.
The methods, systems, and devices discussed above are examples. Various configurations may omit, substitute, or add various procedures or components as appropriate. For instance, in alternative configurations, the methods may be performed in an order different from that described, and/or various stages may be added, omitted, and/or combined. Also, features described with respect to certain configurations may be combined in various other configurations. Different aspects and elements of the configurations may be combined in a similar manner. Also, technology evolves and, thus, many of the elements are examples and do not limit the scope of the disclosure or claims.
Specific details are given in the description to provide a thorough understanding of exemplary configurations including implementations. However, configurations may be practiced without these specific details. For example, well-known circuits, processes, algorithms, structures, and techniques have been shown without unnecessary detail in order to avoid obscuring the configurations. This description provides example configurations only, and does not limit the scope, applicability, or configurations of the claims. Rather, the preceding description of the configurations will provide those skilled in the art with an enabling description for implementing described techniques. Various changes may be made in the function and arrangement of elements without departing from the spirit or scope of the disclosure.
Also, configurations may be described as a process which is depicted as a schematic flowchart or block diagram. Although each may describe the operations as a sequential process, many of the operations can be performed in parallel or concurrently. In addition, the order of the operations may be rearranged. A process may have additional steps not included in the figure. Furthermore, examples of the methods may be implemented by hardware, software, firmware, middleware, microcode, hardware description languages, or any combination thereof. When implemented in software, firmware, middleware, or microcode, the program code or code segments to perform the necessary tasks may be stored in a non-transitory computer-readable medium such as a storage medium. Processors may perform the described tasks.
Having described several example configurations, various modifications, alternative constructions, and equivalents may be used without departing from the spirit of the disclosure. For example, the above elements may be components of a larger system, wherein other rules may take precedence over or otherwise modify the application of the technology. Also, a number of steps may be undertaken before, during, or after the above elements are considered. Accordingly, the above description does not bind the scope of the claims.
As used herein and in the appended claims, the singular forms “a”, “an”, and “the” include plural references unless the context clearly dictates otherwise. Thus, for example, reference to “a user” includes a plurality of such users, and reference to “the processor” includes reference to one or more processors and equivalents thereof known to those skilled in the art, and so forth.
Also, the words “comprise”, “comprising”, “contains”, “containing”, “include”, “including”, and “includes”, when used in this specification and in the following claims, are intended to specify the presence of stated features, integers, components, or steps, but they do not preclude the presence or addition of one or more other features, integers, components, steps, acts, or groups.
It is also understood that the examples and embodiments described herein are for illustrative purposes only and that various modifications or changes in light thereof will be suggested to persons skilled in the art and are to be included within the spirit and purview of this application and scope of the appended claims.
This application is a continuation of U.S. Patent Application Ser. No. 17/497,782, filed Oct. 8, 2021, entitled “VISUAL TRACKING OF PERIPHERAL DEVICES,” which is a continuation of U.S. patent application Ser. No. 17/084,512, filed Oct. 29, 2020, U.S. Pat. No. 11,181,974, issued Nov. 23, 2021, entitled “VISUAL TRACKING OF PERIPHERAL DEVICES,” which is a continuation of U.S. patent application Ser. No. 16/588,830, filed Sep. 30, 2019, now U.S. Pat. No. 10,860,090, issued Dec. 8, 2020, entitled “VISUAL TRACKING OF PERIPHERAL DEVICES,” which is a continuation of International Patent Application No. PCT/US2019/021025, filed Mar. 6, 2019, entitled “VISUAL TRACKING OF PERIPHERAL DEVICES,” which claims the benefit of and priority to U.S. Provisional Patent Application No. 62/640,299, filed Mar. 8, 2018, entitled “VISUAL TRACKING OF PERIPHERAL DEVICES” and to U.S. Provisional Patent Application No. 62/640,009, filed Mar. 7, 2018, entitled “VISUAL TRACKING OF PERIPHERAL DEVICES,” the entire disclosures of which are hereby incorporated by reference, for all purposes, as if fully set forth herein.
Number | Date | Country | |
---|---|---|---|
62640009 | Mar 2018 | US | |
62640299 | Mar 2018 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 17497782 | Oct 2021 | US |
Child | 18112573 | US | |
Parent | 17084512 | Oct 2020 | US |
Child | 17497782 | US | |
Parent | 16588830 | Sep 2019 | US |
Child | 17084512 | US | |
Parent | PCT/US19/21025 | Mar 2019 | US |
Child | 16588830 | US |