Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for enabling screen-specific user interfacing with elements of viewable screens presented by an electronic device are disclosed. In one aspect, a method includes the actions of identifying a character sequence representing a first input that is received while displaying a viewable screen having at least one selectable viewable element. The actions further include accessing an electronic file that provides a text representation of one or more of the at least one selectable viewable element. The actions further include comparing the character sequence to the text representation. The actions further include selecting, within the viewable screen, a selectable viewable element whose text representation matches the character sequence. The actions further include triggering any action linked to the selecting the selectable viewable element.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for enabling screen-specific user interfacing with elements of viewable screens presented by an electronic device are disclosed. In one aspect, a method includes the actions of identifying a character sequence representing a first input that is received while displaying a viewable screen having at least one selectable viewable element. The actions further include accessing an electronic file that provides a text representation of one or more of the at least one selectable viewable element. The actions further include comparing the character sequence to the text representation. The actions further include selecting, within the viewable screen, a selectable viewable element whose text representation matches the character sequence. The actions further include triggering any action linked to the selecting the selectable viewable element.

Abstract: A method for generating a trajectory based on an input trajectory formed by points representing spatial coordinates for a numerically controlled (NC) process determines a plurality of sequences of the points and determines, for each sequence, local costs of each point in the input trajectory. Each sequence is formed by removing a unique combination of points from the input trajectory and the local cost of a point for a sequence is determined based on a spatial arrangement of the point with respect to at least some of points in the sequence. For each sequence, a sum of corresponding local costs of each point in the input trajectory is determines and the trajectory is determined based on an optimal sequence with an optimal value of the sum of the local costs.

Abstract: A position is determined by sensing a signal corresponding to a subsequence of marks in a non-periodic sequence of the marks on a scale. A coarse position PA is determined by matching the subsequence with all possible subsequences of the non-periodic sequence. Threshold-crossings corresponding to rising edges of the signal and threshold-crossings corresponding to falling edges of the signal are detected. An position correction Pi is determined using the threshold-crossings. The coarse and the position correction are summed to obtain the position.

Abstract: A method for generating a trajectory based on an input trajectory formed by points representing spatial coordinates for a numerically controlled (NC) process determines a plurality of sequences of the points and determines, for each sequence, local costs of each point in the input trajectory. Each sequence is formed by removing a unique combination of points from the input trajectory and the local cost of a point for a sequence is determined based on a spatial arrangement of the point with respect to at least some of points in the sequence. For each sequence, a sum of corresponding local costs of each point in the input trajectory is determines and the trajectory is determined based on an optimal sequence with an optimal value of the sum of the local costs.

Abstract: A three-dimensional (3D) location of a reflection point of a ray between a point in a scene (PS) and a center of projection (COP) of a camera of a catadioptric system is determined. The catadioptric system is non-central and includes the camera and a reflector, wherein a surface of the reflector is a quadric surface rotationally symmetric around an axis of symmetry. The 3D location of the reflection point is determined based on a law of reflection, an equation of the reflector, and an equation describing a reflection plane defined by the COP, the PS, and a point of intersection of a normal to the reflector at the reflection point with the axis of symmetry.

Abstract: A single camera acquires an input image of a scene as observed in an array of spheres, wherein pixels in the input image corresponding to each sphere form a sphere image. A set of virtual cameras are defined for each sphere on a line joining a center of the sphere and a center of projection of the camera, wherein each virtual camera has a different virtual viewpoint and an associated cone of rays, appearing as a circle of pixels on its virtual image plane. A projective texture mapping of each sphere image is applied to all of the virtual cameras on the virtual image plane to produce a virtual camera image comprising circle of pixels. Each virtual camera image for each sphere is then projected to a refocusing geometry using a refocus viewpoint to produce a wide-angle lightfield view, which are averaged to produce a refocused wide-angle image.

Abstract: During pre-processing, a 3D model of the object is rendered for various poses by arranging virtual point light sources around the lens of a virtual camera. The shadows are used to obtain oriented depth edges of the object illuminated from multiple directions. The oriented depth edges are stored in a database. A camera acquires images of the scene by casting shadows onto the scene from different directions. The scene can include one or more objects arranged in arbitrary poses with respect to each other. The poses of the objects are determined by comparing the oriented depth edges obtained from the acquired images to the oriented depth edges stored in the database. The comparing evaluates, at each pixel, a cost function based on chamfer matching, which can be speed up using downhill simplex optimization.

Abstract: A three-dimensional (3D) location of a reflection point of a ray between a point in a scene (PS) and a center of projection (COP) of a camera of a catadioptric system is determined. The catadioptric system is non-central and includes the camera and a reflector, wherein a surface of the reflector is a quadric surface rotationally symmetric around an axis of symmetry. The 3D location of the reflection point is determined based on a law of reflection, an equation of the reflector, and an equation describing a reflection plane defined by the COP, the PS, and a point of intersection of a normal to the reflector at the reflection point with the axis of symmetry.

Abstract: Embodiments of the invention disclose a system and a method for generating an output video having a first temporal resolution from input videos acquired synchronously of a scene by at least three cameras, wherein each input video has a second temporal resolution, wherein the second temporal resolution is less than the first temporal resolution. The method obtains frames of each input video, wherein the frames are sampled according to a code selected such that an integration time of the corresponding camera is greater than a frame time of the output video. Next, the method combines intensities of pixels of corresponding frames in a linear system; and solves the linear system independently for each corresponding frame to generate the output video.

