3869 results about "Block match" patented technology

Methods and apparatus are described for matching a set input fingerprint blocks, each fingerprint block representing at least a part of an information signal, with fingerprints stored in a database that identify respective information signals. The method includes selecting a first fingerprint block of the set of input fingerprint blocks (10), and finding at least one fingerprint block in the database that matches the selected fingerprint block (20, 40). A further fingerprint block is then selected from the set of input blocks (60), at a predetermined position from the first selected fingerprint block. A corresponding fingerprint block is then located in the database at the same predetermined position relative to the found fingerprint block (70), and it is determined if the located fingerprint block matches the selected further fingerprint block (80).

Motion estimation is the science of predicting the current frame in a video sequence from the past frame (or frames), by slicing it into rectangular blocks of pixels, and matching these to past such blocks. The displacement in the spatial position of the block in the current frame with respect to the past frame is called the motion vector. This method of temporally decorrelating the video sequence by finding the best matching blocks from past reference frames—motion estimation—makes up about 80% or more of the computation in a video encoder. That is, it is enormously expensive, and methods do so that are efficient are in high demand. Thus the field of motion estimation within video coding is rich in the breadth and diversity of approaches that have been put forward. Yet it is often the simplest methods that are the most effective. So it is in this case. While it is well-known that a full search over all possible positions within a fixed window is an optimal method in terms of performance, it is generally prohibitive in computation. In this patent disclosure, we define an efficient, new method of searching only a very sparse subset of possible displacement positions (or motion vectors) among all possible ones, to see if we can get a good enough match, and terminate early. This set of sparse subset of motion vectors is preselected, using a priori knowledge and extensive testing on video sequences, so that these “predictors” for the motion vector are essentially magic. The art of this method is the preselection of excellent sparse subsets of vectors, the smart thresholds for acceptance or rejection, and even in the order of the testing prior to decision.

A hybrid block matching prediction and transform based n dimensional signal sequence encoder, including an encoder motion estimator, having a cost function. A first embodiment includes an entropy-based cost function. A second embodiment includes a fast block matching search (motion estimation) method to learn the results from neighboring blocks and perform a large range search with only a small number of points to visit. A third embodiment includes a method to dynamically adjust the cost function parameters and other selected coding control parameters based on encoder outputs to optimize the quality and performance of the encoder. A fourth embodiment includes a method to enable exploring and rapid processing of fractional grid points for n dimensional block matching search (motion estimation). A fifth embodiment includes a hybrid block matching prediction and transform-based n dimensional signal sequence decoder.

An object in a video sequence of frames is tracked by object masks generated for frames in the sequence. Macroblocks are motion compensated. Blocks matching entirely within a prior-frame object mask are used to generate an average object motion. When the average motion is below a motion threshold, frames are skipped at larger intervals, but more frequent frames are processed when high motion occurs. When the macroblock best matches a prior-frame block that has the object's boundary passing through the block, the macroblock is uncertain and is sub-divided into smaller sub-blocks that are again motion compensated. Sub-blocks matching blocks within the object mask in the base frame are added to the new object mask for the current frame while sub-blocks matching a block containing the object boundary are uncertain and can again be sub-divided to further refine the object boundary. Frame skipping and adaptive-size blocks on the object boundary reduce computational load.

A motion estimation apparatus and a method considers a correlation between blocks. The motion apparatus includes a full search unit which divides a current frame / field into blocks of predetermined size and estimates an arbitrary motion vector of each block by a full search algorithm; a candidate motion vector estimating unit which computes a plurality of motion prediction error values by applying a block matching algorithm (BMA) to a current block and estimates candidate motion vectors from motion prediction error values below a predetermined threshold; a motion compensating unit which computes a correlation between respective candidate motion vectors and the motion vectors of adjacent blocks and compensates one among the candidate motion vectors to a final motion vector of the current block based on the computed correlation. By estimating motion vector of the current block in consideration of the correlation between the blocks, images free of block artifact can be provided.

A range pattern is matched to a block of an IC layout by slicing the layout block and the range pattern, followed by comparing a sequence of widths of layout slices to a sequence of width ranges of pattern slices and if the width of any layout slice falls outside the width range of a corresponding pattern slice then the layout block does not match the range pattern. If the comparison succeeds, further comparisons are made between a sequence of lengths of layout fragments in each layout slice and a sequence of length ranges of pattern fragments in corresponding pattern slices. If the length of any layout fragment falls outside the length range of a corresponding pattern fragment then the block does not match the range pattern. If all lengths are within their respective ranges, then the block matches the pattern, although additional constraints are checked in some embodiments.

