Abstract:
A location and orientation in an environment is determined by first acquiring a real omni-directional image of an unknown skyline in the environment. A set of virtual omni-directional images of known skylines are synthesized from a 3D model of the environment, wherein each virtual omni-directional image is associated with a known location and orientation. The real omni-directional image with each virtual omni-directional images to determine a best matching virtual omni-directional image with the associated known location and orientation.
Abstract:
A method schedules cars of an elevator system, the elevator system including a set of cars, and a set of hall calls. For each car, a waiting time is determined independently if the hall call is the only hall call assigned to the car. For each car, a mutual delay ΔW(h|g) is determined for each possible pair of unassigned hall calls h and assigned hall calls g. The waiting time and mutual delays are summed. Then, the assignments are made to the set of cars so that the sum is a minimum.
Abstract:
Keys are arranged on a keyboard as learned during a training stage. During training, a training corpus of input symbol sequence is provided. Each unique symbol in the corpus has an associated key on the keyboard. A cost function that measures a cost of inputting the symbols of the training corpus is globally minimized. Then, the keys are arranged on the keyboard according to the globally minimized cost function. To reduced the distance a pointer must move, the keys can also be arranged in a hexagonal pattern.
Abstract:
A set of costs representing operations of a machine along a set of trajectories connecting a set of exit and entry points on contours of a pattern is determined. Each trajectory represents an operation of the machine proceeding from an exit point with an exit velocity to an entry point with an entry velocity according to dynamics of the machine. The set of trajectories includes at least one trajectory representing the operation along a contour with non-zero velocities at corresponding exit and entry points, and at least one trajectory representing the operation between different contours with non-zero velocities at the corresponding exit and entry points. A sequence of the trajectories optimizing a total cost of operation of the machine tracking the pattern is determined based on the costs, and a set of instructions for controlling the machine is determined according to the sequence.
Abstract:
A battery pack is provided for a mobile communication device, comprising a casing defining a cavity that conforms, at least partially, to the outer shape of the mobile communication device and one or more rechargeable power cells housed within the thickness of the casing. An internal interface engages a corresponding interface on the mobile communication device to provide power from the one or more rechargeable cells to the mobile communication device. An external interface is electrically coupled to the internal interface in order to transmit signals from the mobile communication device to an external device and may further serve to recharge the one or more rechargeable power cells. The battery pack may also serve as an extendible platform by providing additional integrated communication interfaces and/or processors that can be utilized by the mobile communication device to extend its communication and/or processing capabilities.
Abstract:
A method solves a quadratic programming (QP) problem in real-time implementations of model predictive control for automation applications. The method can be implemented for fine-grained parallel solutions. Due to the extreme simplicity of the method, even serial implementations offer considerable speed advantages. The method solves the problem by formulating, over a predetermined time interval, an optimization problem with a quadratic cost function, and linear state and control constraints as a quadratic program for the application. Then, the quadratic program is solved by applying a parallel quadratic programming update law starting from a positive initial estimate to obtain control actions for the application.
Abstract:
A method models a non-rigid three-dimensional object directly from a sequence of images. A shape of the object is represented as a matrix of 3D points, and a basis of possible deformations of the object is represented as a matrix of displacements of the 3D points. The matrices of 3D points and displacements forming a model of the object. Evidence for an optical flow is determined from image intensities in a local region near each 3D point. The evidence is factored into 3D rotation, translation, and deformation coefficients of the model to track the object in the video.
Abstract:
A method constructs a variable multilinear model representing a class of deformable surfaces. First, meshes of deformable surfaces are acquired. The meshes include vertices. The meshes have different identities and different expressions. The meshes can be obtained from images of human faces, where facial features, such as eyes, eyebrows, cheeks, nose, mouth and chin, form the deformable surfaces. The meshes are stored in a memory as elements of a data tensor. The data tensor is selectively flattened to matrices composed of column vectors. An imputative incremental singular value decomposition is applied to each matrix to generate a set of orthogonal bases. Then, the orthogonal bases are applied to the data tensor, via tensor multiplication, to construct a core tensor, which is the variable multilinear model representing the class of surfaces.