28 results about "Run length coding" patented technology

The invention discloses a spatio-temporal data compression method and system based on lightweight processing, and relates to the technical field of image data processing, and the method comprises the steps: based on spatio-temporal data to be compressed, establishing standardized data entries, forming a window set through time axis segmentation, carrying out the periodic discrimination of windows according to the frequency domain energy distribution, and constructing spatio-temporal blocks, establishing an error control parameter table based on the global error budget; generating a time coding stream, performing integerization on the three-dimensional coordinates and the attribute values, generating a space coding stream through double difference and run length coding, performing edge folding lightweight and texture compression on the grid data, and generating a joint coding result; and based on a joint coding result, dividing the compressed data into a base layer and a plurality of enhancement layers, and establishing a relevance hierarchical storage structure and a block-level index table to generate the compressed data capable of being transmitted in a streaming manner. According to the method, collaborative compression can be carried out by utilizing spatial-temporal data internal relevance.

The invention discloses a sub-pixel contour positioning method and an image processing device, and relates to the technical field of image processing. The method comprises the steps of obtaining a search image and determining an initial pose; determining an effective area, and extracting a target feature point; and iteratively calculating a target bit. According to the method, the effective region is represented by the run-length coding set, so that global calculation is greatly reduced, and the extraction efficiency is improved. In the feature point matching stage, gradient direction information is fused as a matching criterion, and the matching robustness and accuracy are enhanced. Meanwhile, a special abnormal value elimination step is introduced, error point pairs are filtered out before the pose is solved, it is ensured that follow-up calculation is based on high-quality data, and the stability of the algorithm in a complex scene is fundamentally improved. In addition, the pose registration is carried out by adopting iterative singular value decomposition, a result of sub-pixel precision is obtained in a gradual convergence mode, and the risk of falling into local optimum is effectively avoided.

The invention discloses a connected component marking method and device, electronic equipment and a storage medium, and the method comprises the steps: building a corresponding row run length index table and a run length coding table for obtained image data; scanning the run length index table from top to bottom, and processing the run length line by line; traversing the run length coding table, and for the currently traversed run length, judging whether the run length is adjacent to the first run length of the previous row; if the run length is adjacent to the first run length of the last row, the connected component mark of the first run length is given to the run length, and for other run lengths adjacent to the run length after the first run length in the last row, the connected component mark of the first run length is given to the connected component mark of the first run length; establishing an equivalence relationship between the connected component mark of the current run and the connected component marks of the other runs, and updating an equivalence class table; and traversing the run length coding table again, if the connected component mark of the currently traversed run length is 0, creating a new connected component mark for the run length, otherwise, updating the connected component mark of the run length by using the mark in the equivalence class table. According to the technical scheme provided by the invention, the connected component marking method based on run length coding is higher in efficiency and less in occupied resources.

The invention relates to a binary image rectangular structure element rapid expansion method based on run-length coding, which comprises the following steps of: 1, traversing an image for one round according to a run-length coding mode to carry out run-length coding to obtain a run-length coding area; step 2, translating the run-length coding region to obtain a translated run-length coding region; step 3, performing transverse sliding expansion on each cluster in the translation stroke coding area; 4, calculating the number of iterations of longitudinal expansion and a termination condition, wherein the longitudinal expansion comprises exponential expansion and non-exponential expansion; 5, calculating the result of the exponential expansion; and step 6, calculating non-exponential expansion, and outputting a final expansion result. The invention provides a rectangular structure element rapid expansion operation algorithm based on run-length coding, and the algorithm scheme can effectively improve the efficiency of Blob analysis and defect detection and assist industrial detection.

This application provides a barcode recognition method, system, and medium based on segmented peaks and adaptive threshold adjustment. The method includes: acquiring an original image; analyzing the original image based on a positioning algorithm to obtain barcode positioning information; performing an affine transformation based on the barcode positioning information to obtain an aligned barcode image; segmenting the aligned barcode image into vertical projections to obtain waveform data for each segment; performing smoothing and differential processing on the waveform data for each segment to obtain differential waveform data; analyzing the differential waveform data based on a set threshold to obtain peak and trough data; analyzing the peak and trough data for each segment to obtain a run-length encoding; decoding the run-length encoding and analyzing whether the decoding is successful; if the decoding is successful, obtaining the barcode recognition result; if the decoding fails, adjusting the threshold; by analyzing the segmented peaks, extracting the most probable position as the boundary position of the barcode, thereby improving the accuracy of barcode recognition in industrial scenarios.

