A method and apparatus for storing video data includes three or more cameras and a storage space. The storage space is partitioned into an initial set of allotted portions for storing video data captured by the video cameras. A video quality value is set for encoding video by each camera, and it is periodically determined whether maintaining the video quality value would cause the camera to exceed the allotted portion of storage space. If it is determined that the amount of video data for a camera exceeds its allotment of space, the video quality is reduced. If it is determined that the video quality from a camera falls below a quality threshold, the storage space is re-partitioned into which increased storage space is allotted to the camera having a video quality that falls below the threshold value, and decreased storage space is allotted to at least one other camera.