• 대한교통학회지
• /
• 제26권1호
• /
• pp.127-135
• /
• 2008

교통망에서 출발지와 도착지를 연결하는 최적경로탐색(Optimum Shortest Path)의 기준은 통행시간, 통행비용, 통행요금, 통행거리 등 복수의 기준에서 단일기준(Single Attribute Objective)을 선정하여 선정된 기준에 대하여 최소화되는 경로를 탐색하는 것을 의미하며 최적경로 탐색기법으로 탐색이 가능하다. 다목적 경로탐색(Multi-Objective Shortest Paths)에서는 이들 복수의 기준 (Multi-Objective)을 고려하여 경로를 탐색한다. 최근까지 다목적경로탐색에 대한 연구는 대부분 단일의 교통수단만으로 구성된 교통망에 대한 가정을 기반으로 이루어졌으며, 다수의 교통수단이 혼재된 교통망(Multi-Modal Transportation Network)에서 다목적경로탐색에 대한 연구는 환승에 대한 문제를 최적해법 차원에서 고려하지 않았으며, 교통정보 분야에서 일반적으로 적용되는 동적계획법(Dynamic Programming)에 기반한 알고리즘에 대한 연구는 다수단교통망에서 다목적경로탐색 문제에서 검토되지 않았다. 본 연구는 다수단교통망에서 다목적경로탐색 문제에서 최적 해를 도출하기 위한 동적계획법 알고리즘을 제안한다. 제안된 알고리즘은 Skriver & Andersen (2000)이 제시한 2기준 노드표지갱신 알고리즘을 기반으로 네트워크의 확장없이 수단 간의 환승이 반영되도록 2기준 이상의 다기준 링크표지갱신 알고리즘으로 개발하는 방안으로 확대한다. 본 연구는 다기준 링크표지가 다수단 교통망에 적용했다는 점 이외에, 출발지에서 모든 링크까지 비지배경로를 탐색하는 과정이 효율적으로 이루어지도록 출발지에서 개별 링크까지의 비지배경로/트리(Path/Tree) 집합을 표지처럼 활용하였다. 다수단교통망에서 다목적경로탐색문제에 적합한 도시부의 대중교통망에 한정하여 경로탐색속성을 환승과 링크주행속성으로 구분하였다. 본 연구에서 제안된 알고리즘의 계산과정을 소규모 복합대중교통망을 통해 검증하였다.

• 대한전자공학회논문지SP
• /
• 제48권5호
• /
• pp.63-71
• /
• 2011

본 논문에서는 영상이 가지는 컨텐츠를 보호하면서 영상의 크기를 실시간으로 변환하는 영상 리타겟팅 방법에 대하여 제안한다. 기존의 컨텐츠 기반의 영상 리타겟팅 기법인 seam carving은 영상의 크기 조절 시 다이나믹 프로그래밍(Dynamic Programming) 기법을 사용하기 때문에 반복적인 누적 최소 에너지 맵의 갱신 과정이 반드시 필요하다. 이 갱신 과정에서 전체 영상을 탐색해야 하므로 많은 연산량이 요구되며, 이로 인한 처리 시간 지연이 불가피하다. 제안하는 방법은 이러한 누적 최소 에너지 맵의 갱신으로 인한 처리 시간 지연을 개선하기 위하여, 우선 계산된 누적 최소 에너지 맵에서 seam이 될 수 있는 모든 후보들이 영향을 미치는 영역을 계산한다. 이 후보들의 영역을 이용하여 여러 개의 seam을 동시에 추출함으로써 누적 최소 에너지 맵의 갱신 횟수가 줄어들기 때문에, 전체 연산량이 줄어들어 빠른 처리가 가능하면서도 영상의 화질은 기존의 seam carving 기법과 비슷하게 유지할 수 있다. 실험 결과는 제안하는 방법이 영상이 가지고 있는 컨텐츠를 보존하면서 실시간으로 영상의 크기를 조절할 수 있음을 보여준다.

• 전기전자학회논문지
• /
• 제20권1호
• /
• pp.31-44
• /
• 2016