A method for providing authenticated access to an encrypted file system includes generating a first seed; providing a request for a key to a key server, the request including at least a first seed block having a first encryption, a message block having a second encryption, and an encryption encapsulation block having a third encryption, the encryption encapsulation block including information for decrypting the message block; at the key server, decrypting the encryption encapsulation block and using the information therein to decrypt the at least a first seed block and the message block; and authenticating the message if the first seed in the at least a first seed block matches a first predetermined seed.

The present invention provides a method of binocular depth perception based on active structured light, adopting a coded pattern projector to project a coded pattern for structured light coding of the projective space or target object (characteristic calibration), then obtaining the coded pattern by means of two cameras on the same baseline and respectively located symmetrically on both sides of the coded pattern projector, after preprocessing and projection shadow detection, estimating the block matching movement in two modes based on the image blocks (binocular block matching and automatic matching) to obtain the offset of the optimal matching block, finally working out the depth value according to the formula for depth calculation and compensating the depth of the projection shadows to generate high-resolution and high-precision depth information.

The invention discloses a deep-learning-based multi-target pedestrian detection and tracking method. The method comprises the following steps: step one, carrying out multi-target pedestrian detectionand joint point extraction on an inputted video and storing obtained position information and joint point information as inputs of a next stage; step two, selecting a key frame at an interval with thecertain number of frames and carrying out apparent characteristic extraction in a pedestrian in the key frame; to be specific, according to the obtained position information and joint point information, extracting upper body part attitude characteristics and color histogram characteristics respectively for pedestrian association between key frames; and step three, carrying out continuous trackingon the pedestrians in the key frames with a threshold slow starting strategy, a block matching rate model detection algorithm, a historical state keeping voting algorithm and a shielding detection method for tracking effect improvement, returning to the step one after tracking ending, and detecting the key frames again to ensure stability of the method.

A fast motion estimation apparatus and method in which motion estimation is carried out on a current block of a current frame of video image data with reference to a corresponding matching block of a previous frame are provided. The fast motion estimation apparatus includes: a determination unit which determines whether an SAD between pixel values of a current block of a current frame and a corresponding matching block of a previous frame is greater than a predefined threshold; an initial search unit which performs an initial search when the SAD is greater than the predetermined threshold to find which search point of a current search pattern is the minimal SAD point and to determine whether the minimal SAD point matches the center of the current search pattern; and a repetitive search unit which performs an iteration search when the minimal SAD point differs from the center of the current search pattern to reset the minimal SAD point to be a center of the current search pattern and to set a number of search points and the size of a search pattern based on from current search pattern to a center of the search window of the previous frame.

The invention provides a multi-camera-array depth perception method. The multi-camera-array depth perception method includes the following steps that: a laser speckle projector or other projection devices are adopted to project a constant pattern, and structured light coding is performed on space; multiple cameras in the same baseline are adopted to obtain the projected pattern; depth is calculated through two kinds of block matching motion estimation methods which includes block matching calculation between input images and reference images and double-target block matching calculation between every two input images; and depth image fusion is performed among a plurality of depth images according to detected distance ranges and projection shadows, and the interference of shadows and noises is eliminated, and high-resolution and high-accuracy image depth information can be generated. The method is easy to realize by adopting hardware, and can improve the accuracy of depth measurement and expand the range of the depth measurement.

A GPS receiver having a fast method for determining GPS clock time. The GPS receiver includes a signal processor for receiving GPS signals from GPS satellites and detecting current GPS data bits carried by the respective GPS signals, a chapter memory for storing a block of expected GPS data bits for the respective GPS satellites, and a GPS time detector for detecting a successful match when a chunk of the expected data bits within a selected search range within the block matches a chunk of the current data bits, and using the successful match for determining the GPS clock time. In an anytime embodiment the GPS receiver enters an operation mode at any time in order to minimize user request latency. In a focused embodiment the GPS receiver enters the operation mode at a prescribed time-of-entry in order to minimize power consumption for cycles of standby and operation modes.

