• 한국정보과학회논문지:시스템및이론
• /
• 제30권3_4호
• /
• pp.168-185
• /
• 2003

본 논문은 하나의 스케치 면도인 선화로부터 면 인식의 탐색 영역을 축소하고 다양한 3차원 물체를 빠르게 복원하는 점진적인 알고리즘을 제안한다. 복원 과정의 입력으로 사용되는 스케치 면도는 파선이 제거되지 않은 모서리-꼭지점 그래프인 2차원 스케치 면도로서 3차원 와이어프레임 물체의 부정확한 free-hand 스케치이다. 알고리즘은 두 단계로 수행된다. 면 인식 단계에서는 스케치 면도로부터 모든 가능 한 면을 생성하고 탐색 공간을 축소하기 위한 기하학적 위상학적 제약 조건을 이용하여 면을 불가능한 면, 기본 면, 최소 면으로 분류한다. 제안 알고리즘은 물체를 구성하는 실제 면을 빠르게 인식하기 위하여 최소 면만을 탐색한다 물체 생성 단계에서는 면의 스케치 순서에 따라 물체의 꼭지점 좌표를 최적화함으로써 3차원 구조를 점진적으로 계산한다. 점진적 방법은 복원 과정에서 물체와 스케치 도면 사이의 관계로부터 유도된 3차원 제약 조건을 적용함으로써 최적 3차원 물체를 빠르게 복원한다. 또한, 스케치 도중에 시점 이동을 허용한다. 점진적 복원 알고리즘을 기술하고 실제 구현 결과를 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.742-744
• /
• 2005

본 논문에서는 인접 블록의 움직임 벡터를 이용한 움직임 예측 알고리즘을 제안하였다. 제안된 알고리즘은 두개의 탐색 단계로 구성된다. 첫 번째 단계는 인접 블록의 움직임 벡터를 이용한 탐색점에서 오차값이 제일 작은 위치를 초기 시작 위치로 사용하였다. 두 번째 단계는 첫 번째 단계에서 찾은 시작 위치에서 정확한 움직임 예측을 위한 패턴과 방법을 적용 하였다. 제안된 알고리즘은 움직임 벡터가 클 경우에 불필요한 탐색점 개수를 줄이고, 성능저하의 원인인 지역적 최소값(local minimum)에 빠질 위험을 감소시켰다. 제안된 알고리즘은 NTSS, 4SS, IDFS, ARPS와 비교 했으며, 성능면에서는 평균 PSNR이 $0.27\~2.56dB$향상되었고, 탐색점 개수면에서는 평균 27개 감소 하였다.

• 한국정보통신학회논문지
• /
• 제15권4호
• /
• pp.773-779
• /
• 2011

자유전단류(Shear free flow) 가정을 이용한 수상함 항적모델을 잠수함에 적용 결과 잠수함 난류항적 지름은 $x^n,\;({\frac{1}{5}}{\leq}n\;<{\frac{1}{2}})$ 에 비례하였으며, 난류항적의 최소 확산을 가정할 때(${\sigma}=50.25$, 즉 ${\infty}\;x^{1/5}$인 경우), 길이65m, 폭 6.5m 속력 6kts 인 잠수함의 난류항적 반지름은 잠수함 함미로부터 1.2Km 후방에서 약 20m, 10Km 후방에서는 약 30m에 달하였고, 해수면에서 관측 가능한 잠수함 난류항적은 잔잔한 해상상태에서 잠수함 후방 약 15Km에 이르는 것으로 나타났으나 쇄파가 발생하는 악천후에서는 해수면에서 난류항적을 관측하기는 매우 제한되었다. 이는 적어도 서해와 같이 얕은 잠수함 작전환경에서는 잠수함 난류항적이 해수면에서 나타나는 것을 의미하며 SAR와 같은 탐지체계를 이용 시 탐색 가능함을 의미한다.

• 한국정보처리학회논문지
• /
• 제3권1호
• /
• pp.43-54
• /
• 1996