The application relates to a kind of implementation methods of FPGA-based JPEG-LS encoder, sequentially including context modeling, edge detection, adaptive prediction correction, prediction residual calculation, Golomb coding parameter K calculation, prediction error mapping, Golomb coding is carried out to prediction error MErrval, context parameter update and code stream splicing.This application can realize JPEG-LS lossless high compression rate encoder function on the basis of hardware without the aid of software.One aspect, discard the run length coding in JPEG-LS standard, reduce the complexity of hardware implementation, reduce the consumption of the hardware resource of the designed encoder, the application also obtains the encoder with compression rate of 18%~25% by optimizing the calculation of golomb coding parameter K and golomb coding mode.

The application discloses a hole filling method based on run-length encoding and an image processing device, and relates to the technical field of image processing.The method comprises the following steps: performing run-length encoding on a binary image; performing foreground representation, circumscribed rectangle operation, background difference set, hole elimination and filling on the run-length encoding set; and performing hole filling on the foreground target region formed by the run-length encoding instead of performing hole filling on the binary image, so that the image data is effectively compressed, the whole hole filling process is performed on the run-length encoding set, storage and processing of a large original pixel matrix are avoided, resource utilization and processing speed are improved, and the requirement of industrial high efficiency under the condition of a high-resolution image or a complex target is met.

The invention discloses a coding method and device, a decoding method and device, electronic equipment and a readable storage medium, and belongs to the technical field of electronic equipment. The method comprises the following steps: encoding a binary mask image by adopting a first encoding mode to obtain a first code stream, encoding the binary mask image by adopting a second encoding mode to obtain a second code stream, and encoding the binary mask image by adopting a third encoding mode to obtain a third code stream; taking the code stream with the minimum data size in the first code stream, the second code stream and the third code stream as a target code stream, and adding a coding mode identifier to the target code stream; wherein the first coding mode is run length coding RLE; the second coding mode is a coding mode based on a contour path; the third coding mode is a predictive coding mode based on a contour path; the coding mode identifier is used for indicating a coding mode corresponding to the target code stream.

This invention provides a system and method for accelerating point cloud morphological operations using start-end encoding in a machine vision system, comprising: a point cloud projection module: receiving point cloud data, converting it into a binary image and outputting it to a run-length encoding module, receiving the pixel coordinates of the binary image, and grouping the point cloud according to the pixel coordinates; a start-end encoding module: receiving the binary image from the point cloud projection module, traversing it, and restoring the corresponding pixel row and column coordinates in the binary image; a run-length operation module: receiving the start and end encodings of the run-length operation and outputting the operation results; a row and column operation module: receiving rows or columns in the start-end encoding format, calculating and outputting the row and column logic; and an image morphological operation module: receiving the start and end encoding data of the binary image output by the start-end encoding module, and performing image morphological operations by calling the run-length operation module and the row and column operation module. This invention solves the problem that point cloud data cannot be used for graphic operations and allows point clouds to be grouped according to pixel coordinates.

The application discloses a kind of image erosion method and image processing device based on run-length encoding, it is related to the technical field of image processing, wherein, image erosion method includes the following steps: based on the erosion method of run-length encoding, by converting binary image and specified structure element into target region and structure element region, by directly verifying whether all run-length segments of structure element are completely contained by target region corresponding run, further decide the reservation of anchor point run, complete the efficient erosion of target region.The application based on run-length encoding effectively avoids the intensive calculation of traditional pixel-level convolution, improves the erosion calculation efficiency in the scene of high-resolution image or using large structure element, so as to meet the strict real-time requirement of processing speed for industrial application.

The invention relates to a data processing method and system, a vehicle, a storage medium and a program product, and the data processing method is applied to an intelligent auxiliary driving system of the vehicle, and comprises the steps: generating an occupation grid array based on the road information around the vehicle; dividing the occupied grid array into a plurality of grid groups, wherein each grid group comprises a plurality of grids; for each grid group, determining a state value of the grid group based on the occupation information of each grid in the grid group; the state value of each grid group is coded by utilizing run length coding to obtain coding information; the rendering information is sent to a cabin system of the vehicle to be rendered, the rendering information comprises coding information and grid information, the grid information comprises the resolution ratio occupying the grid array, the resolution ratio of the grid group and the traversal mode of the run-length codes, and the traversal mode of the run-length codes comprises a row traversal mode or a column traversal mode. According to the method, the state value of each grid group is subjected to run-length coding, so that the compression efficiency and the compression effect are improved.

