633 results about "Match algorithms" patented technology

The matching algorithm of the layout synthesis method and apparatus disclosed locates transistor pattern matches in a design, links a parameterized tile to each identified match, and adjusts certain variable parameters of the linked parameterized tile to meet the physical design requirements of each located match. Each transistor pattern corresponds to a parameterized tile, which is an actual physical representation of the corresponding pattern and includes variable parameters, which may include transistor size. The matching algorithm locates matches in the design for an ordered list of patterns, names each located match, links the proper parameterized tile to each named match, and adjusts the tile's variable parameters as required. Transistors in the design are included in one and only one named located match.

Methods and systems are provided for routing callers to agents in a call-center routing environment. An exemplary method includes identifying caller data for at least one caller in a queue of callers, and skipping a caller at the front of the queue of callers for another caller based on the identified caller data. The caller data may include one or both of demographic data and psychographic data. Skipping the caller may be further based on comparing caller data with agent data associated with an agent via a pattern matching algorithm such as a correlation algorithm, hi one example, if the caller at the front of the queue has been skipped a predetermined number of times the caller at the front is the next routed (and cannot be skipped again).

Methods and systems are provided for routing callers to agents in a call-center routing environment. An exemplary method includes identifying caller data for a caller in a queue of callers, and jumping or moving the caller to a different position within the queue based on the caller data. The caller data may include one or both of demographic data and psychographic data. The caller can be jumped forward or backward in the queue relative to at least one other caller. Jumping the caller may further be based on comparing the caller data with agent data via a pattern matching algorithm and / or computer model for predicting a caller-agent pair outcome. Additionally, if a caller is held beyond a hold threshold (e.g., a time, “cost” function, or the like) the caller may be routed to the next available agent.

A method for controlling subscription services delivered to a user by an Internet Service Provider (ISP) coupled to an Automated Intelligent Network (AIN) telephone system with at least one central office switching system. An intelligent peripheral subsystem is connected to the central office switching system, via a call connection channel. The intelligent peripheral subsystem providing at least one auxiliary call processing capability via the call connection channel and provides a telephony speaker authentication method for selectively authorizing updates to user subscription services types provided by the ISP, wherein each of the subscription services types include one or more service options. The method for controlling subscription services including: a) prompting for a voice response; b) authenticating a user's voice response pattern by performing a speaker-dependent cepstrum matching algorithm with previously stored samples of the user's voice response, and if the user's voice response pattern is positively authenticated with previously stored samples, then performing the steps of: c) presenting a menu of user subscription types, each with available AIN service options; and d) responding to a user selection of at least one user subscription types, each with service option, by activating a service option selected by the user, wherein the service option is governed by said ISP by regulating one or more Uniform Resource Locator (URL) addresses received by a user subscriber device from said ISP over a telecommunication line.

A system and methods to mutually satisfy a consumer with a discount and a vendor with a minimum number of sales by establishing a tipping point associated with an offer for a good or service. If the tipping point is met, the sale of the good or service is executed and the consumer is charged and receives an indication of the discounted sale, such as a certificate. If the tipping point is not met, the discount offer is abandoned and the consumer is not charged. Once the tipping point is established, the vendor receives a payment, even before the consumer uses the certificate. The system and methods also include a reward or loyalty program, an exchange or secondary market for the purchased deals, and a matching algorithm that matches customers to relevant goods or services.

A graphical user interface in which object thumbnails are rendered in a three-dimensional environment and which exploits spatial memory. The objects may be moved, continuously, with a two-dimensional input device. Pop-up title bars may be rendered over active objects. Intelligent help may be provided to the user, as visual indicators, based on proximity clustering or based on matching algorithms. The simulated location of the object thumbnails in a direction orthogonal to the surface is based on function, such as a linear, polynomial, or exponential function for example, of one or more object properties, such as number of mouse clicks since selected, age, size, etc.

