下記のようにした場合
オブジェクト：rect は使用した直後に毎回削除したほうが良いですか？
new がイマイチ理解できていなくて、見当はずれな質問だったらゴメンなさい

// 画像データを作成する
bmp_data = new flash.display.BitmapData(578, 170, true, 0xFF000000);

// 画像に色を塗る
for (i = 0; i <= 256; i += 16) {
i2 = i;
if (i == 256) i = 255;
for (j = 0; j <= 256; j += 16) {
j2 = j;
if (j == 256) j = 255;
for (k = 0; k <= 256; k += 16) {
k2 = k;
if (k == 256) k = 255;

rect = new flash.geom.Rectangle(j2 / 16 * 34 + k2 / 16 * 2, i2 / 16 * 10, 2, 10);
bmp_data.fillRect(rect , 0xFF000000 +
(0x00010000 * i) + (0x00000100 * j) + (0x00000001 * k));
}
}
}

// 画像を配置する
this.attachBitmap(bmp_data, 0);