| Full Text |
SYSTEM AND METHOD FOR COMMUNICATION AMONG EMBEDDED DEVICES
USING VISUAL IMAGES
BACKGROUND OF THE INVENTION
1. TECHNICAL FIELD
The present invention relates generally to communications and, more specifically, to a system and
method for wireless communications among computers and
i
other pervasive processing devices.
2. DESCRIPTION OF THE RELATED ART
As processing devices become less expensive and more , compact, the all-purpose desktop computer is giving way to, a new generation of embedded or "smart" devices such as video phones, interactive kiosks, and embedded household devices such as intelligent refrigerators, smart TVs, and intelligent dishwashers. Embedded devices are devices embedded with computing capability, making these devices "intelligent".
As embedded devices become more widely used, they need to be able to communicate and exchange information with
each other. For example, a video phone must be able to transmit and receive information with other video phones for effective communication.
Communication between computers is typically through *'a communication network, in which computers are connected to each other or to peripherals by hard wire. This technique has a number of disadvantages. For" example, cable connection interfaces such as parallel printer ports, are limited in the distance they can reliably transfer data. In addition, coaxial cables, which are used for longer distance hard wire communications, require a relatively expensive terminal interface and therefore are not widely', used for connecting peripheral devices to computers. Moreover, when computers are hard-wired, any movement or change in the physical locations of the computers requires rewiring and reinstallation.
The prior art teaches communication between embedded devices similar to the communication between computers, as well as existing wireless communication techniques. For • example, U.S. Patent 5,613,070 discloses, a system for providing improved communication to data and computer communications network using parallel and serial communication buses and master and local routers. Communication through said network includes use of a master system board with a plurality of subsystem boards.
U.S. Patent 5,369,755 discloses a computer communication' bus system using multiple content induced transaction overlap (CITO) communication channels having a plurality of data transmission lines and a plurality of transmission nodes connected to the communication bus. Each transmission node has a data source providing multi-bit data to be transmitted on the communication bus, a plurality of data transformers for encoding or transforming the multi-bit data into different multi-bit encoded data formats, and a plurality of CITO transmitters for transmitting the transformed data on different data transmission lines using a content induced transaction overlap (CITO) protocol. Using the CITO protocol, the CITO-transmitters transmit the same data on each of the transmission lines in a different order.
Another form of: communication between embedded devices is wireless communication. Existing wireless technology includes microwave systems, infrared laser systems, or spread spectrum.,However, all these approaches have various disadvantages, including health concerns due to radiation emission and interference of signals.
Microwave is the oldest technology for wireless communications. For decades, most major telecommunications companies have used microwave systems within their networks for transmission of telephone communications, data and
video. However, this form of wireless communication has" significant disadvantages. For example, microwave signals travel in straight lines and dp not readily diffract around barriers such as large man-mad^ structures, hills and
i 4-
mountains Some attenuation occurs when microwave energy passes through trees and frame houses. In addition, exposure to microwaves (a form of radiation) poses a health hazard and can cause nerve, fetal and DNA damage, cataracts, behavioral disturbances, changes to blood chemistry and impaired immune defense.
For example, U.S. Patent 4,933,682 discloses a point to point microwave communication service antenna pattern with anull in an interfering direction that includes a microwave antenna system at each point directed at the other point, the radiation pattern of the antenna system at at least one point has a substantial null in the direction^ of an antenna of another microwave communication service to avoid an exchange of signals with the other service, the antenna system provided at said one point includes two antenna elements having substantially equal directional radiation patterns, so oriented and spaced apart a distance that is at least several wave length of the operating frequency of the elements so that the radiation patterns of the elements overlap producing,a net radiation pattern that results from interference of the patterns and the net
pattern has a substantial lobe in the direction of the other point of said service and a substantial null in the direction of an antenna of the other microwave communication service.
Another form of wireless communications is spread spectrum. Spread spectrum uses; de-restricted radio frequencies and comes in two fprms direct sequencing and frequency hopping. Direct sequencing involves the use of a
Frequency hopping transmissions seek open frequencies and hop from frequency to frequency at split second intervals according to a specific and complicated mathematical function. Although this form of spread spectrum is more secure than direct sequencing, transmissions are secure only
If the mathematical function is kept out of the hands of unauthorized people or entities. In addition, radio frequency emission is a type of electromagnetic energy or radiation, and thus is a possible health risk and cause for concern due to radiation exposure.
U.S. Patent 5,854,985 discloses, an adaptive omni-modal radio apparatus and method for describing a frequency and protocol agile wireless communication product, and chipset for forming the same, including a frequency agile transceiver, a.digital interface circuit for interconnecting the radio transceiver with external devices, protocol agile operating circuit for operating the radio transceiver in accordance with one of the transmission protocols as determined by a protocol signal -and an adaptive control circuit for accessing a selected wireless communication network and for generating the frequency control signal and the protocol control signal in response to a user defined criteria.
U.S. Patent 5,761,621 discloses a network and method of operating a network of wireless service providers adapted to interact with a plurality of omni-modal wireless products within a given geographic area in a manner to permit the wireless service providers to "borrow" radio frequencies from other wireless service providers within the same geographic region.
Another form of wireless communication is the infrared
laser communication system, which is used in thousands of
installations world-wide for cable-free transmission of
data, voice and video at speeds from T-l through 622 Mbps.
These systems can provide a transparent and cost effective
connection between buildings at distances up to 6000 meters
(3.69 miles). These free-space,; optical laser
communications systems are wireless connections through the
atmosphere "'
communicating via electromagnetic radiation. Infrared laser systems work basically the same as fiber optic cable except
the beam is transmitted through open space rather than glass fiber. The systems operate by taking a standard data or telecommunications signal, converting it into a digitals-format and transmitting it through free space. Two parallel beams are used, one for transmission and one for reception!
The carrier used for the transmission of this signal is infrared and is generated by either a high power LED or a laser diode. The disadvantage of this form of wireless communication, however, is the possible health risk due to emission of radiation, especially in enclosed spaces where there are numerous devices communicating with each other
via infrared, which have frequencies higher than those of
microwaves.
U.S. Patent 5,247,380 discloses an infrared data communications network in which groups of personal computers and associated peripherals may communicate by infrared signals with each other. The system utilizes a error correction and a packet switched protocol which allows any terminal to select communications with any other terminal or terminals without degradation of the error rate. Error free transmission is maintained by means of error correcting encoding and a handshake protocol. The packet switched protocol permits any terminal to function as a store and forward repeater thus making the system less susceptible to beam blockage.
As embedded devices become more commonplace, homes, and offices are becoming occupied by greater numbers of various
intelligent appliances which need to communicate with each : other. Using current wireless communication techniques may be a health hazard because of the high output of emitting , rays in relatively small enclosed spaces. In larger amounts, microwave and spread spectrum radio waves in. enclosed spaces can interfere with each other Accordingly,. an efficient, "accurate and non-emitting wireless
communication technique which allows embedded devices to communicate with each other is highly desirable.
SUMMARY OF THE:INVENTION
The present invention is directed to a system and method for wireless communication among embedded devices using visual images. In one aspect of the present invention, a communication system is provided comprising a" signal transmitting device having a sending CPU and a sending memory; a generated signal template for encoding e signal pattern to be transmitted; a signal display for displaying the signal pattern encoded by said generated signal template; a signal display controller for controlling position and orientation of said signal display; a signal receiving device for communicating' with said signal transmitting device having a receiving memory and a receiving CPU;a visual recording device for sensing the signal pattern of the signal display; an image decoder for decoding the signal pattern; and a visual recording: device controller for automatically controlling the orientation and zoom of said visual recording device, wherein communication between said signal transmitting device and said signal receiving device is established by the visual recording device detecting and decoding visual images displayed by the signal display.
More specifically, a generated signal template embedded in;
the signal transmitting device encodes visual signal
patterns to be transmitted, and an image decoder embedded .
in the signal receiving device ^decodes the signal received'
by the visual recording device. II
In another aspect of the present invention, a method of visual communication between a signal transmitting device and a signal receiving device is provided comprising the steps of adjusting a signal display of said -signal ; transmitting device and a visual recording device of said ; signal receiving device and using an alternating display process to establish a visual connection between said signal display and said visual recording device; encoding a signal pattern using a generated, signal.template of said signal transmitting device; visually transmitting the signal pattern through free space from the signal display of said1signal transmitting device; receiving an image of the signal pattern using the visual recording device of said signal receiving device; and decoding the signal pattern using an image decoder of the signal receiving device.
In yet another aspect of the present invention, a sending controller automatically controls the position and orientation of the signal display such that the signal
display establishes a visual connection with the visual recording device.
In yet another aspect of the present invention, a receiving device controller automatically controls the orientation and zoom of the visual recording device. More specifically,- the pan, tilt and zoom of the visual recording device is automatically adjusted to view the signal display of the .signal transmitting device.
in yet another aspect of the present invention, the signal receiving device locates the signal display of the signal transmitting device by detecting changing images displayed by the signal display. More specifically, the signal receiving device asks the signal transmitting device to alternate its signal display within a certain period of time The signal receiving device then locates the signal display by determining the largest area of an alternating image.
An object of the invention is an improved system and method for wireless communication among embedded devices without harmful radiation.
These and other aspects, features and advantages of the present invention will be described or become apparent from the following detailed description of the preferred embodiments, which is to-be read in connection with the accompanying drawings.
BRIEF DESCRIPTION OF THE FIGURES
FIG. 1 is a block diagram of a system architecture for
providing communication between a signal transmitting device and a signal receiving device according to an embodiment of the present invention.
FIG. 2 is a flow chart of a communication process for signal transmitting device T (170) according to an aspect of the present invention.,
FIG. 3 is a flow chart of a communication process fo* signal receiving device R (175) according to an aspect of the present invention.
FIG. 4 is a flow chart depicting an example of the process of step 201 of FIG. 2 in which the position and orientation of T" s signal display is determined according to an aspect of.the present invention.
FIG. 4A is a flow chart depicting an example of the process of step 455 of FIG. 4 in which all possible candidate directions are generated.
FIG. 5 is a flow chart depicting an example of the process of step 301 of FIG. 3 in which the position, orientation and zoom of the visual recording device of device R is determined according to an aspect of the present invention.
FIG. 6 is a flow chart depicting an. example of the process of step 301 in which the pan, tilt, and zoom of the visual recording device of device R is automatically adjusted to view the signal display of T.
FIG. 7 is a flow chart depicting an example of the process of step 671 of FIG. 6 in which a next viewing direction and angle size for device R is selected.
FIG. 8 is a flow chart depicting.an example of the
process of step 755 of FIG. 7 in which a viewing angle size
for the visual recording device of device R is
automatically selected.
FIG. 9 is a flow chart depicting an example of the process of step 775 of FIG. 7 in which a viewing direction for a given angle size of the visual recording device of device R is automatically selected according to an aspect of the present invention.
FIG. 10 is a flow chart depicting an example of the process of step 657 of FIG. 6 in which changing images are detected to find the signal display of device T according to an aspect of the present invention.
FIG. 11 is a flow chart depicting an example of an encoding strategy determination process of step 255 in FIG. 2 in which device T communicates with device R to determine
T's signal encoding mechanism according to one aspect of the present invention.
FIG. 12 is an exemplary illustration of the encoding strategy of FIG. 11.
FIG. 13 is a flow chart depicting an example of the process of step 355 of FIG. 3 for building a position and radius size look-up table according to one aspect of the present invention.
FIG. 14 is an exemplary illustration of a position and radius size look-up table of FIG. 13 according to an aspect of the present invention.
FIG. 15 is a flow chart depicting an example of a visual communication process for device T and device R according to an aspect of the present invention.
FIG 16 is a flow chart depicting an example of a visual communication signal decoding process for device R of step
1555 of FIG. 15 according to an aspect of the present invention.
FIG. 17 is an exemplary illustration of step 1655 of FIG. 16 according to an aspect of the present invention.
FIG. 18 is an exemplary illustration of step 1675 of FIG. 16 according to an aspect of the present invention.
DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS
It is to be understood that the exemplary system modules and method steps described herein may be implemented in various forms of hardware, software, firmware, special purpose processors, or a combination thereof. Preferably, the present invention is implemented in software as an application program tangibly embodied on one or more program storage devices. The application program may be executed by any,machine, device or platform comprising suitable architecture. It is to be further understood that, because some of the constituent system modules and method steps depicted in the accompanying Figures are preferably implemented in software, the actual connections between the system components (or the process steps) may differ depending upon the manner in which the present invention is programmed. Given the teachings herein, one of ordinary skill in the
related art will be able to contemplate these and similar implementations or configurations of the present invention.
Referring now to FIG. 1, a block diagram illustrates :a system architecture for providing communication between a signal transmitting device and a signal receiving device according to an embodiment of the present invention. Signal
transmitting device T 170 includes a sending CPU 151 and a signal display 150 that can display various patterns
corresponding to signals to be transmitted to signal receiving device R 175. Generated signal template 155 generates these signal patterns to be transmitted, which are stored in sending memory 160. Sending controller 157 controls the position and orientation of the signal display 150.
When transmission of the signal takes place, visual recording device 105, which includes a receiving CPU 125, takes a picture of an image 152 displayed by signal display 150. Receiving controller 117 controls the position and orientation of the visual recording device 105. The sending controller 157 and the receiving controller 117 enable adjustments to be made so that a visual connection can be established between the visual recording device and the signal display; in other words, so that the visual recording device and the signal display can locate each other. Frame grabber 110 then sends the image to receiving memory 145, where it is stored, as a stored image 135. An image analysis process is then commenced by image decoder 115 in which the signal is decoded.
FIG. 2 is a flow chart depicting an example of a communication prpcess for signal transmitting device T in which T communicates with R according to one aspect of the present invention. This process includes the step of device
T communicating with device R to determine the position and orientation of device T's signal display (201). The communication process of step 201 can be executed using existing wireless technology, or can be done manually by a person. In step 255, device T communicates with device R to determine T" s signal encoding strategy. After device T has; determined the position and orientation of its signal display and its signal encoding mechanism, it then performs a visual communication process 275, in which a signal is transmitted from T to R.
FIG. 3 is a flow chart depicting an example of a communication process for signal receiving device R in which
R communicates with T according to one aspect of the present invention. This process includes the step of device R communicating with device T to determine the position, orientation and zoom of device R's visual recording device (301). The communication process of step 301 can be carried out using existing wireless communication technology or can be done manually by a person. In step 355, device R communicates with device T to determine R's signal decoding mechanism. Following these steps, device.R performs a visual communication process (375) with device T, in which R receives and decodes a signal from T.
The flow diagram of FIG. 4 depicts an example of the process of step 201 for determining position and orientation of the signal display 150 of T to enable a communication
channel with device R according to an aspect of the present invention. Initially, the position of the signal transmitting device T is determined such that there are no occlusions (i.e., physical obstacles) between the signal transmitting device T and the signal receiving device R (step 401). Next, the orientation of the signal display 150 of the signal transmitting device T is adjusted so that the signal display of signal transmitting device T almost directly faces signal receiving device R (step 405). Various orientations are tried each time. A next candidate display orientation of the signal display of device T is then created (step 455). After a display orientation is selected, signal display 150 alternates its display, for example, between black and white and asks device R to detect the area of the alternating display or "changing blob"; at the same time, device R will detect the area of the alternating display based on the images taken by its visual recording device (step 465).
The orientation of the signal display T when the area of the alternating display is largest is recorded by device
R.(step 475). It is then ascertained whether enough orientations have been tried (step 485). If not, go back to step 455 and repeat the process thereon. If enough orientations have been tried, the orientation of the signal transmitting device T where the area calculated by the signal receiving device was largest is recorded by T (step 495). This is the orientation in which the signal display of T is perpendicular to the line connecting the center of the signal display of T and the center of the visual recording device of the signal receiving device R.
An example of a detailed description depicting the process of step 455 is illustrated in FIG. 4A. FIG. 4A illustrates the process of generating all possible candidate directions (each candidate direction is then tried individually by the process depicted in FIG. 4 above). For example, if the orientation of the signal' display of T is in step 405, all candidate directions are given by the exemplary process described as follows. (It is to be appreciated that the direction
can also be a candidate direction). First, the orientations of p* and t* are changed by 15 degrees; thus,
p= -15°, t= -15° (step 403). Candidate directions are therefore- represented by
(step 407) . Next, p is increased in increments of 1 degree (step 457) It is then ascertained whether p > 15° (step 467). If no, then the process from step 407 is repeated. If yes, then Ap = 0 (step 477).
Next, At is increased in increments of 1 degree (step 487). After each increase, it is ascertained whether At > 15° (step 497) . If no, then the; process from step 407 is repeated. If yes, than all possible candidates have been created, and the process proceeds to step 495 of FIG. 4.
Referring now to FIG. 5, a flow chart depicts an example of the process of step 301 of FIG. 3 in which the position, orientation and zoom,of the visual recording device of device R is determined according to an aspect of the present invention. Initially, the position of device R is determined such that there is no object occluding device R and device T (step 501). Next, the direction of the visual recording device of the signal receiving device R is adjusted such that it points to the center of the signal display of device T, and the zoom of the visual recording device is adjusted such that it gets a complete view of the signal transmitting device T (step 515), "complete view"
here can mean a view that is not necessarily centered. The direction of the visual recording device is re-adjusted so that the center of the signal display of device T appears at the center of the image taken by the visual recording device of R (step 555). The zoom of the visual recording device is then re-adjusted so that an adequately sized view of the signal display of device T is attained ("adequately sized" or "adequate size" herein meaning that encoded information shown by the signal display is displayed at a size large enough to be analyzed by the visual recording device R).
Referring now to FIG. 6 a flow chart depicts an example of the process of ,step!301 in which the pan, tilt and zoom of the visual recording device of R is automatically adjusted to view the signal display of T in an aspect of the present invention.
Initially, device R (175) , sends signals to device T (170) asking T to alternate the color of T's signal display (150), for example, between black and white within a certain period of time, for example, every 5 seconds (step 601). Next, the angle of the visual recording device of R is set to be a first visual angle size (615). In addition, the viewing direction of the visual recording device of R is set to be the first direction (step 655). The images
grabbed from the visual recording device of R are then examined to identify
the alternating display of signal device T, or "changing blob" within the images (step 657). Device R then determines whether the alternating display of device T can be found from the images (step 659).
If the signal display of device T cannot be found, a new viewing angle size and viewing direction can be selected for the visual recording device of R (step 671). It is then determined whether any occlusions are detected (step 677). If an occlusion is detected, step 501 is repeated. If there are no occlusions, then the process goes back to step 657 and repeats the steps thereon.
If the signal display of device T is found, the viewing direction of the visual recording device of R can be adjusted so that the center of the signal display of T is at the center of the image grabbed from the visual recording device
of R, and the zoom is adjusted so that the image of the signal display of T is large enough; "large enough" meaning for example, that the image of the display screen is at least 75% of the entire image being captured by the visual recording device of R, and that the image of the display screen is completely within the entire image captured by the visual recording device of R (step 675). Following this
step, the process goes back to step 355 and repeats the steps thereon.
For device R to find the signal display of T, R's visual recording device should ;try a variety of different viewing directions and viewing;angles. Referring now to FIG. 7, a
flow chart depicts ah example of the process of step 671 of FIG. 6 in which a next viewing direction and angle size for
device R is selected in an aspect of the present invention. As an illustration, for the current angle size of the visual recording device R, the current viewing direction of the visual recording device is (step 701) . Here for example, w represents the width of the visual recording device angle size, h represents the height of the visual recording device angle size; t, (tilt) is the angle between the vertical direction that is pointing up and the viewing-direction of the visual recording device, and p (pan) is the counterclockwise angle between the north direction (on a 2 dimensional plane) and the viewing direction of the visual recording device. Next, it is determined whether all possible viewing directions have been tried (step 715).
If all;possible viewing directions have been tried, then a next viewing angle size is chosen (step 755)
It
is then determined if all possible viewing angle sizes have
been tried .(step 777) . If yes, then the result is that an
occlusion has been detected (795). If no, then a next
viewing angle size is tried, the viewing direction
being the
initial viewing direction (step 779).
If all viewing directions ;have not been tried, then a next viewing direction
is chosen (step 775) . The
angle size remains and the viewing direction is
(step 791).1
In one aspect of the present invention, the angle size of the visual recording device of R is automatically selected. Referring now- to FIG. 8, a flow chart depicts an example of the process of step 755 of FIG. 7 in which a next viewing angle size for the visual recording device of R is
automatically selected. Initially, the visual recording device of R determines an adequate size of a changing blob caused by the signal display of T (step 801). This determination can be made "off line," meaning that this step can be performed individually without going through
the other steps in the process. For a largest angle size of the visual recording device of R, an acceptance distance range N0 and F0 between the visual recording device of R and the signal display of T is then determined (step 815). The acceptance distance range is the range in which the signal display of T can be identified and its encoded information analyzed; it is necessary to have an adequately sized view of the signal display. N0 represents the nearest distance at] which an adequately sized view of the signal display can be obtained, and F0 represents the farthest distance at which ah adequately sized view of the signal display can be obtained ("adequately sized" again meaning a size large enough such that the encoded information of the signal display can be analyzed). To illustrate, for a given acceptance distance range of the signal display of X for the visual recording device of Y, if X is outside this range then it will not be able to be detected by the visual recording device of Y with a very high degree of certainty. For example, for a fixed visual recording device angle size of Y, if the signal display of X is too close to Y, then the image of the display of X might be too large to put into the image screen of the visual recording device of Y. Thus, the distance between X and Y should be large enough so that Y can get a good view of X (i.e., the image of the. display of X should not be too large). The acceptance
distance range can be calculated or experimentally obtained off line if the size of the signal display of T is known.
Next, a candidate or the "ith" angle size of the visual recording device is determined ; (step 855). This can be automatically obtained using a formula that considers No, Fo, and the initial angle size of the visual recording device. The object of this angle size selection process is to choose a set of angle sizes or zoom such that they can cover the whole distance of the environment .without overlap. To cover the whole distance means that regardless of where T is, there will be one angle size of R that can get an "adequately sized" view of T. For example, for a given distance from the signal display, it is desirable to choose as few angle sizes ("zooms") as possible which still enable the visual recording device to get an adequately sized view of the signal display, i.e.,"adequately sized view", again meaning that the entire.image of the signal display is visible and at a size large enough such that the encoded information of the signal display can be analyzed.
The following formulas can be used in selecting the ith
angle size of the visual recording device, where [w,h] =? angle size and [w0,h0] represents an initial given angle
In this way, we can get a set of angle sizes [w0,h0], [w^hj , [wq,hq] . The next angle size
(Equation Removed)
of the visual recording device is selected from the candidate angle sizes obtained from the above formulas (step 875).
As shown above in step 775 of FIG.. 7, if all viewing directions of the visual recording device of R have not been tried, a new viewing direction can be selected. In one aspect of the present invention, a next viewing direction can be automatically selected by R. Referring now to FIG. 9, a flow
chart depicts a method of automatically selecting the viewing direction, pan, and tilt of the visual recording device of R for a given camera angle size [w,h].
For illustrative purposes, the first tilt selected is horizontal and the first pan can point in any direction P0 (step 900). The visual recording device of R is panned clockwise in the amount p(t); this p(t) can be a calculated
amount. If the new value p(t) passed the original value P0, then the value of the pan for the current tilt (horizontal) is exhausted; if the value p(t) did not pass P0, then p(t) will be the next pan (step 901). .
In step 905, it is determined whether all pan directions have been exhausted. If yes, than it is then determined if the current tilt is horizontal (step 915) . If the current
tilt is horizontal, the tilt is moved up for h/2; this is the next tilt (step 951). If the current tilt is not horizontal, it is then determined if the tilt is above horizontal (step 950). If the current tilt is above horizontal, the next tilt will be that which is below the horizontal and symmetrical to the current tilt (step 955). If the current tilt is below the horizontal, in step 971 a previous tilt that is symmetrical to the current tilt and
above the horizontal is determined. The tilt is moved up for h/2 with respect to the previous tilt; if this tilt passes a vertical direction with respect to the original horizontal position, then the tilt is
exhausted. If this tilt does not pass the said vertical direction, than it will be the next tilt value. It is then determined if the tilt is exhausted (step 975). In the case that the tilt is not exhausted, than step 901 is repeated to select a next pan, and the process thereon is then repeated. If the tilt is exhausted, then the process goes ? back to step 791 (step 976).
The following equation can be used as an example of how to calculate the amount p(t), where p represents a pan for a given tilt t (step 901):
(Equation Removed)
In order for the visual recording device of R to detect the signal display of T, a method is employed in the present invention in which the signal display of T alternates its display, for example, between black and white, and an image difference is calculated for every consecutive alternating signal
'display image. The image differences are then converted into black or white images and the visual recording device of R searches for and collects these alternating image difference "blobs". A blob is a group of adjoining pixels each having an identical pixel value. Referring now to FIG. 10, a flow chart depicts an example of a process of step 657 of FIG. 6, in which device R identifies and verifies an alternating image difference blob from the signal display -, of T.
First, device R asks the signal transmitting device T
to alternate its signal display between black and white within a certain period of time, for example 5 seconds (step 1001). The visual recording device of R then collects a number of images within an allotted time, for example, it collects 5 images every 4.5 seconds (step 1011). An image difference between each of the 5 consecutive images is then calculated; the result here would be 4 image differences (step 1015). To illustrate the process of calculating the image difference, for a given black and white image with resolution of 100X100 (having a total of 10,000 pixels), each pixel is identified by a coordinate (x,y), where 1
of 0 means the pixel is black and a value of 255 means the pixel is white. For example, the center pixel of the image, 50X50, may have an image intensity of 0. The center pixel [50,50] for another image may have an image intensity of 255. Therefore, the difference between the/center pixels of the two images in this example is 255. For two images A and B, the image difference will be image C, where the intensities of any pixels of C will be the difference of the intensities of corresponding pixels of A and B.
If the images collected by the visual recording device are in color, then the image differences will also be in color. In this case, the pixel coordinate (x,y) has 3 component values for each of the colors red, green and blue, e.g.,(r,g,b). Each of the colors red, green and blue' has an intensity range of 0-255. For any coordinate (x,y), the image difference for two images at (x,y) will be (
|r1-r2|, | g1-g2| , |b1-b2|). The resulting image C is still a color image, where (r,g,b) is the intensity for (x,y) at the first image and (r2,g2,b2) is the intensity for (x,y) at the second image.
These color images are then changed into black and white images based on the intensity value for each pixel (step 1055). For example, it can be specified that when the image difference is greater than 55, the pixel is given a color of white; otherwise, it is black.
For example to illustrate, if:
(Equation Removed)
(x,y) for the difference image is 0; otherwise it is 255. The alternating image differences or changing blobs are then collected, and the changing blob having the largest area is the image of the signal display of T (step 1075).
FIG. 11 is the encoding strategy determination process for signal transmitting device T in one aspect of the present invention, as depicted in step 255 of FIG. 2. For illustrative purposes, the resolution of the display device of T is set to 50X50. This is denoted it as: A[50][50] (step 1101) . Next, the horizontal and vertical values of A[50][50] are divided by 10. The result is A[5][5], which has a total of 25 individual blocks 1201, as illustrated in FIG. 12. In this example, the intensity values of the pixels within each block are the same; they are either (255,255,255) or (0,0,0) (step 1105). Since each block has, for example, 2 different values here, black or white, the total information that can be encoded by the signal display is 225
(step 1115). Next, the information to be transmitted is assigned to one of the patterns represented by A[50] [50] (step 1155). The pattern for the assigned information is then displayed (step 1160).
Referring now to FIG.,13, a. flow chart depicts an example of a method of building a position and radius look-up table in one aspect of the present invention. This flow chart is an example of a detailed method of determining the signal decoding mechanism of device R, as depicted in step 355. Initially, a block is selected from the signal display of T (step 1301). The intensity of the other blocks of the signal display of T are kept constant, while the intensity of the selected block is alternated (step 1305). The visual recording device of device R then grabs the images and uses the changing blob detection method (described in FIG. 10) to
detect the blocks whose intensities are being alternated (step 1315). The center of the "changing blob" or alternating image, is found, and a circle is drawn around the blob such that all the pixels within the circle belong to the blob (step 1355). The center of the circle will be the center for the block in which it resides, and the radius of the circle will be the radius recorded in the position and radius look-up table. FIG. 14 depicts an
exemplary illustration of the position and radius look-up table. In one preferred embodiment of the present invention, the radius of the circles should be no more than 0.35 of the length of one block.
FIG. 15 is a flow chart depicting an example of a visual communication process for device T and device R as shown in steps 275 and 375 according to one aspect of the present invention. Initially, signal transmitting device T determines a signal S to be transmitted (step 1501). Device T then encodes the signal S into a two-dimensional pattern matrix I[m,n](r,g,b), where I = intensity, [m,n] represents the
position of a pixel, and (r,g,b) represents red, green and blue respectively, (step 1505). Device T then displays the information presented by I[m,n](r,g,b) (step 1515) . Next, signal receiving device R takes an image of the information
displayed by device T (step 1555). In step 1575, device R then decodes the signal by analyzing the image taken by the visual recording device of R.
Referring now to FIG. 16, a flow chart depicts an example of a visual communication signal decoding process of device R as discussed in step 1575 of FIG. 15. In an
illustrative example, the visual recording device of R takes an image B[w,h] which contains a displayed graphic user
interface (GUI) from device T. The variables [w,h] represent width and height, respectively. As an example, the width and height of image B[w,h] is 150X150 (step 1601). Device R then determines the positions of the centers of the images-of all the blocks of the display of device T with the position and radius look-up table(step 1605). Circles are ; then drawn centered at the centers determined in step 1605 above; the radius of these circles should be read from the. position and radius look-up table (step 1615).
For each circle, device R calculates the average image intensities among each pixel within the circle. The average image intensity is then calculated for every circle. These average intensities are taken as the average intensities of their respective blocks (step 1655). Device R then changes the average intensities of all the blocks into black and white intensities, each represented by (b_w_i). If a b_w_i is less than a certain amount, for example 50, it can be determined that the original block is encoded as blacky-otherwise, it is encoded as white (step 1675). The signal S transmitted from T is then decoded by device R by decoding
"the above black and white pattern formed in step 1675 (step 1695).
FIG. 17 depicts an exemplary illustration of step 1655, in which 1701 represents an entire view seen by the visual recording device R. 1705 depicts an exemplary image of the display screen of T, and the grey scale blocks 1710 depict blocks with their respective calculated average image intensities as discussed in step 1655.
FIG. 18 depicts an exemplary illustration of step 1675, in which the average intensities of all the blocks is converted into black or white intensities. For example, blocks 1701 from FIG. 17 were changed to black here (1801),
from greyscale in FIG. 17, since their b_w_i was less than 50.
In one embodiment of the present invention, embedded devices can be devised in which existing- radio frequency communication technology coexists with the communication system- of the present invention. For example, an embedded device can use existing technology, e.g., spread spectrum, to make the initial contact with another embedded device, and when lack of occlusion has been determined between the embedded devices, they can then switch over to communication using visual images as described in the present invention. In another example, embedded devices may
employ existing wireless communication technology when transmitting especially large amounts of data, but can then switch back to using the communication system of the present invention when transmitting smaller amounts of data. Advantageously, this reduces the overall amount of radiation a user is exposed to.
It is to be, appreciated by those of ordinary skill in the art that the present invention may preferably employ mirrors to enable communication among embedded devices around occlusions or obstructions. In another embodiment of the present invention, embedded devices may transmit signals around moving obstructions, such as people walking around a room in the signal path of embedded devices.
In another embodiment of the present invention, an embedded device, for example a computer, can have both a signal transmitting device and a signal receiving device.
Although illustrative embodiments of the present invention have been described herein with reference to the accompanying drawings, it is to be understood that the present invention is not limited to those precise embodiments, and that various other changes and modifications may be affected therein by one skilled in the art without departing from the scope or spirit of the invention. All such changes and modifications are intended
to be included within the scope of the invention as defined by the appended claims.
WHAT IS CLAIMED IS:
1. A communication system comprising:
a signal transmitting device having
a sending CPU and a sending memory;
a generated signal template for generating a signal pattern to be transmitted;
a signal display for displaying the signal pattern generated by said generated signal template;
a signal display controller for controlling position and orientation of said signal display; a signal receiving device for communicating with said signal transmitting device having
a receiving memory and a receiving CPU;
a visual recording device for sensing the signal pattern of the signal display;
an image decoder for decoding the signal pattern; and
a visual recording device controller for automatically controlling the orientation and zoom of said visual recording device, wherein communication between said signal transmitting device and said signal receiving device is established by the visual recording device detecting and decoding visual images displayed by the signal display.'
2. The system of claim 1, wherein a plurality of mirrors are used to transmit signal patterns between a signal transmitting device and a signal receiving device having obstructions between them.
3. A method of visual communication between a signal
transmitting device and a signal receiving device
comprising the steps of:
adjusting a signal display of said signal transmitting device,and a visual recording device of said signal receiving device and using an alternating display process to establish a visual connection between said .signal display and said visual recording device;
encoding a signal pattern using a generated signal template of said signal transmitting device;
visually transmitting the signal pattern through free space from the signal display of said signal transmitting device;
receiving an image of the signal pattern using the visual recording device of said signal receiving device; and
decoding the signal pattern using an image decoder of the signal receiving device.
4. The method of claim 3, wherein the step of decoding
includes the steps of:
dividing the image of the signal pattern into a plurality of blocks;
determining the centers of said blocks using a position and radius look-up table;
creating a plurality of circles within said blocks having corresponding centers and radiuses determined by the position and radius look-up table;
calculating average image intensities within said circles;
using average image intensities within said circles as average image intensities of respective blocks of each of said circles;
determining a plurality of black and white intensities from said average intensities of respective blocks of each of said circles using predetermined values; and
decoding a pattern created by said black and white intensities.
5. The method of claim 3, wherein the alternating display process comprises the steps of:
alternating an image on the signal display of a. sending device within an allotted time;
collecting a plurality of alternating images by a visual recording device of a receiving device within an allotted time;
calculating image differences of consecutive alternating images;
changing said image differences into black and white images based on pixel values; and
collecting a plurality of blobs for each of said image differences using the visual recording device, wherein the blob having a largest area value represents the signal display.
6. The method of claim 3 wherein the step of adjusting the
visual recording device includes the steps of:
automatically adjusting pan and tilt of the visual recording device; and
automatically adjusting an angle size of the recording device.
7. The method of claim 4, wherein the radiuses of said circles are 35% of the length of their respective blocks.
8. The method of claim 5, wherein the blobs are groups of adjoining pixels each having an identical pixel value.
9. The method of claim-6, wherein the step of automatically, adjusting the pan and tilt for a visual recording device comprises the steps of:
selecting a first tilt and a first pan position;
panning for a position that does not overlap said first pan position;
checking if panning positions have been exhausted;
determining whether the first tilt is in a horizontal position if all panning positions have been exhausted; and
determining a new tilt by moving the first tilt upwards for the value of h/2 if the first tilt is in a horizontal position.
10. The method of claim 9, wherein if all panning positions have not been exhausted, the step of panning for a position that does not overlap the first pan position is repeated.
11. The method of claim 9, wherein if the first tilt is above the horizontal position, the new tilt will be below the horizontal position and symmetric, to the first tilt.
12. The method of claim 9, wherein if the first tilt is below the horizontal position, including the steps of:
determining that the first tilt is not above the horizontal position;
finding a previous tilt that is symmetric to the first tilt and is above the horizontal position;
creating a possible tilt by moving the first tilt upwards for h/2 with respect to said previous tilt; and
determining if said possible tilt passes a vertical direction with respect to the horizontal position.
13. The method of claim 12, wherein if said possible tilt passes the vertical position, then all tilts are exhausted.
14. The method of claim 12, wherein if said possible tilt does not pass the vertical position, then said possible tilt is a next tilt.
15. A program storage device readable by machine, tangibly embodying a program of instructions executable by machine to perform method steps for communication between processing devices comprising the steps of:
generating a signal pattern using a generated signal template;
displaying the signal pattern on a signal display;
adjusting a visual recording device and said signal display and using an alternating display process to
establish a visual connection between the processing devices;
acquiring an image of the signal pattern using the visual recording device; and
decoding the signal pattern with an image decoder.
16. The program storage device of claim 15, wherein the instructions for decoding includes instructions for:
dividing the image of the signal pattern into a plurality of blocks;
determining the centers of said blocks using a position and radius look-up table;
creating a plurality of circles within said blocks having corresponding centers and radiuses determined by the position and radius look-up table;
calculating average image intensities within,said circles;
using average image intensities within said circles as average image intensities of respective blocks of said circles;
determining a plurality of black and white intensities from said average intensities of respective blocks of said circles using predetermined values; and
decoding a pattern created by said black and white intensities.
17. The program storage device of claim 15, wherein the
alternating display process comprises the steps of:
alternating an image on the signal display of a sending device within an allotted time;
collecting a plurality of alternating images by a visual recording device of a receiving device within an allotted time;
calculating image differences of consecutive alternating images;
changing said image differences into black and white images based on pixel values; and
collecting a plurality of blobs for each of said image differences with the visual recording device, wherein
the blob having a largest area value represents the signal display.
18. The program storage device of claim 15, wherein the
instructions for performing the step of adjusting the
visual recording device and said signal display includes
instructions for:
automatically adjusting the pan and tilt of the visual recording device; and
automatically adjusting the angle size of the recording device.
19. The program storage device of claim 16, wherein the radiuses of said circles are.35% of the length of their respective blocks.
'20. The program storage device of claim 17, wherein the blobs are groups of adjoining pixels each having an identical pixel value.
21. The program storage device of claim 18, wherein the instructions for performing the step of automatically adjusting the pan and tilt for a visual recording device includes instructions for performing the steps of:
selecting a first tilt and a first pan position;
panning for a position that does not overlap said first pan position;
checking if panning positions have been exhausted;
determining whether the first.tilt is in a horizontal position if all panning positions have been exhausted; and
determining a new tilt by moving the first tilt upwards for the value of h/2 if the first tilt is in a horizontal position.
22. The program storage device of claim 21, wherein if all panning positions have not been exhausted, the instructions for performing the step of panning for a position that does' not overlap the first pan position are repeated.
23. The program storage device of claim 21, wherein if the first tilt is above the horizontal position, the new tilt will be below the horizontal position and symmetric to the1' first tilt.
24. The program storage device of claim 21, wherein if the first tilt is below the horizontal position, including instructions for performing the steps of:
determining that the first tilt is not above the horizontal position;
finding a previous tilt that is symmetric to the first tilt and is above the horizontal position;
creating a possible tilt by moving the first tilt Upwards for h/2 with respect to said previous tilt;
determining if said possible tilt passes a vertical direction with respect to the horizontal position.
25. The program storage, device of claim 24, wherein if said possible tilt passes the vertical position, then all tilts are exhausted.
26. The program storage device of claim 24, wherein if said possible tilt does not pass the vertical position, then said possible tilt is a next tilt.
We Claim:
1. A communication system comprising:-
a signal transmitting device (170) having: -
a sending CPU (151) arid sending memory (160).
a generated signal template (155) for generating signal pattern to be
transmitted;
a signal display (150) for displaying the signal pattern generated by
said generated signal template.
a signal display controller (157) for controlling position and
orientation of said signal display.
a signal receiving device (175) for communicating with said signal
transmitting device having: -
a receiving memory (145) arid receiving CPU (125)
a visual recording device (105) for sensing the signal pattern of the
signal display.
an image decoder (115) for decoding the signal pattern; and
visual recording devices controller (117) for automatically controlling the
orientation and zoom of said visual recording devices, wherein the
communication between said signal transmitting device and signal receiving
device is established by the visual recording devices detecting and decoding
visual images by the signal display.
2. The system as shown in claim 1, wherein a plurality of mirrors as used to transmit signal patterns between said signal-transmitting device and said signal-receiving device having obstruction between them.
3. A method of visual communication between a signal transmitting (170) device and a signal receiving device (175) for implementing the system as claimed in claim 1 comprising the step of:-
adjusting a signal display of said signal transmitting (170) and a visual recording device (150) of said signal receiving device and using an alternating display process to establish a visual connection between said signal display and said visual recording device.
encoding a signal pattern (155) using generated signal template of said signal-transmitting device.
visually transmitting the signal pattern through free space from the signal display of said signal-transmitting device.
receiving an image of the signal pattern using the visual recording device (105) of said signal receiving device, and decoding the signal pattern using an image decoder (115) of the signal-receiving device.
The method as claimed in 3, wherein the step of decoding comprises the steps of: -
dividing the image of the signal pattern into a plurality of blocks,
determining the centers of said blocks using a position and radius look-up table
creating plurality of circles within said blocks having corresponding centers and radiuses determined by the position and radius looks up table.
calculating average image intensities within said circles
using average image intensities within said circles as average image intensities of respective blocks of each of said circles.
determining plurality of black and white intensities from said average intensities of respective blocks of each of said circles using predetermined values and
decoding (115) a pattern created by said black & white intensities.
The method as claimed in claim 3, wherein the alternating display process comprises the steps of: -
Alternating an image of the signal display of a sending device within an allotted time.
Collecting plurality of alternating images by a visual recording device of receiving device within an allotted time.
Calculating images differences of consecutive alternating images
Changing said images differences into black & white images based on pixels values and
collecting plurality of blobs for each of said image differences using the visual recording device* wherein the blob having a largest area value represents the signal display.
6. The method as claimed in claim 3 wherein the step of adjusting the
visual recording device comprises following steps: -
Automatically adjusting pah and tilt of the visual recording device and
automatically adjusting am \n angle size of the recording device
7. The method as claims in claim 4, wherein the radiuses of said circles are 35% of the length of their respective blocks.
8. The method as claimed in claim 5, wherein the blobs are groups of adjoining pixels each having an identical pixels value.
9. The method as claimed in claim 6, wherein the step of automatically adjusting the pan and tilt for a visual recording device comprises the steps of
selecting a first tilt and a first pan position,
panning for a position that does not overlap said first pan position,
checking if panning position have been exhausted.
determining whether the first tilt is in a horizontal position if all panning positions have been exhausted, and
determining new tilt by moving the first tilt upwards for value of h/2 if the first tilt is in a horizontal position.
10. The method as claimed in claim 9, wherein if all panning positions have not been exhausted, the step of panning for a position that does not overlap the first pan position is repeated.
11. The method as claimed in claim 9 wherein if the first tilt is above the horizontal position, the hew tilt will be below the horizontal position and symmetric to the first tilt.
12. The method as claimed in claim 9 wherein if the first tilt is below the horizontal position comprising the steps of: -
determining that the first tilt is not above the horizontal position;
finding a previous tilt that is symmetric to the first tilt and is above the horizontal position.
creating a possible tilt by moving the first tilt upwards for h/2 with respect to said previous tilt, and
determining if said possible tilt passes a vertical direction with respect to the horizontal position.
13. The method as claimed in-claim 12, wherein if said possible tilt passes the vertical position, then all tilts are exhausted.
14. The method as claimed in claim 12, wherein if said possible tilt does not pass the vertical position, then said possible tilt is a next tilt.
|