[9급 지방직 지적전산학개론 2018년 15번]

래스터 데이터의 압축 기법 중 영역의 경계를 그 시작점과 방향에 대한 단위 벡터로 표시하며, 압축효율이 높으나 객체 간의 경계 부분이 이중으로 입력되는 방식은?
지적전산학개론
  1. ①Run-length Code
  2. ②Quadtree
  3. ③Block Code
  4. ④Chain Code

선지를 골라 바로 채점해 보세요.

정답 ④ — 래스터 데이터의 압축 기법 중 영역의 경계를 시작점과 방향에 대한 단위 벡터로 표현하며, 높은 압축 효율을 보이지만 인접한 객체들의 공유 경계를 이중으로 저장할 수 있는 방식은 체인 코드이다.

선지별 오답 이유

  • ① 런렝스 부호화는 동일한 값이 연속될 때 그 값과 반복 횟수를 저장하여 압축하는 방식으로, 경계를 시작점과 방향 벡터로 표현하는 지문 내용과는 거리가 멀다.
  • ② 쿼드트리는 2차원 공간을 재귀적으로 4분할하여 데이터를 표현하는 트리 구조로, 공간 인덱싱 및 표현에 주로 사용되며 경계 표현 방식에 대한 지문의 설명과는 다르다.
  • ③ 블록 코드는 이미지를 블록 단위로 나누어 처리하는 일반적인 기법으로, 경계 표현과 이중 입력 문제에 대한 지문의 특정 설명과는 부합하지 않는다.
  • ④ 체인 코드는 객체의 경계를 시작점과 이웃하는 픽셀 방향의 단위 벡터(예: 프리먼 체인 코드)로 인코딩하여 효율적으로 저장하며, 객체 간 공유 경계가 각각의 객체에 대해 독립적으로 인코딩되어 이중 입력의 단점을 가진다.

관련 개념

래스터 데이터 압축 기법은 저장 공간을 절약하고 데이터 전송 효율을 높이기 위해 사용됩니다. 체인 코드는 특히 객체의 윤곽선과 같은 선형 요소를 효율적으로 표현하는 데 유용합니다. 이는 벡터 데이터 모델에서 폴리곤의 경계를 나타내는 데에도 응용될 수 있습니다.

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음) · AI 해설 · 자동 검증 통과

신고가 접수됐습니다. 감사합니다.

오류 신고