Nonlinear optical Stokes ellipsometric (NOSE) microscopy was demonstrated for the analysis of collagen structure in a mouse tail section. NOSE is based on polarization-dependent second harmonic generation (SHG) imaging. The fast polarization-modulation was achieved using an electro-optic modulator (EOM), allowing for the potential of video-rate NOSE analysis. The signal to noise advantages associated with suppression of 1/f noise by rapid polarization modulation allowed reliable recovery of the local-frame tensor on a per-pixel basis. An iterative approach involving laboratory to local frame coordinate transformation was developed to recover the spatial distribution of local-frame nonlinear susceptibility tensor elements of collagen as well as the polar and azimuthal orientation angles of the collagen structure.