본 논문에서는 자유 시점 텔레비전에서 시점 합성 영상 획득을 위해 시공간적 배경 정보 추정 기반 홀 채움 방식을 제안한다. 신뢰할 수 있는 시간적 배경 정보를 획득하기 위해 새로운 배경 코드북의 구성 및 갱신하는 과정을 수행한다. 더불어, 공간적인 국부 배경 정보 추정을 위해 홀 영역의 배경 및 전경 영역의 구별 및 갱신 과정을 수행한다. 추정된 시공간 배경 정보를 조합하여 홀 채움 과정을 수행하고, 잔여 홀 채움을 수행하기 위해 깊이 배경 정보를 이용한 우선순위 함수를 결정하여 표본 기반 인페인팅 기법을 적용한다. 실험 결과를 통해 제안 방식은 기존방식들과 비교하여 평균 0.3~0.6dB의 성능 향상이 있음을 확인하였으며, 동영상 특성 및 홀 형태에 관계없이 제안된 방식이 새로운 시점 영상을 효과적으로 합성할 수 있음을 확인할 수 있었다.

• 정보보호학회논문지
• /
• 제22권2호
• /
• pp.213-224
• /
• 2012

통합된 코어 망 구조(core network architecture)와 다양한 무선 가입자 행동들은 3GPP in Release 8에서 제안된 EPC(Evolved Packet Core Network)에서 상당한 시그널링 부하 증가를 가져온다. 따라서 인증 시그널링 분석(authentication signaling analysis)은 체감품질(quality-of-experience)을 충족시키면서 인증 시그널링 부하와 지연을 줄이는 통찰력을 갖게 해준다. 본 논문에서는 갱신 과정 이론(renewal process theory)에 기반을 둔 분석적 모델링을 통해 EPS 구조에서의 시그널링 부하에 대해 평가하였다. 갱신 과정 이론은 특정 랜덤 과정(random process)에 상관없이 잘 작동 한다 (예. 포아송(Poisson)). 본 논문은 발신 발생 속도(call arrival rate), 이동성(mobility), 가입자들의 선호도와 운영정책의 관점에서 가입자들의 다양한 패턴을 고려하였다. 매개변수들과 성능지표들 사이의 상호관계를 나타내기 위해 수치적인 결과를 사용하였다. 수직적 핸드오버(vertical handover) 성능의 민감도와 heavy-tail process의 영향에 대해서도 검토하였다.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2000년도 추계학술발표논문집
• /
• pp.63-71
• /
• 2000

