Con Photoshop se trataría de ir seleccionando el contorno que deseas y cuando has acabado de seleccionarlo le das a Supr para que quede negro (si tienes el negro seleccionado en la paleta) y después inviertes la seleción, cambias el color de la paleta por blanco y le das otra vez a Supr.
Para seleccionar el contorno que deseas puedes usar la varita o el lazo a mano alzada, depende de lo compleja que sea la foto.
Con el Corel lo único que puedes hacer es insertar la foto e ir dibujando el contorno hasta que tengas el objeto y lo rellenas de negro. Si la foto no es muy complicada te puede ayudar un poco el Corel Trace.
Para los ejemplos que pones que son en dos colores, con el Photoshop seleccionas la varita y pinchas en cualquier zona interior de la figura y quedará seleccionado todo lo negro. Con el Corel es mejor que uses el Corel Trace ya que al ser una figura muy sencilla en dos colores te saca el contorno automáticamente.
Un saludo