• 정보처리학회논문지B
• /
• 제8B권5호
• /
• pp.549-556
• /
• 2001

2차원 영상으로 부터 3차원 영상으로 복원하는 일은 일반적으로 카메라의 초점에서 영상 프레임의 각 픽셀까지의 깊이 정보가 필요하고, 3차원 모델의 복원에 관한 일반적인 수작업은 많은 식나과 비용이 소모된다. 본 논문에서는 카메라의 움직임이 포함되어 있는 단안 영상 시퀸스로부터 3차원 영상 제작에 필요한 상대적인 깊이 정보를 실시간으로 추출하는 알고리즘을 제안하고, 하드웨어를 구현하기 위한여 알고리즘을 단순화하였다. 이 알고리즘은 카메라 이동에 의한 영상의 모든 점들의 움직임은 깊이 정보의 종속적이라는 사실에 기반을 두고 있다. 불록매칭 알고리즘에 기반을 둔 전역 움직임 탐색에 의한 움직임 벡터를 추출한 후, 카메라 회전과 확대/축소에 관한 카메라 움직임 보상을 실행하고 깉이 정보 추출 과정이 전개된다. 깊이 정보 추출 과정은 단안 영상에서 객체의 이동처리를 분석하여 움직임 벡터를 구하고 프레임내의 모든 픽셀에 대한 평균 깊이를 계산한 후, 평균 깊이에 대한 각 블록의 상대적 깊이를 산출하였다. 모의 실험 결과 전경과 배경에 속하는 영역의 깊이는 인간 시각 체계가 인식하는 상대적인 깊이와 일치한다는 것을 보였다.

• 대한기계학회논문집A
• /
• 제24권4호
• /
• pp.991-1000
• /
• 2000

Previous area-based stereo matching algorithms find the disparity by first computing the sum of squared differences (SSD) between corresponding points using a rectangular window, and then searching the position of the minimum SSD within the disparity range. These algorithms generate relatively many matching errors around depth discontinuities, since the SSD function may fail to search for the minimum because of varying disparity profiles in such areas. In this paper, in order to improve the matching accuracy around the depth discontinuities, a new correlation function based on robust estimation technique is proposed for stereo matching. In addition, while previous stereo algorithms utilize a single rectangular window for computing the correlation function, the proposed matching algorithm utilizes 4-directional line masks additionally to reduce the matching errors further. It has been turned out that the proposed algorithm reduces matching errors around depth discontinuities significantly. Experimental results are presented in this paper, comparing the performance of the proposed technique with those of previous algorithms using both synthetic and real images.

• 동아시아경상학회지
• /
• 제6권4호
• /
• pp.13-24
• /
• 2018

Purpose - This study investigates the moderation effect of internal factor, a firms size, on the external knowledge sourcing strategy and its effectiveness in generating radical innovation. We incorporate concepts of breadth and depth as two measures to gauge the degree of openness in firms external search Research design and methodology - The dependent variable in the regression model is the percentage of innovative sales and therefore, Tobit regression is employed for estimating significant factors affecting on the ratio of first-to-market by breadth and depth in external knowledge, internationalization, and size. Results - The results show that the external knowledge, in terms of both breadth and depth, has a positive relationship with radical innovation. However internationalization as external knowledge resources is not statistically accepted. Firm size has moderating effect on innovation negatively only in case of using external knowledge resources to a high degree. Conclusions - Firms obtain external information mostly from customers, competitors, and suppliers etc. empirical knowledge in terms of scope and intensity is an important contributor to innovation. And intensity use of external knowledge and information resources can work in favor of smaller firms rather than larger ones. Internationalization seems to have little effect on innovation but it requires further researches with clear criteria and more data.

• 한국시뮬레이션학회논문지
• /
• 제22권2호
• /
• pp.63-71
• /
• 2013

미래의 무기체계 개발은 점점 복잡해지고, 많은 비용이 소요된다. 무기체계 개발을 위해 M&S(Modeling & simulation)기술을 사용하는 것에 대한 관심이 점점 높아지고 있다. M&S기술은 훈련, 전략 수립, 교전수칙, 무기체계 획득 등을 하는데 활용된다. 본 논문에서는 교전급 모델의 운용을 위해 소규모 교전 시나리오 생성 방안을 제시 한다. 생성된 시나리오는 지휘관의 훈련, 체계 운용 분석, 전술 검증을 위해 사용된다. 이 연구에서는 FSA(Finite State Automata)이론과 DFS(Depth First Search)알고리즘을 이용해 시나리오를 생성하는 방법론을 제시하였다. 그리고 제안된 방법론을 이용해 공격함과 정찰함이 교전하는 소규모 교전 시나리오 예제에 적용하였으며 이를 Delta3D$^{TM}$로 가시화 하였다.

• 대한산업공학회지
• /
• 제18권2호
• /
• pp.141-147
• /
• 1992

This article evaluates the efficiency of three branch-and-bound heuristics for a job scheduling problem that minimizes the sum of absolute deviations of completion times from a common due date. To improve the performance of the branch-and-bound procedure, Algorithm SA is presented for the initial feasible schedule and three heuristics : breadth-first, depth-first and best-first search are investigated depending on the candidate selection procedure. For the three heuristics the CPU time, memory space, and the number of nodes generated are computed and tested with nine small examples (6 ${\leq}$ n ${\leq}$ 4). Medium sized random problems (10 ${\leq}$ n ${\leq}$ 30) are also generated and examined. The computational results are compared and discussed for the three heuristics.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권8호
• /
• pp.492-497
• /
• 2017

