38 results about "Boundary segment" patented technology

The problem of searching for a low cost path from a source location to a target location through a traversable region partitioned into a plurality of tiles is solved using source and target cost functions. Each tile in the traversable region is defined by boundary segments. The source cost function provides a cost for traversing from the source location to the boundary segment in question. The target cost function provides a cost for traversing from the boundary segment in question to the target location. The target cost function is estimated, and the source cost function is calculated. A path cost function is determined by adding the source and target cost functions. If the target location is a tile, then the target cost may be estimated using a convex hull of the target tile and the boundary segment in question. To facilitate the cost function calculations, multiple forms of cost function propagation between segments are disclosed.

Method user interactive indication of a region of interest within an image is provided. A user interface is used to select a point on an initial linear border segment of a region of interest. The user drops the point at a new position and a processor forms a new, non-linear border segment which includes the point.

The invention discloses a method for generating a tetrahedron gridding for a three-dimensional geological structure, which is used for geologic body attribute modeling and oil-deposit numerical simulation computation and analysis. The invention is characterized in that an automatic reliable recovering method for geologic restrained boundary segments and layering gridding is supplied and the tetrahedron gridding under the restraining of inputting a three-dimensional geological structured model is generated, on the basis of a standardized settling for inputting a three-dimensional geological surface gridding model and the Delaunay triangulation gridding generating method based on a point set, and by utilizing a topologic principle and detecting constraint conditions and crossing conditions of the elements such as edges, sides and bodies in an antithetical Voronoi diagram of a Delaunay tetrahedron gridding as well as establishing a corresponding point adding rule. The method is easily realized, has high reliability and has no specific demand on complexity of an initial surface model and the classification of the gridding. By using the method, the problem of gridding the tetrahedron under a complex geological structure is solved, thereby being convenient to perform further analysis and simulation computation on the three-dimensional geological model on such a basis.

This invention relates to a tilt rapid detection method of complex structure document image, belongs to document image processing field. This invention first extracts the borders of connected region between the text and non-text region from the image, then through the filter of extracted border to obtain rubang border and corresponding tilt angle, get the tilt angle of the whole image through weighted medium value. It is showed through numerous experiments that the algorithm has the characteristics of fast, high precision, with wide range of applications.

The invention provides a mesh distortion optimization algorithm based on discrete attribute data, comprising the steps of: 1, adopting a seed point method to perform region searching aiming at one discrete attribute value of a mesh to generate a region mesh set; 2, tracking the boundary of the region to generate a region mesh boundary segment set, analyzing the adjacency relations of the segments according to segment coordinates, sequentially connecting the segments end to end, tracking the region mesh boundary to form a polygonal boundary set, and removing the inner boundary by an area sorting method; 3, adopting a five point method to smoothen the curve to form a smooth region boundary under the premise of using the region area as the weight to restrain the smooth movement of the shared region boundary; and 4, adjusting mesh angular points to the corresponding smooth polygon to self-adaptively optimize the mesh angular points. The mesh distortion optimization algorithm based on discrete attribute data implements the self-adaptive optimization of the original mesh angular points, and can be used for solving the problem that the boundary of the model mesh region is saw-toothed and unsmooth.

The invention discloses a complex free-form surface grid division method based on surface fitting and geodesic lines, belonging to the field of architectural grid division. This method first proposes a surface-to-surface intersection method based on NURBS to obtain the N×M point cloud of the complex free-form surface, and uses the N×M point cloud as the control point to construct the NURBS surface, and then divides the pruned NURBS surface with a given number of boundaries Or divide with a given length, connect multiple boundary segment points to form a geodesic grid, and optimize and smooth to obtain the final complex free-form surface grid. The grid division method provided by the present invention can obtain grids with smooth lines and basically the same size. Compared with the multi-surface grid division method, surface fitting and geodesic grids can be used to obtain grids with smooth lines and uniform transition , has a good architectural aesthetic effect.

A swim fin boot includes a fin portion having a body member and a pair of opposed side rails, each side rail including an extension segment connected to a proximal end of the body member and extending away therefrom, respective extension segments being spaced apart from and parallel to one another. Each side rail includes a boundary segment connected to body portion peripheral edges, the body portion extending between the side rail boundary segments. A boot member includes an ankle portion defining an open top configured to selectively receive insertion of a person's foot. The boot member includes a foot portion connected to a lower end of the ankle portion defining an interior cavity configured to receive the person's foot when inserted into the ankle portion, the foot portion being connected to respective side rail extension segments such that the fin portion and the boot member have a unitary construction.

The invention discloses a virtual operation object control method and device, a storage medium and an electronic device. The method comprises the following steps of acquiring the first position of a target virtual operation object controlled by a target account in a target shooting game in a game interface of the target shooting game, wherein a game map of the target shooting game includes a combat area and a non-combat area positioned outside the combat area; under the situation that the first position is positioned in the combat area and that the distance between the first position and the boundary of the combat area is less than or equal to a first predetermined threshold, displaying a first warning area on a first boundary segment corresponding to the first position in the boundary; and under the situation that the target virtual operation object moves from the combat area to the non-combat area through the first warning area, displaying first prompt information on the game interface. Through the adoption of the virtual operation object control method and device, the technical problem that a player is only allowed to enter the combat area and the area for the player to move isrelatively small in the prior art is solved.

