USPatent applicationPatented

System and method for interacting with objects via a camera enhanced mobile device

Granted 9 Nov 2010 · 3 office actions

Current assignee: FUJIFILM Business Innovation Corp. · originally Xerox

Law firm: Law firm · Log in to unlock

Attorney: Attorney · Log in to unlock

Inventors: Hanning Zhou, Patrick Chiu, Qiong Liu, Laurent Denoue +2 · Examiner: Tuan Ho · AU 2622 · TC 2600

Life of the application

13 dated events
⤢ drag to zoom20062008201020122014201620182020202220242026ProsecutionOwnershipTerm & fees
ProsecutionOwnershipTerm & feeshover for detail · click to open

Abstract

Embodiments of the present invention enable an image based controller to control and manipulate objects with simple point-and-capture operations via images captured by a camera enhanced mobile device. Powered by this technology, a user is able to complete many complicated control tasks via guided control of objects without utilizing laser pointers, IR transmitters, mini-projectors, or bar code tagging and/or customized wall paper are not needed for the environment control. This description is not intended to be a complete description of, or limit the scope of, the invention. Other features, aspects, and objects of the invention can be obtained from a review of the specification, the figures, and the claims.

Description

7 parts
›COPYRIGHT NOTICE

A portion of the disclosure of this patent document contains material which is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent document or the patent disclosure, as it appears in the Patent and Trademark Office patent file or records, but otherwise reserves all copyright rights whatsoever.

›BACKGROUND OF THE INVENTION

1. Field of the Invention

This invention relates to the field of remote control of objects.

2. Description of the Related Art

The invention of the computer mouse facilitates the control of computer programs via a two-dimensional (2D) graphical user interface. However, because a regular computer mouse is a 2D input device, people did not consider it for physical object control for a long time. To facilitate users' interactions with physical objects, researchers used video to map the real world to 2D space for mouse control. Since that technology requires fixed cameras in the controlled environment for user-environment interaction, people have to wait for property owners to set up the hardware and software before they can try that technology. Moreover, because of the regular mouse usage in that technology, people normally have to interact with an environment using desktops, laptops, or PDAs with pen inputs. The regular mouse based system is convenient for interacting with a remote location. However, it is not very natural for interacting with onsite physical objects.

Since physical objects exist in 3D space, it is reasonable to consider a 6 Degree of Freedom (DOF) input device for physical object control. Many 6 DOF input devices were proposed for three dimensional (3D) interfaces. However, there is still not an obvious winner suitable for all applications. For physical object control, people normally cannot see a cursor float in air without a specifically designed projection system, making it difficult to use most 6 DOF input devices.

To interact with objects in physical world, a user has to locate the object he/she wants to manipulate, and/or specify the path for manipulation. In a virtual world where any object can be moved anywhere, a 6 DOF device is necessary for full control of an object. In the physical world, device movement and data transfer are much more constrained than that in a virtual world. These constraints offer opportunities for controlling physical devices through video of a physical world scene using a regular computer mouse. They also enable us to control devices with pointing device, such as an IR based remote control or a laser pointer. The most popular remote controls are IR based or RF based. Since a regular RF controller is not directional, it normally needs complicated control interface for managing multiple devices. A directional IR controller can reduce user interface complications by using the physical object distribution cue. However, the requirement for the transmitter and receiver pair still limits the IR control system deployment. Similar problems exist for a laser pointer based control system.

›SUMMARY OF THE INVENTION

Various embodiments of the present invention facilitate user interactions with objects via a camera enhanced mobile device wirelessly interfaced with an electronic device network. First, a user's control intention can be figured out based on images captured by cameras on mobile devices during a control button click. Object features from captured images are then extracted to identify visual objects a user is pointing to based on an object feature database, and corresponding functions associated with the identified objects are then enabled. Here, object features are used as an all time “transmitter” for many common tasks, making the invention very easy to deploy.

›BRIEF DESCRIPTION OF THE DRAWINGS

Certain embodiments of the present invention will be described in detail on the following figures, wherein:

FIG. 1 is an illustration of an exemplary image based controller in one embodiment of the present invention;

FIG. 2 is a flow chart illustrating an exemplary object identification process via the image based controller in one embodiment of the present invention;

FIG. 3-5 illustrate exemplary identification results of a display the user points to in a conference room in one embodiment of the present invention.

›DETAILED DESCRIPTION OF THE INVENTION · 1 of 3

The invention is illustrated by way of example and not by way of limitation in the figures of the accompanying drawings in which like references indicate similar elements. It should be noted that references to “an” or “one” or “some” embodiment(s) in this disclosure are not necessarily to the same embodiment, and such references mean at least one.

The present invention enables an image based controller to control and manipulate objects with simple point-and-capture operations via images captured by a camera enhanced mobile device, such as a cell phone and a PDA. Powered by this technology, a user is able to complete many complicated control tasks, which can be but are not limited to, controlling a device, posting a paper document to a selected public display, making a printout of a white board, moving data among electronic devices, and overlaying a view on one part of the physical world on another part of the physical world with simple point-and-capture operations. Such guided control of objects is accomplished without utilizing laser pointers, IR transmitters, mini-projectors, or bar code tagging and/or customized wall paper are not needed for the environment control.