대량생산체제를 위주로 했던 산업혁명 초기에는 원가계산방식이 비교적 수월하였다. 생산에 투입된 비용을 그대로 생산량으로 나누기만 하면 되었고 이 수치를 그대로 원가라고 간주하여도 기업이 존속하는데는 아무 영향이 없었다. 물론 이 때에도 간접비라는 것은 존재하였으나 그 비중이 미미했기에 이를 무시하여도 되었던 것이다. 그러나 그 때와 달리 지금은 기업환경은 다품종 소량생산, 고객 주문 생산 등의 다양한 형태로 변화되어 왔으며 유연생산시스템, 적시생산시스템 등과 같은 새로운 경영기법 및 생산관리 기법이 발달함에 따라 그간 무시되어 왔던 간접비가 오히려 직접비보다도 많아지는 현상이 생기게 되었다. 그래서 증가하는 간접비를 효과적으로 제품이나 서비스에 배부하여야 하는 필요성에서 연구가 시작되었고 그 결과로서 나온 원가계산방법이 활동기준원가계산시스템이다. 우리 나라에는 90년대 초반에 도입되어 여러기업이 시스템을 구축한 상태이며 이에 대한 사례를 연구한 논문도 발표되었다. 활동기준원가 계산시스템이 기존의 원가계산시스템보다 더 정교하다는 것은 많은 이미 많은 연구들에서 입증이 되었지만 그래도 실제 시스템의 구축에 있어서는 아직도 많은 연구과제가 남아있다. 본 연구는 시스템의 구축과정에서 핵심과정으로써 반드시 거쳐야 하는 활동분석단계에 관심을 두고 활동분석과정을 가능한 적은 비용으로 빠르게 수행하기 위한 방법을 모색하였다. 그 방법으로 선택한 것이 기존의 기업보유자료를 이용하여 활동분석을 수행하는 것으로 비록 활동분석데이터의 신뢰성에는 조금 부족한 면이 있을 수 있으나 기업보유자료가 활동분석과 개연성이 있음을 제시하고자 하였다. 한다.드가 전송한 패킷은 이전 셀 지역에 있는 에이전트가 새로운 셀 지역에 있는 이동 노드로 패킷을 재전송하여 전달하는 smooth 핸드오프 기능을 제공한다. 이전 셀 지역에 속한 외부 에이전트가 바인딩을 갱신하기 전에 송신 노드로부터 이동노드로 전달된 패킷이 있을 경우는 패킷을 저장하여 이후에 이동 노드의 위치 정보에 관한 바인딩 정보가 갱신되면 이러한 바인딩 정보에 따라 패킷을 재전송하는 버퍼기능도 제공한다. route optimization mobile IP는 기본적인 mobile IP에서의 복잡한 라우팅 문제를 해결하고, 핸드오프에서의 패킷 손실률을 최소화 한다.본 논문에서는 컴퓨터 시뮬레이션을 통해 smooth 핸드오프를 이용한 mobile IP의 성능을 분석한다. 일반적으로 데이터 트래픽 특성, 노드의 이동성, 바인딩 갱신시간, 버퍼관리 방법 등은 핸드오프 동안 mobile IP의 성능에 많은 영향을 미친다. 따라서 시뮬레이션 모델을 이용하여 다양한 트래픽 환경에서 위에 언급된 성능 파라미터들의 영향을 분석한다. 마지막으로 시뮬레이션 결과를 이용하여 mobile IP의 성능을 개선시키기 위한 방법을 제시한다. 제시하고자 한다.과로 여겨지며, 또한 혈청중의 ALT, ALP 및 LDH활성을 유의성있게 감소시키므로서 감잎 phenolic compounds가 에탄올에 의한 간세포 손상에 대한 해독 및 보호작용이 있는 것으로 사료된다.반적으로 홍삼 제조시 내공의 발생은 제조공정에서 나타나는 경우가 많으며, 내백의 경우는 홍삼으로 가공되면서 발생하는 경우가 있고, 인삼이 성장될 때 부분적인 영양상태의 불충분이나 기후 등에 따른

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
• /
• pp.268-270
• /
• 2006

본 논문에서는 3차원 볼륨영상에서 객체를 빠르게 분할하고 동시에 대화식으로 분할과정을 가시화하기 위하여 그래픽 하드웨어를 사용한 레벨-셋 방법을 제안한다. 이를 위하여 첫째, GPU 내에서 효율적 연산을 수행하기 위해 메모리 관리방법을 제안한다. 이는 GPU 내 텍스쳐 메모리 형식에 적합하게 데이터를 패킹하고, CPU의 주메모리와 GPU의 텍스쳐 메모리를 관리하는 방법을 제시한다. 둘째, GPU 내에서 레벨-셋 값을 갱신하는 과정을 9가지 경우로 나누어 연산을 수행하게 함으로써 연산의 효율성을 높힌다. 셋째, front의 변화를 대화식으로 확인하고, 파라미터 변경에 따른 분할 과정을 효과적으로 측정하기 위하여 그래픽 하드웨어 기반 빠른 가시화 방법을 제안한다. 본 논문에서는 제안방법을 평가하기 위하여 3차원 폐 CT 영상데이터를 사용하여 육안평가를 수행하고, 기존 소프트웨어 기반 레벨-셋 방법과 수행시간 측면에서 비교 분석한다. 본 제안방법은 소프트웨어 기반 레벨-셋 방법보다 빠르게 영상을 분할하고 동시에 가시화함으로써 데이터 량이 많은 의료응용에 효율적으로 적용이 가능하다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
• /
• pp.209-211
• /
• 2000

