Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

46 results about "Flood fill" patented technology

Flood fill, also called seed fill, is an algorithm that determines the area connected to a given node in a multi-dimensional array. It is used in the "bucket" fill tool of paint programs to fill connected, similarly-colored areas with a different color, and in games such as Go and Minesweeper for determining which pieces are cleared.

Angiography method and apparatus

InactiveUS6842638B1Overcome failureRapid and accurate vessel boundary estimationImage enhancementImage analysisEngineeringVascular structure
A two-dimensional slice formed of pixels (376) is extracted from the angiographic image (76) after enhancing the vessel edges by second order spatial differentiation (78). Imaged vascular structures in the slice are located (388) and flood-filled (384). The edges of the filled regions are iteratively eroded to identify vessel centers (402). The extracting, locating, flood-filling, and eroding is repeated (408) for a plurality of slices to generate a plurality of vessel centers (84) that are representative of the vascular system. A vessel center (88) is selected, and a corresponding vessel direction (92) and orthogonal plane (94) are found. The vessel boundaries (710) in the orthogonal plane (94) are identified by iteratively propagating (704) a closed geometric contour arranged about the vessel center (88). The selecting, finding, and estimating are repeated for the plurality of vessel centers (84). The estimated vessel boundaries (710) are interpolated (770) to form a vascular tree (780).
Owner:MARCONI MEDICAL SYST +1

High speed automated filling of solid pharmaceutical product packaging via a conveyor system

ActiveUS20090044489A1Improve throughputMinimizing the potential for cross-contaminationPackaging cigaretteSolid materialPersonalizationSingle type
Systems and methods for providing individualized solid pharmaceutical product packaging solutions preferably utilize a plurality of filling stations preferably arranged proximate to a conveyor system. Each of the filling stations may be embodied as a version of a conventional flood fill type mechanism wherein a hopper is used to store a large number of a single type of solid pharmaceutical products. The filling stations preferably incorporate transition blocks and / or row or column transfer gates
Owner:MTS MEDICATION TECH

Teleoperated robot for flood-welding operations

A remote controlled, tele-operated welder includes a multi-axis robot arm, video cameras, sensors a specialized control station that allows an operator to perform flood-fill welding operations at a remote location to avoid the heat, smoke and other environmental effects produced through typical flood-welding operations. The operator accesses the control unit (OCU) using a GUI and mouse, keyboard, joystick, or other custom controls, and observe the piece via the cameras (visual, thermal, or other) placed in the welding station via a feed displayed on the OCU display(s). Audio, video, and / or tactile feedback may be provided to indicate arm, welder, or other system status, for collision warning and arm motion singularity avoidance. Augmented reality informational graphic / textual overlays may provide guidance to an operator, and the apparatus may further include the ability to repeat series of steps needed to handle flood-weld on a given piece, repeatedly across many pieces.
Owner:HAMMOCK DARRYL

System and method for detecting a hand-drawn object in ink input

A system and method for detection of hand-drawn objects in ink input is provided. A detector may detect a drawing such as a diagram or chart from ink input by detecting closed containers and / or unclosed connectors in the drawing. An efficient grid-based approach may be used for fitting the ink strokes into an image grid with an appropriate size. A flood-fill algorithm may be used to detect the containers and connectors. A time order search may also be performed after a spatial search to handle overlapping of drawing strokes. Finally, content detection may be performed for each detected container. Once any containers and their associated content have been detected in the image grid, connector detection may be performed. By using the present invention, a user may draw diagrams and flow charts freely and without restrictions on the hand-drawn input.
Owner:MICROSOFT TECH LICENSING LLC

Method of stereolithography fabrication and photo-curing photosensitive resin

A method of photo-curing a photo-sensitive resin is disclosed in the present invention. The method includes the following steps: generating a sub-pixel pattern having an outer contour region and an inner contour region based on a vector file taken from a cross-section of a model; providing the sub-pixel pattern to a photomask module, wherein the photomask module includes a panel having a pixel matrix including plural square pixels, each of which includes three color-filtered sub-pixels; flood-filling color in each of the color-filtered sub-pixels to distinguish the outer contour region from the inner contour region; and exposing the photo-sensitive resin to a light source emitting a light passing through the panel.
Owner:NAT TAIWAN UNIV OF SCI & TECH

