1 |
1
정렬을 통해 미디언 값을 검출하고자 하는 대상값들을 비교대상입력모듈(110)을 통해 입력하는 비교대상입력단계(S110);상기 비교대상입력단계(S110)을 통해 입력된 대상값의 개수를 파악하고, 변수 N, p, q, r, d, i를 초기화하는 변수초기화단계(S120);비교모듈(130)을 통해 반복횟수를 나타내는 변수 i가 조건을 만족하는지 비교하는 반복비교단계(S130);상기 반복비교단계(S130)에서 조건을 만족하는 경우에 상기 i값과 p값을 2진수의 비트단위로 변환한 후, 연산모듈(140)을 통해 비트간의 AND연산을 수행한 후 OR연산한 결과를 10진수로 변환하여 상기 비교모듈(130)을 통해 r값과 비교하는 비트연산단계(S140);상기 비트연산단계(S140)에서 비교한 결과를 만족하는 경우, 비교전환시스템(150)을 통해 변수 i, d에 의해 결정된 대상값 2개를 입력받아 비교하여 앞의 대상값이 뒤의 대상값보다 작으면 대상값을 서로 교체하는 비교전환단계(S150);상기 비트연산단계(S140)에서 비교한 결과를 만족하지 않거나 상기 비교전환단계(S150)를 수행한 후 변수 i를 연산모듈(140)을 통해 증가시키는 반복횟수증감단계(S160);상기 반복비교단계(S130)에서 조건을 만족하지 않는 경우에는 비교모듈(130)을 통해 변수 p값과 q값이 동일한지 비교하는 Q값비교단계(S170);상기 Q값비교단계(S170)에서 변수 p값과 q값이 동일하지 않은 경우에는 상기 연산모듈(140)을 종래의 q, r, d, i값을 초기화 변환시킨 변수값을 이용하여 [수학식 2]의 수식이 순차적으로 실행되어 q, r, d, i값을 생성하는 QRDI생성단계(S180);[수학식 2]상기 Q값비교단계(S170)에서 변수 p값과 q값이 동일한 경우 연산모듈(140)을 통해 종래의 p값을 초기화 변환시킨 변수값을 이용하여 [수학식 3]를 통해 새로운 p값을 생성하는 P값생성단계(S190);[수학식 3]상기 비교모듈(130)을 통해 상기 P값생성단계(S190)에서 생성된 p값이 0을 초과하는지를 비교하는 P값비교단계(S200); 및상기 P값비교단계(S200)에서 p값이 0이하로 정렬이 완료되고 나면 정렬된 대상값중에서 가운데 값을 미디언 값으로 검출하는 미디언값검출단계(S210);를 포함하는 구성으로 이루어지는 것을 특징으로 하는 바이쳐 정렬 알고리즘 및 비교전환 시스템을 적용한 에지 보존 평활화 값 검출 방법
|