Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

9 results about "Minimum bounding rectangle" patented technology

The minimum bounding rectangle (MBR), also known as bounding box (BBOX) or envelope, is an expression of the maximum extents of a 2-dimensional object (e.g. point, line, polygon) or set of objects within its (or their) 2-D (x, y) coordinate system, in other words min(x), max(x), min(y), max(y). The MBR is a 2-dimensional case of the minimum bounding box.

A method and system for accurate counting of dense copper sheets based on semantic segmentation and image processing

This invention discloses a method and system for accurate counting of dense copper sheets based on semantic segmentation and image processing. The method includes: acquiring a large field-of-view image of dense copper sheets; labeling and cropping the copper sheets in the image, and inputting the cropped image and labels into a Unet semantic segmentation network for training to obtain a trained Unet network model; setting the input image of the trained Unet network model to the original image size, and performing inference on the original image to obtain a preliminary inference map; performing an opening operation on the preliminary inference map to filter out small imperfections, and performing dilation to obtain large columns of copper sheets; correcting the angle of the minimum bounding rectangle of the large columns of copper sheets; and forming a peak-and-valley image through affine transformation, projection integration, and filtering, and counting the number of copper sheets in all large columns of copper sheets in the image by counting the number of peaks. This invention effectively solves the problem of achieving high-precision counting in scenes with mottled and densely arranged copper sheets.
Owner:NINGBO INST OF MATERIALS TECH & ENG CHINESE ACAD OF SCI

An adaptive template registration method based on image gray scale

PendingCN122289331Areduce dependencesmall template areaTemplate matchingImage extraction
This invention discloses an adaptive template registration method based on image grayscale. First, FAST corner points are extracted from the image to be registered. Then, the corner points are clustered, and the minimum bounding rectangle of each set is extracted. The region enclosed by the minimum bounding rectangle in the image to be registered is used as the template to complete adaptive template extraction. Next, a normalized cross-correlation algorithm is used for matching in subsequent image sequences. Finally, the affine transformation coefficients of the image are calculated using the coordinates before and after template matching, and the image to be registered is subjected to an affine transformation to achieve image registration. This invention, through its grayscale-based adaptive template image registration method, provides an adaptive template selection method under different background conditions, solving the problems of fixed template position and limited template information in previous methods, improving the template matching accuracy, and showing good application prospects.
Owner:BEIJING AEROSPACE FEITENG EQUIPMENT TECHNOLOGY CO LTD

A community search method for graph federations

ActiveCN122204550BMinimum bounding rectangleRelational model
The application discloses a community search method for a graph federation, constructs a federated graph index through confusion encryption security, realizes equivalent plaintext calculation on ciphertext, completes index construction offline and completes fast retrieval online, and greatly improves the query efficiency and scalability of the federated community search under the premise of strictly guaranteeing the local graph structure privacy of each data party. Based on the uniqueness and inclusiveness of the federated k-core, the application efficiently calculates according to a predetermined tree structure, greatly improves the efficiency; by combining the domination vector and the minimum bounding rectangle, the R-Tree index about the k-vector is constructed, the efficient search is realized, and the storage cost is reduced; by traversing the equivalent relationship model between the connected components and the R-Tree index and aggregating the k-shell, the final community is obtained by decrypting and restoring the vertex set, and a reliable implementation scheme is provided for the efficient and safe community search task in the graph federation privacy data collaboration scene.
Owner:ZHEJIANG UNIV

Method and apparatus for determining spatial two-tuple, computer device, and storage medium

ActiveUS12675508B2Minimum bounding rectangleSpatial partition
A method for determining a spatial two-tuple is performed by a computer device. The method comprises: obtaining a given spatial distance and multiple spatial objects, wherein each spatial object belongs to a first spatial object set or belongs to a second spatial object set (101); determining a global area according to a minimum bounding rectangle (MBR) and an extended minimum bounding rectangle (EMBR) corresponding to the first spatial object set and an MBR and an EMBR corresponding to the second spatial object set (102); performing subspace division on the global area to obtain multiple subspaces (103); partitioning the multiple spatial objects according to a positional relationship between each spatial object and each subspace to determine spatial objects comprised in each subspace (104); and according to a spatial distance between the spatial objects of each subspace, determining a spatial two-tuple comprised in each subspace that matches the given spatial distance (105).
Owner:JINGDONG CITY BEIJING DIGITS TECH CO LTD

An automated method and apparatus for generating spatial identity codes for basic geographic entities

