• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.721-723
• /
• 2002

본 논문은 한 장의 사진으로부터 선분과 선분의 중점을 이용한 원시기하모델의 3차원 재구성 시스템을 제안한다. 이 시스템은 선분과 중점을 추출할 수 있는 미리 정의된 다면체를 원시기하모델로 사용하며 그 원시기하모델의 각 점을 사용자가 사진에 매핑 시키는 것으로서 3차원 재구성이 수행된다. 미리 정의된 원시기하모델의 사용은 사용자에게 기존의 소실점 입력 방식보다 직관적인 3차원 재구성을 가능하게 한다. 사진에 매핑된 원시기하모델이 포함하고 있는 2차원상의 선분과 선분의 중점으로부터 원시기하모델을 3차인 재구성한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권4호
• /
• pp.168-176
• /
• 2005

본 논문에서는 모델 기반으로 한 장의 사진으로부터 중점 정보를 포함한 선분을 이용하여 물체를 3차원 재구성하는 방법을 제안한다. 미리 정의된 다면체를 원시기하모델로 사용하며 한 장의 영상으로부터 복원을 시도하였다. 미리 정의된 다면체 모델을 원시기하모델로 사용하며 사용자가 원시기하모델(primitive)의 각 대응점(correspondence point)을 사진에 매핑 시키는 것으로서 3차원 재구성이 수행된다. 기존의 모델기반 3차원 재구성은 카메라 파라미터들을 복원하거나 반복(iteration)을 통한 오차최소화 기법을 사용하였다. 하지만 본 논문은 원시기하모델에 포함되어 있는 선분들과 그 선분들의 중점 정보로부터 선분을 3차원 복원하며 복원된 선분들로부터 원시기하모델을 재구성하는 방법을 제안한다. 이러한 방법은 선분을 복원하는 단계에서 요구되는 최소한의 카메라 파라미터(focal length) 만으로 원시기하모델을 재구성 할 수 있다.

• 한국방사선학회논문지
• /
• 제15권5호
• /
• pp.705-713
• /
• 2021

엑스선 영상 시스템으로부터 획득한 영상의 공간주파수에 대한 해상도를 분석하기 위해 변조전달함수(modulation-transfer function, MTF)를 계산한다. 일반적으로 검출기의 응답함수는 슬릿-카메라를 사용하여 선분포함수(line-spread function, LSF)를 획득하고, 푸리에 변환을 거쳐 변조전달함수를 도출한다. 엑스선이 항상 슬릿-카메라 중심에 입사해야 된다는 조건 때문에 실험자에 의해 발생하는 검출기와 슬릿-카메라의 기울임은 검출기 성능에 영향을 미치게 된다. 이와 더불어 기울임에 확대율이 더해진다면 엑스선 영상 시스템의 성능평가에 문제가 발생할 것이다. 본 연구에서는 실험적 오차에 기인하여 이를 변조전달함수, 즉 푸리에 도메인에서 실험과 분석모델을 해석하였고, 공간주파수에 미치는 영향을 분석하였다. 나아가 다양한 엑스선 영상 시스템에 있어 성능평가가 실시되어야 할 것이고, 실험적 오차는 불가결하게 발생하며 이를 허용할 수 있는 범위에 대한 검토가 이루어져야 한다.

• 컴퓨터교육학회논문지
• /
• 제6권4호
• /
• pp.61-69
• /
• 2003

선로그래프[6]는 철도 네트워크의 선로배정 문제를 표현하는 자료구조로써 내부선분과 외부선분의 개념을 갖는 연결그래프 구조이다. 선로그래프는 일반 그래프로는 나타낼 수 없는 철도 네트워크의 선로 연결방향을 표현할 수 있지만 여전히 직교 교차선로를 일관되게 표현하지는 못한다. 이 논문에서는 가상선분 개념을 도입해서 선로그래프를 확장함으로써 직교 교차선로를 포함하는 철도 네트워크의 모든 선로연결 구조를 일관되게 표현할 수 있는 방법을 설명하고, 확장된 선로그래프인 ERG(Extended Railway Graph)의 자료구조 표현방법과 경로배정 방법을 제안한다.

