70 results about "Shape vector" patented technology

The present invention provides a method and apparatus for compressing data of position information such as a road on a digital map in order to realize an accurate transmission of the position information in a small volume of data. A shape vector of an object road segment is resampled, and as this occurs, a sampling point is represented by quantized angle information. By selecting preferably the sampling point and an angle resolution of the quantized angle information, an error in position information can be reduced. For example, in a method for compressing position information by setting appropriately an angle resolution δ which constitutes a quantization unit of an angle, the angle resolution is set according the length of a resampling length L which regulates an interval of resampling, a road shape contained in a digital map is divided into one or a plurality of segments, road shapes in the segments are resampled by a constant resampling length L, and the position of the road shapes is represented by a data string of quantized angle information indicating the position of a sampling point, and data of the data string are variable length coded for transmission. By making the angle resolution δ and the resampling length L interlock with each other, the angle resolution is made small when the resampling length is long, whereas when the resampling length is short, the angle resolution is increased, whereby position information such as road can be transmitted accurately in a small volume of data.

In a quantization step information encoding unit, an average value of the quantization step information is found in an approximate shape extraction unit (20), first of all, from one set of a given number of unitary quantization units to another. In an approximate shape encoding unit (21), the approximate shape information is vector-quantized. In a residual signal computing unit (22), the residual signals between the quantization step information and the quantized approximate shape vector are computed. In a residual signal encoding unit (23), the residual signals are variable length encoded, and the so encoded residual signals and the vector quantized approximate shape information are output.

An object of the present invention is to provide a map matching method capable of performing a process operation in a high speed. In the map matching method of the present invention, while employing road network data in which road networks are formed in a plurality of hierarchical layers “a”, “b”, “c”, and a road network of an upper-grade hierarchical layer is established by such a road network which is extracted from a road network having a lower-grade hierarchical layer lower than the road network having the upper-grade hierarchical layer, a road network of the uppermost-grade hierarchical layer “a” is matched with a shape vector indicative of a shape of a objective road in a beginning stage; and when such a candidate road which is matched with the shape vector cannot be obtained in the road network of the uppermost-grade hierarchical layer “a”, since such a road network having another hierarchical layer “b”, or “c” is matched with the shape vector, the objective road is identified. In the most cases, as to a objective road of traffic information and the like, the objective road can be identified by executing a map matching operation with employment of the road network having the uppermost-grade hierarchical layer “a”, and the map matching operation can be carried out in a high speed.

A hand washing monitoring system (1) comprising a camera (2), a processor (4), the processor being adapted to receive from the camera images of hand washing activity. The processor analyses mutual motion of hands to determine if the hands mutually move in desired poses, and if so, the durations of the patterns; and generates a hand washing quality indication according to the analysis. The processor extracts information features from the images and generates feature vectors based on the features, including bimanual hand and arm shape vectors, and executes a classifier with the vectors to determine the poses. The processor uses edge segmentation and pixel spatio-temporal measurements to form at least some of the feature vectors.

The objective of the present invention is to provide a relative location data correction apparatus, a relative location data correction method and a relative location data correction program that can cope with the shifting of a relative location between different digital map databases, and can accurately display a desired point.A relative position information correction device, a relative position information correction method, a relative position information correction program capable of absorbing a relative position shift between different digital map databases and correctly displaying a desired point. The relative position information correction device includes a transmission side device (100a) for transmitting to a reception side device (200a) event information such as an accident and traffic jam created according to the digital map database (101) and the reception side device (200a) for displaying an event occurrence point on the map indicated by the digital map database (207) according to the event information received from the transmission side device (100a) and performing position correction when displaying the event occurrence point. The transmission side device (100a) calculates the total length of the road section and transmits shape vector expression information including this total length to the reception side device (200a). The reception side device (200a) calculates the total length of the road section so as to correct the relative position of the event occurrence point by using the two total lengths.

A method for generating Pairwise Active Appearance Models (PAAMs) that characterize shape, appearance and motion of an object and using the PAAM to track the motion of an object is disclosed. A plurality of video streams is received. Each video stream includes a series of image frames that depict an object in motion. Each video stream includes an index of identified motion phases that are associated with a motion cycle of the object. For each video stream, a shape of the object is represented by a shape vector. An appearance of an object is represented by an appearance vector. The shape and appearance vectors associated at two consecutive motion phases are concatenated. Paired data for the concatenated shape and appearance vectors is computed. Paired data is computed for each two consecutive motion phases in the motion cycle. A shape subspace is constructed based on the computed paired data. An appearance subspace is constructed based on the computed paired data. A joint subspace is constructed using a combination of the shape subspace and appearance subspace. A PAAM is generated using the joint subspace and the PAAM is stored in a database.

It is an object to provide a method of coding the position information of a digital map in a small data volume by utilizing a compressing and coding technique. In a coding method of coding data indicative of a shape vector on a digital map, an arithmetic processing is carried out over position information about a node string and a shape which indicate the shape vector to be represented by data having a statistical deviation, and the data having the statistical deviation are coded to reduce a data volume. It is possible to considerably decrease a transmission data volume in the case in which the vector shape of the digital map is to be transferred.