• 전기전자학회논문지
• /
• 제10권1호
• /
• pp.40-48
• /
• 2006

본 논문에서는 3차원 선소로부터 건물의 rooftop 평면을 추정하는 새로운 기법이 제안되었다. 3차원 rooftop 평면 추정은 3차원 선소의 계층적 grouping에 기반한 것으로, 끊어진 3차원 선소의 병합으로부터 시작된다. 병합된 3차원 선소는 평면 추정기법에 의해 rooftop 검출에 적용되는데, 평면 추정을 위해 T자형 모서리 및 L자형 모서리 검출을 통해서 신뢰성 있는 접속점이 구해진다. 구해진 접속점에 의해 가정된 rooftop 평면이 발생될 수 있으며, 건물 평면의 속성에 의해 최종적으로 검증되어, 건물의 rooftop 모델이 결정된다. Avenches 항공영상 데이터로부터 구해진 모의영상에 의해 실험이 수행되었는데, 실험 결과 0.4 - 1.3 meter의 오차를 가진 rooftop 평면 모델이 구해졌으며, 이는 종래의 영역기반 스테레오에 의해 구해진 고도에 비해 정확도가 2.5배 정도 향상되었음을 알 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제10권2호
• /
• pp.49-57
• /
• 2005

본 논문은 상관관계(trade-off)에 의한 CLB구조의 CPLD 저전력 기술 매핑 알고리즘을 제안하였다. 제안한 저전력 기술 매핑 알고리즘은 주어진 불린 네트워크를 DAG로 구성하여 소모전력 계산을 위한 TD(Transition Density) 계산 단계와 매핑 가능 클러스터 생성, CLB 패킹의 단계로 구성하였다. TD 계산 단계는 DAG를 구성하고 있는 각 노드들에 대한 스위칭 동작을 계산하여 전체 소모 전력을 계산하는 단계이다. 매핑 가능 클러스터 생성 단계는 주어진 CPLD의 CLB에 대한 입출력의 수와 OR 텀수를 고려하여 매핑 가능 클러스터를 생성하는 단계이다. 매핑 가능 클러스터를 생성하기 위하여 공통 노드 클러스터 병합과 노드 분할, 노드 복제의 방법을 이용한다. 제안된 알고리즘을 SIS에서 제공되는 벤치마크에 적용하여 실험한 결과 OR 텀수를 5로 했을 경우 기존의 CPLD 기술 매핑 알고리즘인 TEMPLA에 비해 30.73$\%$의 소모전력이 감소되었으며, PLAmap에 비해 17.11$\%$감소되었다.

• 자원환경지질
• /
• 제39권4호
• /
• pp.417-426
• /
• 2006

해양탐사에 있어 자료취득은 자료 처리 및 해석 분야 못지않게 아주 중요한 분야 중의 하나이지만 탐사 장비를 개발하는 상업적인 회사 중심으로 발전을 했기 때문에 해양지구물리 분야를 전공한 사람이라도 자료 취득 분야에 대한 정보가 상대적으로 적을 수 있다. 따라서 해양지구물리 탐사 계획을 수립하는데 필요한 일반적인 탐사 방법과 정보를 소개함으로써 체계적이고 효율적인 탐사를 수행하는데 도움이 되고자 하였다. 탐사 계획을 수립할 때 가장 우선시 할 것이 요구되는 탐사 심도 및 해상력을 근거로 탄성파 탐사 장비를 먼저 선정한 후 측선 간격을 설정한다. 측선 간격은 연구 목적에 따라 다르지만 일반적으로 밝히고자 하는 지하구조 크기보다 작아야 하며 다중빔 음향 측심자료를 100% 취득하고자 하면 장비 특성에 따라 적절하게 설정을 한다. 또한 수심, 중력 및 자력 자료를 기존에 조사한 자료와 통합을 하는 경우에는 측선과 측선 사이의 교차 지점에서 발생하는 교차점 오차에 의한 인위적인 이상대를 제거해야만 올바른 해석을 할 수 있다.

• 한국통신학회논문지
• /
• 제32권10C호
• /
• pp.990-999
• /
• 2007

본 논문에서는 효과적인 영상 검색을 위한 방법으로서 JSEG 영상 분할 기법을 통한 영역 기반의 영상 인덱싱 및 검색 기법을 제안한다. JSEG은 영상을 색상 분류에 따라 양자화하고 이에 영역 윈도우를 적용시켜 J-image를 만든 다음, 세부 분할된 영역의 성장과 병합을 통하여 영상을 효과적으로 분할하는 방법이다. 제안하는 영상 검색 시스템은 JSEG에 의해 분할된 영상을 사용자에게 질의 영상으로 주고, 사용자로 하여금 분할 영상에서 관심 영역군(群)을 선택하게 한다. 그리고 나서, 사용자 질의에 의해 선택된 영역의 MBR을 구하고 이 영역의 중심을 기준으로 다중 윈도우 마스크를 생성하여 적용시킴으로써 특정 관심 영역을 중심으로 한 영상의 전역적인 특징을 추출한다. 최종적으로 추출된 특징의 성능 비교를 위한 기술자로는 누적 히스토그램을 이용하였다. 제안된 방법은 특정 영역에서의 특징과 전역 특징을 동시에 추출하여 검색에 이용함으로써 보다 빠르고 정확하게 사용자가 원하는 영상을 제공할 수 있다. 실험 결과는 영상 색인 및 검색에 있어서 제안된 방법이 영상 기반의 검색 기법과 비교하여 더 효과적임을 보여준다.