An apparatus, system, and method are disclosed for enhanced block-level deduplication. A computer program product stores one or more express block signatures in an express directory that meet a reference count requirement. The computer program product also stores one or more primary block signatures and one or more reference counts for the primary block signatures in a primary directory. Each primary block signature has a corresponding reference count. The computer program product determines whether a block signature for a data block matches one of the one or more express block signatures stored in the express directory.

The invention discloses a street lamp with a height and angle adjustment function. The street lamp comprises a fixing base. The upper side of the fixing base is fixedly connected with a supporting rod which is internally provided with a mobile groove with an opening rightwards formed. The mobile groove is internally provided with a mobile block which is internally provided with a vertically formed threaded through hole. The threaded through hole is internally in threaded connection with a threaded rod. The top end and the bottom end of the threaded rod are both rotatably connected with the supporting rod. The bottom of the threaded rod is fixedly provided with a first bevel gear. The left side of the first bevel gear is engaged with a second bevel gear. The street lamp has the beneficial effects that the first bevel gear drives the threaded rod to rotate, and the mobile block matched with the threaded rod moves up and down in the mobile groove, so that vertical adjustment of a lamp cap is achieved, and lamp cap repair is facilitated; and LED lamp bodies generate much heat during work, and when the LED lamp bodies work, the contact area between a cooling fin and air is effectively increased through additionally arranged first-stage fin bodies and second-stage fin bodies, and the cooling effect is greatly improved.

The invention provides a motion vector estimation device which comprises a block-matching search unit used for receiving at least three frames from the outside and carrying out the block-matching search between the adjacent frames in sequence from a first frame to a last frame, a motion vector generation unit used for calculating blocks of the adjacent frames, generating motion vectors and then feeding back the motion vectors to the block-matching search unit, wherein, the block-matching search unit carries out the next block-matching search between the adjacent frames after receiving the feedback from the motion vector generation unit. After the block-matching search is carried out on all the adjacent frames by the block-matching search unit, the motion vector generation unit outputs the motion vector between the first frame and the last frame. The motion vector estimation device of the invention can reduce the calculating amount of the motion vectors and improve the calculating efficiency and the accuracy of the motion vectors. In addition, the invention also provides a coder which uses the motion vector estimation device and a camera which uses the coder.

The present invention provides a 16×16-sliding window using vector register file with zero overhead for horizontal or vertical shifts to incorporate motion estimation into SIMD vector processor architecture. SIMD processor's vector load mechanism, vector register file with shifting of elements capability, and 16×16 parallel SAD calculation hardware and instruction are used. Vertical shifts of all sixteen-vector registers occur in a ripple-through fashion when the end vector register is loaded. The parallel SAD calculation hardware can calculate one 16-by-16-block match per clock cycle in a pipelined fashion. In addition, hardware for best-match SAD value comparisons and maintaining their pixel location reduces the software overhead. Block matching for less than 16 by 16 block areas is supported using a mask register to mask selected elements, thereby reducing search area to any block size less than 16 by 16.

The invention discloses a tire fetal-membrane surface character defect detection method based on machine vision, which comprises the following steps: scanning tire fetal membranes to be detected and acquiring a set of images, respectively processing the acquired image and then obtaining the external arc-shaped contour of the tire; fitting circle center and radius of the external arc-shaped contour of the tire, conversing the external arc-shaped image to be detected of the tire to a straight type image to be detected through polar coordinates transformation, performing threshold segmentation, positioning a ROI image to be detected; obtaining the straight type image corresponding to a CAD design image of the tire fetal membrane to be detected, intercepting the straight type image to obtain an image block matched with each ROI image to be detected; performing character identification on each ROI image to be detected and the matched image block, and performing defect determination according to the character identification result. The method can automatically detect the character defect of the tire fetal membrane, has the advantages of high detection stability, low detection cost and fast detection speed, and can be widely used in the tire fetal membrane detection field.

A method and apparatus of generating a data block for a plurality of uplink frequencies is provided. The apparatus determines a size of a data field of the data block so that each data block matches a minimum of a first amount of data and second amount of data. The first amount of data is allowed to be transmitted by a first grant on a first uplink frequency and the second amount of data is allowed to be transmitted by a second grant on a second uplink frequency. The apparatus generates at least one data block so that the amount of data in the generated data blocks is less than multiple times the minimum of the first amount of data and the second amount of data.