The image based controller can be used in conference rooms with personal paper documents, white hoards, printers, speakers, and public displays. It may also be used in home or other scenarios where people want to interact with various objects. Such controller enjoys at least the following advantages:

First, since cameras are widely installed on cell phones, PDAs, and many other mobile devices, the invention makes it easy for a person to use a cell phone as a general remote control or personalize control actions on a mobile device, saving the burden of tracking various remote controls. Second, it can be deployed easily since it does not need as transmitter/receiver pair to achieve the control task, giving opportunity for reducing power, weight, and cost of fixed cameras and extra hardware installations in many control environments. Third, this technique can be easily customized according to users' needs by associating some captured photos with control actions. Moreover, it is flexible enough to adjust the positioning of the physical object up to all 6 DOF according to the complexity of control tasks.

FIG. 1 is an illustration of an exemplary image based controller in one embodiment of the present invention. Although this diagram depicts components as functionally separate, such depiction is merely for illustrative purposes. It will be apparent to those skilled in the art that the components portrayed in this figure can be arbitrarily combined or divided into separate software, firmware and/or hardware components. Furthermore, it will also be apparent to those skilled in the art that such components, regardless of how they are combined or divided, can execute on the same computing device or multiple computing devices, and wherein the multiple computing devices can be connected by one or more networks.

Referring to FIG. 1 , a user can operate a camera enhanced mobile device 101 to point to and capture images of an object (device) 102 of interest and send the images to a processing center 103 . The processing center 103 is operable to analyze the captured images, identify the object the user points to based on a database of object features 105 , and interact with and/or control the object via an interface unit 104 , which can have backward compatibility if the object is a traditional device. Here, the processing center can be a stand-alone computing unit or an embedded unit in mobile devices or service centers. The ability of the system to process images of fast and continuous operation of an object at a high frame rate depends on the computing power of the processing center. The surface of the object may require textures or some patterns pasted on it for image identification, which is more convenient than installing extra hardware like a JR receiver.

Here, an object can be a visible networked device, which can be but is not limited to, video projector, side and rear flat panels, front and back room loudspeakers, normal television, air conditioner. It can also be a visible physical object not connected to anywhere, which can be but it not limited to, paper documents, white boards, traditional instruments not connected to any network. It can even be the audio signal recorded by a microphone attached to a mobile device.

FIG. 2 is a flow chart illustrating an exemplary object identification process via the image based controller in one embodiment of the present invention. Although this figure depicts functional steps in a particular order for purposes of illustration, the process is not limited to any particular order or arrangement of steps. One skilled in the art will appreciate that the various steps portrayed in this figure could be omitted, rearranged, combined and/or adapted in various ways.

Referring to FIG. 2 , a set of operation rules can be defined between images and manipulation actions of an object at step 201 , and a database containing features of the object to be identified can be established at step 202 . Images can be captured via a camera enhanced mobile device and send the images to a processing center through Internet or a wireless communication network at step 203 . After the processing center receives the images, it extracts object features from these images at step 204 , identifies the object a user is pointing to based on an object feature database at step 205 , and issues commands to manipulate the identified object at step 206 . If the controlled object is on the same communication network, the processing center can send these commands to the device directly through the network. If the object can only be controlled by Infra-Red (IR) signals, the command can be transformed to IR signals to control the object.

In some embodiments, the procedure and operation rules between object images and manipulation actions can include but are not limited to:

›DETAILED DESCRIPTION OF THE INVENTION · 2 of 3

1. Identify all objects in a first image. 2. Identify the object that is closest to the center of the first image, and name it Object One. 3. Identify all objects in a second image. 4. Identify the object that is closest to the center of the second image, and name it Object Two. 5. If Object One and Object Two are the same and Object One is controllable, pop out Object One's control menu on the mobile device display. For a non-limiting example, if Object One is a washing machine, the washing machine's control menu should be popped out for machine manipulation. 6. If Object One and Object Two are different controllable objects, transfer Object One's content to Object Two. For a non-limiting example, if Object One is a DVD player and Object Two is a TV, the system should play a DVD disk in the player on the TV display. 7. If Object One is not controllable and Object Two is controllable, show the image of Object One on the display of Object Two. For a non-limiting example, if Object One is a paper and Object Two is a public display, the system should post the image of the paper on the public display. 8. If Object One is controllable and Object Two is not controllable, transfer the content of Object One to the surface of Object Two. For a non-limiting example, if Object One is a video player and Object Two is a table top, the system should overlay a video saved in the player on the table top. 9. If neither Object One nor Object Two are controllable, the system can overlay the image of Object One on Object Two (assume a proper projection device is available.)

These rules can be easily customized according to users' needs when associating some captured photos with control actions. Moreover, it is flexible to adjust the DOF up to 6 according to the complexity of control tasks.