• 한국통신학회논문지
• /
• 제27권11C호
• /
• pp.1164-1170
• /
• 2002

ACE2000 MPLS시스템에서 MPLS 정합모듈은 ATM 정합모듈과 패킷 포워딩을 수행하는 HFMA(High performance Forwarding Engine and VC Merging board Assembly)모듈로 구성된다. MPLS 정합모듈에서 물리층으로 입력되는 셀은 HFMA의 송신 SAR칩(RSAR)에서 패킷으로 조립된 후 IP룩업 제어기에서 패킷 포워딩을 수행한다. 포워딩된 패킷은 ATM 계층으로 전달되기 위해 수신 SAR칩(TSAR)에서 셀로 다시 세그먼트된 후 ATM 셀 스위치로 전송하기 위해 ALMA(ATM Layer Module Assembly)로 전달된다. MPLS 정합모듈을 ATM 정합보듈로 이용할 때, ALMA는 직접 물리층 보드와 UTOPIA Leve12 인터페이스로 연결되며, 이때 ALMA는 Master Mode로 동작하게 된다 또한 MPLS 정합모듈에서 HFMA TSAR도 Master Mode로 동작하게 된다. 따라서 2개의 Master 모드 사이에서 인터페이스 역할을 수행할 수 있는 Slave 모드의 UTOPIA-L2 Controller가 요구된다. 본 논문에서는 Multi-Ports를 지원할 수 있는 UTOPIA-L2 Controller의 구조 및 셀 제어방법에 대해 고찰해본다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권6호
• /
• pp.1881-1900
• /
• 2014

Since 802.11 wireless LANs are so widely used, it has become common for numerous access points (APs) to overlap in a region, where most of those APs are managed individually without any coordinated control. This pattern of wireless LAN usage is called the private OBSS (Overlapping Basic Service Set) environment in this paper. Due to frame collisions across BSSs, each BSS in the private OBSS environment suffers severe performance degradation. This study approaches the problem from the perspective of congestion control rather than noise or collision resolution. The retry limit, one of the 802.11 attributes, could be used for traffic control in conjunction with TCP. Reducing the retry limit causes early discard of a frame, and it has a similar effect of random early drops at a router, well known in the research area of congestion control. It makes the shared link less crowded with frames, and then the benefit of fewer collisions surpasses the penalty of less strict error recovery. As a result, the network-wide performance improves and so does the performance of each BSS eventually. Reducing the retry limit also has positive effects of merging TCP ACKs and reducing HOL-like blocking time at the AP. Extensive experiments have validated the idea that in the OBSS environment, reducing the retry limit provides better performance, which is contrary to the common wisdom. Since our strategy is basically to sacrifice error recovery for congestion control, it could yield side-effects in an environment where the cost of error recovery is high. Therefore, to be useful in general network and traffic environments, adaptability is required. To prove the feasibility of the adaptive scheme, a simple method to dynamically adjust the value of the retry limit has been proposed. Experiments have shown that this approach could provide comparable performance in unfriendly environments.

• 경영정보학연구
• /
• 제6권2호
• /
• pp.195-208
• /
• 2004

소프트웨어 규모가 대형화 됨에 따라 개발에 소요되는 시간과 인력도 대형화 되고 있으며, 또한 원하는 수준의 소프트웨어 품질을 얻기 위해 필요한 테스트 비용도 점점 더 증가하고 있다. 소프트웨어 프로젝트 개발 과정에서 품질 관리를 위해 다양한 결함 제거 기법들이 사용되고 있으나, 이러한 결함제거 기법과 결함 제거 시간이 전체 일정에 미치는 영향은 아직까지 체계적으로 분석되지 못하고 있다. 본 논문에서는 일정한 소프트웨어 품질 수준을 달성하기 위해 소요되는 시간을 소프트웨어 개발 일정 관리에 반영한 새로운 일정관리 모델을 제안한다. 제안된 모델은 CMU의 PSP/TSP (Personal Software Process/Team Software Process)를 적용하는 개발 과정에서 수집된 결함 정보, 결함 제거 시간, 평균 결함 제거시간 및 단계별 결함 제거율을 사용하여 일정 지연 여부를 실시간으로 추적할 수 있도록 하고 있다. 이를 위해 본 논문에서는 소프트웨어 품질 달성에 필요한 작업량을 일정 관리 측정체계와 동일한 측정체계에서 사용할 수 있도록 하는 품질 지수(Quality Value)를 새로 제안한다. 본 연구의 결과는 일정과 품질을 분리하여 관리하는 기존의 일정 관리 방법을 보완하여 프로젝트 관리자를 비롯한 모든 관계자가 품질 관리의 중요성을 인식하고 품질 저하 문제를 사전에 예방하는데 활용될 수 있을 것으로 기대된다.

