SEOUL—Curtis Melvin, a researcher at Johns Hopkins University, was poring over commercial satellite images of North Korea last year when he came across a patch of dirt with what appeared to be four bases, a pitcher’s mound and an outfield.

What surprised Mr. Melvin even more: “It was being used.”

Mr. Melvin has spent more than a decade exploring...