Virtualization of Tangible Interface Objects
An example system includes a computing device located proximate to a physical activity surface, a video capture device, and a detector. The video capture device is coupled for communication with the computing device and is adapted to capture a video stream that includes an activity scene of the physical activity surface and one or more interface objects physically intractable with by a user. The detector processes the video stream to detect the one or more interface objects included in the activity scene, to identify the one or more interface objects that are detectable, to generate one or more events describing the one or more interface objects, and to provide the one or more events to an activity application configured to render virtual information on the one or more computing devices based on the one or more events.
The present disclosure relates to virtualizing tangible interface objects.
A tangible user interface is a physical environment that a user can physically interact with to manipulate digital information. While the tangible user interface has opened up a new range of possibilities for interacting with digital information, significant challenges remain when implementing such an interface. For instance, existing tangible user interfaces generally require expensive, high-quality sensors to digitize user interactions with this environment, which results in systems incorporating these tangible user interfaces being too expensive for most consumers.
SUMMARYAccording to one innovative aspect of the subject matter in this disclosure, a physical activity surface visualization system includes a computing device located proximate to a physical activity surface, a video capture device, and a detector. The video capture device is coupled for communication with the computing device and is adapted to capture a video stream that includes an activity scene of the physical activity surface and one or more interface objects physically intractable with by a user. The detector is executable by one or more processors of the computing device to process the video stream to detect the one or more interface objects included in the activity scene, to identify the one or more interface objects that are detectable, to generate one or more events describing the one or more interface objects, and to provide the one or more events to an activity application configured to render virtual information on the one or more computing devices based on the one or more events. The detector is coupled to the video capture device to receive the video stream.
Generally another innovative aspect of the subject matter described in this disclosure may be embodied in methods that include capturing, using a video capture device, a video stream that includes an activity scene of a physical activity surface and one or more interface objects physically intractable with by a user; processing, using one or more computing devices, the video stream to detect the one or more interface objects included in the activity scene; identifying, using the one or more computing devices, the one or more interface objects that are detected; and presenting virtual information on the one or more computing devices based on the one or more interface objects that are identified.
A further innovative aspect of the subject matter may generally include an adapter adapting a camera integrated with a computing device that includes a housing including a slot on a first side, the slot configured to receive and retain an edge of a body of the computing device, the housing configured to cover at least a portion of the field of view of the camera of the computing device, and a reflective element recessed at an angle into the first side of the housing to redirect the field of view of the camera toward an activity surface located proximate the computing device.
Other implementations of one or more of these aspects include corresponding systems, apparatus, and computer programs, configured to perform the actions of the methods, encoded on computer storage devices. These and other implementations may each optionally include one or more of the following features.
For instance, the operations may further include processing the video stream further includes receiving an image of the activity scene, processing the image for one or more contours of each of the one or more interface objects included in the activity scene, constructing an object description for each of the one or more interface objects based on the one or more contours, and inferring an object shape for each of the one or more interface objects based on the object description associated with each of the one or more interface objects; that constructing the object description for each of the one or more interface objects includes mapping the one or more contours associated with each of the one or more interface objects using a coordinate system, and inferring the object shape for each of the one or more interface objects includes inferring the object shape for each of the one or more interface objects based on coordinates of the one or more contours associated with each of the one or more interface objects; determining one or more of an orientation and a position within the activity scene for each of the one or more interface objects based on the object description of each of the one or more interface objects; that the virtual information is generated based on the one or more of the orientation and the position of each of the one or more interface objects; identifying the one or more interface objects includes identifying each of the one or more interface objects based on the object shape of each of the one or more interface objects, respectively; that at least one interface object of the one or more interface objects includes an image and processing the video stream further includes processing the image of the activity scene for one or more contours of the image of the at least one interface object and constructing a description of the image of the at least one interface object based on the one or more contours of the image; identifying the at least one interface object includes identifying the image of the at least one interface object based on the description associated with the image; that constructing the description of the image of the at least one interface object includes mapping the one or more contours associated with the image using a coordinate system; that at least one interface object of the one or more interface objects includes an image and processing the video stream further includes calculating one or more of a moment for the image of the at least one interface object and a color histogram for the image of the at least one interface object, and identifying the at least one interface object includes identifying the image of the at least one interface object based on one or more of the moment and the color histogram; that capturing, using the video capture device, the video stream includes receiving an image frame portraying the activity scene, comparing the image portraying the activity scene image to a previously received image frame portraying the activity scene, determining whether a substantial difference exists between the image frame and the previously received image frame, proceeding to process the video stream to detect the one or more interface objects included in the activity scene if the substantial difference is determined to exist, and waiting for a subsequent image frame portraying the activity scene if the substantial difference is determined not to exist; receiving one or more events for the one or more interface objects present in the activity scene; determining the one or more interface objects based on the one or more events; executing one or more routines based on the one or more interface objects to generate object-related information visualizing the one or more interface objects; that presenting the virtual information on the computing device includes presenting the object-related information to visualize the one or more interface objects to the user; generating one or more events for the one or more interface objects, respectively, based on an identity of each of the interface objects; executing one or more routines based on the one or more events to generate information related to the one or more interface objects for presentation; that presenting the virtual information on the computing device includes presenting the object-related information; that the video stream further includes a split view having the activity scene including the activity surface and a user scene including one or more of a face and one or more extremities of the user; processing the user scene for a user input; and generating the virtual information for presentation based on the one or more interface objects that are identified and the user input processed from the user scene.
In addition, various implementations may further optionally include one or more of the following features: an adapter covering at least a portion of the field of view of the video capture device, the adapter configured to redirect at least a portion of the field of view of the video capture device to the physical activity surface; that video capture device is integrated with the computing device, the computing device includes a housing, and the adapter is coupled to the housing of the computing device to cover at least the portion of the field of view of the video capture device; that the adapter includes a housing having a slot that is configured to receive and removeably retain an edge of the housing of the computing device; a stand placeable on the activity surface and configured to position a display of the computing device for viewing by a user, the display including the video capture device and the video capture device facing the user; a calibrator executable by the one or more processors to calibrate the video capture device for one or more of a geometry of the physical activity surface visualization system and image processing performed by the detector; a stand placeable on the activity surface and configured to position a display of the computing device for viewing by a user; and an adapter covering at least a portion of the field of view of a the video capture device, the video capture device facing the user and the adapter configured to redirect at least a portion of the field of view of the video capture device toward the physical activity surface.
Numerous features and advantages of the technology presented herein are described throughout this disclosure. However, it should be understood, however, that the features and advantages described herein are not all-inclusive and many additional features and advantages are contemplated and fall within the scope of the present disclosure. Moreover, it should be understood that the language used in the present disclosure has been principally selected for readability and instructional purposes, and not to limit the scope of the subject matter disclosed herein.
The disclosure is 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.
The technology described herein provides a platform for virtualizing a physical environment of tangible interface (TI) objects manipulatable by the user. In some implementations, the platform may augment a handheld computing device, such as a phone or tablet, with novel hardware accessories to make use of a built-in video camera on the computing device, and utilize novel computer vision algorithms to sense user interaction with the TI objects, although numerous other implementations and configurations of the platform are contemplated and described herein.
This technology yields numerous advantages including, but not limited to, providing a low-cost alternative for developing a nearly limitless range of applications that blend both physical and digital mediums by reusing existing hardware (e.g., camera) and leveraging novel lightweight detection and recognition algorithms, having low implementation costs, being compatible with existing computing device hardware, operating in real-time to provide for a rich, real-time virtual experience, processing numerous (e.g., >15, >25, >35, etc.) TI objects and/or TI object interactions simultaneously without overwhelming the computing device, recognizing TI objects with substantially perfect recall and precision (e.g., 99% and 99.5%, respectively), being capable of adapting to lighting changes and wear and tear of TI objects, providing a collaborative tangible experience between users in disparate locations, being intuitive to setup and use even for young users (e.g., 3+ years old), being natural and intuitive to use, and requiring few or no constraints on the types of TI objects that can be processed. For instance, in some implementations, no specialized markers or symbols are required to be included on the TI objects in order for the platform to recognize the TI objects.
The TI objects used by the platform may be everyday objects used by and available to the user, specialized objects created for a specific purpose, a combination of the foregoing, etc. Non-limiting examples of TI objects include various consumer products, game pieces, clothing, toys, figurines, photographs, pre-configured cards, etc. The TI objects may have a substantially two-dimensional or three-dimensional shape.
While the activity surface 102 is depicted as substantially horizontal in
In some implementations, the activity surface 102 may be preconfigured for certain activities. For instance, the activity surface 102 may constitute or include the board of a board game. As depicted in
The computing device 104 included in the example configurations 100, 150, and 180 may be situated on the surface 102 or otherwise proximate to the surface 102. The computing device 104 can provide the user(s) with a virtual portal for visualizing the TI objects being manipulated by the user. For example, the computing device 104 may be placed on a table in front of a user so the user can easily see the computing device 104 while interacting with different TI objects placed on the activity surface 102. Example computing devices 104 may include, but are not limited to, mobile phones (e.g., feature phones, smart phones, etc.), tablets, laptops, desktops, netbooks, TVs, set-top boxes, media streaming devices, portable media players, navigation devices, personal digital assistants, etc.
The computing device 104 includes or is otherwise coupled (e.g., via a wireless or wired connection) to a video capture device 110 (also referred to herein as a camera) for capturing a video stream of the activity surface 102. As depicted in
As depicted in
In some implementations, the adapter 108 adapts a video capture device 110 (e.g., front-facing, rear-facing camera) of the computing device 104 to capture substantially only the activity scene 116, although numerous further implementations are also possible and contemplated. For instance, the camera adapter 108 can split the field of view of the front-facing camera into two scenes as shown in
In some implementations, the adapter 108 may include one or more optical elements, such as mirrors and/or lenses, to adapt the standard field of view of the video capture device 110. For instance, the adapter 108 may include one or more mirrors and lenses to redirect and/or modify the light being reflected from activity surface 102 into the video capture device 110. As an example, the adapter 108 may include a mirror angled to redirect the light reflected from the activity surface 102 in front of the computing device 104 into a front-facing camera of the computing device 104. As a further example, many wireless handheld devices include a front-facing camera with a fixed line of sight with respect to the display 112. The adapter 108 can be detachably connected to the device over the camera 110 to augment the line of sight of the camera 110 so it can capture the activity surface 102 (e.g., surface of a table).
In another example, the adapter 108 may include a series of optical elements (e.g., mirrors) that wrap light reflected off of the activity surface 102 located in front of the computing device 104 into a rear-facing camera of the computing device 104 so it can be captured. The adapter 108 could also adapt a portion of the field of view of the video capture device 110 (e.g., the front-facing camera) and leave a remaining portion of the field of view unaltered so that multiple scenes may be captured by the video capture device 110 as shown in
In some implementations, the video capture device is configured to include the stand 106 within its field of view. The stand 106 may serve as a reference point for performing geometric and/or image calibration of the camera 110. For instance, during calibration, the calibrator 302 (e.g., see
The video capture device 110 could, in some implementations, be an independent unit that is distinct from the computing device 104 and may be positionable to capture the activity surface 102 or may be adapted by the adapter 108 to capture the activity surface 102 as discussed above. In these implementations, the video capture device 110 may be communicatively coupled via a wired or wireless connection to the computing device 104 to provide it with the video stream being captured.
The network 206 may include any number of networks and/or network types. For example, the network 206 may include, but is not limited to, one or more local area networks (LANs), wide area networks (WANs) (e.g., the Internet), virtual private networks (VPNs), mobile (cellular) networks, wireless wide area network (WWANs), WiMAX® networks, Bluetooth® communication networks, peer-to-peer networks, other interconnected data paths across which multiple devices may communicate, various combinations thereof, etc.
The computing devices 104a . . . 104n (also referred to individually and collectively as 104) are computing devices having data processing and communication capabilities. For instance, a computing device 104 may include a processor (e.g., virtual, physical, etc.), a memory, a power source, a network interface, and/or other software and/or hardware components, such as front and/or rear facing cameras, display, graphics processor, wireless transceivers, keyboard, camera, sensors, firmware, operating systems, drivers, various physical connection interfaces (e.g., USB, HDMI, etc.). The computing devices 104a . . . 104n may couple to and communicate with one another and the other entities of the system 200 via the network 206 using a wireless and/or wired connection. While two or more computing devices 104 are depicted in
As depicted in
The servers 202 may each include one or more computing devices having data processing, storing, and communication capabilities. For example, the servers 202 may include one or more hardware servers, server arrays, storage devices and/or systems, etc., and/or may be centralized or distributed/cloud-based. In some implementations, the servers 202 may include one or more virtual servers, which operate in a host server environment and access the physical hardware of the host server including, for example, a processor, memory, storage, network interfaces, etc., via an abstraction layer (e.g., a virtual machine manager).
The servers 202 may include software applications operable by one or more computer processors of the servers 202 to provide various computing functionalities, services, and/or resources, and to send data to and receive data from the computing devices 104. For example, the software applications may provide functionality for internet searching; social networking; web-based email; blogging; micro-blogging; photo management; video, music and multimedia hosting, distribution, and sharing; business services; news and media distribution; user account management; or any combination of the foregoing services. It should be understood that the servers 202 are not limited to providing the above-noted services and may include other network-accessible services.
In some implementations, a server 202 may include a search engine for retrieving results from a data store that match one or more search criteria. In some instances, the search criteria may include an image and the search engine may compare the image to images of products stored in its data store (not shown) to identify a product that matches the image. In a further example, the detection engine 212 and/or the storage 310 (e.g., see
It should be understood that the system 200 illustrated in
The processor 312 may execute software instructions by performing various input/output, logical, and/or mathematical operations. The processor 312 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 312 may be physical and/or virtual, and may include a single core or plurality of processing units and/or cores.
The memory 314 is a non-transitory computer-readable medium that is configured to store and provide access to data to the other components of the computing device 104. In some implementations, the memory 314 may store instructions and/or data that may be executed by the processor 312. For example, the memory 314 may store the detection engine 212, the activity applications 214a . . . 214n, and the camera driver 306. The memory 314 is also capable of storing other instructions and data, including, for example, an operating system, hardware drivers, other software applications, data, etc. The memory 314 may be coupled to the bus 308 for communication with the processor 312 and the other components of the computing device 104.
The communication unit 316 may include one or more interface devices (I/F) for wired and/or wireless connectivity with the network 206 and/or other devices. In some implementations, the communication unit 316 may include transceivers for sending and receiving wireless signals. For instance, the communication unit 316 may include radio transceivers for communication with the network 206 and for communication with nearby devices using close-proximity (e.g., Bluetooth®, NFC, etc.) connectivity. In some implementations, the communication unit 316 may include ports for wired connectivity with other devices. For example, the communication unit 316 may include a CAT-5 interface, Thunderbolt™ interface, FireWire™ interface, USB interface, etc.
The display 112 may display electronic images and data output by the computing device 104 for presentation to a user 222. The display 112 may include any conventional display device, monitor or screen, including, for example, an organic light-emitting diode (OLED) display, a liquid crystal display (LCD), etc. In some implementations, the display 112 may be a touch-screen display capable of receiving input from one or more fingers of a user 222. For example, the display 112 may be a capacitive touch-screen display capable of detecting and interpreting multiple points of contact with the display surface. In some implementations, the computing device 104 may include a graphics adapter (not shown) for rendering and outputting the images and data for presentation on display 112. The graphics adapter (not shown) may be a separate processing device including a separate processor and memory (not shown) or may be integrated with the processor 312 and memory 314.
The input device 318 may include any device for inputting information into the computing device 104. In some implementations, the input device 318 may include one or more peripheral devices. For example, the input device 318 may include a keyboard (e.g., a QWERTY keyboard), a pointing device (e.g., a mouse or touchpad), microphone, a camera, etc. In some implementations, the input device 318 may include a touch-screen display capable of receiving input from the one or more fingers of the user 222. For instance, the functionality of the input device 318 and the display 112 may be integrated, and a user 222 of the computing device 104 may interact with the computing device 104 by contacting a surface of the display 112 using one or more fingers. In this example, the user 222 could interact with an emulated (i.e., virtual or soft) keyboard displayed on the touch-screen display 112 by using fingers to contacting the display 112 in the keyboard regions.
The detection engine 212 may include a calibrator 302 and a detector 304. The components 212, 302, and 304 may be communicatively coupled by the bus 308 and/or the processor 312 to one another and/or the other components 214, 306, 310, 314, 316, 318, 112, and/or 110 of the computing device 104. In some implementations, one or more of the components 212, 302, and 304 are sets of instructions executable by the processor 312 to provide their functionality. In some implementations, one or more of the components 212, 302, and 304 are stored in the memory 314 of the computing device 104 and are accessible and executable by the processor 312 to provide their functionality. In any of the foregoing implementations, these components 212, 302, and 304 may be adapted for cooperation and communication with the processor 312 and other components of the computing device 104.
The calibrator 302 includes software and/or logic for performing geometric and image calibration of the camera 110. Geometric calibration includes calibrating the camera 110 to account for the geometry of the platform/video capturing setup (e.g., see
Image calibration includes manipulating the camera 110 to optimize image recognition by the detector 304. In some implementations, the calibrator 302 performs image calibration by verifying and/or adjusting one or more parameters, such as focus, exposure, white balance, aperture, f-stop, image compression, ISO, depth of field, noise reduction, focal length, etc., of the camera 110 to optimize the images of the TI objects being captured by the camera 110 for image recognition, as discussed in further detail below. For example, a known, pre-identified TI object may be place in the activity scene, and the calibrator 302 may process images received from the camera 110 to establish boundaries of the TI object and change various parameters, such as the focus of the camera 110, based on boundaries to optimize the images being received.
The detector 304 includes software and/or logic for processing the video stream captured by the camera 110 to detect and identify TI object(s) included in the activity scene 116. In some implementations, the detector 304 may be couple to and receive the video stream from the camera 110, the camera driver 306, and/or the memory 314. In some implementations, the detector 304 may process the images of the video stream to determine positional information for the TI objects in the activity scene 116 (e.g., location and/or orientation of the TI objects in 2D or 3D space) and then analyze characteristics of the TI objects included in the video stream to determine the identities and/or additional attributes of the TI objects, as discussed in further detail below with reference to at least
In some implementations, the detector 304 may determine gestures associated with the TI objects that indicate how the TI objects have been manipulated over time by the user(s). For example and not limitation, the detector 304 may determine the following gestures for the TI objects:
-
- Put: indicates TI object has appeared in activity scene 116;
- Obscure: indicates TI object still present in activity scene 116 but has been partially or completely obscured (e.g., by a user's hand);
- Remove: indicates TI object has disappeared from the activity scene 116;
- Swap: indicates one TI object has been swapped in for another TI object (in approximately the same location);
- Rotate: indicates TI object has been rotated (e.g., clockwise by 45, 90, 135, 180, 225, 270, 315 degrees, by any floating point value representing an angle, etc.);
- Move: indicates object has been moved from one location to another in the activity scene 116;
- Align: indicates two objects are somehow aligned (e.g., horizontally, vertically, diagonally, etc.); and
- Pattern: indicates TI object centers form a pattern (e.g., a line, triangle, circle, square, rectangle, star, etc.).
The detector 304 may expose the TI objects and their attributes to the activity applications 214. For instance, the detector 304 may generate events for the TI objects based on the object-related information determined by the detector 304 for the TI objects, and may pass the events to the to one or more activity applications 214 for use thereby in generating rich virtual environments incorporating the TI objects. An event for a given TI object detected and identified by the detector 304 may include one or more of the following: object ID, object confidence, size of object, shape of object, location of object (e.g., X, Y, Z), orientation of the object, whether object is obscured, how much of object is obscured, confidence object is obscured, gesture associated with object, etc.), although fewer or additional TI object attributes may also be used. The detector 304 may be coupled to the applications 214 (e.g., via the processor 312 and/or the bus 308) to provide the events to the applications 214.
In implementations where the video stream includes multiple scenes, such as scenes 116 and 126 in
The detector 304 may be coupled to the calibrator 302 to signal it to perform geometric and/or image calibration. In some implementations, the detector 304 may determine whether to signal the calibrator 302 to calibrate the camera 110 based at least in part on whether objects and/or images are being successfully detected, as discussed in further detail below with reference to at least
The detector 304 may be coupled to the storage 310 via the bus 308 store, retrieve, and otherwise manipulate data stored therein. For example, the detector 304 may query the storage 310 for data matching any TI objects that it has determined as present in the activity scene 116. In some implementations, the detector 304 may compute unique indexes for the objects it detects. The detector 304 may compute the indexes based on the visible and/or audible characteristics of the TI objects, such as images included on the TI objects, shapes of the TI objects, colors of the TI objects, textures of the TI objects, etc. In some implementations, each of the TI objects may include unique images and the detector 304 may perform image recognition on images to determine their identities. In these implementations, corresponding digital records for the TI objects may be indexed and stored in the storage 310, and the detector 304 may query the storage 310 for records matching the TI objects determined by the detector 304 as present in the activity scene 116.
By way of example and not limitation, the TI objects may be a set of equally-sized cards that each bear an image of a different animal. A record for each of the cards may be created and stored in the storage 310. In some cases, the records corresponding to the cards may be imported into the storage 310 (e.g., by downloading them via the network 206 from a remote location (e.g., a server 202). In other cases, a user may create and store the records independently (e.g., via an application that utilizes the TI object detection and index generation capability of the detector 304). Additional examples of TI objects are discussed below with reference to at least
The activity applications 214a . . . 214n include software and/or logic for receiving object-related events and running routines based thereon to generate a virtual environment for presentation to the user that incorporates, in real-time, the TI objects and their manipulation, and their relation to one another and the activity surface 102, in the physical activity scene 116. The activity applications 214a . . . 214n may be coupled to the detector 304 via the processor 312 and/or the bus 308 to receive the events. In some implementations, the activity applications 214a . . . 214 may process the events received from the detector 304 to determine the attributes of the object and may render corresponding information for display based on the attributes. For example, an activity application 214 may use the object ID to retrieve a digital representation of the TI object from the storage 310, may user the object confidence to determine whether to even display information about the object (e.g., by comparing the object confidence to a predetermined threshold), may perform an action with the digital representation of the TI object based on the object's position and/or whether the object (or a nearby TI object) has been manipulated, e.g., moved, obscured, swapped, removed, newly added, etc.), may perform an action dependent on what other objects are aligned with and/or adjacent to a given object, etc.
The activity application 214 may enhance the virtual information/environment it generates using supplemental information determined based on the TI objects present in the activity scene 116. For example, an activity application 214 may develop a digital representation of a TI object with additional information (e.g., facts, statistics, news, video, photos, social network posts, microblogs, etc.) about the object, accessories for the object, visual enhancements or improvements to the object, sounds for the object, etc.
Non-limiting examples of the activity applications 214 may include video games, learning applications, assistive applications, storyboard applications, collaborative applications, productivity applications, etc. Various non-limiting examples of the virtual environments that can be rendered by the activity applications 214 are discussed below with reference to at least
The camera driver 306 includes software storable in the memory 314 and operable by the processor 312 to control/operate the camera 110. For example, the camera driver 306 is a software driver executable by the processor 312 for signaling the camera 110 to capture and provide a video stream and/or still image, etc. The camera driver 306 is capable of controlling various features of the camera 110 (e.g., flash, aperture, exposure, focal length, etc.). The camera driver 306 may be communicatively coupled to the camera 110 and the other components of the computing device 104 via the bus 308, and these components may interface with the camera driver 306 via the bus 308 to capture video and/or still images using the camera 110.
As discussed elsewhere herein, the camera 110 is a video capture device configured to capture video of at least the activity surface 102. The camera 110 may be coupled to the bus 308 for communication and interaction with the other components of the computing device 104. The camera 110 may include a lens for gathering and focusing light, a photo sensor including pixel regions for capturing the focused light and a processor for generating image data based on signals provided by the pixel regions. The photo sensor may be any type of photo sensor including a charge-coupled device (CCD), a complementary metal-oxide-semiconductor (CMOS) sensor, a hybrid CCD/CMOS device, etc. The camera 110 may also include any conventional features such as a flash, a zoom lens, etc. The camera 110 may include a microphone (not shown) for capturing sound or may be coupled to a microphone included in another component of the computing device 104 and/or coupled directly to the bus 308. In some embodiments, the processor of the camera 110 may be coupled via the bus 308 to store video and/or still image data in the memory 314 and/or provide the video and/or still image data to other components of the computing device 104, such as the detection engine 212 and/or activity applications 214.
The storage 310 is an information source for storing and providing access to stored data. In some implementations, the storage 310 may include an indexed set of records that correspond to the TI objects that may be placed and manipulated by users in the activity scene 116. In some implementations, records (e.g., image profiles) for the TI objects can be indexed using unique shapes, moment(s), histogram(s), etc. derived from the TI objects. These indexes may be computed using operations that are the same as or substantially similar to those discussed below with reference to at least
For example, an application developer may create a set of TI objects for a given activity application 214. To enable the detection engine 212 to detect the TI objects, the application developer may create a corresponding set of records for the TI objects for storage in the storage 310. In other implementations, the storage 310, detector 304, and/or an activity application 214 may include software executable by the processor 312 to query a server 202 for information that matches a previously unidentified TI object.
In some implementations, the storage 310 may be included in the memory 314 or another storage device coupled to the bus 308. In some implementations, the storage 310 may be or included in a distributed data store, such as a cloud-based computing and/or data storage system. In some implementations, the storage 310 may include a database management system (DBMS). For example, the DBMS could be a structured query language (SQL) DBMS. For instance, storage 310 may store data in an object-based data store or multi-dimensional tables comprised of rows and columns, and may manipulate, i.e., insert, query, update, and/or delete, data entries stored in the verification data store 106 using programmatic operations (e.g., SQL queries and statements or a similar database manipulation library). Additional characteristics, structure, acts, and functionality of the storage 310 is discussed elsewhere herein.
Next, the detector 304 processes the video stream to detect 408 one or more TI objects included in the activity scene 116 and identify 410 the one or more TI objects that are detected.
The detector 304 may then determine 506 whether the video received from the camera 110 contains a scene including a user (i.e., a user scene), and if so, can process 508 the user scene 126 for user inputs, such as speech, facial expressions, hand motions, body language, etc. For example, the detector 304 may process the facial regions and hand regions of a sequence of video images received from the camera 110 to determine whether the user is gesturing, and if so, may determine which gestures are being performed and pass those gestures along with any TI object events that it generates to one or more of the activity applications 214, as discussed elsewhere herein.
Additionally, the detector 304 may determine 510 whether the video received from the camera 110 contains a scene including the activity surface 102 (i.e., an activity scene 116), and if so, may proceed to detect 512 one or more TI objects included in the activity scene 116. If the video received from the camera 110 does not include the activity scene 116, the method 400 may return to block 502 to calibrate the camera 110, proceed to process the user inputs determined in block 508, may return an error prompt to the user indicating there is an issue with the configuration of the platform, may terminate or wait, etc.
In block 514, the detector 304 may identify the TI object(s) included in the activity scene 116, determine 516 attributes for those TI objects(s), and generate 518 corresponding event(s) for the TI object(s) based on their identities and attributes. As described elsewhere herein, attributes that the detector 304 can determine during detection and/or identification of the TI object(s) may include but are not limited to, a confidence for the inferred shape of each TI object, whether the object is obscured and by how much, a confidence for the obscurity determination, gestures associated with the TI object(s), etc. One or more activity applications 214 may receive the object event(s) and/or any user inputs determined by the detector 304, and may execute 520 routines in block 420 based thereon. Based on the results produced by the routines, the one or more activity applications 214 may present virtual object-related information in block 522, such as a rich virtual environment incorporating digital representations of the TI object(s), to the user(s), as discussed elsewhere herein.
In some implementations, an activity application 214 may specify the shape(s) of the TI object(s) (either directly or in the storage 310) that the detector 304 should look for when performing the object detection and identification, and the detector 304 may compare the specified shape(s) to those it infers from the video data to determine what the TI object(s) are. In other implementations, the detector 304 may infer the shape(s) of the TI object(s) and query a search engine operable by the server 202 or another information source (e.g., the storage 310) to determine what the TI object(s) are.
Next, the detector 304 may determine 612 a confidence in the identification of the TI object(s) and then determine 616 whether these confidence level(s) determined in block 614 meet a predetermined threshold. If not, the detector 304 may signal the calibrator 302 to calibrate 618 the camera 110 to account for the geometry of the visualization platform. Upon calibrating the camera 110, the method 600 may return block 602 and resume from there. If the detector 304 determines 616 that the confidence level(s) meet a predetermined threshold, the detector 304 processes 620 characteristics of the TI object(s) to determine the specific identities of the TI object(s).
In some implementations, the TI object(s) include image(s) (e.g., photos, pictures, graphics, etc., of various items) and the detector 304 processes 620 the contour(s) of these image(s), constructs 622 description(s) for the image(s) based on the contour(s), and then identifies 624 the image(s) based on their description(s). For instance, to identify that a TI object is a card depicting an image of a tree (e.g., see
In some implementations, the TI object detection operations performed in blocks 602-614 may serve to identify the general nature of the TI object(s), such as what type of objects they are (e.g., round cards, square cards, triangular cards, etc.), and the TI object recognition operations performed in blocks 620-624 may serve to determine the specific identities of the TI object(s) based on unique characteristics (e.g., a unique picture depicted on a visible surface of the TI object) that differentiate the TI object(s) from one another.
Next, the detector 304 proceeds to determine 620 whether it successfully identified the characteristic(s) (e.g., image(s)) of the TI object(s). If not, the detector 304 may signal the calibrator 302 to calibrate the camera for image recognition in block 628, and upon doing so, the method 600 may return to block 620 and resume from there. If the detector 304 determines 626 that the characteristic(s) (e.g., image(s)) of the TI object(s) are successfully identified, the detector 304 may determine 630 attributes for the images depicted on the TI object(s). One or more of the activity applications 214 may use the attributes of the TI object(s) and the images they contain (e.g., based on the events received from the detector 304) to render 632 an interactive virtual environment to the user that incorporates digital representations of the TI object(s), content related to the TI object(s), and/or the environmental and/or positional attributes of the TI object(s), as described elsewhere herein.
Alternatively or in addition to block 806, the detector 304 may calculate 808 color histogram(s) for the object image(s) as unique identifiers for the image(s). The color histogram(s) may be computed based on the entire image or one or more sections thereof. For instance, the detector 304 may divide the image contained on a given TI object using a grid and may compute color histogram(s) for using the image data from one or more quadrants of the grid. As a further example, the grid may be a 4×4 grid that overlays the image containing 16 quadrants and the detector 304 may compute three color histograms using image data from the 1st, 5th, and 6th quadrants (e.g., counted left to right, top to bottom), respectively. This is advantageous as each image may be indexed using different attributes extracted from different regions of the object image, thus allowing the platform to index more than one attribute.
The detector 304 may determine 810 positional information for the TI object(s), such as location and/or orientation of the TI object(s) within the activity scene 116 based on the object and/or image coordinates. The detector 304 may also determine 812 whether to transform the moments and/or histograms computed in blocks 606 and/or 808 and may then query 814 the a data store, such as storage 310, for matching records (e.g., image profiles) using the moment(s) and/or color histogram(s). In some instances, the moments and or histograms may be transformed based on the position of the TI object(s) within the activity scene 116 (e.g., relative to a point of reference, such as the stand 106).
If matching image profiles are found 816 by querying the data store, the detector 304 may generate events for the TI object(s) based on attributed information determined by the detector 304 and/or retrieved from storage 310, as discussed in further detail elsewhere herein. If matching image profiles are not found in block 816, the detector 304 may signal the calibrator 302 and/or the user to perform 818 image calibration on the camera, and once performed, the method 800 may return to block 802 and resume processing from there.
In some implementations, to recognize the object images in method 800, the detector 304 may perform the operations of method 830 by sending 832 the object image(s), and/or information computed based on the object images, such as the moments and/or color histogram, to a server 202 coupled to the network 206 for processing and recognition. In response, the detector 304 may receive 834 identification of the image(s) from the server 202. In some cases, the server 202 may include an image search engine capable of matching the object image(s), and or information derived therefrom, to images accessible on the Internet and determine the identities of the object images based on metadata and/or information associated with the Internet images. The search engine may provide the detector 304 with digital representations of the TI object(s) (and/or information supplemental thereto) retrieved from Internet-based information sources (e.g., websites), and the detector 304 may store and/or provide this information to one or activity applications 214 for use thereby in generating a virtual environment that incorporates the TI object(s). In some implementations, one or more of these operations may be performed by an activity application 214.
In block 902, the detector 304 may receive a video image frame of the activity scene 116, compare 904 the activity scene image to a previously received image frame of the activity scene 116, determine 906 whether a substantial difference exists between the image frame of the activity scene 116 and the previously received image frame of the activity scene 116, and proceed in block 908 to process the video stream to detect the one or more interface objects included in the activity scene 116 if the substantial difference is determined to exist. If in block 906, a substantial difference is not detected between the current and previous states of the activity scene 116, the method 900 may wait 910 for the next image frame and then repeat the operations in at least blocks 902, 904, and 906.
By using the method 900, the detection engine 212 may wait for the next video image that actually contains a significant enough change to justify processing the image for TI object(s). As a further example, during each cycle, the detector 304 may compare a previous and subsequent video image to determine if there are any significant changes and may refrain from processing the most recent image unless the changes satisfy a predetermined threshold. The method 900 is advantageous because it can eliminate unnecessary detection and recognition processing by the platform and thereby avoid bogging down/adversely affecting the performance of the computing device 104.
Based on the identities and attributes of the TI object(s), the activity application 214 may then execute 1008 one or more routines to generate object-related information visualizing the one or more interface objects and may present 1010 the object-related information to the user, as discussed elsewhere herein.
It should be understood that the each of the methods 400-1000 are in many respects compatible with and in some cases expansions one or more of the other methods, and that further methods based on the combination of various aspects of these methods are contemplated and within the scope of the present disclosure.
In addition, the methods 400-1000 are advantageous in a number of respects including, but not limited to, providing fast and accurate TI object detection and recognition, providing the user with a real-time, virtualized experience that blends the user's physical interaction with the TI objects and activity surface 102 and rich, visual and computational enhancements that would otherwise be inaccessible to the user, and adding a meaningful tangible aspect to what can otherwise be a tactile-less, largely sterile digital experience.
Further, in
In
It should be understood that the above-described example activities are provided by way of illustration and not limitation and that numerous additional use cases are contemplated and encompassed by the present disclosure. For instance, white not depicted, by leveraging the detection engine 212, an activity application 214 may be configured to share and track the progress of a physical board game between two remotely located users. Each user may set up the same board game in their respective activity scenes 116, and the activity application 214 on each user's computing device 104 may virtualize the game for display to the users based on the events received from the detector 304. For instance, the activity applications 214 operating on each user's computing device 104 may display a synchronized virtual representation of the board game, track and display the movement of the game pieces, compute and display the score, provide tips and or help (e.g., game rules), etc. The instances of the activity application 214 may stay synchronized by sending one another updates reflecting changes in the state of the respective activity scenes 116, or by synchronizing via an intermediary (e.g., a server 202). Using this activity application 214, the users can enjoy the tangible gameplay of a board game together while residing in disparate geographic locations.
In further non-limiting examples, activity applications 214 could assist vision impaired individuals to learn to read braille using customized TI objects that include the braille and that are recognizable to the detection engine 212; re-animate how an image was drawn and share that re-animation (e.g., in a gif file) via a social network or another image sharing service with other users; can archive and show the progression on different objectives a user has been working on, can determine various characteristics of different items, such as size, area, etc., and provide informative supplementation information about such items, etc.
In the above description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the present disclosure. However, it should be understood that the technology described herein can be practiced without these specific details. Further, various systems, devices, and structures are shown in block diagram form in order to avoid obscuring the description. For instance, various implementations are described as having particular hardware, software, and user interfaces. However, the present disclosure applies to any type of computing device that can receive data and commands, and to any peripheral devices providing services.
In some instances, various implementations may be presented herein in terms of algorithms and symbolic representations of operations on data bits within a computer memory. An algorithm is here, and generally, conceived to be a self-consistent set of operations leading to a desired result. The operations 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 this disclosure, discussions utilizing terms including “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.
Various implementations described herein may 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 computer readable storage medium, including, 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.
The technology described herein can take the form of an entirely hardware implementation, an entirely software implementation, or implementations containing both hardware and software elements. For instance, the technology may be implemented in software, which includes but is not limited to firmware, resident software, microcode, etc. Furthermore, the technology 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 non-transitory storage 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 may 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 that 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, storage devices, remote printers, etc., through intervening private and/or public networks. Wireless (e.g., Wi-Fi™) transceivers, Ethernet adapters, and modems, are just a few examples of network adapters. The private and public networks may have any number of configurations and/or topologies. Data may be transmitted between these devices via the networks using a variety of different communication protocols including, for example, various Internet layer, transport layer, or application layer protocols. For example, data may be transmitted via the networks using transmission control protocol/Internet protocol (TCP/IP), user datagram protocol (UDP), transmission control protocol (TCP), hypertext transfer protocol (HTTP), secure hypertext transfer protocol (HTTPS), dynamic adaptive streaming over HTTP (DASH), real-time streaming protocol (RTSP), real-time transport protocol (RTP) and the real-time transport control protocol (RTCP), voice over Internet protocol (VOIP), file transfer protocol (FTP), WebSocket (WS), wireless access protocol (WAP), various messaging protocols (SMS, MMS, XMS, IMAP, SMTP, POP, WebDAV, etc.), or other known protocols.
Finally, the structure, algorithms, and/or interfaces 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 blocks. The required structure for a variety of these systems will appear from the description above. In addition, the specification is 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 specification as described herein.
The foregoing description 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 disclosure 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 specification 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 specification or its features may have different names, divisions and/or formats.
Furthermore, the modules, routines, features, attributes, methodologies and other aspects of the disclosure can be implemented as software, hardware, firmware, or any combination of the foregoing. 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. Additionally, the disclosure is in no way limited to implementation 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 subject matter set forth in the following claims.
Claims
1. A physical activity surface visualization system, comprising:
- a detachable camera adapter that, when attached to a computing device, covers at least a portion of a field of view of a camera of the computing device and redirects at least a portion of the field of view of the camera to a physical activity surface located proximate to the computing device; and
- a detector that receives a video stream from the camera adapted by the detachable camera adapter to capture a scene of the physical activity surface, detects one or more physical objects placed in the scene, identifies the one or more physical objects placed in the scene, and renders virtual information on a display of the computing device based on the one or more identified physical objects placed in the scene.
Type: Application
Filed: Nov 7, 2022
Publication Date: Oct 26, 2023
Inventors: Pramod Kumar Sharma (San Jose, CA), Jerome Scholler (San Francisco, CA)
Application Number: 18/053,319