• 한국ITS학회 논문지
• /
• 제6권3호
• /
• pp.1-11
• /
• 2007

2004년 7월 단행된 서울시 대중교통 개편 정책 이후 통합거리비례요금제도와 함께 대중교통카드(스마트카드) 시스템이 새롭게 도입되었다. 이렇게 도입된 대중교통카드는 개개인의 통행, 환승 정보 및 이용 수단 등의 통행 정보를 포함하고 있기 때문에 기존에 불가능하였던 경로 기반의 개인 및 대중교통의 통행 특성을 정확히 파악할 수 있다. 따라서 통합된 대중교통망에서의 대중교통 평가에 크게 활용될 수 있을 것으로 판단된다. 하지만, 아직까지 국내에서는 대중교통 평가를 시뮬레이션 및 자료 구축 등의 한계로 인하여 링크기반통행배정모형에 의존한 연구와 분석이 주를 이루고 있는 것이 현실이다. 앞에서 언급했듯이, 현재는 대중교통카드로부터 전수화된 경로 기반의 개인 및 대중교통 통행 특성 자료를 얻는 것이 가능하다. 결국 이는 기존의 링크 기반의 대중교통 분석 방안으로는 한계가 있었던 통합적 교통망 차원의 대중교통 평가를 경로 기반의 대중교통 분석으로 전환하는 데 크게 기여할 수 있으리라 판단된다. 따라서 본 연구에서는 향후 전개될 통합 대중교통 시대에 적합하며, 대중교통카드로부터 얻어진 통행 자료를 최대한 활용할 수 있는 경로 기반 통행배정 모형에 적합한 알고리즘을 제안하도록 한다. 이를 위해 본 연구에서는 기존에 연구된 경로 기반 통행배정 모형에서 선험적이지만 구현이 용이하고 안정적인 해를 도출하는 것으로 알려진 Column Generation 알고리즘을 활용하는 방안을 제시한다. 특히 본 연구는 출발지와 도착지에 탐색된 경로를 이용하여 구축된 부분 네트워크에 국부적인 균형 해법을 도출하여 전체적인 해법에 도달하게 하는 기법을 활용한다.

• 대한전자공학회논문지TC
• /
• 제43권3호
• /
• pp.84-94
• /
• 2006

본 논문은 UWB (Ultra Wide Band) 시스템의 성능 개선을 위해서 Superframe 주기를 이용한 MAC(Medium Access Control) 계층 time slot 동기 알고리즘을 제안한다. Multi-band ORM Alliance (MBOA) 에서 제안한 UWB시스템에서는 Time Slot의 동기를 위해서 Medium Access Slot (MAS) 와 MAS사이의 guard time에 단말기들 간의 MAC 계층 주파수 오프셋으로 야기될 수 있는 시간 오차의 최대값인 MaxDrift를 더해주게 된다. MaxDrift를 더한 만큼 MAS에서 데이터를 전송할 수 있는 시간이 줄어들게 되므로 각각의 MAS에 MaxDrift를 더해주는 방식은 전체 시스템 성능의 저하를 가져오게 된다. 본 논문에서는 시스템의 성능을 높이고자 time slot동기를 guard time을 증가시키는 방식이 아닌, Superframe주기로 전송되는 연속된 Beacon Frame을 수신하여 주파수 오프셋 값을 estimation하여 보정해주는 방법을 제안한다. Piconet을 초기화시킨 Device는 내부 clock을 이용해서 Superframe주기로 Beacon을 전송을 하므로, Piconet에 접속하려는 단말기들은 연속된 Beacon을 수신하여 Piconet을 생성한 단말기의 MAC계층과 수신한 단말기와의 MAC계층 주파수 오프셋을 구할 수 있다. 각각의 수신 단말기에서 측정한 상대적 주파수 오프셋 값을 내부적으로 estimation한 각각의 MAS의 position에 가감시켜 Piconet을 생성한 단말기에서 estimation한 MAS position에 동기를 맞출 수 있다. 제안된 알고리즘을 통해서 단말기들 간의 최대 주파수 오프셋 값과 관계없이 MaxDrift로 인해서 낭비되는 시간을 각 MAS당 1clock 이내로 줄일 수 있다. 제안된 알고리즘을 하드웨어로 합성한 결과 390개의 Logic Cell이 소모되었으며, 시뮬레이션 결과 최대주파수 오프셋이 20ppm, 40ppm, 80ppm일 때 MAS당 오차범위가 main clock의 1clock이내였으며 기존의 방법에 비해서 각각 1%, 2%, 4%의 throughput이 향상되었다.

• 지구물리와물리탐사
• /
• 제12권1호
• /
• pp.85-98
• /
• 2009