SPIHT(Set Partitioning In Hierarchical Trees) 부호화 알고리즘은 EXW(Embedded Zerotree Wavelet) 부호와 알고리즘의 부호화 방법을 개선하여 압축 효율을 개선한 알고리즘이다. SPIHT 부호화 알고리즘은 웨이브렛 변환된 영상의 계수 값이 동일한 방향은 갖는 대역 사이에서 상관 관계를 갖는다는 점을 이용한다는 점에서 EZW 부호화 알고리즘과 동일하다. 그러나 zerotree의 부호화 부분에서 계수의 중요도에 따라 부분 집합으로 분할해 가는 과정과 분할된 계수들을 부호화하는 과정을 개선하였다. 이 부호화 과정에서의 significant map은 모든 threshold에 대해서 LSP(List of Insignificant Pixels), LIP(List of Insignificant), LIS(List of Insignificant Sets)의 세가지 리스트를 통하여 구하여 진다. 그리고, 전체 알고리즘은 초기화, Sorting pass, Refinement pass, 양자화 값 갱신의 네 가지 단계로 구성된다. 본 논문에서는 SPIHT 구현에 필요한 자료구조를 제안하고 SPIHT 부호화 모듈을 구현에 대하여 설명한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2018년도 추계학술대회
• /
• pp.69-72
• /
• 2018

본 논문은 Multiscale Gradients (MSG)를 기반으로 한 Color Filter Array Interpolation을 토대로 개선된 필터와 보간 과정의 알고리듬을 제안한다. MSG는 초록색 채널 보간, 초록색 채널 갱신, 빨간색 및 파란색 채널 보간 과정으로 이루어진다. 이때, 더욱 정교한 보간을 위해 필터의 크기를 증가시키고, 보간 과정에 이용되는 주변 픽셀의 개수를 늘렸다. 이러한 실험을 통해 높은 스펙트럼 상관관계, 낮은 채도, 낮은 색 경사도를 가진 Kodak dataset과 자연 영상과 유사한 특성을 갖는 McMaster dataset 모두의 경우에서 Color Peak Signal to Noise Ratio (CPSNR)이 향상되는 것을 확인하였다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2006년도 GIS/RS 공동춘계학술대회
• /
• pp.146-151
• /
• 2006

