Ti allego un po di codice:
ByteArrayOutputStream baos = new ByteArrayOutputStream();
//img contiene l'immagine
boolean isCompressed = img.compress(CompressFormat.JPEG, 75, baos);
byte[] data;
data = baos.toByteArray();
//poi in un thread a parte faccio questo:
List<NameValuePair> pairs = new ArrayList<NameValuePair>(1);
pairs.add(new BasicNameValuePair("image", params[0]));
try {
UrlEncodedFormEntity entity = new UrlEncodedFormEntity(pairs);
post.setEntity(entity);
HttpResponse response = client.execute(post);
} catch ....
Se tutto va a buon fine, dal server puoi recuperare i byte dell'immagine semplicemente attraverso $_POST['image']