43 results about "Quadtree segmentation" patented technology

The invention discloses a depth learning target detection method based on pre-segmentation and regression, mainly to solve the problems that the existing target detection method is poor in small target detection precision and long in detection time. The method comprises steps: 1) a quadtree segmentation algorithm is used to extract a region of interest in a to-be-detected image; 2) a basic convolution layer and an auxiliary convolution layer are used to carry out feature extraction on the region of interest, and feature graphs of multiple scales are obtained; 3) the position information of a default border is calculated on the feature graphs of multiple scales, a convolution filter is used for detection on the feature graphs of multiple scales, and multiple predicted borders and multiple category scores are obtained; and 4) non-maximum suppression is used for the multiple predicted borders and the multiple category scores, and the final target border position and the category information are obtained. A small target in the image can be quickly and accurately detected, and the method can be used for target real-time detection in unmanned aerial vehicle aerial photographing.

Video processing methods and apparatuses for candidate set determination for a current block partitioned from a parent block by quad-tree splitting comprise receiving input data of a current block, determining a candidate set for the current block by prohibiting a spatial candidate derived from any of neighboring blocks partitioned from the same parent block or determining the candidate set for the current block by conducting a pruning process if all the neighboring blocks are coded in Inter prediction and motion information of the neighboring blocks are the same, and encoding or decoding the current block based on the candidate set by selecting one final candidate from the candidate set. The pruning process comprises scanning the candidate set to determine if any candidate equals to the spatial candidate derived from the neighboring blocks, and removing the candidate equals to the spatial candidate from the candidate set.

A method and apparatus for video coding using flexible quadtree and binary tree block partition are disclosed. According to this method, a current block is partitioned into multiple final sub-blocks using one or more stages of quadtree partitioning and binary tree partitioning, where at least one sub-block is generated by applying the quadtree partitioning to one previous sub-block generated by the binary tree partitioning. According to another method, one or more horizontal splitting flags and one or more vertical splitting flags are used for determining block partition of the current block into multiple sub-blocks using one or more stages of quadtree partitioning and binary tree partitioning. Multiple sub-blocks partitioned from the current block are determined according to the horizontal splitting flags and the vertical splitting flags. The multiple sub-blocks are then encoded or decoded.

The invention relates to a video transcoding method based on machine learning. The video transcoding method comprises the following steps: modeling a quadtree partition mode of an encoding unit in an original video into multiple binary classifiers with different levels, then selecting an optimal feature set, finally, learning a data set composed of a characteristic vector and an optimal encoding parameter, namely introducing a machine learning method into video transcoding, and converting a parameter determining problem in video encoding into a classification problem. Therefore, a corresponding classifier can be selected according to the size of the current encoding unit, and a classification probability value is compared with a corresponding adaptive threshold to select the optimal encoding parameter for encoding. The adaptive probability threshold is adaptively adjusted for different video scenes, therefore, an optimal transcoding speed and transcoding quality can be obtained to ensure relatively small power consumption in a transcoding process, and the transcoding complexity is effectively reduced on the premise of guaranteeing the transcoding rate distortion performance.

The invention relates to the technical field of image processing, and provides a defogging method and system for an image containing a large-area sky region. The method comprises the steps of carrying out quadtree segmentation on a photographed foggy image I (x), segmenting the foggy image into a plurality of image regions and obtaining seed points in the plurality of image regions; carrying out sky region growth by taking obtained seed points as bases, obtaining images containing sky regions and non-sky regions, and calculating atmosphere light values A; calculating medium transmission rates t<1 > (x) of the non-sky regions, and moreover, uniformly setting the medium transmission rate of the sky regions to be t <sky >; carrying out boundary fuzzification on the images containing the sky regions and non-sky regions and calculating to obtain gauss weighting parameters; carrying out transmission rate fusion on the sky regions and non-sky regions in the images; and calculating a defogged image J (x) according to the atmospheric scattering model of the foggy image, thereby obtaining a clear image without fog. The method and the system are especially suitable for processing the foggy and hazy image containing the large-area sky region.

