3858 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).

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 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.

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 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.

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.

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.

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.