Does your camera support a larger resolution? Print the device's camera parameters and check the available resolutions.
Camera.Parameters.getSupportedPreviewSizes();
Camera.Parameters.getSupportedVideoSizes();
Do not confuse video recording resolution with picture taking resolution (latter is usually much larger).
Check this post for more details: How to set camera resolution in Android with OpenCV?