The matrix-inserted surface transplantation model is an in vivo assay used to analyse the kinetics of tumor-vessel interactions during different stages of skin carcinoma progression. This system allows the study of host-tumor interface, i.e. penetration of tumor cells into normal host tissue as well as infiltration of normal host cells into the tumor. In the present study, image analysis algorithms for processing and quantifying the extent of such migratory and tissue remodeling events are presented. The proposed method is non-parametric and its originality lies in its particularity to take into account the specific geometry of tumor-host interface. This methodology is validated by evaluating the contribution of matrix metalloproteases (MMPs) in skin carcinoma invasion and vascularization through pharmacological and genetic approaches.