The invention relates to a locating clamp for pipeline machining. The locating clamp comprises a machine frame. A guide sleeve is fixedly installed on the machine frame, and one end of the guide sleeve is provided with internal threads. A threaded rod is connected to the guide sleeve. A fixed rotating wheel, external threads matched with the internal threads, a sliding portion matched with the guide sleeve in a sliding mode and a lead screw axially extending from the center of the sliding portion are sequentially arranged on the threaded rod. The lead screw is connected with a sliding sleeve matched with the guide sleeve in a sliding mode through threads. The end, extending out of the guide sleeve, of the sliding sleeve forms a hinged portion. The sliding sleeve is provided with a sliding groove. One side of the guide sleeve is fixedly connected with a guide block matched with a guide groove. At least three connecting rods are hinged to the hinged portion. The connecting rods are movably hinged to the supporting rods. The threaded rod and the lead screw are driven by the rotating wheel to rotate, so that the sliding sleeve is driven to horizontally move under the action of the guide sleeve and the guide block, and then the connecting rods drive the supporting rods to tightly support or release the pipeline; in this way, the pipeline is conveniently fixed and is convenient disassemble, the labor intensity of workers is relieved, and production efficiency is improved.

A method and apparatus for enhancing motion estimation based on user input are provided. The motion estimation apparatus used for video encoding comprises a receiver operable to receive a user based input and an input analysis module operable to analyzed the user based input. The apparatus also comprises an encoder that is operable to compute displacement coordinates from the analyzed user based input for a current block in a target frame of a video stream and operable to determine a search area in a reference frame to search for a best match for the current block using the displacement coordinates. The encoder can also comprise a block match module operable to find a best match block for the current block in the search area of the reference frame using a block matching procedure.

A method and apparatus for the removal of a broken stud from a cylinder head, and rehabilitation thereof, includes a precise alignment block for attachment to at least two intact studs or stud bores of a cylinder head for alignment of a pilot port over the broken stud. Further holes in the block along the length of the block match a stud pattern of a cylinder head of pre-determined stud spacing. The apparatus comprises a series of replaceable steady pilots and corresponding rotary tools in pairs, including an end mill and cooperating milling pilot for flat or concave milling of the end of the broken stud; a drill bit and cooperating drilling pilot for drilling the end of the broken stud; and a tap and cooperating threaded tapping pilot to form new threads in the cylinder head for accepting a new replacement stud. Optionally, a threaded coil insert can be used in the newly prepared stud bore, having outer threads matching the new threads and having inner threads matching a replacement stud.

A method of Digital Image Stabilization (DIS) including a feature point sorting algorithm for selecting optimal feature points, and a computationally efficient tile-vector based Hierarchical Block-Matching search algorithm for deriving motion vectors of the selected feature points, and a feature point motion vector grouping / comparison algorithm for grouping the selected feature points based on magnitude ratio criteria and angle difference criteria.

The invention discloses an intermediate view synthesizing method based on block matching disparity estimation. In order to carry out disparity estimation on two images selected from the same scene, the same time and different angles, a virtual view at any position on a straight line (baseline) between original views is obtained through image interpolation according to the acquired disparity image. The method comprises the following steps: firstly carrying out disparity estimation by taking a left view and a right view as target images respectively, and computing two disparity views from the left view to the right view as well as from the right view to the left view by adopting a disparity estimation algorithm based on the block matching; then synthesizing a preliminary intermediate view according to the disparity views; and finally carrying out hole filling on the synthetic view to obtain a final result. Aiming at the characteristic that the left view and the right view only have parallax in the horizontal direction because shooting is carried out by a camera on a horizontal line, search is only carried out in the horizontal direction, the amount of calculation is reduced, and thealgorithm running time is shortened; and the experimental result indicates that a favorable synthetic result can be obtained under the condition of a farther distance of view foreground to the cameraor smooth image gradation changes.

A method of Digital Image Stabilization (DIS) including a feature point sorting algorithm for selecting optimal feature points, and a computationally efficient tile-vector based Hierarchical Block-Matching search algorithm for deriving motion vectors of the selected feature points, and a feature point motion vector grouping / comparison process for grouping pairs of the selected feature points based on their vector magnitude ratio and their angular difference.

