Στην επιστήμη της επεξεργασίας σήματος, δειγματοληψία (αγγλ.: sampling) είναι η μετατροπή ενός συνεχούς σήματος σε διακριτό. Ένα συνηθισμένο παράδειγμα δειγματοληψίας είναι η μετατροπή ενός ηχητικού σήματος (συνεχές σήμα) σε μια σειρά από δείγματα (που ονομάζεται σήμα διακριτού χρόνου).

Σχεδιάγραμμα δειγματοληψίας σήματος. Το συνεχές σήμα αναπαριστάται από την πράσινη γραμμή ενώ τα διακριτά δείγματα (αποτέλεσμα δειγματοληψίας) με το μπλε χρώμα.

Το δείγμα συνήθως αναφέρεται σε μια τιμή του συνεχούς σήματος σε μια συγκεκριμένη χρονική στιγμή.

Ο δειγματολήπτης είναι ένα σύστημα το οποίο εξάγει δείγματα (σε ίσα χρονικά διαστήματα) από ένα συνεχές σήμα. Ένας θεωρητικός ιδανικός δειγματολήπτης δημιουργεί δείγματα τα οποία αντιστοιχούν στην στιγμιαία τιμή του συνεχούς σήματος στα επιθυμητά χρονικά σημεία.[1]

Θεωρία Επεξεργασία

Η δειγματοληψία αναφέρεται σε σήματα τα οποία μεταβάλλονται χρονικά. Εδώ θα αναφερθούμε στην δειγματοληψία σημάτων που μεταβάλλονται σε μια διάσταση (π.χ. ήχος), αλλά η δειγματοληψία μπορεί να γίνει και σε σήματα πολλών διαστάσεων (π.χ. εικόνες).

 
Παράδειγμα δειγματοληψίας ενός ημιτόνου. Η δειγματοληψία έγινε σε κάθε 0,001 δευτερόλεπτο. Η συχνότητα δειγματοληψίας είναι  .

Έστω   ένα συνεχές (c είναι το αρχικό της αγγλικής λέξης continuous - συνεχές), μονοδιάστατο σήμα στο οποίο θα γίνει δειγματοληψία. Η δειγματοληψία θα γίνει παίρνοντας δείγματα του σήματος (τιμή της συνάρτησης) ανά σταθερές χρονικές στιγμές, δηλαδή κάθε   δευτερόλεπτα.   ονομάζεται η περίοδος δειγματοληψίας του σήματος. Το σήμα   στο οποίο έγινε η δειγματοληψία δίνεται από το τύπο:

 , με  

Συχνότητα δειγματοληψίας Επεξεργασία

Η συχνότητα δειγματοληψίας ή ρυθμός δειγματοληψίας μετριέται στην μονάδα μέτρησης Χερτζ ( ) και μας δείχνει πόσα δείγματα έχουν ληφθεί από τον δειγματολήπτη σε διάρκεια ενός δευτερολέπτου.

Εάν η συχνότητα δειγματοληψίας   (ο συμβολισμός   προκύπτει από τα αρχικά sampling frequency - συχνότητα δειγματοληψίας)  , σημαίνει ότι ο δειγματολήπτης δημιουργεί 1000 δείγματα σε κάθε δευτερόλεπτο σήματος. Η χρονική απόσταση των δειγμάτων υπολογίζεται από τον τύπο   (το T είναι η περίοδος δειγματοληψίας) και για συχνότητα δειγματοληψίας   έχουμε  .[2]

Θεώρημα δειγματοληψίας Nyquist-Shannon Επεξεργασία

Έστω   ένα συνεχές σήμα περιορισμένου εύρους:   για  .

  είναι η έκφραση της συχνότητας σε ακτίνια/sec.

Τότε το σήμα   ορίζεται και μπορεί να ανακατασκευαστεί από τα δείγματά του   εάν   ή  .

— Μαθηματικός φορμαλισμός θεωρήματος δειγματοληψίας Nyquist-Shannon [3]

Ένα βασικό ερώτημα που αφορά στη δειγματοληψία είναι: Κάτω από ποιες συνθήκες μπορούμε να ανακατασκευάσουμε (πλήρως) το δειγματοληπτημένο σήμα; Μέρος της απάντησης αυτής δίνεται από το θεώρημα Nyquist-Shannon. Το θεώρημα δειγματοληψίας εγγυάται ότι σήματα περιορισμένου φάσματος (π.χ. σήματα τα οποία στο πεδίο συχνοτήτων έχουν τιμές μέχρι μια μέγιστη συχνότητα) μπορούν να ανακατασκευαστούν πλήρως από την δειγματοληπτημένη μορφή τους εάν η συχνότητα δειγματοληψίας είναι μεγαλύτερη ή ίση από το διπλάσιο της μέγιστης συχνότητάς τους.[3]

Η πλήρης ανακατασκευή των διακριτών σημάτων που έχουν δειγματοληφθεί σύμφωνα με το θεώρημα Nyquist-Shannon είναι εφικτό με την συνάρτηση παρεμβολής Whittaker–Shannon [4].[5]

Εφαρμογές Επεξεργασία

  • Μετατροπή αναλογικού σήματος ήχου σε ψηφιακό. Ο ήχος είναι συνεχές σήμα (πυκνώματα και αραιώματα του αέρα) και με το μικρόφωνο μετατρέπεται σε ηλεκτρική ένταση ρεύματος. Ο δειγματολήπτης μετατρέπει το σήμα σε διακριτό και στην συνέχεια ένας κβαντιστής μετατρέπει τις τιμές του διακριτού σήματος σε ψηφιακές (κάνοντας κβαντισμό - στρογγυλοποίηση). Η δειγματοληψία που χρησιμοποιείται για την δημιουργία ενός μουσικού CD είναι 44.100 Hz, δηλαδή η δειγματοληψία γίνεται κάθε 23 μs (microseconds):
 .[2]

Παραπομπές Επεξεργασία

  1. Udo Zölzer (2008). Digital Audio Signal Processing (2η έκδοση). Wiley. σελίδες 63. ISBN 978-0470997857. 
  2. 2,0 2,1 «Ηχητική Πληροφορία - Διάλεξη 8». Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Η/Υ - Πανεπιστήμιο Κύπρου. Αρχειοθετήθηκε από το πρωτότυπο στις 28 Απριλίου 2015. Ανακτήθηκε στις 17 Μαρτίου 2011.  (αρχείο .ppt)
  3. 3,0 3,1 Alan V. Oppenheim· Ronald W. Schafer· Ronald W. Schafer (1989). Discrete-time signal processing (2η έκδοση). Prentice Hall. σελίδες 146-7. ISBN 0-13-7549202. 
  4. Roger L. Easton Jr. (2010). Fourier Methods in Imaging. Wiley. σελίδες 479. ISBN 0470689838. 
  5. Alan V. Oppenheim· Ronald W. Schafer· Ronald W. Schafer (1989). Discrete-time signal processing (2η έκδοση). Prentice Hall. σελίδες 150-3. ISBN 0-13-7549202.