como recortar una persona de un video y ponerle otro fondo (no es chroma key)

[M777studio]

espero me explique.......quiero recortar a alguien por ejemplo de un video musical y ponerle otro fondo,tipo chroma key (pero no es chroma key),quiero hacer algo exactamente como esto:

http://www.youtube.com/watch?v=iS05R73eHAg&feature=related

http://www.youtube.com/watch?v=DeGNcxcJyDY&feature=related

una persona me dijo que es un enmascarado cuadro por cuadro pero me gustaria aprender a hacer esto,llevo meses en la edicion de video y me gustaria aplicar este efecto,necesito que si no es mucha molestia me expliquen paso por paso como hago esto,se los agradeceria mucho.

Utilizo actualmente los siguientes programas:
Adobe after effects CS4
Adobe premiere CS4
Sony vegas pro 8

porfavor,verdaderamente necesito su ayuda,ojala me puedan ayudar.

Gracias