37 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 belongs to the technical field of image processing, and provides an image processing method and an image processing terminal, and the method comprises the following steps: obtaining an original binary image from an image source, and carrying out the preprocessing of the original binary image; performing run-length coding on the preprocessed binary image to obtain an image data result after run-length coding; performing morphological processing on the image in the row direction by using the structural element matrix; re-integrating each row of data processed in the row direction into a complete image representation, and performing morphological processing in the column direction; taking a processing result in the column direction as a binary morphological calculation result of the original binary image; according to the method, the image is independently processed in the row direction and the column direction, specific shapes and structures can be more flexibly extracted and enhanced, proper structural elements are adopted according to specific application requirements, and the processing effect can be optimized; by using the run-length coding to represent the image, the overhead of data storage and transmission can be significantly reduced, and the processing speed is improved.

The invention belongs to the technical field of digital image processing, and particularly relates to a regional hole filling method based on run-length coding. According to the method, the candidate background area is directly obtained by negation of the original area and construction of the extended rectangular area, the complexity of boundary processing in traditional hole filling is simplified, the area is segmented by utilizing run length coding, and then dual adjacency relation judgment is combined, so that the accuracy of hole filling is improved. The connectivity among the codes in the background area can be identified more accurately, so that the accuracy of extraction of the connected area is improved, the mark numbers of the connected run-length codes are recorded in a mask mode, so that the run-length codes do not need to be additionally reordered when the background area is subsequently summarized, the computing resources are saved, the algorithm complexity is reduced, and the efficiency is improved. The integrity of the candidate background area is guaranteed through the extended rectangles, accurate extraction of the background area is guaranteed through depth-first search, the method can adapt to filling of original area holes of various shapes and sizes, and good robustness is achieved.

The invention provides a bar code recognition method and system based on segmented wave crests and adaptive threshold adjustment and a medium. The method comprises the steps of obtaining an original image, analyzing the original image based on a positioning algorithm to obtain bar code positioning information, and performing affine transformation based on the bar code positioning information to obtain an aligned bar code image; performing segmented vertical projection on the aligned barcode image to obtain waveform data of each segment, and performing smooth processing and differential processing on the waveform data of each segment to obtain differential waveform data; analyzing the differential waveform data based on a set threshold value to obtain wave crest and wave trough data, and analyzing the wave crest and wave trough data of each section to obtain a stroke code; decoding the run length code, and analyzing whether the decoding succeeds or not; if the decoding is successful, obtaining a barcode recognition result, and if the decoding is failed, adjusting a threshold value; by analyzing the segmented wave crests, the most probable position is extracted as the boundary position of the bar code, and the accuracy of bar code recognition in the industrial scene is improved.

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 invention relates to the technical field of image compression, in particular to an image compression method and device for an electronic table card. The method comprises the following steps: acquiring to-be-displayed image data, and calculating the number of continuous repeated bytes in the to-be-displayed image data; the number of continuous repeated bytes represents the total number of bytes which continuously appear for multiple times; under the condition that the proportion of the number of continuous repeated bytes in the total number of bytes of the to-be-displayed image data is not smaller than a preset proportion, compressing the to-be-displayed image data based on an extended run-length coding algorithm to obtain compressed data; under the condition that the proportion of the number of continuous repeated bytes in the total number of bytes of the to-be-displayed image data is smaller than a preset proportion, compressing the to-be-displayed image data based on a JPEG algorithm to obtain compressed data; according to the method, the image is compressed by selecting the compression algorithm with the higher compression ratio, and the problem that the transmission speed of the electronic table card image is low is effectively avoided.

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 present invention discloses a method for rapid threshold segmentation of an image with run-length coding as a storage medium, specifically relates to the field of image processing technology, and includes the following steps: Step 1: Setting a data partitioning module, an inter-row threshold segmentation module, and a data merging module; Step 2: The data partitioning module utilizes the characteristics that the run-length coding retains the inter-row order in the image, the run-length coding of different rows is independent of each other, and the adjacent run-length coding in the row is related to each other, and the row is partitioned in a continuous row number manner according to the number of threads in the existing thread pool, with each thread being responsible for data processing in each area. The present invention realizes the rapid implementation of image threshold segmentation with run-length coding as a storage medium, speeds up the processing speed of extracting regions of interest, increases the efficiency of using computer resources, and has practical application value in industrial visual inspection scenarios with high requirements for detection speed.

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 a JPEG thumbnail protection method and system based on Galois field polynomial secret sharing. The method comprises the following steps: firstly, an image owner performs a series of processing on an image, including color space conversion, sampling, blocking, discrete cosine transform and quantization, so as to obtain a quantization coefficient matrix; thirdly, performing differential coding and run length coding on the matrix, and setting modifications of a direct-current coefficient and an alternating-current coefficient; secondly, extracting a binary bit of the direct current coefficient difference value, mapping the binary bit into a Galois field number, performing polynomial secret sharing, generating an encrypted direct current mapping value, and converting the encrypted direct current mapping value into an encrypted direct current coefficient two-tuple; meanwhile, binary bits of non-zero values of the alternating current coefficients are extracted and mapped into Galois field numbers, polynomial secret sharing is carried out, encrypted alternating current mapping values are generated, and the encrypted alternating current mapping values are converted into encrypted alternating current coefficient triples. And finally, combining the encrypted direct-current coefficient two-tuple with the alternating-current coefficient three-tuple, generating a plurality of encrypted JPEG images, and uploading the JPEG images to the cloud. According to the method, selective encryption is adopted, data privacy is protected, basic visual features of the image are reserved, the thumbnail is effectively prevented from being maliciously stolen or abused, a user can conveniently and rapidly recognize image content, and good balance between data safety and practicability is achieved.

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 invention relates to the technical field of engineering information data compression processing, in particular to an engineering information data compression system. The system comprises a repeated substring acquisition module for acquiring different types of repeated substrings; the screening substring acquisition module is used for screening the repeated substrings to obtain reference substrings, calculating screening values of the reference substrings and obtaining screening substrings; the optimal grouping length acquisition module is used for dividing the character string to be processed by utilizing each grouping length in the grouping length range so as to obtain an optimal grouping length; the compressed sequence acquisition module is used for segmenting the character string to be processed by utilizing the optimal grouping length to obtain character sub-strings; placing other character sub-strings on the basis of the target character sub-string, and performing displacement adjustment on characters in the character sub-strings to obtain a compressed sequence; and the information sharing module is used for compressing the compressed sequence by using run length coding and transmitting the compressed data to a sharing party. The sharing efficiency of the engineering information can be 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 relates to the field of data transmission, in particular to an advertisement data transmission method and system based on a cloud platform. The method comprises the following steps: acquiring a merchant advertisement video; segmenting each frame of image of the merchant advertisement video to obtain foreground pixels and background pixels; recording a sequence formed by all background pixels at any position in all frames of images as a background pixel sequence; segmenting the background pixel sequence into a plurality of background segments which are distributed differently; a Gaussian distribution model of the background segment is constructed, the number of intervals is calculated, the Gaussian distribution model is divided into intervals of the interval number, the mean value of the intervals to which background pixels belong is used as an update value of the background pixels, and the update value of the background pixels in the background segment is coded by using a run length coding algorithm; encoding the foreground pixels; therefore, commercial tenant advertisement video transmission is realized. By reducing the value difference of the pixels, the compression effect of run length coding is improved.