The invention provides a Blob image pixel boundary tracking method and device based on run length coding, and the method comprises the steps: determining a current run length corresponding to a current state of a target Blob image, and predicting a next run length corresponding to a next state according to a preset judgment condition, so as to achieve the state transition prediction; and extracting all position points included in the boundary from the current run to the next run to realize transfer operation. Therefore, according to the Blob pixel boundary tracking method based on run-length coding, the pixel boundary of the Blob image is calculated on the run-length coding, the calculation amount can be remarkably reduced, and the calculation efficiency of a traditional algorithm is improved.

The invention discloses an image corrosion method and an image processing device based on run-length coding, and relates to the technical field of image processing.The image corrosion method comprises the following steps that according to the corrosion method based on run-length coding, a binary image and a specified structural element are converted into a target area and a structural element area; and directly verifying whether all the stroke line segments of the structural element are completely included by the corresponding strokes of the target area or not, so as to determine the retention of the anchor point strokes and complete the efficient corrosion of the target area. According to the method, dense calculation of traditional pixel-level convolution is effectively avoided on the basis of run-length coding, the corrosion calculation efficiency in a high-resolution image or a scene using a large structural element is improved, and therefore the strict real-time requirement of industrial application for the processing speed is met.

The application discloses an image processing method, a terminal device and a computer storage medium. The image processing method comprises the following steps: acquiring an original binary image; performing run-length encoding on the original binary image in a row direction to obtain run-length encoding corresponding to the original binary image; performing row direction erosion and / or inflation processing on the original binary image by using a structure element matrix based on the run-length encoding to obtain a first erosion result and / or a first inflation result corresponding to the original binary image; performing column direction erosion processing based on the first erosion result to obtain a second erosion result, and / or performing column direction inflation processing based on the first inflation result to obtain a second inflation result; and taking the second erosion result and / or the second inflation result as a binary morphological calculation result of the original binary image. The image processing method of the application does not need to separately perform column direction morphological calculation again after performing morphological calculation on a binary image in a row direction, and the calculation efficiency is improved.

The application discloses a block analysis method and system based on run-length code binarization and a medium. The method comprises the following steps: obtaining a pixel block sequence from an original image; processing the pixel block sequence based on a preset run-length code structure to obtain a run-length code sequence; using a union-find set to dynamically merge connected regions based on the run-length code sequence to obtain a connected domain set; performing block feature calculation based on the connected domain set to obtain an analysis result, and performing visual output on the analysis result, wherein the block feature calculation comprises calculating geometric features, and the geometric features at least include a minimum circumscribed rectangle, a target diameter, a circularity and a rectangularity. The application optimizes the binarization process by introducing run-length code and parallel computing, significantly improves the efficiency and practicability of block analysis, and provides rich block information, which is suitable for various application scenarios in the industrial field.

The invention discloses a data transmission display method between a mobile device and an external display device, and the method comprises the steps: uniformly converting to-be-displayed message contents into binary dot matrix data through the mobile device, and carrying out the efficient compression through employing a combined algorithm including stroke coding and dictionary compression; then, the compressed data and the display parameters are packaged into a special binary protocol packet, and the special binary protocol packet is sent to display equipment through wireless communication; and the display equipment directly analyzes and decompresses the dot matrix data, and controls the screen to perform self-adaptive display according to the display parameters. According to the method, the dependence of a traditional text transmission mode on a display equipment word stock is overcome, the hardware resource overhead is remarkably reduced, meanwhile, efficient transmission and dynamic and diversified display effects of a complex message format are achieved through efficient compression and a flexible protocol, and the method is particularly suitable for embedded scenes such as an intelligent display and a vehicle-mounted screen.

The invention discloses a point cloud coding method and device, a point cloud decoding method and device and communication equipment, and belongs to the technical field of point cloud processing, and the point cloud coding method comprises the steps that a coding end determines a target attribute information distribution characteristic value corresponding to a target code rate point according to the attribute information of a target point cloud, the target code rate point is a code rate point corresponding to the attribute quantization step size of the attribute information; the coding end determines a target run length coding mode according to the target attribute information distribution characteristic value; and the coding end carries out coding processing on the attribute information according to the target run length coding mode.