굴절법 토모그래피를 구현하는 대부분의 컴퓨터 프로그램은 타우-피 역산 알고리즘을 이용하여 초기 모델을 생성한다. 타우-피 역산 알고리즘은 지층의 수직 분해능에 초점을 맞추기 때문에 전단 영역의 존재를 지시하는 탄성파 속도의 감소와 같은 수평적인 변화를 탐지하는데 실패하는 경우가 자주 발생한다. 본 연구에서는 타우-피 역산 알고리즘이 50미터 혹은 10개 측점 너비의 주요 전단 영역을 탐지하거나 정의하는데 실패하는 사례를 보여준다. 그럼에도 불구하고 대다수의 굴절법 토모그래피 프로그램들이 각 지층의 수직 속도 구배로 탄성파 속도를 매개화한다. 이와는 달리, 일반상반성방법(Generalized Reciprocal Method; GRM) 역산 알고리즘은 개별 지층의 수평 분해능을 강조한다. 본 연구에서는 GRM 역산 알고리즘을 이용하여 50미터 폭의 전단 영역을 성공적으로 탐지하고 정의하는 사례를 보여준다. 전단 영역의 존재는 2차원 선두파 진폭분석과 이후의 3차원 굴절법 탐사의 일환으로 수행된 몇 개의 근거리 직교 탄성파 탐사에 의해 확인된다. 또한. 송신원 기록 진폭분석 결과는 풍화대에서 수직 속도 구배보다는 속도역전이 발생하는 것을 보여준다. 결론적으로 말하면, 모든 탄성파 굴절법 탐사가 실용적으로 정확한 심도추정 결과를 제공하는 것을 목적으로 하면서도 개별 지층의 수평 분해능을 강조하는 기법들이 지질환경공학적인 응용에 더 유용한 결과를 생성한다는 것이다. 향상된 수평 분해능의 장점은 구조적 특징이 탄성파 속도의 변화 크기로부터 인식될 수 있는 2차원 트래버스(tracverse)로 얻어질 수 있다. 또한, 3차원 탐사로부터 얻어진 공간 패턴은 탄성파 속도에서는 고유한 변화나 징후를 보이지 않는 단층과 같은 구조적 특징의 인식을 가능하게 한다.

• 문화기술의 융합
• /
• 제7권2호
• /
• pp.411-417
• /
• 2021

인간과 컴퓨터의 상호작용을 연구하는 분야를 HCI(Human-computer interaction)라고 한다. 이 분야는 인간과 컴퓨터 간에 서로 소통하면서 정보를 인식하는 방법에 대해 연구하는 학문 분야이다. 본 연구는 사람과의 상호작용을 위한 손동작 인식에 대한 연구로써 기존 인식방법의 문제점을 살펴보고 인식률을 개선하기 위한 알고리즘을 제시한다. 사람의 손 모양이 포함된 영상을 대상으로 피부색 정보를 바탕으로 손 영역을 추출하고, 주성분 분석을 이용하여 무게중심 프로필을 계산한다. 이렇게 얻은 정보를 미리 정의된 형상들과 비교하여 손동작을 인식률을 높이는 방법을 제안하였다. 기존의 무게중심 프로필은 회전으로 인한 손의 변형에 대해 잘못된 손동작 인식을 결과를 보여주었으나, 본 연구에서는 무게중심 프로필을 이용하고 모든 윤곽선의 점들과 무게중심 사이의 거리가 가장 긴 점을 시작점으로 하여 무게중심 프로필을 다시 개선함으로써 강건한 알고리즘을 제시하였다. 손동작 인식을 위하여 센서가 부착된 장갑이나 특별한 마커를 사용하지 않으며, 별도의 청색 스크린을 설치하지도 않는다. 이 결과에 대해 가장 가까운 거리의 특징벡터를 찾아 잘못된 인식을 해결하고, 적당한 경계치를 구하여 성공과 실패를 구분한다.

• 한국조경학회지
• /
• 제49권2호
• /
• pp.1-16
• /
• 2021

