Officers arrested Brian Eastman of Irvine after he approached a woman at a T.J.Maxx store on the 2800 block of Park Avenue on March 22.
Investigators then located secretly recorded videos and digital photographs of unidentified women taken at several locations.
Anyone with information about other possible victims was asked to call police at (714) 573-3253.