Improved window Fourier three-dimensional measurement method based on Stockwell transform

InactiveCN102620685AImprove noise immunityReduce the calculation errorUsing optical meansPhase unwrappingFlood fill
The invention relates to a new improved three-dimensional measurement method based on Stockwell transform. The invention mainly aims at precisely solving the phase distribution of a stripe image and getting three-dimensional appearance information of an object by the phase distribution. The implementation steps are as follows: projecting a black and white sine stripe image on the measured object; performing the Stockwell transform on the deformation stripe image which is collected by a CCD (charge coupled device) line by line, extracting a Stockwell transform ridge, then figuring out and removing errors caused by phase two-order derivation during the process of seeking the ridge, and finally getting a precise window size matrix; substituting the precise window matrix into a window Fourier transform, and calculating relative phase information of a deformation stripe pattern through filtration and other steps; establishing a quality map of the stripe pattern, then performing phase unwrapping by adopting a flood fill algorithm, and getting the absolute phase distribution of the stripe image; and getting the three-dimensional information of the measured object by the absolute phase distribution according to a phase-to-height conversion formula.
Owner:SOUTHEAST UNIV

Graphics processing method and system

Flood filling a region with anti-aliasing. In forming a fill region, a candidate pixel can be included in the region based on a color of the pixel and also a color of a neighbor of the point. The inclusion basis may be a color distance between a seed color and the points, and a color distance between the seed color and the point's neighbor. Points in the region may be weighted according to their color distance relative to the seed color, where the color distance can also take into account alpha values. Flood filling may be anti-aliased by assigning alpha values to pixels in gaps between corners of the fill region, where an alpha value may be proportional to a point's contribution to the gap. Dimples in a fill region may be tested for and used to determine which of two flood fill algorithms to use.
Owner:AUTODESK INC

Processing method for measuring sub-pixel rim of digital picture

The invention discloses a digital image measurement sub-pixel edge processing method which carries out a bulk processing on the image edge by adopting a gradient model, takes a gradient mean as the threshold of the binaryzation control, realizes a search of binaryzation images in the biggest connected region on the basis of a flood filling principle and searches consecutive points of which a segment of gradient values exceeds the gradient threshold at all location points in four direction; the direction which has the smallest number of consecutive points is the direction of normal; a gradient peak value along the direction of normal is calculated on base of a spline interpolation subdivision algorithm; edge points contained on a fitting curve is marked from the collected target rough edges; after multiple rounds of iterative computations, if all points on the collected target rough edges are marked, the precise sub-pixel edge computation is finished. The processing method of the invention bases on traditional gradient edge extraction, flood filling algorithm and spline interpolation subdivision algorithm; the processing course is realized through a crude image processing and a refined image processing; the target edge is searched on purpose; the computational efficiency is high and the algorithm course takes the requirement of the noise suppression into consideration and increases the immunity of the algorithm.
Owner:XI AN JIAOTONG UNIV

Preprocessing and adaptive genetic simulated annealing algorithm-based phase unwrapping method

The invention discloses a preprocessing and adaptive genetic simulated annealing algorithm-based phase unwrapping method. The method includes the following steps that: adjacent dipole pair residues within a distance threshold value R are pre-processed; the residues are optimized and combined through adopting an adaptive genetic simulated annealing algorithm; and each pair of combined positive and negative residues are connected together through branch-cut lines in an interferometric phase image, and the branch-cut lines are bypassed through using a flood-fill method, so that phase unwrapping can be performed. According to the preprocessing and adaptive genetic simulated annealing algorithm-based phase unwrapping method of the invention, a part of dipole pair residues are pre-processed through a pre-processing method of the variable distance threshold value R, so that the lengths of the branch-cut lines can be formed; the residues are optimized and combined through the adaptive genetic simulated annealing algorithm, so that the total length of the branch-cut lines can be formed, and closed regions are few, and total computation time is little; and since the set branch-cut lines are short, accumulative errors around the branch-cut lines can be decreased when unwrapping is performed, and therefore, unwrapping accuracy can be improved, and the number of unwrappable islands can be decreased.
Owner:NINGXIA UNIVERSITY

