Puedes utilizar un OCR, para el texto , lo pasas a word como bien dice felix y luego lo pasas a pdf, seguro que te ocupa menos.
Ten en cuenta que como escanees un A4 te ocupa un monton, a no ser que lo pases a jpg, entonces todavia, pero con el OCR puedes modificar el texto (omnipage, o alguno por el estilo) a mi me funciona bastante bien.
No es perfecto pero bueno que lo es.