• 정보처리학회논문지B
• /
• 제12B권5호
• /
• pp.567-576
• /
• 2005

다중영상으로부터 투사 선분을 이용하여 3D 모델을 생성하고 각 면의 텍스쳐를 획득하는 구조 복원 기법을 제안한다 사용자는 매우 단순한 절차를 통해 정확한 3D 모델 데이터를 획득할 수 있다. 모델 파라메터 추정을 위해 내재된 비선형 최적화 방법은 사용자 지정 영상 선분과 모델의 투사 선분의 거리를 최소화하는 방법에 기반하고 있다. 모델링 기법의 기능적 주요 목표는 형상이 포함된 다중 영상으로부터 그 형상의 3차원 구조를 복원하고 각 면의 텍스쳐를 생성하는 것이다. 본 연구에서는 3D 정형체를 사용하여 사용의 편리성을 증대시킬 수 있고 정형체의 파라메터의 오차를 최소화하여 복원된 구조의 정확성을 높이는 방법을 제시한다. 제안된 방법은 유한 선분에 기반한 오차 함수를 도입하여 무한 직선에 기반한 방법보다 정확한 모델링이 가능하다. 제안된 방법을 다양한 실제 영상에 적용한 실험 결과를 제시하고 다중 영상기반 모델링 도구의 개발 과정에서의 기술적인 문제점과 해결책을 기술한다.

• 정보처리학회논문지A
• /
• 제18A권5호
• /
• pp.215-224
• /
• 2011

본 논문에서는 EGOSST를 이용하여 가중치를 갖는 이동 경로들을 최소 비용으로 모두 연결하는 방법을 제안한다. 이동 경로는 가중치 선분으로 변환될 수 있는데, 이것은 통신선, 도로 및 철도망에서의 동적 궤적뿐 만 아니라, 가중치인 이동 량이나 통행 빈도를 포함한다. 제안되는 방법은 단순한 위치 정보만을 고려하여 처리하는 방법에 비해 더 광범위하고 유용한 분야에 응용이 가능할 것이다. 입력 선분의 수, 각 선분 가중치의 최대 크기, 그리고 그리드 정밀도를 입력 인자로 설정한 실험에서, 본 논문에서 제안된 방법은 가중치 최소 신장 트리를 이용한 방법과 비교할 때, 연결 비용은 평균 1.07%, 가중치 스타이너 최소 트리 방법에 비해서는 평균 0.43% 감소하였다. 또한 그리드 정밀도를 0.1과 0.001로 했을 경우, 가중치 최소 신장 트리 방법에 비해 실행 시간이 각각 평균 97.02%, 2843.87% 증가했으나, 연결 비용은 각각 평균 0.86%, 1.13% 감소되었다. 이는 제안된 방법이 가중치를 반영한 이동 경로의 효과적 연결 뿐 아니라, 그리드 정밀도를 조절하여 생성 시간과 비용 절감 율을 응용 분야에 맞추어 사용될 수 있음을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.610-612
• /
• 2003

일상 생활에서 자동차의 수가 증가함에 따라 최근 자동차 번호판을 자동으로 인식하는 시스템이 다양한 곳에서 이용되고 있다. 일례로 공항이나 아파트 단지에서 자동으로 문을 개폐해주는 시스템을 도입하고 있다. 기존에 주차권을 통한 개폐기와의 차이점 달려오던 자동차가 일정 속도만 유지하면 자동으로 번호를 인식하는 점이다. 또한 번호판을 통해 정확한 자동차에 대한 정확한 정보를 관리할 수 있다. 이러한 시스템을 위해서 자동차 번호판 영역의 정확한 추출이 필요하다. 본 논문은 자동차 번호판 영역을 RGB영역으로 인식하던 시스템에 수직, 수평 선분을 포함하여 기존에 RGB영역으로 인식하던 시스템의 단점을 보완하고 더 나은 인식시스템 구현하고 실험 하였다.

• 한국학교수학회논문집
• /
• 제10권3호
• /
• pp.341-351
• /
• 2007

