Als «algorithms» getaggte Fragen

Der Algorithmus ist eine Methode, die in einer endlichen Liste von Schritten genau definierter Anweisungen zum Verarbeiten eines Signals ausgedrückt wird.

1
Datenzerlegungsmethode unveränderlich für kleine Verschiebung und Skalierung?
Gibt es eine dem Eigenwert ähnliche Datenzerlegungsmethode, die die Projektionsmatrix schätzt, um die Dimensionalität zu verringern, aber ähnliche Vektoren in euklidischen Abständen nicht zu weit voneinander projiziert, wenn die Originaldaten derselben Klasse in Bezug auf Skalierung, Verschiebung und Drehung (2D) geringfügig variieren Fall). y=Ex;y=Ex;y = E x; zB ein Beispiel …

5
Kalman Filter - Implementierung, Parameter und Optimierung
Zunächst einmal versuche ich zum ersten Mal, einen Kalman-Filter zu erstellen. Ich habe zuvor die folgende Frage gestellt: Herausfiltern von Geräuschen und Abweichungen von Geschwindigkeitswerten auf StackOverflow, die den Hintergrund für diesen Beitrag beschreibt. Dies ist eine typische Stichprobe von Werten, die ich filtern möchte. Sie müssen nicht unbedingt abnehmen, …

2
Beispiele für lineare / logistische Regressionsanwendungen
Ich habe mich über supereinfache Anwendungen der linearen oder logistischen Regression auf die Signalverarbeitung (speziell Bildverarbeitung) gewundert. Ich bin ein Mathematiker, der gebeten wurde, Signal- / Bildverarbeitungsleuten einige mathematische Methoden zu erklären, und ich möchte ein paar einfache Beispiele verwenden können, die sich auf ihr Fachgebiet beziehen, aber ich weiß …


1
Algorithmus zur Synthese der Frequenzmodulation
Basierend auf dem, was ich gelesen habe, habe ich einen Algorithmus für die FM-Klangsynthese entwickelt. Ich bin mir nicht sicher, ob ich es richtig gemacht habe. Beim Erstellen eines Software-Synthesizer-Instruments wird eine Funktion zum Erzeugen eines Oszillators verwendet, und ein Modulator kann verwendet werden, um die Frequenz dieses Oszillators zu …

2
So implementieren Sie eine gradientenbasierte Hough-Transformation
Ich versuche, die Hough-Transformation für die Kantenerkennung zu verwenden, und möchte Gradientenbilder als Basis verwenden. Was ich bisher das Bild gegeben getan haben , Ivon ihrer Größe [M,N]und ihrer partiellen Ableitungen gx, gyist der Steigungswinkel in jedem Pixel zu berechnen thetas = atan(gy(x,y) ./ gx. Ebenso berechne ich die Gradientengröße …

5
Schneller und genauer Faltungsalgorithmus (wie FFT) für hohen Dynamikbereich?
Es scheint, dass die FFT-basierte Faltung unter einer begrenzten Gleitkommaauflösung leidet, da alles um die Wurzeln der Einheit herum ausgewertet wird, wie Sie im -Faktorfehler in diesem Python-Code sehen können:1014101410^{14} from scipy.signal import convolve, fftconvolve a = [1.0, 1E-15] b = [1.0, 1E-15] convolve(a, b) # [ 1.00000000e+00, 2.00000000e-15, 1.00000000e-30] …

2
Dauer eines unbekannten Rechteckimpulses mit additivem weißen Gaußschen Rauschen
Problem. Es gibt ein diskretes Signalf[i]f[i]f[i] (Beispiel unten). Es ist bekannt, dass eine Form eines Rechteckimpulses mit additivem weißen Gaußschen Rauschen hat.f[i]f[i]f[i] f[i]=s[i]+n[i]f[i]=s[i]+n[i]f[i] = s[i] + n[i] , , , s[i]=α(θ[i−i1]−θ[i−i2])+cs[i]=α(θ[i−i1]−θ[i−i2])+cs[i] = \alpha(\theta[i - i_{1}] - \theta[i - i_{2}]) + c i2>i1i2>i1i_{2} > i_{1} i1>Ni1>Ni_{1} > N Wobei eine Heaviside-Schrittfunktion …

4
Bücher / Ressourcen zur Implementierung verschiedener mathematischer Funktionen in Festkomma-Arithmetik für DSP-Zwecke
Ich suche nach Büchern oder Ressourcen, die Folgendes im Detail behandeln: Implementieren mathematischer Funktionen (z. B. Logarithmus, Exponential, Sinus, Cosinus, Inverse) in Festkomma-Arithmetik für DSP-Zwecke. Techniken wie die Verwendung von Nachschlagetabellen, Taylor-Serien usw. Ich bin ziemlich vertraut mit der C-Programmierung und interessiere mich mehr für die Algorithmen, wie verschiedene mathematische …

2
Was ist der zugrunde liegende Algorithmus für die Detailerhaltung von Upsampling in Photoshop CC?
Der detailerhaltende Upsampling-Algorithmus in Photoshop CC ist wirklich erstaunlich. Es kann jedes Bild hochskalieren und gleichzeitig Details in nahezu Echtzeit beibehalten. Und ich frage mich wirklich, wie es umgesetzt wird. Ich habe damit begonnen, Papiere mit Schlüsselwörtern zu durchsuchen single image super resolution. Und anscheinend erfordern die aktuellen Algorithmen nach …


4
Optimierte Ansi C-Bibliotheken für DSP
Ich bin neu bei DSP? Wo ist eine gute Ressource für Open Source DSP-Algorithmen? MATLAB ist großartig darin, Protos zu erstellen, aber sobald wir zur C-Codierung übergehen, braucht es Zeit und wir machen am Ende zu viele Fehler. Ich würde vermuten, dass es gute Repositories von C-Codes für verschiedene Implementierungen …
8 algorithms  c 

2
Hauptrichtung in 2D-Datenkarte
Es kann eine sehr einfache Frage sein. Wir würden uns über Kommentare, Anleitungen oder Komplettlösungen freuen. Wir bevorzugen jedoch unvollständige Lösungen, aber neuartige praktische Ideen. - Wie finde ich die Hauptvariationsrichtung, dh die Hauptdiagonale in der folgenden Beispielfigur (Nordosten, Südwesten)? Jeder Algorithmus und jede Idee zum Codieren oder Snippet ist …


2
Verweise auf den MP3-Codierungsalgorithmus
Hat jemand eine Referenz, die den MP3-Algorithmus Schritt für Schritt beschreibt und klar zu verstehen ist? Diese Referenzen waren etwas verwirrend: Audiokomprimierung unter Verwendung einer modifizierten diskreten Cosinustransformation, The MP3 Coding Standard , Joebert S. Jacaba, 2001 Die Theorie hinter Mp3 , Rassol Raissi, 2002 Ich bin bereit, einen Bitstream …

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.