Time-domain-consistent cavity region repairing method for static scene video shot in motion

The invention discloses a time-domain-consistent cavity region repairing method for a static scene video shot in motion. The method comprises the following steps: projecting the image utilization depth information and camera parameter of an adjacent frame onto an image of a current frame, selecting pixel points from the cavity region of a video to be repaired according to a projection result to establish a repairable pixel point region serving as a pair of the cavity region, and performing time-domain-consistent depth and color repairing on the part of cavity region in the video; and complementing the color and depth of a remaining cavity region in a frame image by adopting an image interpolation method and a flood-fill method, projecting the frame image onto an adjacent frame image by using the depth information of the frame image, and repairing the color and depth of the remaining cavity region in the adjacent frame by using the color and depth of the projected image. Through adoption of the method, time-domain-consistent video cavity repairing can be realized, and the consistence and jumping freeness of video repairing are ensured; and moreover, full-automatic video repairing can be realized, the processing efficiency is high, and manual interaction assistance is not needed.
Owner:杭州道玄影视科技有限公司

Excavation slope rock information extraction and three-dimensional reconstruction method

The invention discloses an excavation slope rock information extraction and three-dimensional reconstruction method. The method mainly comprises the steps that three-dimensional laser scanning point cloud data of an excavation slope surface are acquired; structural surface geometrical information of a slope rock is extracted by a Ransac algorithm; a rock block formed by the structural surfaces is extracted by using space geometry, a Flood Fill algorithm and a coding classification method; and a rock three-dimensional digital model is reconstructed and calculation and statistics are performed on the rock volume and blockness distribution information. The rock block information of the excavation slope surface can be automatically extracted so that the degree of block development formed by cutting of the structural surfaces can be visually reflected, and the defects of time consumption and labor consumption of manual measurement can be overcome; and the degree of integrity of the rock can be evaluated according to the extracted statistical information of the rock so as to provide the basis for the support design of the excavation slope.
Owner:WUHAN UNIV

Automatic horizon tracking method adopting dip angle propagation method

ActiveCN104375175AImprove continuityAdapt to the requirement of efficient construct interpretationSeismic signal processingDamping factorHorizon
The invention relates to a seismic data structural interpretation technology, and provides an automatic horizon tracking method adopting a dip angle propagation method. The classic flood fill image processing technology is modified according to the characteristics of seismic data and the seismic horizon tracking requirement, an inverse flood fill algorithm is constructed, and automatic horizon tracking is achieved through reserve seed point searching, stratum damping coefficient setting, fault blocking and other technologies. By means of the method, seismic horizon tracking continuity can be enhanced, accuracy of horizon tracking near a fault is improved, the requirement for high-precision automatic horizon tracking and efficient seismic data structural interpretation are met, and the automatic horizon tracking method can be used for horizon tracking of a two-dimensional work area and a three-dimensional work area.
Owner:BC P INC CHINA NAT PETROLEUM CORP +1

Method for detecting illegal vehicle of high-speed emergency lane by using unmanned aerial machine

InactiveCN107240268AImprove accuracyEliminates drift, defects that deviate from the original inspection areaRoad vehicles traffic controlCharacter and pattern recognitionFlood fillManagement system
The invention provides a method for detecting an illegal vehicle of a high-speed emergency lane by using an unmanned aerial machine. The method comprises the following steps of updating an acquired initial image of a detection area by using a flood fill method; then conducting detection of a salient area of the illegal vehicle on the updated image of the detection area based on the visual significance analysis, and obtaining a saliency map of the detection area; judging whether or not the illegal vehicle exists in the detection area based on statistical results of pixel points in the saliency map; subsequently according to the standard deviation change of a detection frame, calculating the illegal parking time of the illegal vehicle, and finally storing vehicle violation information obtained in the above two steps into a high-speed traffic management system. The method for detecting an illegal vehicle of a high-speed emergency lane by using an unmanned aerial machine can utilize the unmanned aerial machine to conduct automatic detection and snapshots for evidence investigation on vehicles which illegally occupy the emergency lane, and can carry out efficient and real-time monitoring of the emergency lane, thereby greatly enhancing the control intensity of the traffic police on illegal behaviors on a highway.
Owner:西安因诺航空科技有限公司

