통방융합으로 인한 데이터 방송이 상용화됨에 따라 멀티미디어 객체에 대한 다양한 부가 정보를 제공 하는 대화형 멀티미디어 방송 서비스가 가능하게 되었다. 대화형 멀티미디어 방송의 중요한 요소 중 하나는 방송 제공자와 시청자와의 데이터 상호 운용성이다. 상호 운용성이 높을수록 사용자의 요청이 있을 때 즉각적으로 시청자 관심 객체에 대한 정보를 제공할 수 있다. 본 논문에서는 대화형 멀티미디어 방송의 상호 운용성을 높이기 위한 객체 저장 방법을 제안한다. 제안 방법은 객체의 마스크 영상에서 객체 영역을 균등 분할하고, 각 영역에 대하여 객체정보 포함 최소 비율 검사를 통해 저장 영역을 비트합 형태로 군집화하여 저장한다. 그리고 실험을 통하여, 제안하는 방법이 기존의 대화형 멀티미디어 방송에 비하여 객체 영역 정보 저장을 위한 공간 사용을 줄임으로써 보다 효율적임을 확인한다.