39 results about "Connected dominating set" patented technology

The invention discloses a quartz rod bubble detection and quality grading method based on machine vision. The method comprises the following steps: S1. a quartz rod is placed in a darkroom, a laser beam is irradiated from one side to the quartz rod, and an industrial camera is used for shooting a grey-scale image of a quartz rod cross section; S2. noise removing, threshold segmentation, and binaryzation of the grey-scale image are carried out in order, and a binary image is obtained; S3. a connected domain of the binary image is labeled by a course-based connected domain labeling method, and the labeled connected domain is a bubble; S4. characteristics of the bubble are extracted from the connected domain, and quality of the quartz rod is graded according to the characteristics of the bubble. Bubbles in the quartz rod can be detected based on image processing techniques, detection standard is unified, capability for resisting interference of ambient light is high, and bubbles in the quartz rod can be rapidly and accurately detected.

A method is disclosed for determining a minimum connected dominating set in a graph, the method comprising obtaining an indication of an input graph, the input graph comprising a plurality of nodes and a plurality of edges; generating a distance table comprising for each node of the input graph, an indication of a distance between the given node and each of the other node of the plurality of nodes; generating a corresponding constrained binary quadratic programming problem using the generated distance table; providing the corresponding constrained binary quadratic programming problem to a quantum annealing solver; obtaining at least one approximate solution from the quantum annealing solver; post-processing the at least one approximate solution and providing the post-processed at least one approximate solution.

The present invention relates to a precise positioning method for a calibration point center coordinate. The method comprises the steps of: drawing a calibration point and acquiring a grayscale imageof the calibration point; performing a thresholding operation and connected domain detection on the grayscale image to obtain a calibration point region; calculating to obtain the center coordinate ofthe connected domain of the calibration point and the circumscribed rectangle of the connected domain, and expanding the size of the circumscribed rectangle; according to the size of the circumscribed rectangle and the center coordinate, extracting the contour corresponding to the connected domain of the calibration point of the corresponding region in the grayscale image; carrying out circular fitting to obtain the initial center point of the contour; taking the center point as the center, emitting radiation to the surrounding area, and calculating the gradient amplitude; traversing all thestar rays to obtain the maximum point of the gradient value on each star ray, marking the maximum point as a key point, and completing the circular fitting through the key point to obtain a circle; and reviewing the obtained circle and verifying the positioning result. According to the method disclosed by the present invention, the problems of solving the center coordinate of the positioning areawith high precision and satisfying the positioning accuracy to a great degree are implemented.

The invention relates to a method and device for collecting data by sink nodes of a wireless sensor network, belonging to the technical field of network communication. The method comprises the following steps of: firstly, generating a network topology of sensor nodes according to position information and communication radiuses of the sensor nodes and determining a minimum connected dominating set according to the generated network topology; then acquiring the shortest traversal path length of the minimum connected dominating set according to a TSP (Travelling Salesman Problem); and finally, if the shortest traversal path length of the minimum connected dominating set is smaller than or equal to a threshold value, considering the minimum connected dominating set as a sink node set, and collecting data of all sink nodes in the sink node set through the shortest traversal path of the minimum connected dominating set. According to the embodiment of the invention, multi-hop transmission of a wireless sensor is effectively reduced under the condition of ensuring the data delay requirement in the sensor network, the data transmission accuracy is ensured and the energy consumption is reduced.

The invention relates to a simulating device of leakage-stopping training of damaged pipes on a ship, belonging to the technical field of simulation. The simulating device is characterized by comprising two parts, namely a mechanical platform body and a hydraulic driving mechanism, wherein the mechanical platform body consists of a simulating cabin, a shaft system and a locking mechanism; the simulating cabin consists of a cabin body and a leakage-stopping pipe group; the shaft system consists of a driving bracket, a locking bracket, a half shaft and a bearing seat; the driving bracket, the locking bracket and the half shaft are assembled on the bearing seat; the hydraulic driving mechanism consists of a servo hydraulic pump station, a control integrated block and a servo cylinder; the servo hydraulic pump station is communicated with the control integrated block so as to drive the servo cylinder; and the servo cylinder drives the mechanical platform body by the driving bracket. The simulating device has the advantages of simpleness in structure, economy, practicability, vivid swinging, safety, reliability, excellent performance, good simulating effect and the like.

The invention discloses a pressure vessel air tightness detection method based on connected domain determination. The method comprises the following steps of step1, setting the original pressure valueof a pressure vessel to be P0, setting the pressure value after T time to be P1, and when P0-P1</=delta, setting the delta as a pressure difference threshold, which expresses a unpressurized state; when P0-P1>delta, expressing that the pressure is being applied and an air tightness test begins; step2, taking the N frames of the images of a video after the air tightness test is started, wherein the n equals to t*f, the t is test time and the f is a video frame rate; and taking the N frames of the images as I1, I2,..., In, graying Ii and acquiring a corresponding grey-scale map Gi, wherein thei equals to 1, 2,...,n; and step3, considering the continuity of bubbles, calculating the number Q of connected images Fj in which the number of connected domains wj is greater than k in the n framesof the connected images Fj, if the Q is greater than a threshold T, considering that there is an air leakage condition. The method has an advantage that based on the connected domain determination, through combining the sizes and the number of the bubbles, and a dynamic characteristic, whether a pressure vessel has the air leakage condition can be accurately determined.

The invention relates to an Ad Hoc network virtual backbone node identification method, which belongs to the technical field of communication and solves the problem that the Ad Hoc network backbone nodes cannot be effectively identified in the prior art. The Ad Hoc network virtual backbone node identification method comprises the following steps: distinguishing and locating the nodes in the Ad Hocnetwork through a radio locating method, so as to obtain the number of the nodes, the location information of the nodes, and the size of the node deployment area; obtaining an important communicationdistance according to the number of the nodes and the size of the node deployment area; performing network physical topology inference according to the location information of the nodes and the important communication distance; and performing identification on the virtual backbone nodes using a unified connected dominating set according to the result of the network physical topology inference. The Ad Hoc network virtual backbone node identification method realizes automatic identification of the virtual backbone nodes in the Ad Hoc network. The result obtained by the Ad Hoc network virtual backbone node identification method is beneficial to the protection of the backbone nodes in the network, and improves the overall performance of the Ad Hoc network by improving the operational capability and information processing capability of the backbone nodes.

The invention discloses a topology control method for an underground flight ad hoc network for post-disaster emergency communication, which comprises the following steps of: firstly, providing a hierarchical method to adaptively maintain a dominating set, then repairing the connectivity of the dominating set by maintaining a weighted minimum spanning tree, and finally, dynamically detecting failure joint nodes to ensure the minimum of the connected dominating set. In order to ensure that the time complexity of maintaining the minimum connected dominating set after each update is smaller than the time complexity of recalculation, only the topology change part is processed, all types of topology changes, including entry, exit and movement of nodes, in the flight ad hoc network can be processed, and good universality and expandability are achieved.