이 논문은 새로운 휴리스틱 탐색(heuristic search)방법을 이용하여, 수평 및 수 직선으로 이루어진 방해 물들이 놓인 가운데 수평 및 수직선으로 구성된 최단 거리 (rectilinear shortestpath)와 꺾이는회수가 가장 적은최소 꺾임경로(link metric shortest path) 및 이 둘을 혼합시킨 혼합형 최단 경로를 구하는 알고리즘을 서술 하고 있다. 최단 경로를 구하는 방법으로 미로 찾기형 알고리즘(maze-running algorithms)과 선형 탐색 알고리즘(line-search algorithms)의 장점만을 이용한 GMD 알고리즘(Guided Minimum Detour algorithm)을 제안하고 있으며 이를 더욱 효율 적으 로 개선한 LGMD 알고리즘 (Line-by-Line Guided Minimum Detour algorithmm)을 개발 하였다. 이들 GMD와 LGMD 알고리즘은 기존의 최단 경로를 내포하고 있는 conection group를 이용하지 않고서도 휴리스틱을 사용한 guided A 탐색(guided A* search)을 이용하여 최적의 최단 경로를 구할 수 있는 장점이 있으며 시간과 메모리 면에서 효 율을 극대화하였다. 이들 GMD와 LGMD 알고리즘은 각각 O(m＋eloge＋NlogN)와 O(eloge＋ NlogN)의 시간과 O(e＋N)의 메모리를 사용한다. 여기서 m은 탐색에 사용된 지선 (line segment)들의 수이다. 또한 LGMD는 최소 꺾임 경로(link metric shortest path)와 최단 경로와 최소의 꺾임을 조합한 혼합형 최단 경로를 구하는 데에도 적용될 수 있는 확장성을 가지고 있다.

• 터널과지하공간
• /
• 제18권3호
• /
• pp.194-201
• /
• 2008

횡등방성 암석의 인장강도 특성 해석을 위하여 새로운 이방성 인장파괴함수를 제안하였다. 제안된 함수에서 인장강도는 연약면과 수직한 방향에서 최소가 되며 연약면과 평행한 방향쪽으로 지수함수적으로 증가하면서 최대값에 수렴된다. 제안된 이방성 인장파괴함수는 실험적으로 측정이 가능한 3개의 강도정수로 정의된다. 제안된 함수를 임계면법에 적용하여 연약면의 방향성에 따른 횡등방성 암석의 인장강도 및 파괴면의 방향을 탐색할 수 있는 수치해석적 기법을 제시하였다. 문헌에 보고된 횡등방성 암석의 직접인장시험 결과를 모사함으로써 제안된 방법의 적합성을 검토하였다. 수치해석결과와 직접인장시험 결과는 전반적으로 유사한 결과를 보여주었다.

• 한국멀티미디어학회논문지
• /
• 제13권2호
• /
• pp.185-195
• /
• 2010

본 논문은 H.264/AVC의 빠른 부호화를 위해 인터 및 인트라 예측에서 효율적인 알고리즘을 제안한다. 첫째, 인터 예측모드 결정 방법은 시 공간적 상관성 정보와 픽셀 방향성을 이용하여 빠른 시점에 예측모드를 결정한다. 둘째, 인트라 예측모드 결정 방법은 매크로블록 내 외부의 픽셀값 변화량으로 Smoothness 정도를 판단하여 블록크기를 선택하고, 대표픽셀과 참조픽셀을 이용하여 예측모드를 결정한다. 마지막으로 가변적인 움직임 탐색영역 제한은 주변 블록의 모드 정보와 예측 움직임 벡터를 이용하여 가변적인 탐색영역을 설정하는 방법이다. 실험결과, 제안하는 방법이 기존 JM 14.1과 비교하여 부호화 시간 감소율은 최소 약 18~53% 정도를 보였다. RD 성능 면에서는 PSNR 값의 감소는 거의 없으면서 비트율이 평균 약 4% 정도 근소하게 증가하는 결과를 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (하)
• /
• pp.1243-1246
• /
• 2000

응용프로그램을 실행시키는 것은 많은 디스크 대역폭을 필요로 하고 있다. 데이터를 조회하는데 걸리는 시간을 최소로 하는 것이 성능을 향상시키는 가장 큰 문제이다. 디스크 기술은 속도와 용량면에서 많은 발전이 있었음에도 불구하고, 프로그램에서 요구하는 요구사항이 증가함하고 있다. 멀티미디어 서버는 여러 종류의 텍스트나 이미지, 비디오 등의 다양한 데이터 타입을 지원한다. 따라서 다른 데이터 타입들은 다른 마감시간의 요구와 우선 순위를 가지고 있다. 연속적인 오디오나 비디오 같은 것들 은 마감시간 제약을 가지고 있다. 이 논문에서 제한한 알고리즘은 모든 요청들을 두 개의 큐로 유지하고 탐색 시간을 최소화함으로써 디스크 대역폭의 처리율을 극대화시킨다. 즉 다양한 우선 순위의 요청들을 해당 클래스로 나누고 주기적인 요청을 위한 큐와 비 주기적인 요청이나 대화형 요청들을 위한 또 하나의 큐로 나누고 요청의 마감시간과 디스크 헤드의 움직임을 고려하여 스케줄링한다.

