I'm trying to write a Java application that resizes JPEG images at very
high quality.  However, most of the code examples I've tried result in
less than ideal results.  I've tried the following:

1)
    AffineTransform trans = new AffineTransform();
    trans.setToScale( 0.4, 0.4 );
    AffineTransformOp op =
        new AffineTransformOp(
            trans, AffineTransformOp.TYPE_NEAREST_NEIGHBOR);
    theNewImage =
        op.createCompatibleDestImage( theOrigImage, null );
    op.filter( theOrigImage, theNewImage );

2)
        AffineTransform tx = new AffineTransform();
        tx.scale( 0.4, 0.4 );
        g.drawImage( theOrigImage, tx, null );

3)
    g.drawImage(
       theOrigImage.getScaledInstance(
        pNewWidth, pNewHeight, Image.SCALE_SMOOTH ),
       0,
       0,
       new Frame()
    );

4)
RenderingHints renderHints =
    new RenderingHints(
        RenderingHints.KEY_ANTIALIASING,
        RenderingHints.VALUE_ANTIALIAS_ON);
    renderHints.put(
        RenderingHints.KEY_RENDERING,
       RenderingHints.VALUE_RENDER_QUALITY);

g.setRenderingHints( renderHints );

g.drawImage( theOrigImage, 0, 0, pNewWidth, pNewHeight, null );

None of these gives satisfactory results.  The more you zoom in, the
more pronounced the problems become.  The only thing I've used so far
that does resizing nicely is Photoshop.

Are there any ways to resize through Java that I'm missing?