KR870005551A - 연속 화상내의 움직임 측정 방법 및 장치 - Google Patents

Abstract

내용 없음

Description

연속 화상내의 움직임 측정 방법 및 장치

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제1도는 분리가 고정 엘리먼트의 제1그룹, 이동 엘리먼트의 제2그룹 또는 노출 엘리먼트라 불리는 제3그룹에 의해 그것의 가능한 관계 사이에서 각 엘리먼트에 대하여 만들어지는 화상 엘리먼트의 분리 트리의 실시예에 대한 도면.

제2도는 본 발명에 따른 측정 장치의 실시예에 대한 도면.

제3도는 제2도의 장치에 제공된 순환 변위 측정기의 실시예에 대한 도면.

제4도는 엘리먼트 X-DEPi의 휘도를 결정하는데 사용되는 4엘리먼트 A,B,C,D에 대한 도면.

제5도는 제2도의 장치에 제공된 지연 결정 회로의 실시예에 대한 도면.

제6도는 제5도의 회로에 제공된 보존 및 갱신 회로의 실시예에 대한 도면.

* 도면의 주요부분에 대한 부호의 설명

10 : 화상 메모리 30 : 라인 지연 회로

40 : 순환 변위 측정기 50 : 지연 결정 회로

590 : 분류 회로 601 : 디코딩 회로

Claims (4)