• 한국정보통신학회논문지
• /
• 제8권6호
• /
• pp.1121-1125
• /
• 2004

본 논문은 H.264/AVC를 위한 고속 블록 모드 결정 알고리즘에 대해 연구한다. H.264/AVC는 단일 크기의 블록을 이용하여 움직임 추정을 수행하는 기존 동영상 부호화 방식과는 다르게 16$\times$16, 16$\times$8, 8$\times$16, 8$\times$8, 8$\times$4, 4$\times$8, 4$\times$4의 7가지 서브 블록을 이용하는 가변 블록 움직임 추정을 채택한다. 이 방식은 효율적인 움직임 추정을 가능하게 하지만 동영상 부호화의 연산량을 크게 증가시키는 원인으로 작용한다. 고속 블록 모드 결정 알고리즘은 먼저 매크로블록에 존재하는 4개의 8$\times$8 블록을 기준으로 8$\times$8 보다 큰 블록 모드와 8$\times$8 보다 작은 블록 모드로 블록 영역을 예측한다. 여기서 8$\times$8 보다 큰 블록 모드로 예측되면 각 8$\times$8 블록간의 움직임 벡터 거리를 임계값과 비교하여 8$\times$8 이상의 블록 모드로 합병한다. 이는 8$\times$8보다 큰 블록 모드의 움직임 추정을 위해 RDO를 16$\times$16, 16$\times$8, 8$\times$16 8$\times$8에 대해 모두 수행하는 것이 아니라 각각의 8$\times$8 블록에 대해서만 수행하므로 블록 모드 결정을 위한 연산량을 효율적으로 감소시킬 수 있다.

• 한국항만경제학회지
• /
• 제26권2호
• /
• pp.19-35
• /
• 2010

글로벌 물류기업은 효율성 분석을 통하여 경쟁력을 비교 할 수 있다. 글로벌 물류기업은 물류시설과 물류서비스를 체계적으로 활용하여 경영의 효율성을 높여야한다. 본 연구에서는 글로벌물류기업 상위 40개를 연구대상으로 효율성을 분석하였다. 글로벌물류기업에 대한 효율성 분석을 위한 산출요소로 연간 매출액을 사용하였다. 투입요소는 고용원수, 정보시스템 운용수, 창고운용수를 사용하였다. 효율적인 글로벌물류기업으로 CCR과 BCC 모형에서는 Panalpina, C.H. Robinson Worldwide, Maersk Logistics/Damco, Hub Group, Lander Global Logistics이다. 초효율성 분석은 Panalpina, (2.352), Hub Group (1.654), Maersk Logistics/Damco(1.526), Transplace(1.401), C.H. Robinson Worldwide (1.358), UPS Supply Chain Solutions(0.947), J.B.HUNT(0.839), PHONEX INTERNATIONAL(0.783), Kuehne + Nagel(0.782), DB Schenker Logistics(0.769)순으로 보여주고 있다. 마지막으로 글로벌물류기업의 고용원수, 정보시스템 운영수, 창고보유수의 벤치마킹에 대한 프로젝트를 제시하고 있다.

• 전자공학회논문지CI
• /
• 제47권5호
• /
• pp.25-34
• /
• 2010

스타이너 포인트들을 추가하여 모든 입력 노드들을 최단 길이로 연결하는 스타이너 최소 트리는 최소 신장 트리에 비해 전체 길이는 짧으나, 그것을 생성하는 문제는 NP-Complete 영역에 속한다. 이 문제를 위한 휴리스틱들은, 입력 노드의 수가 매우 큰 경우에는 많은 시간과 계산을 요구한다. 본 논문에서는 많은 입력 노드에 대해, 최하위 계층에서 포탈을 이용한 모든 가능한 단위 스타이너 트리들을 생성하고 각 상위 계층에서 이들을 계층별 병합 처리하여 최상위 계층에서 최소 비용의 트리를 선택하는 효과적인 PTAS 기법을 제안한다. 16,000개의 입력 노드와 최하위 계층에서 16개의 단위 영역으로 설계된 실험에서 생성된 PTAS 스타이너 트리는, pure 스타이너 트리의 길이에 비해 길이가 0.24% 증가되었으나, 생성 시간은 직렬 처리는 85.4%, 병렬처리는 98.9% 개선되었다. 따라서 제안하는 PTAS 스타이너 트리 생성 기법은 많은 입력 노드들에 대해 근사 스타이너 트리를 신속히 생성하는 응용에 잘 적용될 수 있을 것이다.