Php esta esperando una peticion (request) con el archivo incluido de tipo form-multipart en un campo especifico de tu formulario.
Realizar la subida desde una aplicacion java requiere que simules un request como si fueras un cliente y que le pongas los atributos adecuados a la peticion, asi como el archivo como si fuera un parametro post.
Te dejo un enlace donde explican como hacerlo:
http://stackoverflow.com/questions/1...le-to-php-page
Un saludo!