37 results about "Semi global" patented technology

A method for generating a block-based image histogram from data compressed by JPEG, MPEG-1, and MPEG-2, or uncompressed image data employing block-based linear quantization to generate histograms that include color, brightness, and edge components. The edge histogram, in particular, includes the global edge features, semi-global edge features, and local edge features. The global edge histogram is based on image blocks of the entire image space. The local edge histogram is based on a group of edge blocks. The semi-global edge histogram is based on the horizontally and the vertically grouped image blocks. A method for generating block-based image histogram with color information and brightness information of image data in accordance with an embodiment of the present invention extracts feature information of an image in terms of the block and updates global histogram bins on the basis of the feature information. The method for generating block-based image histogram with color information and brightness information of image data minimizes quantization error by employing linear weight and updates values of histogram bins. The error that occurs at a boundary between bins of the histograms and the linear weight depends on the distance between the histogram bins.

A computer-implemented depth estimation method based on non-parametric Census transform with adaptive window patterns and semi-global optimization. A modified cross-based cost aggregation technique adaptively creates the shape of the cross for each pixel distinctly. In addition, a depth refinement algorithm fills holes within the estimated depth map using the surrounding background depth pixels and sharpens the object boundaries by exerting a trilateral filter to the generated depth map. The trilateral filter uses the curvature of pixels as well as texture and depth information to sharpen the edges.

Systems and methods are provided for intrusion detection, specifically, identifying masquerade attacks in large scale, multiuser systems, which improves the scoring systems over conventional masquerade detection systems by adopting distinct alignment parameters for each user. For example, the use of DDSGA may result in a masquerade intrusion detection hit ratio of approximately 88.4% with a small false positive rate of approximately 1.7%. DDSGA may also improve the masquerade intrusion detection hit ratio by about 21.9% over convention masquerade detection techniques and lower the Maxion-Townsend cost by approximately 22.5%. It will also improve the computational overhead.

To improve the performance for determining obstruction of a stereoscopic system using two cameras or more, a hybrid of local and semi-global methods is provided. For each stereoscopic image formed from simultaneous left and right images, a breakdown of each left and right image into corresponding sectors is applied. Obstruction level is determined by a disparity map by sector, based on left or right images, and in which a disparity is assigned to each pixel corresponding to the best matching score. A determination of density by sector of the disparity map is carried out by reference to a fraction of pixels with a disparity considered to be valid. A state of obstruction of at least one camera is determined based on a weighted average of the probabilities of obscuring of the sectors of the disparity map obtained by comparison between the density of the sectors and a predefined density level.

In order to meeting the requirement of binocular distance-measurement at night, the invention provides a distance-measuring system and a distance-measuring method based on a shimmer binocular camera.Considering the defect of low signal noise ratio of shimmer images, the distance-measuring method comprises the following steps: performing pretreatment to reduce image noise, fully utilizing the color and texture information of global image in a feature matching and optimizing process, reducing the error matching effect caused by the local noise; combining the calculation result of the Census descriptor and color feature with a semi-global matching optimization algorithm, the robustness of feature extraction and the accuracy of feature matching are enhanced. The distance-measuring system andthe distance-measuring method have night shimmer distance-measuring ability at night and can realize the night accurate distance-measurement.

The invention discloses an information processing method and an electronic device. The electronic device comprises a first acquisition unit and a second acquisition unit. The information processing method comprises following steps: utilizing a first acquisition unit and a second acquisition unit to respectively acquire a first image and a second image of an object; setting up an energy function according to parallax field of the first image relative to the second image; calculating all pixel points and gradient values thereof within the first preset scope of pixel points; sequentially selecting N gradient values in a smallest order and utilizing pixel points corresponding to N gradient values as the direction for optimizing paths; calculating matching cost of each optimization path; setting up a semi-global energy function based on matching cost and an energy function; and calculating the parallax field corresponding to the object based on the semi-global energy function.

The invention provides a quick semi-global dense matching method and device. The quick semi-global dense matching method includes the steps that a base image and a matching image which are to be matched and have a epipolar line relation are obtained; matching calculation is carried out on the base image and the matching image according to a dense matching algorithm and the epipolar line relation; an obtained base image disparity map and an obtained matching image disparity map are denoised and refined; consistency detection is conducted on the base image disparity map and the matching image disparity map obtained through denoising and refining processing to obtain a matching base image disparity map. According to the method, the base image and the matching image are calculated according to the dense matching algorithm and the epipolar line relation, the two obtained disparity maps are denoised and refined, noise in the disparity maps is filtered out, consistency between the object boundary in the disparity maps and the object boundary in the original images is kept, left-right consistency detection is realized fast, and it is unnecessary to conduct two individual left-right image matching; the matching time is shortened on the premise of considering matching quality and matching speed at the same time.