Discovering and Characterizing Binary Black Hole Merger Signals with New Methods in Gravitational Wave Data Analysis