TOKYO - Japan has lodged a protest with South Korea over its plan to survey islets controlled by Seoul and claimed by Tokyo, the top government spokesman said Wednesday.