PendingCN122332492AMinimum bounding rectangleTheoretical computer science
This application belongs to the field of digital twin basic data management technology. This application provides an automated method and apparatus for generating spatial identity codes for basic geographic entities. The embodiments of this disclosure acquire the geometric and classification information of basic geographic entities under a unified spatiotemporal reference, automatically calculate the minimum bounding rectangle / minimum outer cube, adaptively select the minimum grid level that can contain the geometric range, and generate two-dimensional or three-dimensional location codes level by level according to the BeiDou grid location code rules. These are combined with classification codes and sequence codes to form a standard field; then, a proprietary identification field is formed by combining this field with root identifier codes and special codes, and extended fields are added as needed to achieve interaction with external codes. This can realize the automated generation, verification, parsing, and traceability of spatial identity codes in scenarios such as provincial, municipal, and county collaborative production updates, two-dimensional / three-dimensional integrated database construction, semantic association, and service publishing, providing unified support for the data organization and management of basic geographic entities and cross-industry interconnection.
Owner:NORTHWESTERN POLYTECHNICAL UNIV

Ink screen-based intelligent chessboard control method and device, equipment and medium

PendingCN122450403AComputer hardwareMinimum bounding rectangle
The application discloses an intelligent chessboard control method and device based on an ink screen, equipment and a medium, and relates to the fields of electronic display technology and chess game equipment. The method comprises the following steps: detecting a chess game state change event, determining a logical grid with a state change; calculating a minimum bounding rectangle based on the mapping relationship between the logical grid and the pixel; expanding the minimum bounding rectangle into a final refresh rectangle containing the affected logical grid according to a preset chess rule; dynamically configuring driving waveform parameters according to the area ratio of the final refresh rectangle; and performing a local refresh operation only on the display area corresponding to the final refresh rectangle. Through rule-aware local refresh and waveform adaptive adjustment, the application significantly reduces refresh delay and screen flicker, prolongs the service life of the equipment, optimizes system power consumption, and improves the user's playing experience.
Owner:ZHEJIANG SHENCHEN KAIDONG TECHNOLOGY CO LTD

A machine vision-based electromagnetic needle selector trajectory measurement method

PendingCN122289313AMinimum bounding rectangleEngineering
This invention discloses a machine vision-based method for measuring the trajectory of an electromagnetic needle selector. The method includes: acquiring a continuous image sequence of the needle selector during operation using a high-speed industrial camera; adaptively cropping the Region of Interest (ROI) using sparse optical flow fusion and image differencing; performing Otsu thresholding, connected component extraction, minimum bounding rectangle fitting, and gray-level centroid calculation on each needle selector region within the ROI to extract feature points of multiple needle selectors; constructing an inter-frame feature matching and trajectory reconstruction algorithm to continuously identify and sort the temporal trajectory of each needle selector; and finally outputting a complete and smooth multi-target motion trajectory. Compared to traditional single-point measurement methods, this method has advantages such as non-contact operation, high concurrency, and high precision, and is suitable for applications such as electromagnetic needle selector status assessment, fault detection, and performance analysis.
Owner:ZHEJIANG SCI-TECH UNIV

A Non-destructive Testing Method for Early Damage in Apples Based on Time-Varying Reflectivity Characteristics

ActiveCN117589600BImage extractionMinimum bounding rectangle
This invention discloses a non-destructive testing method for early damage in apples based on time-varying reflectance characteristics. The method utilizes a hyperspectral imaging system to continuously acquire hyperspectral images of sample apples. The average spectral reflectance of each pixel in the characteristic band is extracted as a feature value based on the hyperspectral image. The relationship between the feature value and the sampling time is fitted to obtain a fitting curve. Then, the slope and range K of the curve are obtained by differentiating the fitting curve. R , range K R After the distributed data is normalized and converted into a grayscale image, the grayscale image is segmented, and finally, the damage is accurately segmented and located using the minimum bounding rectangle. This invention utilizes hyperspectral image processing technology to achieve non-destructive detection of early-stage damage in apples, exhibiting good accuracy and practicality.
Owner:ZHEJIANG UNIV +1

A text recognition method, device and medium

PendingCN122313452AText recognitionMinimum bounding rectangle
This application provides a text recognition method, device, and medium, relating to the field of text recognition. The method obtains an initial character and its confidence level by performing text recognition on a text image to be recognized. When the confidence level is lower than a preset confidence threshold, it obtains a linear function corresponding to the initial scratch of the initial character and further determines the straight line region corresponding to the penetrating scratch in the minimum bounding rectangle region image of the initial character. Based on the straight line region, it expands a first image region and a second image region. It updates the pixels in the first image region using the pixels in the image region obtained by subtracting the first image region from the second image region. Based on the minimum bounding rectangle region image after all updates are completed, it performs secondary recognition to obtain the target character. This achieves scratch region repair, effectively eliminates the interference caused by the line segments of the scratch in the image, and significantly improves the accuracy of text recognition.
Owner:ISA TECH CO LTD +1