Asian markets rebound strongly Thursday, with overnight gains on Wall Street and unexpectedly-positive economic data from Japan boosting investor sentiment.