In Japanese it is "Sensei", which also actually is a title given to any teacher, professor, or any other figure of authority in the Japanese language, not just in martial arts. The language can vary...
'Sensei' is appropriate for all instructors. A master may be referred to as Hanshi, but we only use the title when talking with others, not as a form of address when talking with him.