중학수학 7-나에서 삼각형의 결정조건은 '세 변이 주어질 때', '두 변과 끼인 각이 주어질 때', '한 변과 그 양끝 각이 주어질 때'로 기술하고 있다. 합동 닮음조건도 세 조건으로 기술하고 있다. 이 논문에서는 '두 선분과 긴 선분의 대각이 주어질 때'도 삼각형의 결정조건에, 대응하는 두 변과 긴 변의 대각이 같을 때'는 합동조건과 닮음조건에 포함될 수 있음을 밝히며, 최소필수성은 삼각형의 결정조건에 있다고 보기 어렵고 합동조건에만 존재한다는 것, 유클리드 기하를 통한 삼각형 결정 합동조건의 명제탐구 및 결정 합동조건을 동일시하는 개념 혼동에 의한 문제점, 삼각형 결정을 위한 작도학습에 있어서 각과 길이의 수치화로 인한 부정적 영향에 관하여 논의한다. 마지막으로 미국과 일본 등의 교과서에서는 다루지 않으며, 유클리드 기하에도 없는 결정조건의 학습 효과에 대한 논의와 중학 수학 7-나의 삼각형의 결정 합동부분에 있어 학생들의 탐구력과 창의성 향상을 위한 학습 방향을 제안하는 바이다.

• 한국학교수학회논문집
• /
• 제24권2호
• /
• pp.173-190
• /
• 2021

본 연구는 Newton의 의 핵심으로 일컬어지는 역제곱 법칙의 증명을 기하학적 극한과 관련하여 분석하고, 이를 수학교육에 활용하는 방안과 관련한 교육적 시사점을 제공하고자 하였다. Newton은 무한소에 대한 논쟁을 의식하여 전통적인 Euclid의 기하 방식으로 역학 문제를 해결하였다. Newton은 힘, 시간, 관성 궤도 이탈 정도 등을 기하 선분으로 표현함으로써 역학을 기하의 차원에 포함시키는 결과를 이뤄냈다. Newton은 특히 포물선 근사, 다각형 근사, 선분의 비의 극한이라는 기하학적 극한을 도입함으로써 Euclid 기하를 역학을 아우르는 새로운 차원으로 발전시킬 수 있었다. 이러한 분석을 바탕으로 Newton의 기하학적 극한을 수학의 유용성을 보여주는 도구로 활용, 곡선면적은 정적분이라는 통념을 깨는 수단으로 활용할 것을 제안하였다. 더불어 학교수학에서 기하학적 극한의 바람직한 활용을 돕기 위해서는 미시 세계에서의 동등성 확대 강조, 발견술로서 활용하게끔 유도하는 질문 활용, 미시 세계에서 선분의 동등성 파악에는 비의 접근이 유용하다는 인식을 돕는 과정이 필요할 것이라는 교육적 시사점을 제안하였다.

• 정보처리학회논문지D
• /
• 제13D권7호
• /
• pp.879-888
• /
• 2006

최근 많은 연구들이 유클리디안 공간을 기반으로 대용량의 이동객체 궤적 데이터를 효율적으로 다루기 위해 진행되어 왔다. 그러나, 일반적으로 실제 응용분야에서는 이동객체가 움직일 수 있는 공간은 제한적이다. 예를 들어, 도로 위에 존재하는 자동차들은 서로 연결된 도로망을 통해서만 이동할 수 있다. 본 논문에서는 도로 위의 이동객체 궤적에 대하여 시공간 영역 질의를 처리할 수 있는 네트워크 기반의 색인방법을 제안한다. 제안된 방법은 질의 처리 과정에서 네트워크 상의 거리를 이용하기 위해서 도로 네트워크의 연결정보를 색인구조에 포함한다. 그리고, 이동객체의 위치 정보를 도로를 구성하는 도로 선분요소 정보를 이용하여 표현하고 이를 단위로 여러 개의 R-tree를 사용하여 이동객체 궤적들을 관리한다. 또한, 여러 개의 도로 선분요소 사이에 하나의 R-tree를 공유할 수 있는 구조를 가짐으로써, 큰 도로 네트워크 데이터에서도 적용할 수 있다. 우리는 실험을 통해서 네트워크 거리를 기반으로 시공간 영역질의를 처리하는 것은 기존의 유클리디안 거리 기반의 방법들 보다 대략 30%의 성능향상을 보임을 보여준다.