The invention discloses a binary image rectangular structure element rapid corrosion method based on run-length coding. The method comprises the following steps: step 1, traversing an image for one round according to a run-length coding mode to carry out run-length coding to obtain a run-length coding area; step 2, translating the run-length coding region to obtain a translated run-length coding region; step 3, performing transverse sliding corrosion on each cluster in the translation stroke coding area; step 4, calculating the number of iterations and termination conditions of longitudinal corrosion, wherein the longitudinal corrosion comprises exponential corrosion and non-exponential corrosion; 5, calculating an index corrosion result; and step 6, calculating non-exponential corrosion, and outputting a final corrosion result. According to the scheme, the complexity of the algorithm is reduced from o (RunNumIn * Height * Width) to # imgabs0 #, so that the operation speed can be remarkably improved.

The embodiment of the invention provides an image compression method, a storage medium, an electronic device and a computer program product, and the method comprises the steps: converting a to-be-processed image into a plurality of first data trees, carrying out the minimization processing and difference processing of each node in the plurality of first data trees, and obtaining a plurality of second data trees, and performing bit plane coding and XOR processing on each node in the plurality of second data trees to obtain a binary coding matrix, and compressing the binary coding matrix based on run length coding to obtain a binary coding sequence. According to the embodiment of the invention, an image lossless compression scheme which is simple in computational logic and does not need additional storage space is designed, the complexity and resource cost of hardware implementation can be reduced, and the problems that in the related technology, a data lossless compression scheme is high in complexity and consumes a large amount of storage space and hardware resources are solved.

The application discloses a sub-pixel contour positioning method and an image processing device, and relates to the technical field of image processing. The method comprises the following steps: acquiring a search image, determining an initial pose, determining an effective region, extracting a target feature point, and iteratively calculating a target position. The application adopts a run-length encoding set to represent the effective region, thereby greatly reducing global calculation and improving extraction efficiency. In the feature point matching stage, gradient direction information is fused as a matching criterion to enhance the robustness and accuracy of matching. Meanwhile, the application introduces a special outlier rejection step to filter out false point pairs before solving the pose, ensuring that subsequent calculation is based on high-quality data and fundamentally improving the stability of the algorithm in complex scenes. In addition, the application adopts iterative singular value decomposition for pose registration to obtain a result with sub-pixel precision in a step-by-step convergent manner, effectively avoiding the risk of falling into a local optimum.

The invention relates to the technical field of data coding, in particular to a unidirectional data transmission method and system. Constructing a feature scatter diagram according to the two-dimensional feature data set; obtaining a spatial form feature value according to the distribution feature and the quantity feature of the data points in the feature scatter diagram; obtaining spatial distribution characteristic values according to distance characteristics and distance difference characteristics between the data points in the characteristic scatter diagram; obtaining a data characteristic coefficient according to the spatial form characteristic value and the spatial distribution characteristic value; and obtaining a data association feature value according to the data difference feature between the two-dimensional feature data sets. According to the method, the classification combination coefficient is obtained according to the difference feature and the correlation feature value of the data feature coefficient between the two-dimensional feature data sets, and the accuracy of analyzing the data similarity degree between the two-dimensional feature data sets is improved; according to the classification combination coefficient, the two-dimensional feature data set is subjected to combined compression transmission through run length coding, and the transmission efficiency is improved.

The present invention belongs to the field of digital image processing technology, and specifically relates to a method for filling regional holes based on run-length encoding. This invention directly obtains candidate background regions by inverting the original region and constructing an extended rectangular region, simplifying the complexity of boundary processing in traditional hole filling. The run-length encoding is used to segment the region, and combined with dual adjacency judgment, it can more accurately identify the connectivity between the individual codes in the background region, thereby improving the accuracy of connected region extraction. The use of a mask to record the labels of the connected run-length encodings eliminates the need for additional reordering of the run-length encodings when subsequently summarizing the background regions, thereby saving computing resources and reducing algorithm complexity. The integrity of the candidate background region is ensured by extending the rectangle, and the accurate extraction of the background region is ensured by depth-first search. The invention can adapt to filling holes in original regions of various shapes and sizes and has good robustness.

The invention discloses an FPGA-based run-length coding area rapid hole filling method, and relates to the technical field of digital image processing, and the method comprises the steps: firstly carrying out the binaryzation and run-length coding of a collected image, and obtaining an input area A; then calculating the minimum circumscribed regular rectangle of the A and expanding the coordinates towards the periphery; performing a first custom difference set operation on the A by using the rectangle after edge expansion to obtain a mutually exclusive region B; performing customized connected domain segmentation based on a two-time scanning method on the B, and extracting an edge background region C communicated with the outer frame; and finally, performing second-time customized difference set operation on the C by using the expanded rectangle so as to obtain a target area D after hole filling. According to the method, the FPGA assembly line technology is combined with the two-time difference set logic, and efficient and rapid filling of the holes in the image area is achieved.