조경의 설계 행위는 설계가의 사고체계 내에서 형성되는 개념과 그것이 형상화되는 구체적인 재현 그리고 이를 실질적인 재료로 구축하는 일련의 과정으로 이루어지며, 이러한 디자인 프로세스는 4차 산업혁명 시대의 컴퓨터 기술과 IT 생태계의 비약적인 발전으로 많은 변화를 마주하고 있다. 컴퓨터 테크놀로지는 산업 초기에 수학적 계산(calculation)과 입력 데이터의 시각적 표현(graphic representation on display) 등 비교적 단순한 목적으로 개발되었다. 하지만 ibm과 매킨토시(macintosh)를 시작으로 개인용 컴퓨터(personal computer)의 성공적인 보급 이후 프로그램 언어와 하드웨어가 급속히 발전하고, 알고리즘(algorithm) 및 응용 소프트웨어가 전문화되면서 컴퓨터의 활용 목적이 사회 전반에 걸쳐 매우 다양해졌다. 본 연구는 이러한 디지털 사회 맥락의 변화를 바탕으로 컴퓨테이셔널 디자인(computational design), 파라메트릭 디자인(parametric design) 및 알고리즘 디자인(algorithm design) 등의 새로운 설계 방법들이 조경 설계 과정에서 어떠한 기능과 역할을 할 수 있는지에 관한 현황 및 쟁점을 진단하였으며, 그중 최근 가장 주목받는 파라메트릭 테크놀로지를 적극적으로 이용하는 디자인 방법론에 집중해 연구를 진행했다. 우선 현대 조경 및 건축 전반에서 파라메트릭 디자인의 주요 개념 및 특징들에 대해 살펴 논의의 근거를 마련했다. 그리고 이를 바탕으로 조경 분야에서 파라메트릭 디자인 활용에 관한 선행 연구를 분석하고, 조경 설계 회사들의 실제 활용 현황에 대해 분석했다. 그 결과, 조경 분야에서 파라메트릭 디자인 활용에 관한 연구는 연구의 수나 다양성 측면에서 타 분야와 비교했을 때 아직 충분한 논의가 진행되지 않은 것을 확인할 수 있었고, 사용 현황 분석에서는 최근 국외 조경 회사들을 중심으로 새로운 테크놀로지를 적극적으로 활용하려는 다양한 움직임이 조사되었다. 마지막으로 이러한 논의를 바탕으로 조경 설계 분야에서 파라메트릭 디자인 활용의 구체적인 사례 및 추후 다양한 가능성에 대해 검토했다.

• 한국ITS학회 논문지
• /
• 제18권2호
• /
• pp.29-43
• /
• 2019

미시적 교통류 모형의 정산은 시뮬레이션 분석에 있어 매우 중요한 요소이다. 유전자 알고리즘은 교통류 모형의 정산에 널리 활용되어 왔으며, 일반적으로 이러한 최적화 문제에 있어 높은 효율성을 보이는 것으로 알려져 있다. 하지만 제한된 시간내에 신속한 의사결정을 위한 시뮬레이션 분석에 있어 유전자알고리즘의 모형 정산속도는 여전히 느리다. 이에 본 연구에서는 정산 효율 향상을 위해 중심합성계획법 기반의 이중유전자알고리즘을 활용한 차량추종모형 정산방법론을 개발하였다. 개발된 정산 방법론에서는 실험계획법 중 하나인 중심합성계획법과 유전자알고리즘을 결합하여 준최적해를 찾고, 이를 다시 유전자알고리즘의 초기 값으로 하여 모형 파라미터의 최적해를 찾는다. 개발된 방법을 활용하여 Gipps의 차량추종모형을 정산하였다. 선행연구에서 사용된 단일 유전자알고리즘을 활용한 방법과 비교한 결과, 본 연구에서 개발한 방법이 더 짧은 시간내에 최적해를 찾는 것으로 확인되었다. 개발된 방법론은 유전자알고리즘을 사용하는 다양한 교통분석에 활용될 수 있을 것으로 기대된다.

• 트랜스-
• /
• 제15권
• /
• pp.1-24
• /
• 2023

본 연구는 'Tamed Cloud'라는 군집형 데이터 알고리즘을 활용한 데이터 시각화 기술을 가상공간에 적용한 사례를 연구하며 다양한 형태의 실감형 전시콘텐츠 구현 가능성을 모색한다. 이를 위해 먼저 코로나-19를 기점으로 가상현실(VR) 전시콘텐츠의 분류화를 시도하며 여기에 적용되었던 기상현실 기술들을 정리한다. 나아가 다양한 실감형 전시콘텐츠들이 관람객들에게 온라인과 가상전시를 통해 작품들을 감상할 기회를 제공하고 있다. 이러한 흐름 속에서, 가상현실과 증강현실(AR) 기술이 도입되어 관람객들은 작품을 보다 몰입감 높게 감상할 수 있게 되었으며 작품과 사용자 간 인터렉션이 가미된 실감형 전시콘텐츠의 가능성도 실증되고 있다. 본 연구에서는 이러한 배경을 바탕으로 가상현실 기술 등장 이전과 이후로 나누어 전시콘텐츠들의 변천사를 돌아보고, Tamed Cloud라는 군집형 알고리즘 기술이 어떻게 가상공간에 적용되어 <70mK> 라는 실감형 전시콘텐츠로 구현되었는지 그 사례를 연구한다. 이를 종합하여 데이터 시각화와 가상현실 및 실감형 콘텐츠의 융합 방식을 제안하며, 가상공간 내에서의 실감형 전시콘텐츠의 새로운 대안으로써 제안한다.

