15 results about "Run length coding" patented technology

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 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 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 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 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 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%.