Additive manufacturing of a 3D part

Described is a computer-implemented method of additive manufacturing of a three-dimensional (3D) part. The method includes obtaining a surface representation of a 3D part in a 3D scene, the surface representation being enclosed inside a bounding volume; discretizing the 3D scene into voxels, forming an unsigned distance field by storing a minimal distance value to the surface representation of the 3D part for each voxel, determining one or more voxels located outside the bounding volume, the one or more voxels located outside the bounding volume being associated with a label, propagating by flood filling the label until a stopping condition is met, which is reaching a gradient inversion of the distance field, inverting the sign of the distance value of all unlabeled voxels so as to obtain a signed distance field, computing an iso-surface of the 3D part at iso-value zero based on the signed distance field, and additive manufacturing the 3D part.
Owner:DASSAULT SYSTEMES

Cutout processing-based object identification method and apparatus

Embodiments of the invention disclose a cutout processing-based object identification method and apparatus. The method comprises the steps of obtaining a current image of a to-be-identified object; processing the current image to obtain a profile image; processing the profile image to obtain a first image, wherein the first image comprises a foreground region and a background region; performing filling task processing on the background region in the first image by adopting a flood filling method to obtain a second image, wherein the second image comprises a foreground region and a background region; performing transparent processing on the background region in the second image to obtain a target image; and identifying a to-be-identified image according to the target image. According to the cutout processing-based object identification method and apparatus provided by the embodiments of the invention, the to-be-identified image can be automatically subjected to cutout processing to obtain the target image; and the object is identified based on the target image, so that the object identification efficiency and accuracy are improved.
Owner:深圳变设龙信息科技有限公司

A system for detecting and diagnosing lung neoplasms on CT images

InactiveCN109035227AImprove automationHigh sensitivity for detecting nodulesImage enhancementImage analysisPulmonary nodulePattern recognition
A system for detecting and diagnosing lung neoplasms on CT images is provided. The system consists of a lung parenchyma segmentation module, a candidate nodule detection module and a candidate nodulediagnosis module. In the lung segmentation module, the original CT image is morphologically denoised, then the binary segmentation is performed by the optimal threshold method, the initial boundary isextracted by the boundary tracking method, the boundary is repaired by the boundary matching repair algorithm, and finally the lung parenchyma is segmented by the flood filling algorithm. In the candidate nodule detection module, the candidate nodule detection algorithm based on ring filter and the candidate nodule detection algorithm based on threshold are combined. The detection results will include a large number of false positives. First, the rule method is used to eliminate the false positives, and then the fuzzy super-box neural network based on K-means clustering algorithm is used as asystem classifier for the diagnosis of candidate nodules. This system provides a good support for doctors to diagnose lung cancer.
Owner:HARBIN UNIV OF SCI & TECH

Robust automatic determination and location of macbeth color checker charts

A MacBeth color checker chart automatic detection system includes an imaging unit that provides an image and a processing unit that applies an edge detection operation to the image and performs a flood-fill operation on the image to provide a flood-filled image. Additionally, the MacBeth color checker chart automatic detection system includes a testing unit that tests the flood-filled image to provide a modified flood-fill image, wherein a set of heuristic tests are employed to automatically determine quantity and location of MacBeth color checker charts. Generally, the set of heuristic tests are employed to automatically reject regions that are unlikely to belong to a MacBeth color checker chart and to cluster the remaining regions that are likely to belong to a Macbeth color checker chart. A MacBeth color checker chart automatic detection method is also provided.
Owner:NVIDIA CORP

Methods and systems for assigning pixels distance-cost values using a flood fill technique

Disclosed herein are methods and systems for assigning pixels distance-cost values using a flood fill technique. One embodiment takes the form of a process that includes obtaining video data depicting a head of a user, obtaining depth data associated with the video data, and selecting seed pixels for a flood fill at least in part by using the depth information. The process also includes performing the flood fill from the selected seed pixels. The flood fill assigns respective distance-cost values to pixels of the video data based on position-space cost values and color-space cost values. In some embodiments, the process also includes classifying pixels of the video data as foreground based at least in part on the assigned distance-cost values. In some other embodiments, the process also includes assigning pixels of the video data foreground-likelihood values based at least in part on the assigned distance-cost values.
Owner:PERSONIFY