The invention provides a precise registration method of multilook point cloud, comprising the following steps: respectively selecting one piece of point cloud overlapping approximately from two piecesof global point cloud to be registered to serve as the target point cloud and the reference point cloud; utilizing a principle direction bonding method to realize the preregistration of the target point cloud and the reference point cloud; utilizing the principle direction test method to judge and realize the consistency of the preregistration principle directions of the target point cloud and the reference point cloud; respectively calculating the curvature of each point in the target point cloud and the reference point cloud; respectively obtaining characteristic matching point symetries P0and Q0 according to curvature similarity; using the iterative closest point matching algorithm to realize the precise registration of the target point cloud and the reference point cloud by utilizingthe characteristic matching point symetries P0 and Q0; and completing the registration of the two pieces of global point cloud. The method is characterized by high computation speed and high registration precision, thus being capable of realizing good registration effect.

The invention relates to a method for acquiring dynamic traffic information based on a middleware, which overcomes the shortcomings of data loss, data noise, and particularly the multi-source isomerism of data, reduces redundant data, ensures the accuracy of the data and improves the accuracy and the reliability of the data. The method comprises the following steps of: 1) transmitting the traffic information by adopting a serial interface communication mode and / or a network communication mode; 2) customizing an information acquisition port which can be matched with different inspection devices of the traffic information by using an interface definition language IDL in the CORBA middleware technique, identifying and normalizing the data from different inspection devices, thus acquiring the real-time dynamic traffic information, such as road traffic flow, vehicle velocity, road occupancy rate and the like; 3) performing preprocessing on the all data acquired by the method, and performing map matching on a floating automobile by using a road matching algorithm based on a network topology relationship; and 4) fusing and saving the multi-source isomerous real-time dynamic traffic data which is preprocessed by the method in a database by using an immune clustering neural network.

The invention relates to an unmanned aerial vehicle three-dimensional map construction method. The method comprises the following steps of obtaining a video frame image shot by a camera, extracting feature points in each video frame image; matching the feature points by adopting a color histogram and scale invariant feature transformation hybrid matching algorithm to obtain feature point matchingpairs; calculating according to the feature point matching pairs to obtain a pose transformation matrix; determining a three-dimensional coordinate corresponding to each video frame image according tothe pose transformation matrix, and converting the three-dimensional coordinates of the feature points in the video frame image into a world coordinate system to obtain a three-dimensional point cloud map, taking the video frame image as the input of a target detection model to obtain target object information, and combining the three-dimensional point cloud map with the target object informationto obtain the three-dimensional point cloud map containing the target object information. According to the method, the real-time performance and accuracy of three-dimensional point cloud map construction are improved, and rich information is contained. In addition, the invention further provides an unmanned aerial vehicle three-dimensional map construction device, computer equipment and a storagemedium.

The present invention uses geographic location co-ordinate as centre, taking single frame or continue photo in 360-degree range, to proceed indifferent split-join to single frame to constitute a new panoramic picture. The photo taking adopts pre-taking and formal taking two stages for realizing panoramic imagery. Said pre-taking obtains imaging range and other parameters. In formal photo taking, the video camera obtains the first picture of continue single picture, and intercepting picture minimal final leg data field, continue judging second picture exposure value, adjusting required amount of exposure, obtaining second picture and intercepting minimal start picture edge data field and tail end picture edge data field, utilizing picture adjacent matching algorithm to proceed optimum matching, to form new image data, then to make optical lens accuracy rotation to precalculated position according to Kn value, continue taking one picture until completing panoramic imagery, then ending.

The invention discloses an image matching method and belongs to the technical field of image matching. The method comprises: Utilize MSER method to detect a homogeneous region in an image for matching; utilize an ellipse region function to perform fitting for each detected homogeneous region; utilize an ellipse gradient bar chart and multi-dimensional image decomposition to extract a characteristic vector of the region under test in the homogeneous area after the fitting with the ellipse region function; utilize a binary tree in a layered k mean clustering algorithm structure homogeneous region, in order to perform image matching. The method also comprises: Utilize a progressive method combined with a binary tree to construct a categorizer for the interested area, in order to perform image matching. The invention combines the image dimensional space with a statistics learning method, so as to considerably lower complexity of the characteristic vector of the extracted images and local region matching complexity, and meanwhile, strengthen stability of the image matching algorithm.

