The present invention relates to a method and apparatus for controlling a bitrate used in video encoding to ensure quality of a targeted video in a video processing system. The apparatus may include a bitrate analyzer to determine a minimum bitrate satisfying a target video quality designated for each frame and/or scene, and an encoder to encode each frame using determined bitrates for each frame and/or scene.The present invention discloses a bitrate control method that includes a process of determining the minimum bitrate satisfying the target quality designated for each frame or scene and a process of encoding each frame using the bitrate for each frame or scene determined above. A designated service quality can be produced by finding a unique bitrate that yields good video quality based on the complexity of each scene.