In some embodiments, the object identification process can utilize a plurality of features that include but are not limited to, Scale Invariant Feature Transform (SIFT), Gabor feature, Discrete Cosine Transform (DCT) coefficients, and Optical Character Recognition (OCR) results. Data captured by other sensors on the mobile device may also be considered as additional features for object identifications. For a non-limiting example, SIFT can be used to identify a controller pointed object (device) in a controller submitted image. SIFT computes descriptive local features of an image based on histograms of edge orientation in a window around each point in the image. Each SIFT feature vector has 128 dimensions, such large dimension can greatly reduce mismatch in various scenarios. SIFT feature can also achieve reliable matching over a wider viewpoint angle, which is very important for handling images captured at various locations. Since the SIFT feature is a local feature, it is reliable even with partial occlusion of a screen, which can also be important in various situations.

An application of the image based controller can be illustrated by the following non-limiting example, where there three public displays in a conference room and images are captured at various locations in the room. Because images were captured at random places in the room, the views of these three displays have nearly random affine transformations. The goal is to identify the display a camera is pointing to based on the image captured by the camera.

FIG. 3-5 illustrate exemplary identification results of the display the user points to. In each set of images, the top left image 301 ( 401 and 501 ) is the image captured by a mobile device at a random location in the conference room; images at top right 302 ( 402 and 502 ), bottom left 303 ( 403 and 503 ), and bottom right 304 ( 404 and 504 ) are screen shots of three displays, respectively. During the manipulation procedure, these current screen shots of three displays are sent to the processing center to establish the feature database of the three displays. When the processing center receives the mobile device captured image, it automatically locates the display the user is pointing to based on these four images. In each image set, the rectangle illustrates the boundary of the closest display 305 ( 405 and 505 ) to the center, and the line segment 306 ( 406 and 506 ) links the closest display to the identified screen shot 303 ( 404 and 502 ) of a display. With the formation of this association, it will be easy for the processing center to decide the ID or IP number of the focused display and perform manipulations based on that. By correctly identifying these objects, users should be able to drag slides among displays or drag a paper document on a desk to a public display.

One embodiment may be implemented using a conventional general purpose or a specialized digital computer or microprocessor(s) programmed according to the teachings of the present disclosure, as will be apparent to those skilled in the computer art. Appropriate software coding can readily be prepared by skilled programmers based on the teachings of the present disclosure, as will be apparent to those skilled in the software art. The invention may also be implemented by the preparation of integrated circuits or by interconnecting an appropriate network of conventional component circuits, as will be readily apparent to those skilled in the art.

One embodiment includes a computer program product which is a machine readable medium (media) having instructions stored thereon/in which can be used to program one or more computing devices to perform any of the features presented herein. The machine readable medium can include, but is not limited to, one or more types of disks including floppy disks, optical discs, DVD, CD-ROMs, micro drive, and magneto-optical disks, ROMs, RAMs, EPROMs, EEPROMs, DRAMs, VRAMs, flash memory devices, magnetic or optical cards, nanosystems (including molecular memory ICs), or any type of media or device suitable for storing instructions and/or data. Stored on any one of the computer readable medium (media), the present invention includes software for controlling both the hardware of the general purpose/specialized computer or microprocessor, and for enabling the computer or microprocessor to interact with a human user or other mechanism utilizing the results of the present invention. Such software may include, but is not limited to, device drivers, operating systems, execution environments/containers, and applications.

›DETAILED DESCRIPTION OF THE INVENTION · 3 of 3

The foregoing description of the preferred embodiments of the present invention has been provided for the purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise forms disclosed. Many modifications and variations will be apparent to the practitioner skilled in the art. Particularly, while the concept “module” is used in the embodiments of the systems and methods described above, it will be evident that such concept can be interchangeably used with equivalent concepts such as, component, bean, class, method, type, interface, object model, and other suitable concepts. Embodiments were chosen and described in order to best describe the principles of the invention and its practical application, thereby enabling others skilled in the art to understand the invention, the various embodiments and with various modifications that are suited to the particular use contemplated. It is intended that the scope of the invention be defined by the following claims and their equivalents.

Claims as granted

17 claims

Log in to read the claims of this application.

Log in to unlock

Classifications

3 codes
IPC · International Patent Classification
Section G — Physics
  • G06F3/048
Section H — Electricity
  • H04N5/225
USPC · US Patent Classification
348/211.99

Claim changes

Soon
Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this application are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoomJul 2006Jan 2007Jul 2007Jan 2008Jul 2008Jan 2009Jul 2009Jan 2010Jul 2010Jan 2011USPTOApplicantRestriction requirementNon-final rejectionResponse after non-finalNon-final rejection
USPTOApplicanthover for detail · click to open
Pendency
4.2 y
1,547 days filing → grant
Office actions
2
after a restriction
Responses
3
no RCE
Examiner
Tuan Ho
art unit 2622 · TC 2600
Citations: 23 back · 96 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Log in to unlock

Documents

Log in to open the documents of this file: the application as filed, every office action and response, the notice of allowance.

Log in to unlock

Chain of title

⤢ drag to zoom20062008201020122014201620182020202220242026Owner 1Owner 2Owner 3
Titlehover for detail · click to open

See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.

Log in to unlock