A powerful 6.4 magnitude earthquake struck southern Taiwan early Tuesday, causing minor injuries to 27 people and some structural damage.