To guarantee quality of service (QoS), the requirements of video transmission, such as delay and cell loss rate (CLR), are very stringent. These constraints are difficult to meet if high network utilization is desired. In this paper, dynamic bandwidth allocation algorithms, in which scene change identification is incorporated, are proposed to improve the bandwidth utilization. The bandwidth allocated for each scene is based on the maximum and mean bandwidth of the scene. When a scene change is identified, a new negotiation process is triggered, and the bandwidth is reallocated.