• 한국인터넷방송통신학회논문지
• /
• 제9권5호
• /
• pp.163-168
• /
• 2009

영상분할의 대부분의 방법들은 각 화소에서 관측되는 특징벡터로 표현하며 이들에 대하여 적절한 확률모델을 가정하게 된다. 이들 확률 모델을 결정하는 파라미터들을 통계적 방법으로 추정하여 이용하거나 각 특징 벡터간의 유사 도를 기반으로 하는 군집 알고리즘을 사용하여 분할을 수행하는 방법들을 이용한다. 이의 대표적인 방법인 EM알고리즘은 불완전한 데이터에서 미지의 파라미터에 대한 최대 우도를 계산하는 경우나 사후 확률 분포의 최대 값을 구하는 문제 등의 응용 분야가 매우 다양하지만 몇 가지의 구조적 문제점을 가지고 있다. 먼저 추정량의 성능이 시작점에 크게 의존한다는 것이며 따라서 우도 함수가 국부적 최대 값에 수렴한다는 것이다. 이러한 문제점을 해결하기 위하여 영상의 모든 레벨 값을 중심으로 형성된 가우시안 함수와 원 영상의 히스토그램을 혼합하여 영상의 새로운 히스토그램을 통해 임계 값을 설정하는 최적화된 영상분할 기법을 제시한다. 제안된 알고리즘은 MFC를 통해 구현하였으며 영상을 임계 값의 개수에 따라 다양하게 나누어 보았을 때 에지부분이 선명하게 나타나며 세밀하고 정확한 영상으로 분할됨을 확인할 수 있다.

• 대한전자공학회논문지SP
• /
• 제42권1호
• /
• pp.65-70
• /
• 2005

본 논문에서는 음향반향제거기에서 상관계수를 이용하여 동시통화 구간을 검출할 때 발생하는 검출 오류에 대하여 다룬다. 상관계수(correlation coefficient)를 이용한 동시통화 검출 알고리즘에서 동시통가와 반향경로의 변화를 명확하게 구분 지울 수 있는 문턱값 설정이 어렵기 때문에 때때로 검출 오류가 발생한다. 반향경로의 변화를 동시통화로 잘못 판단하면 적응필터의 탭 갱신이 멈추어져 더 이상 수렴할 수 없는 상황에 빠지기도 하고, 동시통화 중에 반향경로가 변하는 경우에는 동시통화 구간의 끝점 검출에 실패하기도 한다. 이러한 문제점을 해결하기 위하여 본 논문께서는 반향제거기에 보조필터를 적용하여 동시통화와 반향경로의 변화를 구분할 수 있는 시스템을 제안한다. 이는 기준입력신호 (reference signal)로부터 반향신호는 추정할 수 있지만 근단화자 신호는 추정할 수 없다는 점을 이용한다. 실험을 통해 제안한 시스템 및 알고리즘이 동시통화 검출 오류와 이로 인해 발생하는 문제점을 효율적으로 해결할 수 있음을 확인하였다.

• 대한전자공학회논문지SP
• /
• 제39권3호
• /
• pp.23-35
• /
• 2002

시선 위치 추적이란 모니터상에 사용자가 쳐다보고 있는 지점을 파악해 내는 기술이다 이 논문에서는 컴퓨터 비젼 방법을 이용하여 사용자가 모니터 상에 어느 지점을 쳐다보고 있는지를 파악(시선 위치 추적)하는 새로운 방법을 제안한다. 시선위치를 파악하기 위해 본 논문에서는 얼굴 영역 및 얼굴 특징점(양 눈, 양 콧구멍, 입술 끝점 등)을 2차원 카메라 영상으로부터 추출하였으며, 이들의 움직임으로부터 카메라 보정 및 매개변수 추정 방법등을 이용하여 초기 3차원 위치를 추정해 내었다. 이후 모니터 상의 한 지점을 쳐다보기 위해 사용자가 얼굴을 움직이는 경우 이러한 얼굴의 3차원 움직임 량 역시 자동으로 추정하였다. 이로부터 변화된 얼굴 특징점의 3차원 위치를 계산해 낼 수 있었으며, 이를 바탕으로 모니터 상의 시선 위치를 구하였다. 실험 결과, 19인치 모니터상의 임의의 지점을 사용자가 쳐다보았을 때, 약 2.01인치의 시선 위치에러 성능을 얻었다.