A method for regulating an object segmentation result to conform a shape of the object segmentation result to a pseudo-round type of shape includes: calculating a set of shape-constraint measures at each point on a boundary of an object segmentation result; searching for one or more matched point pairs on the boundary of the object segmentation result; and replacing a boundary segment between a selected matched point pair with a smooth curve.

The invention discloses a document positioning and cutting method in a picture. The method comprises steps of S1: inputting a document image; S2: carrying out straight segment detection on the document image, and classifying the detected document segments into nearly horizontal straight segments, nearly vertical straight segments and straight segments in other directions; S3: extracting horizontal boundary segments and vertical boundary segments; S4: according to the extracted horizontal boundary segments and vertical boundary segments, determining positions of four top points of the document image; and S5: according to the positions of the four top points, carrying out cutting and righting on the document image. According to the invention, quite complex document types can be processed; top points can be quite precisely positioned in case of a quite complex background; the method is applied to software for document picture processing; after a user uses a mobile phone to shoot the document, the documents in the image can be quickly cut and righted; interference can be eliminated for following document identification modules; and identification rate of words in the documents is improved.

A system and method for identifying and locating instances of a shape under large variations in linear degrees of freedom is provided. The invention extracts boundary segments from an image and generates potential match candidates for boundary models based on the extracted boundary segments. The invention also extracts skeletal segments from the obtained image. Potential match candidates are then generated for skeletal models based on the extracted skeletal segments. Once the match candidates for the boundary models and skeletal models have been generated, the present invention then corresponds the various boundary segments and outputs a best correspondence. The output from the present invention may be utilized by a user to signify acceptance of the various correspondences located by the present invention. These correspondences may then be utilized to train a machine vision system.

Method and system for generating an elliptic grid in generalized coordinates in two or three dimensions, where one or more decay parameters near a boundary segment of a grid are determined as part of the grid solution, rather than being prescribed initially by a user. The decay parameters may vary with one or more generalized coordinates and determine the rate(s) at which separation distances between adjacent grid lines change as one moves toward or away from a grid boundary segment.

The invention belongs to the technical field of computer multimedia technology and digital image processing, which relates to a super-resolution method based on reconstruction. On the basis of assumption of a boundary linear model, a low-resolution image is regarded as a combination of objects with polygon boundaries; a boundary segment expression of an original object is extracted from the low-resolution image; accordingly, in a high-resolution image, pixels on the boundaries are accurately colored; and other pixels not on the boundaries are colored according to a traditional method. Compared with traditional popular quick treating methods PR and LI, the super-resolution method of the invention can be used for obtaining a more accurate boundary so that the imaging effect is better and the image is clearer to the largest degree.

The invention discloses a pulmonary membrane adhesion nodule region repairing method for a pulmonary CT image threshold segmentation result. The method comprises the steps of carrying out the SIFT feature detection on the lung binary image to obtain the feature points in the image, calculating the nearest neighbor substitution points of the obtained non-boundary feature points, and after the calculated substitution points are used for replacing original non-boundary feature points, obtaining a corresponding boundary feature point set; for each boundary feature point in the boundary feature point set, extracting a support boundary based on a specific rule; segmenting the support boundaries according to the calculated connectivity of the support boundaries in the support boundary image to obtain the mutually independent support boundaries in the image; for each support boundary segment, identifying a to-be-repaired boundary by using the curvature code; using a GVF-based method to drive the smooth profile curve for the identified portion to repair the recessed region and boundary. By applying the method provided by the invention, the omissive pulmonary membrane bonding joint region inthe threshold segmentation result can be accurately repaired, and the pulmonary membrane nodule region is re-incorporated into the pulmonary parenchyma region, so that the accuracy of the pulmonary CT image lesion tissue analysis algorithm is ensured.

The invention discloses a method and device for modifying the boundary of a geologic model. The method comprises the steps that a precision threshold value is set, and the distance threshold value of a locating point to be added and a boundary segment is set; the boundary segment is picked up, the location information of the locating point, to be added, specified by a man-machine interaction device is captured, and the boundary segment is picked up according to the distance threshold value and the location information of the locating point to be added; the locating point is added, the fidelity locating point is determined on the picked boundary segment, and the position of the fidelity locating point is used as the adding position of the locating point to the added. According to the method and device, locating errors caused when the loading point is added to a boundary curve manually can be corrected, and therefore too great form distortion cannot happen to the geologic model.

The invention provides a boundary-based white cell segmentation evaluation standard establishment method. The method includes firstly establishing an intermediate variable after processing expert segmentation results in a horologic manner, and allowing micro differences to exist between two segment results; finding out the corrective segmenting portion, the unsegmented portion and the segmented residual portion according to the segmentation results by the algorithm and the set relationships of the intermediate variable; converting the portions into boundaries segmented by the algorithm and boundaries segmented by the experts through morphological reconstruction and set calculation, counting the number of pixels of the boundaries, calculating a measure F, and evaluating the algorithm segmentation effect. The algorithm is simple and effective; compared with the existing evaluation standard based on regions, the method has the advantages that the boundary information can be well described, and the boundary micro differences can be ignored.