The invention discloses a hole filling method based on run-length coding and an image processing device, and relates to the technical field of image processing, and the method comprises the steps: carrying out the run-length coding of a binary image, and carrying out the foreground representation, the circumscribed moment operation, the background subtraction set, the hole elimination and the union set filling on a set of the run-length coding. According to the method, the image data is effectively compressed by performing hole filling on the foreground target area formed by the run-length codes instead of performing hole filling on the binary image, the whole hole filling process is performed on the run-length code set, and storage and processing of a huge original pixel matrix are avoided, so that the resource utilization rate and the processing speed are improved, and the processing efficiency is improved. And the requirement of high industrial efficiency under the condition of high-resolution images or complex targets is met.

The invention provides a video image rapid cutting and dimension reduction method and system based on a hierarchical bounding box, and is applied to the technical field of image processing, and the method comprises the steps: collecting multi-view dynamic scene point cloud data, and dividing a space through the hierarchical bounding box, so as to build a bounding box structure with a density feature; then pre-filtering with an optical diffractive array and separating the point clouds based on wavelength selectivity and density distribution to generate a first subset and a background subset; then, nodes in the first subset are modulated through adaptive pulse coding to obtain high-precision data, and nodes in the second subset are compressed into low-bit-rate data through run length coding; and inputting the two types of data into the improved k-d tree based on a bounding box spatial relationship to generate a two-dimensional point set representing key features, and constructing a spatial index to realize real-time scene retrieval. According to the method, the key geometric features of the image can be reserved while the image dimension reduction is realized, so that the efficient real-time space retrieval in a dynamic scene is improved.

The invention provides a run length coding device, a run length coding method and computer equipment, the run length coding device comprises a pre-coding module, a query module and an association module, the pre-coding module can pre-code to-be-coded data to obtain a first coding result, and the query module can query the to-be-coded data to obtain a second coding result; the query module can query the second coding result corresponding to the first coding result through the preset query table, and the association module can associate the second coding result with the to-be-coded data to obtain a target coding result. And the second coding result is directly queried from the query table based on the first coding result, so that the condition of relatively long time consumption caused by real-time calculation and generation of the run length coding result is avoided, the efficiency of run length coding is greatly improved, and the time consumption of run length coding is reduced.

The invention discloses a nondestructive storage method of a fluorescence spectrum binary concentration image sequence based on multichannel bit mapping and entropy coding. Firstly, N frames of binary edge images with the same resolution are fused bit by bit according to pixels to form a fusion matrix V; and determining the storage bit width of the V, carrying out run length coding on the V, constructing a Huffman code table based on the statistical probability, carrying out entropy compression, and finally generating a compressed file. The header of the file records information such as the image size, the frame number, the data type and the CRC check code, and the integrity and the decompressibility of compressed data are ensured. And during decompression, performing Huffman decoding, inverse RLE and bitwise disassembly according to an inverted sequence to realize complete lossless recovery of an original sequence. By using the method, redundancy among multiple frames of images can be fully utilized, the compression ratio is improved, lossless reconstruction of original data is realized, and the method is particularly suitable for a binary image sequence scene with strong inter-frame correlation. In a multi-frame related scene, the compression ratio of the method is obviously superior to that of a traditional frame-by-frame PNG method, and the reproduction degree reaches 100%.

The invention discloses a block analysis method and system based on stroke code binaryzation and a medium. The method comprises the following steps: acquiring an original image to obtain a pixel block sequence; processing the pixel block sequence based on a preset stroke coding structure to obtain a stroke code sequence; dynamically combining the connected regions by using a union-check set based on the stroke code sequence to obtain a connected domain set; and block feature calculation is carried out on the basis of the connected domain set to obtain an analysis result, the analysis result is visually output, block feature calculation comprises calculation of geometric features, and the geometric features at least comprise the minimum enclosing rectangle, the target diameter, the roundness and the rectangularity. According to the method, the binary process is optimized by introducing the stroke code and parallel computing, the block analysis efficiency and practicability are remarkably improved, meanwhile, rich block information is provided, and the method is suitable for various application scenes in the industrial field.