하이퍼그래프는 노드와 여러 노드를 연결할 수 있는 하이퍼에지로 구성된다. 하이퍼그래프 분석을 위해 그래프 기본 연산 중 그래프 탐색을 사용할 수 있다. 일반 그래프에 사용되는 DFS, BFS 탐색방법을 하이퍼그래프에 그대로 적용하였을 시 여러 노드를 연결하는 하이퍼에지의 특성을 고려하지 않는 문제가 있다. 본 논문에서는 하이퍼그래프를 위한 DBMS인 hypergraphDB에 저장 된 그래프 탐색 시 에지 단위로 탐색 여부를 판단하는 방법을 제안하고, 제안 탐색 방법을 응용한 하이퍼그래프 분석 실험을 수행하였다. 실험을 통해 일반 그래프의 탐색 기법을 적용한 경우 보다 빠른 속도와 보다 적은 DB 접근 횟수로 그래프 분석 작업을 수행함을 보인다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1989년도 하계종합학술대회 논문집
• /
• pp.233-236
• /
• 1989

This paper deals with the expert system using network configuration and input information composed of protective relays and tripped circuit breakers. This system has knowlegebase independent on network dimension because network representation consists of the type of the matrix. Therefore, the knowlege of network representation is simplified, the space of knowlege is reduced, the addition of facts to the knowlege is easy and the expansion of facts is possible. In this paper, the network representation is defined to system matrix. This expert system based on the system matrix diagnoses normal, abnormal operations of protective devices as well as possible fault sections. The brach and bound search technique is used: breadth first technique mixed with depth first technique of primitive PROLOG search technique. This system will be used for real time operations. This expert system obtaines the solution using the pattern matching in working memory without no listing approach for rule control. This paper is written in PROLOG, the A.I. language.

• 제어로봇시스템학회논문지
• /
• 제21권10호
• /
• pp.958-964
• /
• 2015

In this paper, an object recognition method based on the depth information from the RGB-D camera, Xtion, is proposed for an indoor mobile robot. First, the RANdom SAmple Consensus (RANSAC) algorithm is applied to the point cloud obtained from the RGB-D camera to detect and remove the floor points. Next, the removed point cloud is classified by the k-means clustering method as each object's point cloud, and the normal vector of each point is obtained by using the k-d tree search. The obtained normal vectors are classified by the trained multi-layer perceptron as 18 classes and used as features for object recognition. To distinguish an object from another object, the similarity between them is measured by using Levenshtein distance. To verify the effectiveness and feasibility of the proposed object recognition method, the experiments are carried out with several similar boxes.

• 기술혁신연구
• /
• 제21권1호
• /
• pp.199-228
• /
• 2013

점차 가속화되고 있는 세계화 과정 속에서 대외개방은 자원이 제한적인 중소기업들에게 기회 혹은 위협으로 다가오고 있다. 특히 대외개방에 대한 경영자들의 인식은 향후 중소기업의 대외개방에 대한 대응 방안과 전략을 결정하게 되므로 매우 중요하다 할 수 있다. 이에 본 연구는 어떤 종류의 전략과 관련된 혁신활동을 수행하는 중소기업이 대외개방을 보다 긍정적으로 인식하는지 고찰하였다. 또한 이 관계가 중소기업의 외부 지식 탐색 전략과 시장 진입 전략에 따라 어떻게 달라지는지 관찰하였다. 한국 과학기술정책연구원(STEPI)의 기술혁신조사를 바탕으로 실증 분석을 수행한 결과, 차별화 전략을 위한 혁신활동을 수행하는 중소기업이 대외개방에 대해 긍정적으로 인식하는 것으로 나타났다. 이에 대하여 외부 지식 탐색의 폭과 깊이로 인한 조절효과는 음의 방향으로 나타났으며, 시장 최초 진입 전략으로 인한 조절효과는 양의 방향으로 나타났다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -1
• /
• pp.58-61
• /
• 2002

In this paper, we present a new generalized k-Tree-based (CU/PE) allocation model to perform dynamic resource (CU/PE) allocation/deallocation decision for the reconfigurable MSIMD/MIMD multi-dimensional (k-D) mesh-connected architectures. Those reconfigurable multi-SIMD/MIMD systems allow dynamic modes of executing tasks, which are SIMD and MIMD. The MIMD task requires only the free sub-system; however the SIMD task needs not only the free sub-system but also the corresponding free CU. In our new k-Tree-based (CU/PE) allocation model, we introduce two best-fit heuristics for the CU allocation decision: 1) the CU depth first search (CU-DFS) in O(kN$_{f}$ ) time and 2) the CU adjacent search (CU-AS) in O(k2$^{k}$ ) time. By the simulation study, the system performance of these two CU allocation strategies was also investigated. Our simulation results showed that the CU-AS and CU-DFS strategies performed the same system performance when applied for the reconfigurable MSIMD/MIMD 2-D and 3-D mesh-connected architectures.