Abstract: A point correspondence procedure is applied to a set of images of a specular object to produce sparse reflection correspondences. The set of images is subject to rotation while acquired by a camera. That is, either the camera, the environment or the object rotates. Either a linear system A?=0 is solved or a related second order cone program (SOCP) is solved, where ? is a vector of local surface parameters. Gradients of the surface are obtained from the local quadric surface parameters, and the gradients are integrated to obtain normals, wherein the normals define a shape of the surface.

Abstract: Embodiments of invention disclose a system and a method for increasing a temporal resolution of a substantially periodic signal. The method acquires a signal as an input sequence of frames having a first temporal resolution, wherein the signal is a substantially periodic signal, wherein the frames in the input sequence of frames are encoded according to an encoded pattern; and transforms the input sequence of frames into an output sequence of frames having a second temporal resolution, such that the second temporal resolution is greater than the first temporal resolution, wherein the transforming is based on a sparsity of the signal in Fourier domain.

Abstract: Embodiments of the invention disclose a system and a method for determining points of parabolic curvature on a surface of a specular object from a set of images of the object is acquired by a camera under a relative motion between a camera-object pair and the environment. The method determines directions of image gradients at each pixel of each image in the set of images, wherein pixels from different images corresponding to an identical point on the surface of the object form corresponding pixels. The corresponding pixels having substantially constant the direction of the image gradients are selected as pixels representing points of the parabolic curvature.

Abstract: Embodiment of invention discloses a system and a method for determining a three-dimensional (3D) location of a folding point of a ray between a point in a scene (PS) and a center of projection (COP) of a camera of a catadioptric system. One embodiment maps the catadioptric system, including 3D locations of the PS and the COP on a two-dimensional (2D) plane defined by an axis of symmetry of a folding optical element and the PS to produce a conic and 2D locations of the PS and COP on the 2D plane, and determines a 2D location of the folding point on the 2D plane based on the conic, the 2D locations of the PS and the COP. Next, the embodiment determines the 3D location of the folding point from the 2D location of the folding point on the 2D plane.

Abstract: Embodiment of invention discloses a system and a method for determining a three-dimensional (3D) location of a folding point of a ray between a point in a scene (PS) and a center of projection (COP) of a camera of a catadioptric system. One embodiment maps the catadioptric system, including 3D locations of the PS and the COP on a two-dimensional (2D) plane defined by an axis of symmetry of a folding optical element and the PS to produce a conic and 2D locations of the PS and COP on the 2D plane, and determines a 2D location of the folding point on the 2D plane based on the conic, the 2D locations of the PS and the COP. Next, the embodiment determines the 3D location of the folding point from the 2D location of the folding point on the 2D plane.

Abstract: A single camera acquires an input image of a scene as observed in an array of spheres, wherein pixels in the input image corresponding to each sphere form a sphere image. A set of virtual cameras are defined for each sphere on a line joining a center of the sphere and a center of projection of the camera, wherein each virtual camera has a different virtual viewpoint and an associated cone of rays, appearing as a circle of pixels on its virtual image plane. A projective texture mapping of each sphere image is applied to all of the virtual cameras on the virtual image plane to produce a virtual camera image comprising circle of pixels. Each virtual camera image for each sphere is then projected to a refocusing geometry using a refocus viewpoint to produce a wide-angle lightfield view, which are averaged to produce a refocused wide-angle image.

Abstract: Embodiments of the invention disclose a system and a method for generating an output video having a first temporal resolution from input videos acquired synchronously of a scene by at least three cameras, wherein each input video has a second temporal resolution, wherein the second temporal resolution is less than the first temporal resolution. The method obtains frames of each input video, wherein the frames are sampled according to a code selected such that an integration time of the corresponding camera is greater than a frame time of the output video. Next, the method combines intensities of pixels of corresponding frames in a linear system; and solves the linear system independently for each corresponding frame to generate the output video.

Abstract: A sequence of images of a scene having varying spatio-temporal resolutions is acquired by a sensor of a camera. Adjacent pixels of the sensor are partitioned into a multiple sets of the pixels. An integration time for acquiring each set of pixels is partitioned into multiple time intervals. The images are acquired while some of the pixels in each set are ON for some of the intervals, while other pixels are OFF. Then, the pixels are combined into a space-time volume of voxels, wherein the voxels have varying spatial resolutions and varying temporal resolutions.

Abstract: Embodiments of the invention disclose a system and a method for determining points of parabolic curvature on a surface of a specular object from a set of images of the object is acquired by a camera under a relative motion between a camera-object pair and the environment. The method determines directions of image gradients at each pixel of each image in the set of images, wherein pixels from different images corresponding to an identical point on the surface of the object form corresponding pixels. The corresponding pixels having substantially constant the direction of the image gradients are selected as pixels representing points of the parabolic curvature.

Abstract: A method and system determines a 3D pose of an object in a scene. Depth edges are determined from a set of images acquired of a scene including multiple objects while varying illumination in the scene. The depth edges are linked to form contours. The images are segmented into regions according to the contours. An occlusion graph is constructed using the regions. The occlusion graph includes a source node representing an unoccluded region of an unoccluded object in scene. The contour associated with the unoccluded region is compared with a set of silhouettes of the objects, in which each silhouette has a known pose. The known pose of a best matching silhouette is selected as the pose of the unoccluded object.