技術士の技事録

新米技術士が、IT技術動向・高度資格試験対策等、現役SE向け情報を発信します。

技術士第一次試験専門科目 平成27年度 Ⅲ-3

一筆書きストロークを表現するために,以下のように,注目画素から隣接8方向に対して3ビットコードを割り当てる。

f:id:honmurapeo:20160611182312p:plain

下図の輪郭線を表現するコードとして正しいものはどれか。ただし,開始画素は黒,その他の輪郭線画素はグレーで示されており,輪郭線は反時計回りにたどるものとする。コードの先頭の(1,0)は開始画素の座標値を示す。

f:id:honmurapeo:20160611182326p:plain

(1,0),0,7,7,6,4,4,3,3,1
(1,0),2,1,2,0,7,6,5,6,4
(1,0),2,4,6,5,6,7,0,2,1
(1,0),5,7,7,0,0,2,3,3,4
(1,0),6,7,0,3,3

 

答え

 ④

解説

開始画素(1,0)の周囲のグレー部分は右(コード表の1)か左下(コード表の5)しかありませんので、選択肢①、④のどちらかということがわかります。
設問に反時計回りであることが条件として与えられていますので、正解は左下(コード表の5)が先頭にある④が正解となります。