Com o PHP, como posso imitar o comportamento de link automático do Stack Overflow (qual BTW é incrivelmente legal)?

Por exemplo, o seguinte URL:

http://www.stackoverflow.com/questions/1925455/how-to-mimic-stackoverflow-auto-link-havhavior

É convertido neste:

<a title="how to mimic stackoverflow auto link behavior" rel="nofollow" href="http://www.stackoverflow.com/questions/1925455/how-to-mimic-stackoverflow-auto-link-behavior">stackoverflow.com/questions/1925455/…</a>

Eu realmente não me importo com otitle atributo neste caso.

E isto:

http://pt.php.net/manual/en/function.base-convert.php#52450

É convertido neste:

<a rel="nofollow" href="http://pt.php.net/manual/en/function.base-convert.php#52450">pt.php.net/manual/en/…</a>

Como posso fazer uma função semelhante no PHP?

PS: Confira meus comentários sobre esta questão para mais alguns exemplos e comportamentos.