The invention provides a fractal image compression method based on the combination of a quad tree and neighborhood searching. The method comprises the following steps of: setting the maximum and minimum depths of the quad tree and an error threshold value; dividing an image into value region blocks according to the minimum depth; extracting a value region block to be matched; searching for a neighborhood definitional domain block corresponding to the value region block to be matched; calculating affinity, matching the affinity and the value region block, and calculating a mean square error of the affinity and the value region block; comparing the mean square error with the threshold value; if the mean square error is small, recording a current value region block, a current definitional domain block and the affinity; if the mean square error is greater, judging whether the current value region block is the maximum depth or not, recording the current value region block, a definitional domain block with the lowest error, and the affinity if the current value region block is the maximum depth, and if the current value region block is not the maximum depth, dividing the value region block into sub-blocks according to the quad tree as value region blocks to be matched, correspondingly reducing the corresponding definitional domain block, and repeating the matching process; and judging whether all the value region blocks to be matched are matched or not, and if not all the value region blocks to be matched are matched, repeating the matching process. Searching time is shortened, and high image recovery quality is ensured.

The invention discloses an image enhancement method based on contrast and structural similarity. The method comprises steps: an original single haze image is inputted; robust estimation on atmospheric light is realized through iterative quadtree segmentation; content-based superpixel segmentation technology is adopted for segmenting the image into local area blocks; a cost function is built, an atmospheric propagation chart of each local area block is estimated, and the optimal transmission parameter for each block is obtained; and an atmospheric degradation model is used for image restoration. The de-haze method provided by the invention can effectively improve visibility of a recovery scene image, has the advantages of fast operation speed and good image recovery effects, and can be applied to a system with high real-time performance requirements.

The invention designs a weighted least square filtering-based image defogging method, and research is carried out according to an existing single image defogging algorithm. The method comprises the specific implementation steps of firstly improving estimation of an atmospheric light value by utilizing super-pixel processing and quadtree segmentation methods; secondly according to dark channel prior knowledge and an image space conversion thought, performing multi-time fusion by utilizing weighted least square filtering, thereby obtaining accurate atmospheric curtain parameters; thirdly performing inverse conversion through the obtained atmospheric curtain parameters to obtain an atmospheric transmission function; and finally substituting the obtained atmospheric light value and the atmospheric transmission function into a model for performing restoration processing on a foggy image. According to the method, the atmospheric light value can be accurately estimated, the transmission function can be indirectly obtained, the definition, contrast and detail information of the image can be effectively improved, and especially the processing effect on a close shot is better.

The invention discloses a terrain rendering method which comprises the following steps: acquiring terrain image data, and performing quadtree segmentation on the terrain image data to obtain a plurality of terrain tiles; Creating a texture array of each terrain tile according to the layer-by-layer number, the image width and the image height of the terrain image data; Storing texture images and texture coordinates of all layers of the terrain image data in the current terrain tile through the texture array of each terrain tile; And performing terrain rendering according to the texture image and the texture coordinates in the texture array of each terrain tile. Wherein the texture array is not limited by the layer-by-layer number of the image, so that the limitation of a computer display card on the number of texture units can be avoided, layer-by-layer rendering is not needed in the rendering process, and the rendering efficiency is improved. The terrain rendering device and equipmentand the readable storage medium disclosed by the invention also have the above technical effects.

A method and apparatus for constructing a map for a mobile robot to be able to reduce a data amount and increase an approach speed. The method includes: searching for a plurality of feature data occupying an arbitrary space by scanning a surrounding environment of the mobile robot; performing quadtree segmentation on first feature data of the plurality of feature data to generate a plurality of first node information as a result of the quadtree segmentation; determining a position of second feature data of the plurality of feature data with respect to the first feature data; and performing a neighborhood moving algorithm for generating a plurality of second node information of the second feature data according to the position of second feature data by using the plurality of first node information.

The invention discloses an LOD (Level of Detail) technology-based scene rendering method. The method comprises the steps of determining a square rendering terrain; segmenting the rendering terrain by utilizing a quad-tree; updating and traversing the rendering terrain; repairing a cracked terrain; and the like. An LOD technology is a technology for adjusting grid data precision by stage, and the grid data precision is relatively coarse for triangles relatively far away from a point of sight and is relatively fine for triangles relatively close to the point of sight. After use of the LOD technology, the large scene rendering effect is better improved in efficiency and effect, and the game running speed is increased.

The invention discloses an image defogging method based on dark channel compensation and atmospheric light value improvement, which not only can effectively correct an underestimated dark channel value and weaken the halo effect at the edge of an image scene, but also can accurately obtain the atmospheric light value of an image, so that the recovered image is clearer and more natural, and the details are more abundant. The method comprises the following specific implementation steps: firstly, solving a minimum channel image by utilizing R, G and B color channels of an original image, and obtaining a compensated dark channel image by virtue of a dark channel compensation model; then, calculating the atmospheric light value of the image through the steps of graying processing, quadtree segmentation and the like on the original image; and finally, estimating the image transmissivity by combining the dark channel image and the atmospheric light value, and recovering a fog-free image through an atmospheric scattering model. Experimental results and subjective and objective evaluation prove the feasibility and effectiveness of the method.

