Existing feature descriptor-based methods on retinal image registration are mainly based on scale-invariant feature transform (SIFT) or partial intensity invariant feature descriptor (PIIFD). While these descriptors are many times being exploited, they have not been applied to color fundus and optical coherence tomography (OCT) fundus image pairs. OCT fundus images are challenging to register as they are often degraded by speckle noise. The descriptors also demand high dimensionality to adequately represent the features of interest. To this end, this paper presents a registration algorithm coined low-dimensional step pattern analysis (LoSPA), tailored to achieve low dimensionality while providing sufficient distinctiveness to effectively register OCT fundus images with color fundus photographs. The algorithm locates hypotheses of robust corner features based on connecting edges from the edge maps, mainly formed by vascular junctions. It continues with describing the corner features in a rotation invariant manner using step patterns. These customized step patterns are insensitive to intensity changes. We conduct comparative evaluation and LoSPA achieves a higher success rate in registration when compared to the state-of-the-art algorithms.