Ugrás a tartalomhoz

feature detection

A Wikiszótárból, a nyitott szótárból

Angol


Főnév

feature detection (tsz. feature detections)

  1. (informatika) A feature detection a számítógépes látás (computer vision) egyik alapvető feladata, amely során a rendszer jellegzetes pontokat, éleket, textúrákat vagy mintázatokat keres egy képen, hogy értelmes információkat nyerjen ki például objektumazonosításhoz, mozgáskövetéshez vagy térbeli rekonstrukcióhoz.


📌 Mi az a “feature” (jellegzetesség)?

A feature egy olyan lokális képjellemző, amely informatív, megkülönböztető és megbízható, például:

  • Sarkok (corner) – pl. épület sarka
  • Élek (edge) – pl. kontúrok
  • Blobok – textúrafoltok, érdekes területek
  • Keypoints – kulcspontok, ahol a környezet egyedi


🧠 Feature detection célja

  • Objektumkövetés (pl. mozgó tárgyak)
  • Képek illesztése (image stitching)
  • 3D rekonstrukció (Structure from Motion)
  • Kamera lokalizáció
  • Sztereo látás (depth map)


🧭 Főbb feature detector algoritmusok

🔹 1. Harris corner detector (1988)

  • Érzékeny a sarokpontokra
  • Matematika: másodrendű derivált, auto-korrelációs mátrix
  • Gyors, de nem invaráns a skálára vagy forgatásra

🔹 2. Shi–Tomasi (Good Features to Track)

  • Harris továbbfejlesztett változata
  • Jobban működik mozgáskövetéshez (pl. Lucas–Kanade optical flow)

🔹 3. SIFT – Scale-Invariant Feature Transform

  • Képek skálafüggetlen és forgatásinvaráns jellemzőit detektálja
  • Jellemzőket (keypoints) és leírókat (descriptor) is ad
  • Pontos, de szabadalmi védelem miatt OpenCV-ben csak nem-free modulban volt sokáig

🔹 4. SURF – Speeded Up Robust Features

  • SIFT gyorsabb változata, wavelet-alapú
  • Szabadalommal védett, korlátozott használat

🔹 5. ORB – Oriented FAST and Rotated BRIEF

  • Gyors, nyílt forráskódú, alternatívája SIFT/SURF-nek
  • FAST corner detector + BRIEF descriptor + orientáció
  • Alkalmas valós idejű alkalmazásokra

🔹 6. FAST – Features from Accelerated Segment Test

  • Nagyon gyors sarokdetekció, főleg videóban
  • Nincs skála-invariancia

🔹 7. AKAZE / KAZE

  • Nonlinear scale space-re épít
  • Ingyenes és skálainvariáns
  • Hatékony, alternatív leíróval


⚙️ Feature detection vs Feature description

  • Detection: megtalálni hol vannak a jellemző pontok (pl. Harris, FAST, SIFT keypoint)
  • Description: leírni hogyan néz ki a pont környezete (pl. BRIEF, SIFT descriptor)

Sok algoritmus (pl. SIFT, ORB) mindkettőt egyszerre csinálja.


🧪 OpenCV példa – ORB használata (Python)

import cv2

img = cv2.imread('kep.jpg', 0)
orb = cv2.ORB_create()

keypoints = orb.detect(img, None)
img_kp = cv2.drawKeypoints(img, keypoints, None, color=(0,255,0))

cv2.imshow('Keypoints', img_kp)
cv2.waitKey(0)
cv2.destroyAllWindows()

🖼️ Tipikus alkalmazási példák

  • Panoráma készítés (képillesztés): SIFT/ORB + matching + homográfia
  • AR (Augmented Reality): detektálni a valós környezet jellemzőit
  • SLAM (Simultaneous Localization and Mapping): robot navigáció
  • 3D modellezés: több nézetből történő jellemzőillesztés


🧩 Jellemző összehasonlítás

Algoritmus Skálainvariáns Forgatásinvariáns Gyorsaság Ingyenes
SIFT ✔️ ✔️ ❌ Lassú ⚠️ Volt licensz
SURF ✔️ ✔️ ⚠️ Közepes ❌ Nem
ORB ⚠️ (csak részben) ✔️ ✔️ Gyors ✔️ Igen
FAST ❌ ❌ ✔️ Nagyon gyors ✔️
Harris ❌ ❌ ✔️ ✔️
AKAZE ✔️ ✔️ ✔️ ✔️


✅ Összefoglalás

  • A feature detection segít értelmezni és összehasonlítani képeket gépi szinten
  • Kulcsfontosságú 3D látás, AR, robotika területén
  • Fontos a sebesség, robusztusság és invariancia


További információk

A lap eredeti címe: „https://hu.wiktionary.org/w/index.php?title=feature_detection&oldid=3503512”