An improved method for matching traces derived from probe data to one or more line segments in a digital vector map. Points in a probe trace are provisionally matched one-by-one to line segments in the digital vector map to identify all possible matching candidates. A graph of the matching candidates is created having one or more paths. The graph has a plurality of sequential levels corresponding to the points in the probe trace. Each matching candidate is assigned to a level of the graph corresponding with trace point to which it relates. Edges are established between matching candidates in adjacent levels provided they are topologically related to one another. The graph is simplified and scored. The best paths deliver the matching results. The invention allows use of graph theoretic methods to find the best path through the graph, which in turn represents an efficient map matching algorithm. The concepts of this invention may be used in conjunction with longitudinal distance as matching criterion.

The present invention provides a structured light projection module based on VCSEL array light sources, comprising: a VCSEL array light source including a semiconductor substrate and at least two sets of VCSEL sub-arrays arranged on the semiconductor substrate, wherein the VCSEL sub-arrays consist of VCSEL light sources; and a diffractive optical component comprising: at least two diffractive optical component sub-units corresponding to the VCSEL sub-arrays respectively and used for multiplying the light beams emitted by the light sources of the VCSEL sub-arrays by a certain multiple and then projecting them outward. According to the invention, sparse and dense speckle patterns can be projected into the space to form a variety of structured light patterns and through the matching algorithm featuring the large window prior to small window, both high-precision and high-frame rate depth images can be obtained so that the depth camera using the module can be applied to a variety of applications.

The invention provides a method and a device for fingerprint identification. The fingerprint identification method comprises steps: a to-be-identified fingerprint image is acquired; the fingerprint image is divided into multiple regions, and according to a fingerprint matching algorithm corresponding to any region in the multiple regions, fingerprint features in the any region are matched with features in a corresponding region of a reference fingerprint image; and according to the matching rate of the fingerprint features in the any region, whether the to-be-identified fingerprint image is successfully matched with the reference fingerprint image is determined. According to the technical scheme of the invention, through carrying out different region dividing on the acquired fingerprint image, a different algorithm is adopted to process a different region, the fingerprint identification can be quickly carried out, the fingerprint information utilization rate during the fingerprint identification process can be improved, and the success rate and the accuracy for fingerprint identification can be further improved.

The invention discloses a traffic state detecting method based on multi-data fusion. On the basis of a clustering algorithm, GPS track segmentation is carried out on taxi GPS data and mobile phone GPSdata respectively based on users to obtain all taxi GPS segmentation tracks and mobile phone GPS segmentation tracks; with the taxi GPS segmentation tracks as training samples, an identification model is constructed and similar taxi GPS segmentation tracks are extracted in the mobile phone GPS segmentation tracks; on the basis of a map matching algorithm, the taxi GPS segmentation tracks and thesimilar taxi GPS segmentation tracks are matched to road sections in an urban road network; with a matching result of the two kinds of tracks, vehicle driving speeds at the corresponding road sectionsare calculated respectively; and according to an evidence theory, the vehicle driving speeds, calculated respectively based on the matching result of the two kinds of tracks, of the road section arefused and the vehicle driving speed of the road section is estimated. Therefore, the urban road traffic state information is detected accurately.

The invention provides a method and a device for identifying a face value of paper money. The method comprises the steps of: performing projection one-dimensional treatment on an obtained image of a paper money face value characteristic region and performing sliding matching on a template after subjected to the one-dimensional treatment. The device is a face value identification device arranged on an automatic teller machine and mainly comprises a binaryzation module, a projection module and a sliding matching module. The matching algorithm of the invention is to transform two-dimensional image data into a one-dimensional projection curve, and then calculate a correlation coefficient with the template curve. The projection matching based processing way enable the algorithm speed to be greatly improved, and meanwhile, the algorithm is very strong in robustness and very high in recognition rate.

A touch sensing method for detecting positions of touching is disclosed. In the present invention, a reference touch profile is provided. A variable ideal combination profile indicating multiple touches is obtained by synthesizing a plurality of reference touch profiles at different positions. The variable ideal combination profile is matched with a sensing signal. Actual touch positions can be identified from the sensing signal when the matching of the variable ideal combination profile with the sensing signal is optimal.