현재 국가지리정보유통망을 통해 유통되고 있는 수치지도(Digital map)는 대부분 항공 측량사진(Air survey Photographs)이나 위성영상(Satellite images)을 통해 취득된 토지 피복의 형상을 기반으로 제작된 지도들이다. 정사사진으로부터 취득된 지형정보를 기호화, 단순화한 수치지도는 실제 사물의 형태와 많은 차이가 있어 지형과 시설물의 변이를 사실대로 반영하지 못한다. 특히 최근 들어 지하시설물이나 건축기술의 발달로 층별 구조가 다양해진 건축물의 형태 등은 정사사진으로는 식별이 불가능하고 건물의 경우 지붕의 형태로 묘사되는 등 표현에 한계가 있다. 도심지역을 대상으로 제작된 1/1,000수치지형도나 일부 지자체나 공공기관 등에서 제작된 $1/500{\sim}1/2,500$ 수치지형도는 상세한 지형정보를 포함하고 있는 높은 정밀도의 수치지도이지만, 도시지역의 변이가 빠르게 일어나고 있기 때문에 자료 신뢰성과 최신성을 유지하는데 한계가 있다. 따라서 본 연구는 현지조사나 측량에 의존하고 있는 정사사진으로부터 취득이 불가능한 지형자료의 취득이나 수년단위인 갱신주기의 한계를 극복하고 실시간으로 수치지도를 수정갱신 할 수 있는 대안으로 일반측량성과도의 활용방안을 제시하고자 한다. 일반측량업에서 생산되는 일반측량성과도는 임시 도근점에 의해 측량을 실시하고 지적경계점과 현황기지점을 도해법에 의해 지적도와 중첩시켜 제작한 측량도로서, 일반측량 성과도에 절대좌표체계를 부여하고 수치지도와 매칭 기법을 제시함으로서 경제적이고 신속한 실시간 수치지도 수정갱신체계를 확립할 수 있고, 자료의 공유함으로써 중복측량을 방지할 수 있다.보 등)를 활용, 구축된다. 교통분석용 네트워크는 구축시점에 따라 현재 및 장래 네트워크로 구분되며 장래 네트워크는 기준년도부터 2031년까지 5년 단위로 계획된 장래도로를 반영하여 구축된다. 교통주제도 및 교통분석용 네트워크는 국가교통DB구축사업을 통해 구축된 자료로서 교통체계효율화법 제9조의4에 따라 공공기관이 교통정책 및 계획수립 등에 활용할 수 있도록 제공하고 있다. 건설교통부의 승인절차를 거쳐 제공하며 활용 후에는 갱신자료 및 활용결과를 통보하는 과정을 거치도록 되어있다. 교통주제도는 국가의 교통정책결정과 관련분야의 기초자료로서 다양하게 활용되고 있으며, 특히 ITS 노드/링크 기본지도로 활용되는 등 교통 분야의 중요한 지리정보로서 구축되고 있다..20{\pm}0.37L$, 72시간에 $1.33{\pm}0.33L$로 유의한 차이를 보였으므로(F=6.153, P=0.004), 술 후 폐환기능 회복에 효과가 있다. 4) 실험군과 대조군의 수술 후 노력성 폐활량은 수술 후 72시간에서 실험군이 $1.90{\pm}0.61L$, 대조군이 $1.51{\pm}0.38L$로 유의한 차이를 보였다(t=2.620, P=0.013). 5) 실험군과 대조군의 수술 후 일초 노력성 호기량은 수술 후 24시간에서 $1.33{\pm}0.56L,\;1.00{\ge}0.28L$로 유의한 차이를 보였고(t=2.530, P=0.017), 술 후 72시간에서 $1.72{\pm}0.65L,\;1.33{\pm}0.3L$로 유의한 차이를 보였다(t=2.540, P=0.016). 6) 대상자의

• 한국산림과학회지
• /
• 제107권1호
• /
• pp.25-34
• /
• 2018

본 연구는 소나무 모수림 시업지를 대상으로 시업에 의한 하층식생 비교 및 갱신 치수의 생장초기과정을 구명하고자 수행하였다. 조사구는 시업지 12개소(요형지 6개소, 사면부 6개소)와 대조구 6개소를 각각 설치하였으며, 각 조사구에 대해 식생조사 및 각 치수의 절간 높이를 측정하였다. 그 결과, 모수림 시업지의 하층에는 싸리, 산초나무, 광대싸리, 조록싸리, 국수나무 등의 관목성 식물과 억새, 가는잎그늘사초, 큰기름새, 맑은대쑥 등의 초본성 식물, 칡, 청가시덩굴, 마, 다래, 왕머루, 산딸기 등 덩굴성 식물이 상당수 이입하고 있었다. 특히, 덩굴성 식물은 요형지에서 대조구와 사면부에 비해 상대적으로 많은 양이 이입되고 있었다. 매목조사 결과, 소나무 갱신치수는 비피압목 3,175본/ha, 피압목 7,842본/ha으로 나타났으며, 요형지의 경우, 사면부에 비해 갱신치수의 발생 밀도가 매우 낮았는데, 이는 덩굴성 식물에 의한 영향으로 보여 이들 덩굴식물에 대한 구체적인 제거방안이 필요할 것으로 판단되었다. 또한 비피압목과 피압목의 절간생장은 꾸준히 증가하는 것으로 나타났으며, 특히 비피압목의 절간생장속도는 피압목에 비해 빠른 것으로 나타났다. 이는 갱신치수가 주변 식물과의 경쟁에서 이겨낼 능력을 갖추게 되면 급격한 생장을 이루는 것으로 판단되므로, 모수림 시업 초기에는 풀베기작업 등을 통한 집약적인 관리가 필요할 것으로 판단되었다.