Ultrasonic endocardium tracing method

The invention is applicable to the fields of medical treatment and image processing and provides an ultrasonic endocardium tracing method. The ultrasonic endocardium tracing method comprises the steps of receiving a general endocardium boundary manually drawn by a tracer in a heart B ultrasonic image, wherein the endocardium boundary is an initial closed curve; selecting a first pixel at an upper left corner of the B ultrasonic image as a seed point and obtaining an initial mask after seed point departs to enter the Flood Fill depth-first search process; adopting a distance conversion method to obtain a signed distance function of the initial mask, using the signed distance function as a level set and enabling a zero level set to correspond to the initial closed curve; generating an edge indicator function; performing evolution iteration on the level set to obtain an iterated level set and obtaining a zero level set in the iterated level set, wherein the iterated zero level set is an ultrasonic endocardium. The ultrasonic endocardium tracing method has the advantages of improving boundary positioning accuracy.
Owner:SHENZHEN EMPEROR ELECTRONICS TECH

Method and device for double-layer flood fill seismic horizon space automatic tracking

ActiveCN104614761AGuaranteed accuracyImprove the efficiency of automatic trackingSeismic signal processingHorizonComputer memory
The embodiment of the invention provides a method and a device for double-layer flood fill seismic horizon space automatic tracking. The method comprises the following steps: dividing a seismic work area into a plurality of blocks according to the size of the seismic work area; taking the common mid-points of horizon values greater than zero as seed points, and determining the block to which each seed point belongs according to the coordinate value of the seed point; and for each block containing seed points, carrying out automatic seismic horizon space tracking on the common mid-points around each seed point of the block by taking the seed point as the center, and determining the blocks containing seed points around the block by taking the block as the center. The technical problem that computer memory consumption is high during automatic space tracking of a three-dimensional seismic horizon in the prior art is solved. Thus, on the premise of ensuring the accuracy of seismic horizon space automatic tracking, the computer memory consumption in the process of automatic tracking of super-large-scale seismic work area horizon is reduced, and the efficiency of seismic horizon space automatic tracking is improved.
Owner:BC P INC CHINA NAT PETROLEUM CORP +1

Fast wrapped phase unwrapping algorithm for indexing quality map priority queue

The invention provides a fast wrapped phase unwrapping algorithm for indexing a quality map priority queue. The method comprises steps of first generating a Laplace phase difference quality map; thenpresetting a quality grading number according to the image size, and establishing a quality grading priority index map according to the quality map; then establishing a two-level priority search structure to replace the traditional adjacency list structure in a flood filling algorithm; and finally, using the flood filling algorithm to perform the wrapped phase unwrapping. The method can improve the unwrapping speed of the wrapped phase and has a more obvious advantage when the image size is increased. At the same time, the high reliability Laplace phase difference quality map is designed to meet the accuracy requirement of the actual wrapped phase unwrapping.
Owner:NORTHWESTERN POLYTECHNICAL UNIV

System and method for facilitating assessment of the bowel course and facilitation of transition point detection on cross-sectional radiologic digital images by elimination of air-fluid levels during image post-processing.

InactiveUS20170109922A1Easy to visually followUniform appearanceMedical imagingRadiation diagnostic clinical applicationsImage post processingRadiologic Evaluation
Novel application of pre-existing flood-fill and thresholding algorithms to radiologic images for the purposes of facilitating and accelerating the task of visual radiologic evaluation of the gastrointestinal tract is presented. This invention facilitates evaluation, in a manner that is useful in the contexts of finding a bowel transition point in cases of suspected bowel obstruction, and for facilitating determination of prior unknown surgical bowel alteration (such as Roux-en-Y, Billroth procedures). The invention processes the radiologic 3D or 4D image set, and aims to eliminate or suppress air-fluid or air-contrast levels within the bowel, thereby presenting the radiologist with bowel lumen that is nearly uniform in shade throughout its course, facilitating tracking along the length of the bowel.
Owner:RADIOLOGY UNIVERSE INST
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products