The invention provides a method for rebuilding a three-dimensional scene of a downhole environment. The method includes the steps that S1, a depth camera is calibrated to determine internal parameters of the camera; S2, bilinearity filtering is carried out on the depth of a current frame to reduce noise interference; S3, a depth image of the current frame is mapped to a three-dimensional coordinate system of the depth camera; S4, primary registering is carried out through an ICP matching algorithm to obtain a transformation matrix between the depth image of the current frame and a depth image of a previous frame of the depth camera, and the depth image of the current frame can be converted to a global coordinate system through accumulation of the transformation matrixs; S5, the scene is rebuilt through a volume space fusion algorithm. According to the technical scheme, the three-dimensional scene of the downhole environment can be rebuilt economically and rapidly.

A system for entering data in a format that is easy to use, enabling selection of encoding format and displaying the resulting search data string in format to enable generation of byte sets for supplying to free string match algorithm for application to network data.

The invention discloses a real-time road condition estimation system and method based on Internet of vehicles. The system comprises a vehicle data acquisition system used for obtaining vehicle correlation data, and at the same time, sending the vehicle data to a data management center of a server end cyclically according to a fixed cycle through a wireless network via a vehicle-mounted platform; the data management center used for, after receiving and storing the vehicle correlation data, determining GPS positioning point coordinates and the driving direction of a vehicle by use of a map matching algorithm, then carrying out algorithm processing to cyclically estimate a road stroke speed of a road, and then cyclically issuing the estimated road stroke speed to a road condition display system of a mobile terminal according to a fixed cycle; and the road condition display system used for displaying user registration, self positioning, real-time road condition query, historical stroke query, system parameter arrangement and online updating functions. The compatibility is good, real-time road condition information on the road can be efficiently obtained, and traffic congestion is reduced.

A match algorithm is provided that matches, rather than filters, students and schools. The output of the algorithm informs the student as to how well he / she matches against every school in the database across many criteria. The student can sort and search through the rankings to identify the schools that are a best match; conversely, school administrators may sort and search through the student profiles to identify students that may be targeted for admission, may be more likely to matriculate to an enrolled student, persist through to the second year, graduate, and / or ultimately give back as an alum. Matches are based on profiles of the characteristics, interests, desires and level of interest and desire of the student matched against the characteristics profile of the college. The student may indicate how important many of these criteria are to him / her. The college information is s provided primarily by the colleges themselves via an annual survey. In addition, Affordability criteria may be generated that may be used as a Match Factor to find schools in the database that most closely fit the student's ability, willingness and desire to afford the school and minimize the debt burden to attend.

The invention relates to a bend pipe measuring and allowance locating method facing digital manufacture. The method comprises the following steps that multiple sensors are calibrated globally by meansof a laser tracker and a target, and coordinate systems of the sensors are unified into a global coordinate system; the sensors collect bend-pipe images and carry out edge detection and morphologicalrefinement to obtain a center line of the bend pipe in a strictly synchronous way, and 3D reconstruction of the center line is carried out in a bidirectional polar line matching algorithm; the centerline is dispersed into space point cloud, a control point, straightway end points and an arc center point of an arc segment are calculated, and 3D molding is carried out by taking the center line asa guiding line; and a design model matches a measurement model via a nearest point iteration method, the allowance position is calculated. Thus, self-locating cutting and welding of the bend pipe is realized, and the digital manufacturing process of the bend pipe is accelerated.

A system for determining range and lateral position of a vehicle is provided. The system includes a camera and a processor. The camera is configured to view a region of interest, including the vehicle, and generate an electrical image of the region. The processor is in electrical communication with the camera to receive the electrical image and analyzes the image by performing a pattern matching algorithm on the electrical image, based on a template. A score is determined based on the algorithm indicating the likelihood that certain characteristics of the electrical image actually correspond to the vehicle.

The invention discloses an image matching algorithm of bonding point characteristic and line characteristic descriptors. The method comprises the following steps: (1) carrying out angle point extraction on a template drawing and a real-time drawing under multiscale; (2) acquiring an edge set surrounding angle points of the real-time drawing and the template drawing; (3) calculating a class ORB point characteristic descriptor of real-time drawing and template drawing angle points which are acquired from the step 1 and are selected finally; (4) using a minimum cut square Hausdorff distance to describe a matching similarity of the real-time drawing and template drawing edge set acquired from the step 2; (5) calculating a matching similarity of the class ORB point characteristic descriptor of the real-time drawing and template drawing angle points, wherein the characteristic descriptor is acquired from the step 3; (6) matching result integration. In the method of the invention, firstly, a stable point characteristic is used to carry out primary selection on the angle points so as to acquire a candidate point set and a correct position is included; then a global line characteristic is used to screen the candidate point set so that a repetition mode can be reduced and a correct rate is increased.

