Paul St-Aubin edited Methodology Complementary Data.tex  almost 10 years ago

Commit id: ab2f995d983f10a0a3c528a08cc20d88b1ebe00d

deletions | additions      

       

\subsubsection{Alignments}  Trajectory clustering is the first step in scenery scene  interpretation. Trajectory clustering is an abstract representation of movements along prototypical paths through a scene, called alignments. This is the foundation for relating spatial position with road geometry and, in particular, position of moving objects in relation to lanes and sidewalks. The alignment is represented as a simple series of points with a begining and end, typically in the same direction is the majority of flows along this path. This process introduces a new coordinate system which maps a position of a moving object in cartesian space to a position in curvilinear space \begin{equation} \label{eqn:coordinate-transform} (x,y)\to(l,S,\gamma). \end{equation}  where a point located at ($x$,$y$) in Cartesian space is snapped to the nearest position on the nearest alignment $l$, and is represented by the curvilinear coordinate $S$ along this alignment from its begining and the offset \( \gamma \), orthogonal to this alignment, measuring the distance between the original point and its position snapped to the alignment. These coordinates are useful for measuring following behaviour, lane changes, and lane deflection.  Many approaches exist to trajectory clustering, some methods are supervised, many more are unsupervised (e.g. k-means \cite{MacQueen_1967}). Supervised trajectory clustering is labour intensive and potentially a source of bias, but allows for tight control of scenery scene  description and analysis oversight. Unsupervised clustering is systematic but naive as this form of clustering can only make use of trajectory data to infer spatial relationship. Supervised clustering along a series of splines, called alignments, is chosen for its simple implementation and tight control over interpretation. A hybrid approach, which refines spatial positioning of manually defined alignments through traditional unsupervised clustering approaches, is proposed as future work. \subsubsection{Network Topology}