The invention discloses a DirectX-based game engine design method. The DirectX-based game engine design method comprises respectively designing a rendering engine, an input system, a sound system, a physical system treating collision and motion, an animation system, an artificial intelligence system, a scene management system and the like, wherein a rendering method of the rendering engine comprises the steps of determining a square rendering terrain, partitioning the rendering terrain by utilizing a quadtree, updating and traversing the rendering terrain and repairing a cracked terrain. An LOD technology is a technology of adjusting grid data precision degree in stages and has the performance that adjusting of a triangle farther from a view point is rough and adjusting of a triangle closer to the view point is exquisite. By adopting the LOD technology, rendering effect on a large-scale scene is respectively greatly improved in efficiency and effect, and running speed of a game is improved.

The present invention provides an image encoding method and an image decoding method. The image decoding method, according to the present invention, comprises the steps of: determining a transformation performing region; segmenting the determined transformation performing region into at least one sub-transform block by using at least one of quadtree segmentation and binary tree segmentation; and performing inverse transformation on the at least one sub-transform block.

The invention provides a UUV near sea surface visible light image defogging method. According to the method, (1), an original foggy image is acquired, and the minimum value of three color channels is solved and is recorded as M(x); (2), an improved method of M(x) and a quadtree segmentation method is utilized to solve global atmosphere light; (3), adaptive surface fuzziness of the M(x) is carried out; (4), an atmosphere scattering function is solved; and (5), a fog imaging physical model is utilized to solve a no-fog image which is outputted. According to the method, adaptive surface fuzziness of the minimum value image of the three color channels is carried out, each pixel has a respective convolution matrix, edges of a target object can be excellently kept, subsequent target identification, positioning and tracking are facilitated, moreover, for solving a problem of a local dark phenomenon after filtering, the global atmosphere light is utilized to roughly divide the image into a dark area and a bright area, and different radiuses are utilized for fuzzy processing. The method is advantaged in that the relatively good defogging effect is realized, and a sky halation phenomenon can be overcome.

The invention discloses an InSAR rapid image registration method based on quadtree segmentation. The method is characterized in that through the combination of an image quadtree segmentation criterionand an FFT maximum correlation coefficient registration principle, rough registration and rough segmentation are carried out on the InSAR main and auxiliary complex images, and then the quadtree treestructure image block segmentation and sub-block FFT maximum correlation coefficient sub-pixel registration are carried out, the sub-block quadtree segmentation and the sub-block sub-pixel registration are carried out on the InSAR complex image one by one, and the global image interpolation of the traditional FFT maximum correlation coefficient registration is avoided, and the rapid sub-pixel registration of the large-scene InSAR complex image is achieved. The global image interpolation of the traditional FFT maximum correlation coefficient registration is avoided, the operation efficiency ofthe large-scene InSAR complex image registration is effectively reduced, and the good registration precision and operation efficiency in the InSAR main and auxiliary complex images with large pixel offset change can be achieved.

The present invention provides an image encoding method and an image decoding method. The image decoding method, according to the present invention, comprises the steps of: determining a transformation performing region; segmenting the determined transformation performing region into at least one sub-transform block by using at least one of quadtree segmentation and binary tree segmentation; and performing inverse transformation on the at least one sub-transform block.

The embodiment of the invention provides an image rendering processing method and device, a storage medium and electronic equipment, and the method comprises the steps: receiving a three-dimensional graphic object, and carrying out the cutting of a view cone of the three-dimensional graphic object, thereby obtaining a three-dimensional graphic cone; the method comprises the following steps: performing quadtree segmentation on a three-dimensional graphic cone to generate three-dimensional graphic sub-objects; the rendering complexity of the three-dimensional graph sub-object is calculated; under the condition that the rendering complexity of the three-dimensional graph sub-object does not meet the rendering condition, performing quadtree segmentation on the three-dimensional graph sub-object for several times to obtain a plurality of target three-dimensional graph sub-objects meeting the rendering condition; respectively rendering the plurality of target three-dimensional graph sub-objects on the to-be-rendered plane to obtain rendered target three-dimensional graph sub-objects; and splicing the rendered target three-dimensional graph sub-objects to obtain a two-dimensional rendering graph corresponding to the three-dimensional graph object. According to the method and the device, the problem of low graphic rendering efficiency is solved, and the effect of improving the graphic rendering efficiency is further achieved.