The invention relates to a dynamic positioning and scheduling method and system, which integrate satellite positioning, a digital map and a GIS (Geographic Information System) into a whole and are suitable for real time positioning and scheduling of fleets. The dynamic positioning and scheduling method comprises the following steps of: presetting a parameter required by dynamic positioning and scheduling; carrying out road matching algorithm processing according to GPS (Global Positioning System) positioning information and the GIS; setting each fleet as one category; calculating the positionwhere the fleet arrives every X seconds within 0-T min; judging whether the fleet deviates a preassigned path; judging whether other fleets are in a safety car distance value L0; if not, sending alarming information; judging whether the traveling average speed of the fleet is less than a set car speed value V0, if so, transferring to a standby path; judging whether the fleet arrives a destination, if so, clearing the fleet in the categories; repeating the steps until category operations of all fleets are completed. Therefore, by utilizing the dynamic positioning and scheduling method and system, the real time positioning and monitoring of a plurality of fleets can be realized, alarming can be given when conflict conditions occur, and intelligent command scheduling functions can be realized.

The invention discloses a crop spraying positioning method based on a binocular vision gridding partition matching algorithm and belongs to the technical field of medicine application of crops. The method comprises the following steps of: utilizing double cameras to calibrate target crops and obtaining an image of the target crops; respectively obtaining a binary image of a left camera target crop and a binary image of a right camera target crop; respectively carrying out gridding division on the binary image of the target crop obtained by the left camera and the binary image of the target crop obtained by the right camera; carrying out matched searching on each point of a left side gridding region in a right side gridding region to obtain mutually-matched points to form a matched point pair; calculating a left and right image vision difference by each matched point pair and solving a three-dimensional coordinate of the point of the target crop corresponding to the matched point pair; deleting an error point and carrying out fitting treatment on the point of the target crop to obtain a fitting curve or curve surface; and planning a sprayer path according to the fitting curve or curve surface. The crop spraying positioning method disclosed by the invention realizes extraction and positioning of a three-dimensional information outline of the target crop.

The invention discloses a human body target identifying and tracking method based on stereoscopic vision technology. The method comprises the following steps: simultaneously obtaining pictures of the same scene from two different angles by two cameras to form a stereo image pair; determining internal and external parameters of the cameras by marking the cameras, and establishing an imaging model; adopting a window-based matching algorithm to create a window with a to-be-matched point of one image as the center, creating the same sliding window on the other image, sequentially moving the sliding window along an epipolar line with a pixel point as the unit, calculating a window matching degree, finding an optimal matching point, obtaining three-dimensional geometrical information of a target by the parallax principle, and generating a depth image; distinguishing head and shoulder information by using a one-dimensional maximum entropy threshold segmentation method and gray features; and tracking the human body target by using an adaptive gate tracking method, and obtaining a target track. By adoption of the human body target identifying and tracking method based on the stereoscopic vision technology disclosed by the invention, accurate identification of the human body target and tracking counting are realized, background noise is effectively removed, and the interference of the environment is avoided.

The invention discloses an unmanned aerial vehicle invasion detection and identification system based on a visual sense and a method thereof. The system comprises a plurality of cameras, a target detection module and a target identification module. The target identification module comprises a movement track determination device, an optical flow characteristic determination device, a zooming controller and a characteristic matcher. The cameras are deployed around a monitoring area. After the target detection module detects moving targets, through track determination and optical flow characteristic determination, preliminary screening is performed on the targets and parts of non-unmanned-aerial vehicle targets are eliminated. The cameras are controlled to zoom so as to acquire a sharp image. Through a scale-invariant characteristic transform matching algorithm, matching identification is performed on the targets. In the invention, an optical detection device is adopted, a visual sense detection and identification algorithm is used, unmanned aerial vehicle invasion in a monitoring range can be rapidly and accurately detected and identified, the system and the method are suitable for places which have an anti-unmanned-aerial-vehicle demand, such as an airport, a prison and the like, and detection and identification capabilities of unmanned aerial vehicle invasion are increased.