A median filtering method, device and filter adapted to pipeline architecture

A pipeline and numerical technology, applied in the direction of digital adaptive filter, adaptive network, electrical components, etc., can solve the problems of strong data dependence and low calculation efficiency, and achieve the effect of reducing calculation amount, simple logic and avoiding data structure

Active Publication Date: 2021-04-13
上海定九康科技股份有限公司
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The embodiment of the present application provides a median filtering method, device and filter adapted to the pipeline architecture, which solves the problem of low calculation efficiency in the prior art due to the strong data dependence before and after operations such as sorting methods

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A median filtering method, device and filter adapted to pipeline architecture
  • A median filtering method, device and filter adapted to pipeline architecture
  • A median filtering method, device and filter adapted to pipeline architecture

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0045] refer to figure 1 As shown, this embodiment provides a median filtering method adapted to the pipeline architecture, which includes the following steps.

[0046] S101: Receive a set of numerical sequences to be filtered.

[0047] In one embodiment, when signal processing is performed, an analog signal to be processed in the transport layer is received, and the analog signal is converted into a digital signal to form a set of numerical sequences. In another embodiment, a set of digital signals is directly accepted. In this embodiment, when filtering processing is performed, a group of numerical sequences to be processed is directly received.

[0048] S102: Obtain the corresponding number of numerical values ​​from the numerical sequence according to the filter window with a preset size n to form the first numerical subsequence x 0 ,x 1 ,...,x n-1 , and from the first numerical subsequence, find the numerical median m of these numerical values 0 .

[0049] This ste...

Embodiment 2

[0089] As shown in FIG. 6 , this embodiment provides a median filtering device adapted to the pipeline architecture, adopting the median filtering method adapted to the pipeline architecture as in Embodiment 1, the device includes: a receiving module 101, an initialization module 102, an acquisition Module 103 , processing module 104 , circulation module 105 , and output module 105 .

[0090] The receiving module 101 is configured to receive a set of numerical sequences to be filtered.

[0091] The initialization module 102 is configured to obtain a corresponding number of numerical values ​​from the numerical sequence according to a filter window with a preset size n, and form a first numerical subsequence x 0 ,x 1 ,...,x n-1 , and from the first numerical subsequence, find the numerical median m of these numerical values 0 .

[0092] The acquisition module 103 is configured to slide the filter window to move into a value x n and shift out a value x 0 After that, the fi...

Embodiment 3

[0100] This embodiment provides a filter, including the median filter device adapted to the pipeline architecture as in Embodiment 2.

[0101] In an application embodiment, the filter adopts the TMS320C67XX series DSP chip of TI Company to implement the algorithm in this embodiment, and is used to process the median filter of floating-point (float) precision data. The DSP chip is a single-core processor, at least including an acquisition unit, a comparison unit, and a calculation unit, wherein the acquisition unit acquires a value, the comparison unit performs comparison operations on floating point numbers, and the calculation unit performs addition and subtraction arithmetic operations.

[0102] In this embodiment, by implementing on the chip and optimizing the code, it is possible to achieve the performance that only one clk is required for each cycle on average, and n / 2 cycles are performed for a single filter on average. After multiple tests, for a filter with a length of...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a median filtering method, device and filter adapted to pipeline architecture, including S101: receiving a numerical sequence; S102: forming a first numerical subsequence according to a filtering window, and finding the numerical median therein; S103: according to Arranging the numerical sequence, sliding the filter window so that after a numerical value is moved in and a numerical value is removed, the first numerical subsequence in the first sequence window becomes the second numerical subsequence; S104: shift the entered numerical value 、 The removed value is compared with the median value in the first numerical subsequence, and a logical operation is performed according to the comparison result to obtain the numerical median value in the second numerical subsequence; S105: sliding filter window, loop through steps S103 to S104 until the numerical sequence The filtering is finished; S106: Save the median value sequentially, and output a sequence of median values. The filtering algorithm in this application has a simple logical structure, avoids maintaining complex data structures, and has low data dependence in the loop body, which is convenient for pipeline and parallelization, so as to achieve the effect of improving fast calculation.

Description

technical field [0001] The invention relates to the technical field of data filtering and processing, in particular to a median filtering method, device and filter adapted to pipeline architecture. Background technique [0002] Median filtering is a nonlinear signal processing technology based on sorting statistics theory that can effectively suppress noise. The basic principle of median filtering is to use the value of a point in a numerical sequence (one-dimensional) or digital image (two-dimensional) The median value of each point value in a neighborhood of . [0003] The median filter algorithm is widely used in signal processing, image processing, automatic control and other fields, for the extraction of signal baseline or the elimination of isolated noise points. For example, in ECG signal processing, the median filter algorithm is often used to extract the baseline, and then the original signal is subtracted from the baseline. This process is called "subtracting the ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H03H21/00H03H17/04H03H17/02
CPCH03H17/02H03H17/0202H03H17/0211H03H17/0223H03H17/04H03H21/0012H03H21/0029H03H21/0043H03H2017/0207H03H2017/0298H03H2021/007H03H2021/0094
Inventor 徐峰王利明李自明邵猛
Owner 上海定九康科技股份有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap