In statistics and signal processing, step detection (also known as step smoothing, step filtering, shift detection, jump detection or edge detection) is the process of finding abrupt changes (steps, jumps, shifts) in the mean level of a time series or signal. It is usually considered as a special case of the statistical method known as change detection or change point detection. Often, the step is small and the time series is corrupted by some kind of noise, and this makes the problem challenging because the step may be hidden by the noise. Therefore, statistical and/or signal processing algorithms are often required.
| Property |
Value |
| dbo:abstract |
In statistics and signal processing, step detection (also known as step smoothing, step filtering, shift detection, jump detection or edge detection) is the process of finding abrupt changes (steps, jumps, shifts) in the mean level of a time series or signal. It is usually considered as a special case of the statistical method known as change detection or change point detection. Often, the step is small and the time series is corrupted by some kind of noise, and this makes the problem challenging because the step may be hidden by the noise. Therefore, statistical and/or signal processing algorithms are often required. The step detection problem occurs in multiple scientific and engineering contexts, for example in statistical process control (the control chart being the most directly related method), in exploration geophysics (where the problem is to segment a well-log recording into stratigraphic zones), in genetics (the problem of separating microarray data into similar copy-number regimes), and in biophysics (detecting state transitions in a molecular machine as recorded in time-position traces). For 2D signals, the related problem of edge detection has been studied intensively for image processing. (en) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/Step_signal.png?width=300 |
| dbo:wikiPageExternalLink |
http://www.maxlittle.net/software/ http://pottslab.de/ |
| dbo:wikiPageID |
31929570 (xsd:integer) |
| dbo:wikiPageLength |
15216 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1080259275 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Time_series dbr:Convex_optimization dbr:Copy-number_variation dbr:Genetics dbr:Noise dbr:Online_algorithm dbr:Geophysics dbr:Control_chart dbr:Convex_function dbr:Level_set dbr:Signal_processing dbr:Statistics dbr:Student's_t-test dbr:Data_fidelity dbr:File:Step_signal.png dbr:Spline_(mathematics) dbr:Mean_shift dbr:Microarray dbc:Nonlinear_filters dbr:K-means_clustering dbc:Change_detection dbr:Fourier_transform dbr:Bandwidth_(signal_processing) dbr:Wavelet dbr:Hidden_Markov_Models dbc:Feature_detection_(computer_vision) dbr:Bilateral_filter dbr:Biophysics dbc:Statistical_signal_processing dbr:Edge_detection dbr:CUSUM dbr:Change_detection dbr:Markov_chain dbr:Median_filter dbr:Statistical_process_control dbr:Time-series_segmentation dbr:Image_processing dbr:Well_logging dbr:Molecular_machine dbr:Total_variation_denoising dbr:Sequential_analysis dbr:Mean-shift dbr:Stratigraphy dbr:Nonlinear_filter dbr:Low_pass_filter dbr:Piecewise_constant |
| dbp:wikiPageUsesTemplate |
dbt:NumBlk dbt:Reflist dbt:EquationRef dbt:EquationNote |
| dcterms:subject |
dbc:Nonlinear_filters dbc:Change_detection dbc:Feature_detection_(computer_vision) dbc:Statistical_signal_processing |
| gold:hypernym |
dbr:Process |
| rdf:type |
yago:WikicatNonlinearFilters yago:Artifact100021939 yago:Device103183080 yago:Filter103339643 yago:Instrumentality103575240 yago:Object100002684 yago:PhysicalEntity100001930 dbo:Election yago:Whole100003553 |
| rdfs:comment |
In statistics and signal processing, step detection (also known as step smoothing, step filtering, shift detection, jump detection or edge detection) is the process of finding abrupt changes (steps, jumps, shifts) in the mean level of a time series or signal. It is usually considered as a special case of the statistical method known as change detection or change point detection. Often, the step is small and the time series is corrupted by some kind of noise, and this makes the problem challenging because the step may be hidden by the noise. Therefore, statistical and/or signal processing algorithms are often required. (en) |
| rdfs:label |
Step detection (en) |
| owl:sameAs |
freebase:Step detection yago-res:Step detection wikidata:Step detection https://global.dbpedia.org/id/4vo31 |
| prov:wasDerivedFrom |
wikipedia-en:Step_detection?oldid=1080259275&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Step_signal.png |
| foaf:isPrimaryTopicOf |
wikipedia-en:Step_detection |
| is dbo:wikiPageRedirects of |
dbr:Algorithms_for_step_detection dbr:Shift_detection |
| is dbo:wikiPageWikiLink of |
dbr:DNA_microarray dbr:Step_function dbr:Edge_detection dbr:CUSUM dbr:Algorithms_for_step_detection dbr:Change_detection dbr:Time-series_segmentation dbr:List_of_statistics_articles dbr:Sequential_analysis dbr:Shift_detection |
| is foaf:primaryTopic of |
wikipedia-en:Step_detection |