1. 각 엘리먼트의 휘도가 디지탈 형태료 표현되고, 이들 엘리먼트의 각각은 엘리먼트가 존재하는 화상 라인의 열과 m째 라인상의 엘리먼트의 열을 각각 가리키는 두개의 좌표(m,n)로 규정되는 연속 화상내의 움직임을 측정하는 방법에서, 기준 화상을 구성하기 위하여 현행 화상에 관한 선행 화상을 보존하는 단계, 현행 엘리먼트 X를 뒤따르는 L 엘리먼트에 대한 가능한 그룹 시퀀스의 주어진 수를 검사하므로써 화상의 주사에 따라 그리고 이동 엘리먼트에 대하여 다른 화상에 관한 한 화상의 엘리먼트의 변위와 노출 엘리먼트에 대하여 두개의 인접 라인 사이의 휘도 차이를 고려하여 두개의 연속 화상 사이의 휘도 차인 고정 및 이동 엘리먼트에 대해 주어진 분류 표준에 따라서 L 엘리먼트의 지연으로 분류되는 그룹 즉, 고정 엘리먼트, 이동 엘리먼트 및 노출 엘리먼트인 3그룹을 규정하는 단계, 3L 가지가 각 연속 레벨에서 숫자로는 가능한 그룹의 수와 같고 그것은 첫째 레벨에서 L째 레벨까지 화상 시퀀스의 L 연속 엘리먼트에 대응하는 분류 트리를 구성하는 단계, 각 레벨의 각 가지로 다음의 두 파라미타를 연합하는 단계; (ㄱ) 화상 또는 선행 라인에 관하여 엘리먼트의 가능한 변위를 나타내는 변위 벡터로 불리며 순환 변위 측정 방법에 의해 결정되는 제1파라미타, (ㄴ) 선행 엘리먼트의 분류 에라의 누적된 합을 나타내는 누적된 왜곡이라 불리는 제2파라미타, 이들 엘리먼트의 그룹은 현행 가지에 도착하기 위하여 횡단한 트리 가지의 그룹이며, 각 분류 에라는 L 추적 엘리먼트에 관해 측정된 변위에 대하여 엘리먼트에 대해 측정된 변위의 영향을 고려하므로써 최소가 되며, 상기 영향은 트리의 각 가능 가지 사이에서 단지 생존 가지로 언급된 가장 약한 누적된 왜곡의 M가지에 대한 검사되며, 여기서 M은 실제로 가지 3L의 최대 수보다 작게 선택된 제한된 수이며, L 엘리먼트에 관련된 이러한 절차에 따라서 효과적인 그룹에 관련되고 현행 엘리먼트에 관하여 L 엘리먼트 앞서 위치한 엘리먼트의 변위 벡터에 관련된 대다수 타입의 결정을 취하는 단계를 포함하며, 상기 결정은 생존 가지를 검사하므로써 또한 이들 생존 가지의 가장 큰 수가 대응하는 그룹에서 L 엘리먼트 앞서 배치된 각 엘리먼트를 분류하므로써 취해지고, 대응 변위 벡터는 L 엘리먼트 앞서 배치된 상기 엘리먼트의 변위로서 간주되며, 상기 결정 절차는 동일하게 반복되지만, 화상 시퀀스의 L 마지막 엘리먼트에 대하여는 상기 결정이 취해지지 않는 것을 특징으로 하는 연속 화상내의 움직임 측정 방법.
2. 제1항의 방법을 실행하기 위해 제공된 연속 화상에서의 움직임 측정 장치에서, 화상 지연 회로를 통하여 화상 메모리의 입력 연결점으로서부터 번호가 붙은 화상 시퀀스를 수신하는 화상 메모리, 번호가 붙은 화상 시퀀스를 수신하는 라인 지연회로, 분류 트리의 각 외연에서 트리의 노드에 관한 변위 벡터를 갱신하기 위하여 번호가 붙은 화상 시퀀스를 수신하여 그들을 지연 결정 회로에 인가시키는 순환 변위 측정기를 포함하며, 상기 벡터는 선행 화상내의 현행 엘리먼트 X의 상동 엘리먼트의 휘도를 상기 측정기 및 상기 결정 회로에 복귀하는 화상 메모리에 인가되는 것을 특징으로 하는 연속 화상내의 움직임 측정 장치.
3. 제2항에 있어서, 지연 결정 회로가 첫번째 및 M 마지막의 선행 화상의 엘리먼트와 현행 화상의 엘리먼트 사이의 휘도 차이를 측정하므로써 분류 에라를 계산하는 (M+2) 감산기 회로, 선행 라인의 엘리먼트와 현행 라인의 엘리먼트 사이의 상기 차이를 측정하므로써 상기 에라를 게산하는 제2감산기, 감산기의 출력 신호를 스퀘어하는 (M+2) 회로, 출력 신호가 분류 트리의 3M 가지의 누산된 왜곡을 나타내는 3M 가산기, 이들 3M 출력 신호를 수신하여 이들 신호 사이에 누적된 왜곡의 M 가장 약한 값을 나타내는 신호를 전달하는 분류 회로 및, 한 단부에서 상기 M 선택된 지표와 다른 단부에서 분류 트리의 L 연속 레벨에 대한 변위 벡터를 수신하여 L 엘리먼트 만큼 현행 엘리먼트 X를 앞서는 엘리먼트에 그것의 그룹 및 변위 벡터에 관한 데이타를 공급하는 분류 트리 보존 및 갱신 회로를 포함하며, 상기 M 선택된 신호는 분류 회로의 입력에서 이들 신호의 분류에 대응하는 지표에 의해 수반되는 것을 특징으로 하는 연속 화상내의 움직임 측정 장치.
4. 제3항에 있어서, 보존 및 갱신 회로가 증배기 회로에 의해 순환 변위 측정기로부터 발생하는 변위 벡터의 기억을 위해 제공되는 M 주레지스터와 재구성 전에 이들 벡터의 보존을 위해 또한 제1증배기에 의해 상기 주레지스터에 왜곡의 감소 순서로 재구성된 후 이들 벡터의 복귀를 위해 제공되는 L위치를 모두 갖고 있는 M 보조 레지스터의 제1세트, L 연속 레벨에 대하여 디코더에 의해 분류 회로로부터 발생하는 생존 가지의 그룹으로부터 데이타의 기억을 위해 제공되는 M 주레지스터와 재구성 전에 그룹의 데이타 보존을 위해 또한 제2증배기에 의해 상기 주레지스터에 왜곡의 감소 순서로 재구성된 후 이들 데이타의 복귀를 위해 제공되는 L 위치를 모두 갖고 있는 M 보조 레지스터의 제2세트 및, 레지스터의 L째 단어의 내용을 수신하여 발생 수가 가장 큰 그룹을 결정하는 대다수 결정 회로를 포함하며, 상기 그룹을 기억하는 레지스터의 내용은 L 엘리먼트 만큼 현행 엘리먼트 X를 앞서는 엘리먼트의 그룹 G(X-L)로 간주되며, 대응하는 주레지스터 내의 변위 벡터는 L 엘리먼트 만큼 현행 엘리먼트 X를 앞서는 상기 엘리먼트의 변위 벡터 D(X-L)로 간주되고, 상기 대다수 결정 회로에 의해 취해진 결정의 각각은 주 및 보조 레지스터의 1유닛 만큼의 시프트에 의해 연속되는 것을 특징으로 하는 연속 화상내의 움직임 측정 장치.

   ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.