• 전자공학회논문지SC
• /
• 제45권6호
• /
• pp.123-131
• /
• 2008

한의학에서 혀의 상태는 인체 내부의 생리적 병리적 변화와 같은 건강 상태를 진단하는 중요한 지표로 활용된다. 혀의 상태를 진단하는 방법(설진)은 편리할 뿐 아니라 비침습적이므로, 한의학에서 널리 활용되고 있다. 하지만, 설진은 광원이나 환자의 자세, 의사의 건강 조건과 같은 검사 환경에 따라 많은 영향을 받는다. 객관적이고 표준화된 진단을 위한 자동 설진 시스템을 개발하기 위하여 촬영된 얼굴 영상으로부터 혀를 영역분할하고 설태를 분류하는 것은 필수적이지만 혀와 입술, 입 근처의 피부색이 서로 유사하므로 쉽지 않은 일이다. 제안된 방법은 전처리 과정과 영역분할, 혀의 구조로부터 발생하는 음영 영역의 지역 최소값 위치 검색, 지역 최소값의 교정, 컬러의 차이를 최대로 하는 위치를 찾는 컬러 경계면 탐색, 척의 기하적인 특성에 일치하는 경계면 선택, 경계면 평활화로 구성되어 있으며, 여기서 전처리 과정은 계산량의 감소를 위한 부 표본화, 히스토그램 평활화, 경계면 강화를 수행한다. 이러한 시스템적인 과정을 거치면, 영역분할된 혀를 획득할 수 있게 된다. 제안된 방법으로 분할된 영역은 초과적으로 혀가 아닌 영역을 제외해 낼 뿐 아니라 정확한 진단을 위해 중요한 정보를 제공함을 한의사의 진단 유효도 평가점수를 통해 확인할 수 있었다. 제안된 방법은 진단의 객관화와 표준화에 기여할 뿐만 아니라 u-Healthcare 시스템에도 활용 가능하다.

• 농촌지도와개발
• /
• 제20권2호
• /
• pp.431-450
• /
• 2013

본 연구의 목적은 우리나라 농촌지역 공공보건시설의 잠재적 접근성을 측정하고 지역 간의 차이를 분석하는 것이다. 공공보건시설의 수요에 해당하는 인구를 대시메트릭 매핑기법을 활용하여 공간적으로 미시적인 수준에서 구축 분석하여 보다 정확한 접근도를 측정하였다. 최소거리 기반의 공공보건시설의 접근도 측정결과, 군지역과 읍면지역은 거주지로부터 각각 1,845m와 1,777m가 떨어져 있었다. 강원도와 경상북도에 입지하고 있는 지역들이 상대적으로 접근도가 낮았으며, 면지역의 접근도가 읍지역보다는 다소 우수한 것으로 나타났다. 본 연구의 결과는 농촌지역 공공보건시설의 잠재적 접근도의 현황과 지역 간의 격차를 구명하였다는 점에서 의의가 있다. 아울러, 향후 공공보건시설의 입지를 탐색하고 의료시설의 전달체계를 높이기 위한 기초자료로서 활용이 가능하다.

• 한국통신학회논문지
• /
• 제37권4A호
• /
• pp.250-259
• /
• 2012

본 논문에서는 반복계산에 따라 비선형 최소점을 탐색하는 최적화 알고리즘의 선택이 선형배열음원의 지향성합성에 미치는 영향을 목적지향성의 설계사양에 대한 만족도, 수렴성, 그리고 적응성의 면에서 비교 검토하였다. 지향성합성은 최적화 알고리즘인 DFP(Davidon-Fletcher-Powell)법과 BFGS (Broyden-Fletcher-Goldfarb-Shanno)법을 이용하였으며, 준이상 빔과 회전 빔, 그리고 멀티 빔을 목적지향성으로 설정하였다. 수치계산 결과, 지향성합성에 대한 준뉴톤법의 유효성 확인과 함께 수치계산 과정에서 발생된 문제점에 대한 해결 방법도 제시하였다.