Originally Posted by willus

Thanks for posting the link. That helps. Several comments:
1. It's a very large book--900 pages, so you may want to try converting a subset of it--a couple chapters at a time or something, or an even smaller number to start out with to see that you are getting a conversion you like before you convert the whole thing. The sheer size may be causing the seg fault, or just one particular page may be causing it, and you should then let me know which page that is.
2. It's not scanned. You can tell just by zooming way in on the text. It doesn't pixelate even at extreme magnifications.
3. Try turning on the "show marked" option: Add -sm to the command options. Then look at the ..._marked.pdf to see how k2pdfopt is parsing your pages.
4. This is a tough PDF to convert--the formatting varies quite a bit page to page. K2pdfopt really started as something to convert journal papers which have consistent formatting throughout. I've tried to adapt it to other types of PDFs as much as possible, but there will likely be some pages that don't convert well.
5. Most pages have notes in the margins, so you should use the "notes" options by adding these to the command-line options:
-nle .2,.4 -nlo .6,.8

I recommend starting with something like this:

(page numbers from 100 to 120 optional--that was my test range. Take out -sm when you're satisfied that the conversion is acceptable--it will speed things up to remove it.) The -mb 1 will cut off the page numbers at the bottom of every page, which helps k2pdfopt analyze the rest of the page better. You might also start without setting your device to the Voyage since the high resolution of the Voyage makes everything take longer.