One method of performing depth estimation with a stereo pair of images is to find correspondences between them by comparing small image patches from one image to patches from the other image. In order to measure how well a pixel p in one image matches a pixel q in the other image, a patch centered on p is compared to a patch centered on q, using a matching score such as normalized cross-correlation (NCC) or the sum of squared differences (SSD).
For example, the (negative) SSD between a patch at pixel p in the left image IL and a patch at pixel q in the right image IR is computed as
where r is the radius of the patch; (the negation is used so that similar patches receive a high score, while dissimilar patches receive a low score).
In order to ensure that this matching score is high for the correct match, and low for all other possible matches, an active illumination pattern may be applied to the scene (e.g. a pattern of pseudorandom laser dots). This ensures that the patches contain some distinctive texture. In order to make the active illumination invisible to humans, the active illumination and stereo cameras may operate in the infrared (IR) region of the spectrum, instead of the visible part.
One problem with patch-based stereo is that pixels near depth discontinuities (e.g. at object boundaries) may receive incorrect depth estimates, due to the fact that a patch may include pixels from two different depths (sometimes referred to as “stereo fattening”). For a pixel p whose true depth is z1, but which lies near an object whose depth is z2, the patch may include pixels from both z1 and z2. If the z2 pixels in the patch have stronger texture than the z1 pixels, the matching score may be higher for z2 than for z1, even though the true depth is z1. This leads to pixel p receiving an incorrect depth estimate of z2.
In order to mitigate this effect in other patch matching scenarios, one popular method is to assign each pixel in the patch a weight, based on whether that pixel is believed to lie at the same depth as the pixel of interest p. Parts of the patch which have the same depth as p should receive a high weight, while parts which have different depths should receive a low weight. When computing the NCC or SSD, the contributions of the different parts of the patch are weighted. This method is generally referred to as “Adaptive Support Weights” (ASWs).
Because the depths of the pixels in the patch are unknown, the weights are computed by looking only at the input images. The assumption underlying in ASW approaches is that, in images captured with IR or RGB (visible spectrum) cameras without active patterned illumination, pixels that have similar depths within a patch generally have similar colors. Thus, one simple way to compute the weights for each pixel in the patch is to compare its color to that of the central pixel p. Pixels with similar color to the central pixel receive high weights, and pixels with different colors receive low weights. Using these weights in the SSD match score above, the computation is:
The weights wij can be computed from the left image by comparing the patch pixels to the central pixel:
where λ is a scalar parameter.
The problem with computing adaptive support weights on IR images with active illumination is that the patterned illumination breaks the assumption that the color of a surface will be approximately constant. The illumination pattern causes large intensity/color changes to occur everywhere, not only at object boundaries, whereby the stereo matching degrades.
This Summary is provided to introduce a selection of representative concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used in any way that would limit the scope of the claimed subject matter.
Briefly, one or more of various aspects of the subject matter described herein are directed towards using weights from a non-actively illuminated image to determine patch similarity for pixel matching in the actively illuminated stereo images. One or more aspects are directed towards processing a plurality of images, including actively illuminated stereo images, and a non-actively illuminated image. Processing includes determining weights for a patch in the non-actively illuminated image that corresponds to patches in the actively illuminated stereo images, in which each of the patches is based upon a reference pixel in one of the images. The support weights to determine a similarity score between the corresponding patches in the actively illuminated stereo images.
In one or more aspects, an image processing component includes a matching algorithm coupled to an image capturing component that captures a plurality of images including actively illuminated stereo images, and a non-actively illuminated image. The image processing component is configured to process the plurality of images, including via the matching algorithm. The matching algorithm processes a patch in the non-actively illuminated image to determine weights corresponding to pixels in the patch, and uses the weights to determine similarity between corresponding patches in the actively illuminated images.
One or more aspects are directed towards receiving actively illuminated stereo infrared (IR) images and receiving a non-actively illuminated image. Adaptive support weights are obtained for a patch in the non-actively illuminated image. The adaptive support weights are used in an active support weights computation to determine similarity of corresponding patches in the actively illuminated stereo IR images.
Other advantages may become apparent from the following detailed description when taken in conjunction with the drawings.
The present invention is illustrated by way of example and not limited in the accompanying figures in which like reference numerals indicate similar elements and in which:
Various aspects of the technology described herein are generally directed towards using a non-actively illuminated image to provide adaptive support weights for two actively illuminated stereo images that are being processed to find matching pixels therein. For example, a third camera may be used to capture a third (non-actively illuminated) image via light from a part of the spectrum (e.g., visible light) that is different from the active illumination spectrum (e.g., infrared) that is sensed in the captured stereo images. In general, in the non-actively illuminated image, the active illumination pattern is not visible, whereby the general assumption that pixels with similar depths have similar colors holds true. Thus, for any pixel being evaluated in the actively illuminated stereo images, adaptive support weights can be determined based upon similarities (e.g., color similarities) between the counterpart pixel and its patch's pixels in the non-actively illuminated image. As a result, adaptive support weights are able to be used in active stereo image matching.
It should be understood that any of the examples herein are non-limiting. As such, the present invention is not limited to any particular embodiments, aspects, concepts, structures, functionalities or examples described herein. Rather, any of the embodiments, aspects, concepts, structures, functionalities or examples described herein are non-limiting, and the present invention may be used various ways that provide benefits and advantages in active depth sensing and image processing in general.
In the example of
In
The images captured by the cameras 101-104 are provided to an image processing system or subsystem 118. In some implementations, the image processing system 118 and image capturing system or subsystem 104, or parts thereof, may be combined into a single device. For example a home entertainment device may include all of the components shown in
The image processing system or subsystem 118 includes a processor 120 and a memory 122 containing one or more image processing algorithms, including a stereo matching algorithm 124 as described herein. This may be in hardware logic, firmware and/or in software. In general, in one implementation the stereo matching algorithm 124 determines which dots in a left IR image correlate with which dots in a right IR image, (block 130) whereby depth data may be determined by further processing disparities between matching dots; a depth map thus may be computed.
Also shown in
Note that a calibrated projector may be treated as a camera. That is, if the projected pattern is known, and the projector is calibrated (e.g., its position/orientation/focal length and so forth are known), then patch-based stereo (as described herein) between the known projector image (which as used herein may be considered a captured image) and the actively-illuminated camera image, using adaptive support weights computed from the non-actively-illuminated image, may be performed. Thus, an alternative system may comprise one calibrated projector, one camera to capture an actively-illuminated image, and one camera to capture a non-actively-illuminated image.
More particularly, when computing a match score between a pixel p in the left image 201 (also referred to as IL) and a pixel q in the right image 202 (also referred to as IR), and the relative positions and orientations of the three cameras are known, the position of the pixel (denoted s) in the third image 203 (also referred to as IW) where the corresponding point would be visible, if p and q did indeed match. The matching algorithm 124 computes the weighted match score between the patches 223 and 224 around p and q, with weights 228 taken from the patch 225 around s in the third image, denoted IW:
where λ is a scalar parameter.
The contributions of the different parts of the patch 225 are thus weighted based upon other pixels' similarities (e.g., color) in the patch 225 to the pixel s. These weights 228 may be used as if extracted from the actively illuminated images, that is, they are used when computing the NCC or SSD, e.g., based upon conventional Adaptive Support Weights technology, except with externally determined weights. Note that NCC may benefit from having weights decoupled from the patches being processed with those weights.
With the pixel match data 222, further stereo depth processing 230 may determine a depth map 232. For example, disparities in one or more features between matched pixels (e.g., along with triangulation) may be used to determine depth.
In one implementation, the left image's pixel p is chosen as the reference pixel, with the right image 202 scanned along a line to find candidate q pixels to find a best match, with the s pixel in the image 103 re-determined as the scanning progresses. Notwithstanding, this may be reversed in other implementations, e.g., the left image may be scanned with the right image used as the reference point.
In another alternative, the pixels (e.g., the pixel s) in the non-actively illuminated image 203 may be chosen as the reference points. In this situation, both left and right images 201 and 202, respectively, may be simultaneously processed to look for matching pixels based upon Adaptive Support Weights techniques.
As can be readily appreciated, various possible other camera combinations may benefit from the technology described herein. For example, instead of the configuration in
Another alternative is to use filtering, as generally represented in
Time slicing also may be used. For example, the same camera may capture one actively illuminated frame followed by one non-actively illuminated frame. If the frame rate is fast enough relative to any motion in the scene being captured, the pixel matching may be based on using weights extracted from the non-actively illuminated frame.
Turning to another aspect, the equations exemplified herein are presented in a simplified form with respect to a three camera setup, using square patches having identical patch sizes in the three images. In reality, a square patch from one image will appear distorted in both the other two images, and may also have a different size. However, the distortions and size differences may be compensated for in known ways, and in general the underlying concepts are identical.
Notwithstanding, to reduce such effects, in another aspect, two cameras may share the same optical path, one for capturing the actively illuminated image and another for capturing the non-actively illuminated image. Having the same optical path simplifies the computations, e.g., the p and s pixels (or the q and s pixels) shown in
As another alternative, an optical path may be the same for an actively illuminated image and a non-actively illuminated image by having one camera configured with optics/filtering to provide separate images. Thus, instead of the third camera being a separate physical device that captures images from a different viewpoint relative to one or both cameras of the stereo pair, a “third” camera may be integrated into one of the stereo cameras such that differently illuminated images are captured from the same viewpoint. For example, as in
Alternatively, the mechanism 552 represents that one of the stereo cameras has a Bayer pattern on the pixels whereby some pixels receive light that includes the active illumination, and others do not. From such a single sensor it is possible to produce the two images (one image 554 with and one image 556 without the active illumination) for use in matching with the other (e.g., right camera 558) image 559.
Using the patch in the non-actively illuminated image, in step 608, the weights are determined, e.g., based upon color similarities of other pixels in the patch with the central pixel. These weights are used in step 610 to compute a patch similarity score between the actively illuminated images.
Step 612 repeats the process (e.g., linearly scanning pixels) until the patch-based similarity scores are obtained for pixels that may match. The highest score may be used to determine the pixel that matches the reference pixel, which is output as part of the matched pair at step 614.
Note that while color similarity is used as one measure for determining relative weights, other types of similarity may be used. For example, other captured data may include texture data. As one example, texture may be used as a measure to determine possible similarity, using large patches. If not sufficiently similar, a new pixel/patch is chosen as a candidate for matching, and so on. However, if sufficiently similar, a zoomed-in patch may be used, such as for color similarity to determine weights as described herein. This may increase accuracy in pixel matching, at the cost of larger patch processing and multiple-stage patch matching.
Example Operating Environment
It can be readily appreciated that the above-described implementation and its alternatives may be implemented on any suitable computing device, including a gaming system, personal computer, tablet, DVR, set-top box, smartphone and/or the like. Combinations of such devices are also feasible when multiple such devices are linked together. For purposes of description, a gaming (including media) system is described as one exemplary operating environment hereinafter.
The CPU 702, the memory controller 703, and various memory devices are interconnected via one or more buses (not shown). The details of the bus that is used in this implementation are not particularly relevant to understanding the subject matter of interest being discussed herein. However, it will be understood that such a bus may include one or more of serial and parallel buses, a memory bus, a peripheral bus, and a processor or local bus, using any of a variety of bus architectures. By way of example, such architectures can include an Industry Standard Architecture (ISA) bus, a Micro Channel Architecture (MCA) bus, an Enhanced ISA (EISA) bus, a Video Electronics Standards Association (VESA) local bus, and a Peripheral Component Interconnects (PCI) bus also known as a Mezzanine bus.
In one implementation, the CPU 702, the memory controller 703, the ROM 704, and the RAM 706 are integrated onto a common module 714. In this implementation, the ROM 704 is configured as a flash ROM that is connected to the memory controller 703 via a Peripheral Component Interconnect (PCI) bus or the like and a ROM bus or the like (neither of which are shown). The RAM 706 may be configured as multiple Double Data Rate Synchronous Dynamic RAM (DDR SDRAM) modules that are independently controlled by the memory controller 703 via separate buses (not shown). The hard disk drive 708 and the portable media drive 709 are shown connected to the memory controller 703 via the PCI bus and an AT Attachment (ATA) bus 716. However, in other implementations, dedicated data bus structures of different types can also be applied in the alternative.
A three-dimensional graphics processing unit 720 and a video encoder 722 form a video processing pipeline for high speed and high resolution (e.g., High Definition) graphics processing. Data are carried from the graphics processing unit 720 to the video encoder 722 via a digital video bus (not shown). An audio processing unit 724 and an audio codec (coder/decoder) 726 form a corresponding audio processing pipeline for multi-channel audio processing of various digital audio formats. Audio data are carried between the audio processing unit 724 and the audio codec 726 via a communication link (not shown). The video and audio processing pipelines output data to an A/V (audio/video) port 728 for transmission to a television or other display/speakers. In the illustrated implementation, the video and audio processing components 720, 722, 724, 726 and 728 are mounted on the module 714.
In the example implementation depicted in
Memory units (MUs) 750(1) and 750(2) are illustrated as being connectable to MU ports “A” 752(1) and “B” 752(2), respectively. Each MU 750(1), 750(2), 750(3), 750(4), 750(5), and 750(6) offers additional storage on which games, game parameters, and other data may be stored. In some implementations, the other data can include one or more of a digital game component, an executable gaming application, an instruction set for expanding a gaming application, and a media file. When inserted into the console 701, each MU 750 can be accessed by the memory controller 703.
A system power supply module 754 provides power to the components of the gaming system 700. A fan 756 cools the circuitry within the console 701.
An application 760 comprising machine instructions is typically stored on the hard disk drive 708. When the console 701 is powered on, various portions of the application 760 are loaded into the RAM 706, and/or the caches 710 and 712, for execution on the CPU 702. In general, the application 760 can include one or more program modules for performing various display functions, such as controlling dialog screens for presentation on a display (e.g., high definition monitor), controlling transactions based on user inputs and controlling data transmission and reception between the console 701 and externally connected devices.
The gaming system 700 may be operated as a standalone system by connecting the system to high definition monitor, a television, a video projector, or other display device. In this standalone mode, the gaming system 700 enables one or more players to play games, or enjoy digital media, e.g., by watching movies, or listening to music. However, with the integration of broadband connectivity made available through the network interface 732, gaming system 700 may further be operated as a participating component in a larger network gaming community or system.
While the invention is susceptible to various modifications and alternative constructions, certain illustrated embodiments thereof are shown in the drawings and have been described above in detail. It should be understood, however, that there is no intention to limit the invention to the specific forms disclosed, but on the contrary, the intention is to cover all modifications, alternative constructions, and equivalents falling within the spirit and scope of the invention.
The present application claims priority to U.S. provisional patent application Ser. No. 61/812,232, filed Apr. 15, 2013.
Number | Name | Date | Kind |
---|---|---|---|
3938102 | Morrin et al. | Feb 1976 | A |
5351152 | Kuo et al. | Sep 1994 | A |
5471326 | Hall et al. | Nov 1995 | A |
5586200 | Devaney et al. | Dec 1996 | A |
5739906 | Evans et al. | Apr 1998 | A |
6105139 | Dey et al. | Aug 2000 | A |
6751344 | Grumbine | Jun 2004 | B1 |
7315383 | Abdollahi | Jan 2008 | B1 |
7512262 | Criminisi et al. | Mar 2009 | B2 |
7565003 | Ashizaki et al. | Jul 2009 | B2 |
7634395 | Flandrin et al. | Dec 2009 | B2 |
8077034 | Borlez et al. | Dec 2011 | B2 |
8331654 | Abraham et al. | Dec 2012 | B2 |
8442940 | Faletti et al. | May 2013 | B1 |
8787656 | Park | Jul 2014 | B2 |
8818077 | Hwang | Aug 2014 | B2 |
9508003 | Eguro et al. | Nov 2016 | B2 |
9697424 | Kirk et al. | Jul 2017 | B2 |
9760770 | Eguro et al. | Sep 2017 | B2 |
9922249 | Kang et al. | Mar 2018 | B2 |
9928420 | Kirk et al. | Mar 2018 | B2 |
9959465 | Georgiou et al. | May 2018 | B2 |
20020136444 | Brown et al. | Sep 2002 | A1 |
20030043270 | Rafey et al. | Mar 2003 | A1 |
20030048459 | Gooch | Mar 2003 | A1 |
20030081833 | Tilton | May 2003 | A1 |
20040105580 | Hager et al. | Jun 2004 | A1 |
20040125222 | Bradski et al. | Jul 2004 | A1 |
20040201586 | Marschner et al. | Oct 2004 | A1 |
20050058362 | Kita | Mar 2005 | A1 |
20050234527 | Slatkine | Oct 2005 | A1 |
20050257748 | Kriesel et al. | Nov 2005 | A1 |
20050279172 | Schreier et al. | Dec 2005 | A1 |
20060176306 | Nagaraj et al. | Aug 2006 | A1 |
20060210146 | Gu | Sep 2006 | A1 |
20060238714 | Fox | Oct 2006 | A1 |
20060291020 | Knox et al. | Dec 2006 | A1 |
20070009150 | Suwa et al. | Jan 2007 | A1 |
20070145273 | Chang | Jun 2007 | A1 |
20070146512 | Suzuki et al. | Jun 2007 | A1 |
20070183657 | Kidono et al. | Aug 2007 | A1 |
20070253310 | Ikenaka | Nov 2007 | A1 |
20070263903 | St. hilaire et al. | Nov 2007 | A1 |
20080118143 | Gordon et al. | May 2008 | A1 |
20080130015 | Lu | Jun 2008 | A1 |
20080165357 | Stern et al. | Jul 2008 | A1 |
20080187711 | Alam et al. | Aug 2008 | A1 |
20080205748 | Lee et al. | Aug 2008 | A1 |
20080218612 | Border et al. | Sep 2008 | A1 |
20080278570 | Gharib et al. | Nov 2008 | A1 |
20080283729 | Hosaka | Nov 2008 | A1 |
20090021750 | Korner et al. | Jan 2009 | A1 |
20090080048 | Tsao | Mar 2009 | A1 |
20090096783 | Shpunt et al. | Apr 2009 | A1 |
20090217213 | Meserve | Aug 2009 | A1 |
20090217214 | Meserve | Aug 2009 | A1 |
20090231425 | Zalewski | Sep 2009 | A1 |
20090273679 | Gere et al. | Nov 2009 | A1 |
20100042964 | Meserve | Feb 2010 | A1 |
20100046004 | Lee et al. | Feb 2010 | A1 |
20100074532 | Gordon et al. | Mar 2010 | A1 |
20100177164 | Zalevsky et al. | Jul 2010 | A1 |
20100202725 | Popovich et al. | Aug 2010 | A1 |
20100277571 | Xu et al. | Nov 2010 | A1 |
20100289885 | Lu | Nov 2010 | A1 |
20110025827 | Shpunt et al. | Feb 2011 | A1 |
20110063427 | Fengler | Mar 2011 | A1 |
20110078189 | Bonchi et al. | Mar 2011 | A1 |
20110080487 | Venkataraman et al. | Apr 2011 | A1 |
20110091096 | Morris et al. | Apr 2011 | A1 |
20110103711 | Su et al. | May 2011 | A1 |
20110149031 | Um | Jun 2011 | A1 |
20110222757 | Yeatman, Jr. | Sep 2011 | A1 |
20110228097 | Motta | Sep 2011 | A1 |
20110310220 | Mceldowney | Dec 2011 | A1 |
20120002045 | Tony | Jan 2012 | A1 |
20120025080 | Liu et al. | Feb 2012 | A1 |
20120038986 | Pesach | Feb 2012 | A1 |
20120056982 | Katz | Mar 2012 | A1 |
20120087572 | Dedeoglu et al. | Apr 2012 | A1 |
20120120494 | Takayama | May 2012 | A1 |
20120154397 | Chernikov et al. | Jun 2012 | A1 |
20120155747 | Hwang | Jun 2012 | A1 |
20120242829 | Shin et al. | Sep 2012 | A1 |
20120253201 | Reinhold | Oct 2012 | A1 |
20120281087 | Kruse | Nov 2012 | A1 |
20120294510 | Zhang et al. | Nov 2012 | A1 |
20120307075 | Margalit | Dec 2012 | A1 |
20130002814 | Park et al. | Jan 2013 | A1 |
20130003069 | Umeda et al. | Jan 2013 | A1 |
20130051657 | Ostermann et al. | Feb 2013 | A1 |
20130083062 | Geisner et al. | Apr 2013 | A1 |
20130095302 | Pettis et al. | Apr 2013 | A1 |
20130100256 | Kirk et al. | Apr 2013 | A1 |
20130100282 | Siercks | Apr 2013 | A1 |
20130141545 | Macchia et al. | Jun 2013 | A1 |
20130141611 | Hirai et al. | Jun 2013 | A1 |
20130215235 | Russell | Aug 2013 | A1 |
20130229396 | Huebner | Sep 2013 | A1 |
20130265623 | Sugiyama et al. | Oct 2013 | A1 |
20130278631 | Border | Oct 2013 | A1 |
20130287291 | Cho | Oct 2013 | A1 |
20130335531 | Lee et al. | Dec 2013 | A1 |
20140055560 | Fu et al. | Feb 2014 | A1 |
20140098342 | Webb | Apr 2014 | A1 |
20140104387 | Klusza et al. | Apr 2014 | A1 |
20140112573 | Francis et al. | Apr 2014 | A1 |
20140120319 | Joseph | May 2014 | A1 |
20140132501 | Choi et al. | May 2014 | A1 |
20140132728 | Verano et al. | May 2014 | A1 |
20140139717 | Short | May 2014 | A1 |
20140168380 | Heidemann et al. | Jun 2014 | A1 |
20140180639 | Cheatham et al. | Jun 2014 | A1 |
20140184584 | Reif | Jul 2014 | A1 |
20140206443 | Sharp et al. | Jul 2014 | A1 |
20140225985 | Klusza et al. | Aug 2014 | A1 |
20140225988 | Poropat | Aug 2014 | A1 |
20140241612 | Rhemann et al. | Aug 2014 | A1 |
20140293011 | Lohry et al. | Oct 2014 | A1 |
20140307055 | Kang et al. | Oct 2014 | A1 |
20140307057 | Kang et al. | Oct 2014 | A1 |
20140307058 | Kirk et al. | Oct 2014 | A1 |
20140307098 | Kang et al. | Oct 2014 | A1 |
20140307307 | Georgiou et al. | Oct 2014 | A1 |
20140307952 | Sweeney et al. | Oct 2014 | A1 |
20140307953 | Kirk et al. | Oct 2014 | A1 |
20140309764 | Socha-leialoha et al. | Oct 2014 | A1 |
20140310496 | Eguro et al. | Oct 2014 | A1 |
20140320605 | Johnson | Oct 2014 | A1 |
20140354803 | Chida | Dec 2014 | A1 |
20150078672 | Eguro et al. | Mar 2015 | A1 |
20150316368 | Moench et al. | Nov 2015 | A1 |
20180173947 | Kang et al. | Jun 2018 | A1 |
20180218210 | Georgiou et al. | Aug 2018 | A1 |
20180260623 | Kang et al. | Sep 2018 | A1 |
Number | Date | Country |
---|---|---|
1244008 | Feb 2000 | CN |
1414412 | Apr 2003 | CN |
1414420 | Apr 2003 | CN |
1445724 | Oct 2003 | CN |
1541483 | Oct 2004 | CN |
1669051 | Sep 2005 | CN |
1735789 | Feb 2006 | CN |
101061367 | Oct 2007 | CN |
101124514 | Feb 2008 | CN |
101309429 | Nov 2008 | CN |
101443809 | May 2009 | CN |
101501442 | Aug 2009 | CN |
101509764 | Aug 2009 | CN |
101711354 | May 2010 | CN |
101878409 | Nov 2010 | CN |
102027434 | Apr 2011 | CN |
102036599 | Apr 2011 | CN |
102231037 | Nov 2011 | CN |
102362150 | Feb 2012 | CN |
102385237 | Mar 2012 | CN |
102572485 | Jul 2012 | CN |
102638692 | Aug 2012 | CN |
102760234 | Oct 2012 | CN |
102803894 | Nov 2012 | CN |
102831380 | Dec 2012 | CN |
102867328 | Jan 2013 | CN |
103308517 | Sep 2013 | CN |
0085210 | Aug 1983 | EP |
2295932 | Mar 2011 | EP |
2400261 | Dec 2011 | EP |
2481459 | Dec 2011 | GB |
2000341721 | Dec 2000 | JP |
2003058911 | Feb 2003 | JP |
2004135209 | Apr 2004 | JP |
2005341470 | Dec 2005 | JP |
2006229802 | Aug 2006 | JP |
2009014501 | Jan 2009 | JP |
2010011223 | Jan 2010 | JP |
201054522 | Feb 2010 | JP |
2010145186 | Jul 2010 | JP |
2011514232 | May 2011 | JP |
2013541119 | Dec 2013 | JP |
20110046222 | May 2011 | KR |
1020110132260 | Dec 2011 | KR |
101137646 | Apr 2012 | KR |
2237284 | Sep 2004 | RU |
2006016303 | Feb 2006 | WO |
2007132399 | Nov 2007 | WO |
2009046268 | Apr 2009 | WO |
2012137434 | Oct 2012 | WO |
Entry |
---|
Chan et al., “Regular Stereo Matching Improvement System Based on Kinect-Supporting Mechanism”, Open Journal of Applied Sciences, Mar. 22-26, 2013. |
Yoon et al., “Locally adaptive support-weight appraoch for visual correspondence search”, Robotics and Computer Vision Laboratory, KAIST. |
Gu et al., “Trinocular disparity estimation with adaptive support weight and disparity calibration” Sichuwan Univeristy, Optical Engineering, Mar. 2008. |
Gao, et al.,“Stereo matching algorithm based on illumination normal similarity and adaptive support weight”, In Proceedings of Optical Engineering, vol. 52, Issue 2, Feb. 2013, 8 pages. |
Hosni, et al.,“Near Real-Time Stereo With Adaptive Support Weight Approaches”, In Proceedings of International Symposium 3D Data Processing, Visualization and Transmission, May 17, 2010, 8 pages. |
“First Office Action & Search Report Issued in Chinese Patent Application No. 201480021422.5”, dated Mar. 21, 2017, 16 Pages. |
“International Search Report Issued in PCT Application No. PCT/US2014/033996”, dated Jul. 31, 2014, 3 Pages. |
“Second Office Action Issued in Chinese Patent Application No. 201480021422.5”, dated Dec. 11, 2017, 14 Pages. |
“Connected Component (Graph Theory)”, Retrieved From: https://en.wikipedia.org/w/index.php?title=Connected_component_(graph_theory)&oldid=841872370, Retrieved on: Sep. 8, 2018, 3 Pages. |
“Final Office Action Issued in U.S. Appl. No. 13/915,622”, dated Jan. 21, 2016, 28 Pages. |
“Final Office Action Issued in U.S. Appl. No. 13/915,622”, dated Mar. 7, 2017, 28 Pages. |
“Final Office Action Issued in U.S. Appl. No. 13/915,622”, dated Mar. 9, 2018, 28 Pages. |
“Non Final Office Action Issued in U.S. Appl. No. 13/915,622”, dated Aug. 5, 2016, 39 Pages. |
“Non Final Office Action Issued in U.S. Appl. No. 13/915,622”, dated Sep. 2, 2015, 28 Pages. |
“Non Final Office Action Issued in U.S. Appl. No. 13/915,622”, dated Aug. 15, 2017, 27 Pages. |
“Second Written Opinion Issued in PCT Application No. PCT/US2014/033919”, dated Mar. 27, 2015, 6 Pages. |
“Final Office Action Issued in U.S. Appl. No. 13/915,626”, dated Jul. 11, 2016, 13 Pages. |
“Final Office Action Issued in U.S. Appl. No. 13/915,626”, dated Mar. 28, 2017, 17 Pages. |
“Non Final Office Action Issued in U.S. Appl. No. 13/915,626”, dated Dec. 9, 2016, 16 Pages. |
“Non Final Office Action Issued in U.S. Appl. No. 13/915,626”, dated Jan. 29, 2016, 17 Pages. |
“Final Office Action Issued in U.S. Appl. No. 13/918,892”, dated Nov. 19, 2015, 7 Pages. |
“Final Office Action Issued in U.S. Appl. No. 13/918,892”, dated Dec. 21, 2016, 6 Pages. |
“Non Final Office Action Issued in U.S. Appl. No. 13/918,892”, dated Mar. 28, 2016, 6 Pages. |
“Non Final Office Action Issued in U.S. Appl. No. 13/918,892”, dated May 11, 2015, 6 Pages. |
“Final Office Action Issued in U.S. Appl. No. 13/923,135”, dated Jul. 27, 2015, 21 Pages. |
“Final Office Action Issued in U.S. Appl. No. 13/923,135”, dated Oct. 3, 2016, 15 Pages. |
“Non Final Office Action Issued in U.S. Appl. No. 13/923,135”, dated May 5, 2017, 17 Pages. |
“Non Final Office Action Issued in U.S. Appl. No. 13/923,135”, dated Mar. 31, 2016, 14 Pages. |
“Non Final Office Action Issued in U.S. Appl. No. 13/923,135”, dated Dec. 19, 2014, 13 Pages. |
“Final Office Action Issued in U.S. Appl. No. 13/924,475”, dated May 6, 2016, 13 Pages. |
“Non Final Office Action Issued in U.S. Appl. No. 13/924,475”, dated Sep. 8, 2016, 15 Pages. |
“Non Final Office Action Issued in U.S. Appl. No. 13/924,475”, dated Mar. 24, 2015, 17 Pages. |
“Non Final Office Action Issued in U.S. Appl. No. 13/924,475”, dated Oct. 7, 2015, 14 Pages. |
“Final Office Action Issued in U.S. Appl. No. 13/924,485”, dated Sep. 13, 2016, 16 Pages. |
“Final Office Action Issued in U.S. Appl. No. 13/924,485”, dated Jul. 20, 2017, 16 Pages. |
“Non Final office Action issued in U.S. Appl. No. 13/924,485”, dated Dec. 15, 2015, 15 Pages. |
“Non-Final Office Action Issued in U.S. Appl. No. 13/924,485”, dated Mar. 7, 2017, 16 Pages. |
“Final Office Action Issued in U.S. Appl. No. 13/925,762”, dated May 11, 2016, 22 Pages. |
“Final Office Action Issued in U.S. Appl. No. 13/925,762”, dated May 9, 2017, 26 Pages. |
“Non Final Office Action Issued in U.S. Appl. No. 13/925,762”, dated Oct. 3, 2016, 28 Pages. |
“Non Final Office Action Issued in U.S. Appl. No. 13/925,762”, dated Nov. 5, 2015, 13 Pages. |
“Non Final Office Action Issued in U.S. Appl. No. 14/088,408”, dated Sep. 29, 2016, 16 Pages. |
“Final Office Action Issued in U.S. Appl. No. 14/253,696”, dated Feb. 25, 2016, 23 Pages. |
“Non Final Office Action Issued in U.S. Appl. No. 14/253,696”, dated Sep. 10, 2015, 18 Pages. |
Yamaguchi, et al., “Interleaved Pixel Lookup for Embedded Computer Vision”, In Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, Jun. 23, 2008, 8 Pages. |
“Office Action Issued in European Patent Application No. 14723271.4”, dated Sep. 19, 2016, 9 Pages. |
“Office Action Issued in European Patent Application No. 14723271.4”, dated Jun. 29, 2017, 12 Pages. |
“Summon to Attend Oral Hearing Issued in European Patent Application No. 14723271.4”, Mailed Date: Mar. 29, 2018, 10 Pages. |
“Office Action Issued in Australian Patent Application No. 2014254219”, dated Apr. 19, 2017, 3 Pages. |
“First Office Action and Search Report Issued in Chinese Patent Application No. 201480021199.4”, dated May 31, 2017, 17 Pages. |
Yang, et al., “Spatial-Depth Super Resolution for Range Images”, In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Jun. 17, 2007, 8 Pages. |
“Second Office Action Issued in Chinese Patent Application No. 201480021199.4”, dated Jan. 17, 2018, 7 Pages. |
“Third Office Action Issued in Chinese Patent Application No. 201480021199.4”, dated Jun. 19, 2018, 13 Pages. |
“Decision on Rejection Issued in Chinese Patent Application No. 201480021422.5”, dated Jul. 5, 2018, 10 Pages. |
“First Office Action and Search Report Issued in Chinese Patent Application No. 201480021460.0”, dated Mar. 28, 2017, 17 Pages. |
“Second Office Action Issued in Chinese Patent Application No. 201480021460.0”, dated Dec. 11, 2017, 6 Pages. |
“Third Office Action Issued in Chinese Patent Application No. 201480021460.0”, dated Jul. 2, 2018, 7 Pages. |
“Decision on Rejection Issued in Chinese Patent Application No. 201480021487.X”, dated Jun. 20, 2018, 7 Pages. |
“First Office Action Issued in Chinese Application No. 201480021487.X”, dated Apr. 21, 2017, 12 Pages. |
“Second Office Action Issued in Chinese Patent Application No. 201480021487.X”, dated Dec. 15, 2017, 10 Pages. |
“Office Action Issued in Chinese Patent Application No. 201480021493.5”, dated Dec. 19, 2017, 12 Pages. |
“Second Office Action Issued in Chinese Patent Application No. 201480021493.5”, dated Aug. 15, 2018, 10 Pages. |
“Decision on Rejection Issued in Chinese Patent Application No. 201480021519.6”, dated Sep. 4, 2018, 10 Pages. |
“First Office Action and Search Report Issued in Chinese Patent Application No. 201480021519.6”, dated Aug. 30, 2016, 18 Pages. |
“Fourth Office Action Issued in Chinese Patent Application No. 201480021519.6”, dated Mar. 8, 2018, 15 Pages. |
“Office Action Issued in Chinese Patent Application No. 201480021519.6”, dated Sep. 19, 2017, 14 Pages. |
“Second Office Action and Search Report Issued in Chinese Patent Application No. 201480021519.6”, dated Mar. 30, 2017, 17 Pages. |
“First Office Action and Search Report Issued in Chinese Patent Application No. 201480021528.5”, dated Dec. 11, 2017, 14 Pages. |
“Second Office Action Issued in Chinese Patent Application No. 201480021528.5”, dated Aug. 2, 2018, 8 Pages. |
“First Office Action and Search Report Issued in Chinese Patent Application No. 201480021958.7”, dated Oct. 18, 2017, 19 Pages. |
“Second Office Action Issued in Chinese Patent Application No. 201480021958.7”, dated Jun. 13, 2018, 16 Pages. |
“Third Office Action Issued in Chinese Patent Application No. 201480021958.7”, dated Dec. 3, 2018, 10 Pages. |
“Office Action Issued in Russian Patent Application No. 2015143654”, dated Jan. 31, 2018, 8 Pages. |
“Office Action Issued in Japanese Patent Application No. 2016-508993”, dated Feb. 6, 2018, 5 Pages. |
“Office Action Issued in Japanese Patent Application No. 2016-508993”, dated Aug. 7, 2018, 5 Pages. |
Anderson, et al., “The IBM System/360 Model 91: Machine Philosophy and Instruction-Handling”, In IBM Journal of Research and Development, vol. 11, Issue 1, Jan. 1, 1967, pp. 8-24. |
Chihoub, et al., “A Band Processing Imaging Library for a Tricore-Based Digital Still Camera”, In Research Article of Real-Time Imaging, vol. 7, Issue 4, Aug. 1, 2001, pp. 327-337. |
Hariyama, et al., “Optimal Periodical Memory Allocation for Logic-In-Memory Image Processors”, In Proceedings of the Emerging VLSI Technologies and Architectures, vol. 6, Mar. 2, 2006, 6 Pages. |
Kanade, et al., “Development of a Video-Rate Stereo Machine”, In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Aug. 5, 1995, pp. 95-100. |
Kuon, et al., “FPGA Architecture: Survey and Challenges”, In Foundations and Trends in Electronic Design Automation vol. 2, Issue 2, Apr. 18, 2008, pp. 135-253. |
Langmann, et al., “Depth Camera Technology Comparison and Performance Evaluation”, In Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods, Issue 2, Feb. 2012, pp. 438-444. |
McLlroy, et al., “Kinectrack: Agile 6-DoF Tracking Using a Projected Dot Pattern”, In IEEE International Symposium on Mixed and Augmented Reality, Nov. 5, 2012, 7 Pages. |
“Office Action Issued in Mexican Patent Application No. MX/a/2015/014577”, dated Nov. 10, 2017, 3 Pages. |
“International Preliminary Report on Patentability Issued in PCT Application No. PCT/US2014/033909”, dated Jun. 29, 2015, 17 Pages. |
“International Search Report and Written Opinion Issued in PCT Application No. PCT/US2014/033909”, dated Jul. 25, 2014, 16 Pages. |
“Second Written Opinion Issued in PCT Application No. PCT/US2014/033909”, dated Mar. 25, 2015, 14 Pages. |
“International Preliminary Report on Patentability Issued in PCT Application No. PCT/US2014/033910”, dated Jul. 24, 2015, 8 Pages. |
“International Search Report and Written Opinion Issued in PCT Application No. PCT/US2014/033910”, dated Jul. 25, 2014, 9 Pages. |
“Second Written Opinion Issued in PCT Application No. PCT/US2014/033910”, dated Dec. 18, 2014, 5 Pages. |
“International Preliminary Report on Patentability Issued in PCT Application No. PCT/US2014/033911”, dated Jul. 13, 2015, 6 Pages. |
“International Search Report and Written Opinion Issued in PCT Application No. PCT/US2014/033911”, dated Aug. 29, 2014, 8 Pages. |
“Second Written Opinion Issued in PCT Application No. PCT/US2014/033911”, dated Apr. 2, 2015, 5 Pages. |
“International Preliminary Report on Patentability Issued in PCT Application No. PCT/US2014/033915”, dated Apr. 7, 2015, 10 Pages. |
“International Search Report and Written Opinion Issued in PCT Application No. PCT/US2014/033915”, dated Jul. 16, 2014, 11 Pages. |
“Second Written Opinion Issued in PCT Application No. PCT/US2014/033915”, dated Jan. 8, 2015, 9 Pages. |
“International Preliminary Report on Patentability Issued in PCT Application No. PCT/US2014/033916”, dated Jul. 13, 2015, 7 Pages. |
“International Search Report and Written Opinion Issued in PCT Application No. PCT/US2014/033916”, dated Jul. 18, 2014, 8 Pages. |
“Second Written Opinion Issued in PCT Application No. PCT/US2014/033916”, dated Mar. 27, 2015, 6 Pages. |
“International Preliminary Report on Patentability Issued in PCT Application No. PCT/US2014/033917”, dated Jul. 20, 2015, 8 Pages. |
“International Search Report and Written Opinion Issued in PCT Application No. PCT/US2014/033917”, dated Jul. 18, 2014,10 Pages. |
“International Preliminary Report on Patentability Issued in PCT Application No. PCT/US2014/033919”, dated Jul. 13, 2015, 7 Pages. |
“International Search Report and Written Opinion Issued in PCT Application No. PCT/US2014/033919”, dated Jul. 17, 2014, 8 Pages. |
“Non Final Office Action Issued in U.S. Appl. No. 15/912,555”, dated Apr. 18, 2019, 16 Pages. |
“Notice on Reexamination Issued in Chinese Patent Application No. 201480021519.6”, dated Mar. 29, 2019, 8 Pages. |
“Third Office Action Issued in Chinese Patent Application No. 201480021528.5”, dated Feb. 11, 2019, 9 Pages. |
“Third Office Action Issued in Chinese Patent Application No. 201480021493.5”, dated Feb. 26, 2019, 10 Pages. |
“Fourth Office Action Issued in Chinese Patent Application No. 201480021460.0”, dated Jan. 24, 2019, 6 Pages. |
Notice of Allowance Issued in U.S. Appl. No. 14/253,696, dated Jul. 21, 2016, 17 Pages. |
“Office Action Issued in European Patent Application No. 14724942.9”, dated Oct. 21, 2019, 8 Pages. |
“Office Action Issued in European Patent Application No. 14725312.4”, dated Oct. 9, 2019, 5 Pages. |
“Office Action Issued in European Patent Application No. 14727992.1”, dated Oct. 9, 2019, 8 Pages. |
“Final Office Action Issued in U.S. Appl. No. 15/912,555”, dated Oct. 8, 2019, 15 Pages. |
“Decision on Rejection Issued in Chinese Patent Application No. 201480021493.5”, dated Aug. 21, 2019, 6 Pages. |
“Office Action Issued in Indian Patent Application No. 6032/CHENP/2015”, dated Aug. 13, 2019, 6 Pages. |
Schuon, et al., “High-Quality Scanning Using Time-of-Flight Depth Superresolution”, In Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, Jun. 23, 2008, 7 Pages. |
“Office Action Issued in European Patent Application No. 14724934.6”, dated Oct. 24, 2019, 8 Pages. |
“Office Action Issued in European Patent Application No. 14725861.0”, dated Nov. 8, 2019, 5 Pages. |
“Office Action Issued in Chinese Patent Application No. 201480021422.5”, dated Nov. 12, 2019, 6 Pages. |
“Non Final Office Action Issued in U.S. Appl. No. 15/889,188”, dated Jul. 9, 2019, 13 Pages. |
“Office Action Issued in European Patent Application No. 14726261.2”, dated Nov. 29, 2019, 8 Pages. |
“Final Office Action Issued in U.S. Appl. No. 15/889,188”, dated Jan. 17, 2020, 6 Pages. |
“Non Final Office Action Issued in U.S. Appl. No. 15/937,851”, dated Dec. 23, 2019,14 Pages. |
“Non Final Office Action Issued in U.S. Appl. No. 15/912,555”, dated Feb. 7, 2020, 17 Pages. |
“Third Office Action Issued in Chinese Patent Application No. 201480021487.X”, dated Feb. 28, 2020, 18 Pages. |
“Office Action Issued in Indian Patent Application No. 6362/CHENP/2015”, dated Feb. 26, 2020, 6 Pages. |
“Notice of Allowance Issued in Korean Patent Application No. 10-2015-7032651”, dated Apr. 13, 2020, 4 Pages. |
“Office Action Issued in Korean Patent Application No. 10-2015-7032633”, dated Apr. 8, 2020, 8 Pages. |
Number | Date | Country | |
---|---|---|---|
20140307047 A1 | Oct 2014 | US |
Number | Date | Country | |
---|---|---|---|
61812232 | Apr 2013 | US |