The invention discloses a shock-absorbing base for mechanical equipment. The track is fixedly connected, the bottom of the track is slidably connected with a slider matching the track, the slider is rotatably connected with a connecting rod, and the bottom end of the connecting rod is rotatably connected with a fixed block, and the bottom of the fixed block is connected to the inner cavity of the base. The bottom is fixedly connected, the bottom of the support plate is fixedly connected with a partition, and a first telescopic sleeve is fixedly connected between the opposite side of the partition and the slider. The invention relates to the technical field of mechanical equipment. The shock-absorbing base for mechanical equipment solves the problem of poor cushioning effect of the traditional base for mechanical equipment, prolongs the service life of the mechanical equipment, reduces the frequency of maintenance and replacement of manufacturing equipment, and satisfies the user's use effect.

The invention discloses a yarn winding device capable of adjusting winding length. The yarn winding device comprises a base, a supporting frame is fixed on one side of the top of the base, a supporting piece used for sleeving and fixing a yarn winding cylinder is arranged on the upper portion of the supporting frame, and the supporting piece is connected to the output end of a motor through a connecting shaft; a disc is arranged below the supporting piece, and a power box for driving the disc to rotate is arranged below the disc; and an adjusting groove is formed in the top of the disc in theradius direction, an adjusting screw rod is rotationally connected in the adjusting groove, and an adjusting sliding block matched with the adjusting screw rod in a threaded mode is arranged on the periphery of the adjusting screw rod in a sleeving mode. According to the yarn winding device, the structure is compact, the design is reasonable, a yarn winding sliding block capable of moving in a reciprocating mode and the rotating supporting piece cooperate with each other so that the winding work of yarn can be efficiently completed; and by arranging the movable adjusting sliding block, the reciprocating displacement of the yarn winding sliding block can be adjusted, so that the winding work of different winding lengths is completed, and operation is rapid and convenient.

A video encoder and corresponding method are provided for encoding video signal data for an image block and a particular reference picture index to predict the image block, where the encoder includes a fast search block motion estimator for providing motion vectors corresponding to the at least one particular reference picture, the motion estimator comprising a fast search block matching portion for performing fast search block matching while excluding non-optimal search points in accordance with a comparison of a normalization of the image block pixels against a normalization of the reference picture pixels, the fast search block matching portion having an output responsive to the at least one particular reference picture; and the corresponding method includes receiving a substantially uncompressed image block, block matching the image block in correspondence with at least one particular reference picture while excluding non-optimal search points in accordance with a comparison of a normalization of the image block pixels against a normalization of the reference picture pixels, computing motion vectors corresponding to a difference between the image block and the at least one particular reference picture, and motion compensating the at least one particular reference picture in correspondence with the motion vectors.

A GPS receiver having a fast method for determining GPS clock time. The GPS receiver includes a signal processor for receiving GPS signals from GPS satellites and detecting current GPS data bits carried by the respective GPS signals, a chapter memory for storing a block of expected GPS data bits for the respective GPS satellites, and a GPS time detector for detecting a successful match when a chunk of the expected data bits within a selected search range within the block matches a chunk of the current data bits, and using the successful match for determining the GPS clock time. In an anytime embodiment the GPS receiver enters an operation mode at any time in order to minimize user request latency. In a focused embodiment the GPS receiver enters the operation mode at a prescribed time-of-entry in order to minimize power consumption for cycles of standby and operation modes.

The invention discloses a block-matching motion estimation method for the coding of H.264, which comprises the following steps: motion vectors of four macroblocks which are adjacent to the current macroblock and comprise a left macroblock, a right macroblock, an upper left macroblock and an upper right macroblock in a video image are obtained; according to the motion vectors obtained, a searching center is determined; a searching scope is adjusted according to the average value of the motion vectors; and motion searching is carried out in the searching scope, and the minimum absolute error SAD rule is utilized to carry out matching and stop judgment ahead of schedule. The motion estimation method utilizes the strong associativity between the current macroblock of the image and the motion vectors of the adjacent macroblocks and can greatly improve searching accuracy, lower calculation complexity and increase calculation speed on the premise of basically no signal to noise ratio loss.

The present invention relates to method and apparatus for multiview video coding. In particular, the present invention describes a disparity compensated prediction to exploit the inter-view correlation in multiview video coding by providing stretching, compression, and shearing (SCSH) disparity compensation to approximate the actual disparity effects in addition to the translational disparity. A sub-sampled block-matching disparity estimation technique is provided to implement the SCSH disparity compensation which makes use of the interpolated reference frames for subpixel motion and disparity estimation in conventional hybrid video coding structure.