저도 전에 bmp를 char로 저장하는 걸 만든 적이 있었는데..
이미지를 아주 작게 만든 다음 4Gray로 디더링을 하고
Gray레벨에 따라 몇 개의 문자를 지정해서 그림을 표현한 적이 있습니다.
보통 인터넷에 돌아다니는 문자로 장미나 사람 그리는 걸 프로그램으로 만든 것이었습니다.
그런데 님이 원하는 건 이미지에 손상이 없어야 할 것 같은 느낌이 드네요..

XPM 이라는 포맷이 있습니다.
그래픽 포맷인데 일반 에디터로 열어보면 내용은 ASCII 로 저장되어 있지요.
아래 사이트 가면 라이브러리를 구할 수 있습니다.

http://koala.ilog.fr/lehors/xpm.html