brownhci/WebGazer

Consider different Multidimensional Arrays Implementations

Open

#37 aperta il 12 giu 2016

Vedi su GitHub
 (4 commenti) (0 reazioni) (0 assegnatari)HTML (520 fork)batch import
Performancehelp wanted

Metriche repository

Star
 (3412 star)
Metriche merge PR
 (Nessuna PR mergiata in 30 g)

Descrizione

So after looking through the optimizations of this library, we are more or less at a local minimum when it comes to our naive representation of multidimensional arrays. They are currently untyped and simply use the classic Array of Array implementation. We should consider ways of storing our arrays in alternative ways and possibly typing them to get better performance. There is a case to be made that we might want to implement something similar to NDArray, but doing so it contingent on issue #35 . LU decomposition still takes up a rather large portion of the run time.

Currently here are three areas of optimization to focus on:

  1. track() inside of CLMR tracker
  2. getPupilFeatures()
  3. LUDecomposition() and the entire ridge methods

Optimizing these areas will be important if we want to make it practical to run on mobile.

Some reading on the topic: https://0fps.net/2013/05/22/implementing-multidimensional-arrays-in-javascript/ https://github.com/mikolalysenko/ndarray-experiments

Guida contributor

Direzione di ricerca
Indaga implementazioni alternative di array multidimensionali in JavaScript (es. typed arrays, ndarray) per migliorare le prestazioni in track(), getPupilFeatures() e LUDecomposition(). Esegui benchmark per ogni approccio e integra il migliore.
Tech stack
javascript
Dominio
computer vision
Tipo issue
Performance
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-2 giorni
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Richiede indagine
Prerequisiti
JavaScript
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
50