• 융합신호처리학회논문지
• /
• 제16권1호
• /
• pp.1-8
• /
• 2015

In many image processing tasks, connected component labeling (CCL) is performed to extract regions of interest. CCL was usually done in a sequential fashion when image resolution was relatively low and there are small number of input channels. As image resolution gets higher up to HD or Full HD and as the number of input channels increases, sequential CCL is too time-consuming to be used in real time applications. To cope with this situation, parallel CCL framework was introduced where multiple cores are utilized simultaneously. Several parallel CCL methods have been proposed in the literature. Among them are NSZ label equivalence (NSZ-LE) method[1], modified 8 directional label selection (M8DLS) method[2], and HYBRID1 method[3]. Soh [3] showed that HYBRID1 outperforms NSZ-LE and M8DLS, and argued that HYBRID1 is by far the best. In this paper we propose an improved hybrid parallel CCL algorithm termed as HYBRID2 that hybridizes M8DLS with label backtracking (LB) and show that it runs around 20% faster than HYBRID1 for various kinds of images.

• 한국정보처리학회논문지
• /
• 제4권11호
• /
• pp.2780-2785
• /
• 1997

지식기반인공신경 망은 다른 기계학습알고리즘보다 우수한 성능을 나타내지만 인공신경망으로 형성된 후 동적으로 그 구조를 변경할 수 없어서 영역이론정련화 기능을 갖추지 못하였다. 지식기반인공신경망의 이러한 단점을 보완하기 위하여 TopGen 알고리즘이 제안되었으나 삽입된 은닉노드를 모든 입력 노드에 연결한 점, 빔탐색을 이용한 점 등의 문제를 안고 있다. 본 논문에서는 TopGen의 문제점을 해소하기 위하여 은닉노드를 입력 노드 중 관계가 깊은 일부의 노드에만 링크시켰으며, 역추적을 허용한 언덕오르기를 이용하는 알고리즘을 설계 하였다．

• Journal of applied mathematics & informatics
• /
• 제41권5호
• /
• pp.1129-1143
• /
• 2023

Social media platforms have become an integral part of our daily lives, and they generate vast amounts of data that can be analyzed for various purposes. However, the quality of the data obtained from social media is often questionable due to factors such as noise, bias, and incompleteness. Enhancing data quality is crucial to ensure the reliability and validity of the results obtained from such data. This paper proposes an enhanced decision-making framework based on Business Decision Management Systems (BDMS) that addresses these challenges by incorporating a data quality enhancement component. The framework includes a backtracking method to improve plan failures and risk-taking abilities and a steep optimized strategy to enhance training plan and resource management, all of which contribute to improving the quality of the data. We examine the efficacy of the proposed framework through research data, which provides evidence of its ability to increase the level of effectiveness and performance by enhancing data quality. Additionally, we demonstrate the reliability of the proposed framework through simulation analysis, which includes true positive analysis, performance analysis, error analysis, and accuracy analysis. This research contributes to the field of business intelligence by providing a framework that addresses critical data quality challenges faced by organizations in decision-making environments.

• 한국해양공학회:학술대회논문집
• /
• 한국해양공학회 2004년도 학술대회지
• /
• pp.96-100
• /
• 2004

In the ship building industry various problems of erection is counterfeited due to formation of bottle necks in the block erection flow pattern This kind of problems cause accumulated problems in real-time erection right on the floor, When such a problem is approached, a support data of the entire erection sequence should be available, Here planning is done by reasoning about the future events in order to verify the existence of a reasonable series of actions to accomplish a goal. This technique helps in achieving benefits like handling search complications, in resolving goal conflicts and anticipation of bottleneck formation well in advance to take necessary countermeasures and boosts the decision support system, The data is being evaluated and an anticipatory function is to be developed This function is quite relevant in day to day planning operation. The system updates database with rearrangement of off-critical blocks in the erection sequence diagram, As a result of such a system, planners can foresee months ahead and can effectively make decisions regarding the control of loads on the man, machine and work flow pattern, culminating to an efficient load management. Such a foreseeing concept helps us in eliminating backtracking related adjustment which is less efficient compared to the look-ahead concept. An attempt is made to develop a computer program to update the database of block arrangement pattern based on heuristic formulation.

• 한국융합학회논문지
• /
• 제5권4호
• /
• pp.49-60
• /
• 2014

창조경제 정부가 들어서면서 통일에 대한 기대가 확산되고 있지만 정보기술이나 컴퓨터교육 분야에서는 접근상의 문제로 아직까지 북한의 현황에 대해 연구된 결과가 거의 없었다. 본 연구에서는 통일을 대비한 시작단계로 남한과 북한의 초등학교 컴퓨터교육 현황을 비교해보고 향후 방향을 진단해 보고자 하였다. 연구방법으로는 주로 남북한 컴퓨터 교재를 대상으로 역추적 하였다. 연구결과, 남북한 모두 소프트웨어 활용중심으로 학습하는 공통점이 있었고 북한은 인터넷 응용 교육을 하지 않으며 사용 소프트웨어의 종류가 남한과 다르다는 차이점이 있었다. 앞으로의 컴퓨터교육 방향은 북한이 역할 모델로 삼을 수 있는 중국, 베트남과 남한이 참고할 수 있는 미국, 영국, 인도를 분석하였으며 남북한 모두 소프트웨어 활용에서 프로그래밍 위주의 교육으로 전환될 것을 예측할 수 있었다.

• 한국게임학회 논문지
• /
• 제6권2호
• /
• pp.51-60
• /
• 2006

스무딩은 가변 비트율로 저장된 비디오 데이터를 클라이언트로 전송할 때 일련의 고정 비트율로 전송할 수 있도록 전송 계획을 세우는 것으로 이러한 스무딩 알고리즘에는 CBA, MCBA, MVBA, PCRTT 등이 있다. 그러나 이 알고리즘들에서는 GOP내에서 프레임들간의 바이트 수의 차이가 심한 경우에도 이 순서대로 전송 계획을 세우기 때문에 불필요하게 전송률이 변화되거나 급격하게 높은 전송률이 요구될 수 있다. 이는 네트워크 자원의 효율적 인 사용을 어렵게 할 수 있다. 이를 개선하기 위하여 본 논문에서는 빠른 시간안에 최적의 해를 찾을 수 있는 백트랙킹 방법을 이용하여 GOP 내에서 가장 완만하게 프레임의 바이트 수가 변화되는 프레임들의 순서를 검색하여 이 순서대로 전송 계획을 세우는 스무딩 알고리즘과 이를 위한 구조를 제안한다. 제안 알고리즘의 성능은 다양한 비디오 소스를 가지고 MVBA 알고리즘과 전송률 변화 횟수, 첨두 전송률, 전송률 변화량을 비교 분석하여 평가한다.

• 지능정보연구
• /
• 제11권1호
• /
• pp.153-167
• /
• 2005

본 논문에서는 이동 로봇이나 자율 캐릭터 에이전트로 미지의 환경을 탐사하는 문제를 다룬다 전통적으로 공간탐사 문제를 해결하기 위한 연구노력들은 주로 그래프기반의 공간 표현법들과 그래프 탐색법들에 초점을 맞추어 왔다. 최근 들어, 공간탐사를 위한 가장 효율적인 그래프 탐색법들 중 최대 $min(mn, d^2+m)$에지들만을 탐색하는 EXPLORE알고리즘이 발견되었다. 이때 d는 그래프의 부족도(deficiency)를 나타내고, m은 그래프 에지들의 수를, n은 그래프 노드들의 수를 나타낸다. 본 논문에서는 자율 에이전트에 의해 미지의 공간을 탐사하는 실시간 그래프 탐색 알고리즘 DFS-RTA*와 DFS-PHA*를 제안한다. 두 알고리즘들은 모두 EXPLORE 알고리즘과 같이 깊이-우선 탐색(DFS)을 기초로 하고 있으며, 직전 노드로의 빠른 후진을 위해 각각 실시간 최단 경로 탐색 방법인 RTA*와 PHA*를 적용하는 것이 특징이다. 본 논문에서는 대표적인 3차원 온라인 게임 환경인 Unreal Tournament게임과 지능형 캐릭터 에이전트인 KGBot를 이용한 실험을 통해 두 탐색 알고리즘의 완전성과 효율성을 분석해본다.

• 정보처리학회논문지B
• /
• 제9B권6호
• /
• pp.765-774
• /
• 2002

본 논문은 멀티미디어 단말기, PDA등에 적용할 목적으로 획 정보를 이용한 한글문자와 펜 제스처 인식 시스템을 설계 및 구현한다. 한글문자 인식은 다양한 필체 유형을 수용하기 위해 한글의 특성정보와 획 정보 등을 기반으로 구축한 한글데이터베이스를 이용하며 빠른 자소분리를 수행하기 위해서 획간의 위치정보를 이용한 순차적 자소분리와 자소를 이루는 획 수의 변경에 의한 백트래킹 자소분리를 이용한다. 펜 제스처 인식은 정의한 15가지 유형의 펜 제스처에 대해서 민감한 획 정보가 아닌 획 내의 교차수, 방향변화, 방향벡터, 방향코드의 개수, 위치관계, 획에 대한 시작점과 끝점간의 거리 비율정보 등을 분류특징으로 이용함으로써 강건한 인식과 빠른 처리속도를 가진다. 제안한 방법에 의해 구현한 인식 시스템은 실시간으로 수행하며 실험결과, 높은 인식률과 빠른 처리속도를 보였다.

• 한국의류학회지
• /
• 제2권1호
• /
• pp.157-166
• /
• 1978

The purpose of this study was; (1) to examine ready-to-wear dresses to find the characteristics of labels and construction which existed at three different price levels and (2) to make the gathered information available to consumers, designers, manufacturers and the people who are concerned with ready-to-wear garments. A check sheet was made listing a wide variety of features which could cause garments to be different. For the statistical analysis. 87 dresses were used out of 116 dresses examined. Observation was made at the stores in Myung Dong, Suh-Dae Moon and No Ryang Jin in Seoul from February 16, 1978 to March 3, 1978. The findings are; 1. The average prices of high, medium and low priced levels were ${\\}54,728$, ${\\}41,448$ and ${\\}7,225$. The average price discrepancy between high and medium priced levels was ${\\}13,000$ and ${\\}34,194$ between medium and low priced levels. 2. Most of the dresses examined had labels in all three priced levels. The most informative labels were found on medium priced dresses and then high. The low priced dresses had no information which would be of help to the consumer in regard to care, size and Jiber content. 3. Most of the dresses examined were cut on lengthwise grain. The stitching of medium and high priced levels were satisfactory. The chief way of fastening threads at the end of stitching was by backtracking. $28\%$ of the low priced levels was found unappropriate in stitching number because it was too large to the fabric. Many dresses in low priced levels were not pressed well. The average hem width of low priced dresses were less than 3cm, the high 3-4cm and the medium 4-5cm. Hemming was done mostly by hand in high and medium and by machine in low priced dresses. The medium priced dresses used more linings than low and high priced dresses.

• 한국컴퓨터정보학회논문지
• /
• 제17권1호
• /
• pp.203-209
• /
• 2012

최근 무선방송 환경을 기반으로 하는 k-최근접(k-Nearest Neighbor) 질의처리가 활발히 연구되고 있다. 무선방송환경의 장점은 서버 내에 존재하는 불특정 다수에게 일괄적으로 질의처리를 할 수 있는 확장성을 가진다는 것이다. 그러나 기존의 k-NN 질의는 무선방송환경에 적용할 경우 탐색과정에서 백트래킹이 발생하여 질의처리시간이 증가하는 단점을 가진다. 본 논문은 무선방송환경에서 k-NN 질의를 효과적으로 처리하기 위하여 계층적 비트맵 기반 공간색인(Hierarchical Bitmap-based Spatial Index: HBI)을 제안한다. HBI는 비트맵 정보와 트리 구조를 이용하여 비트맵의 크기를 줄인다. 결과적으로 방송주기를 줄임으로써 클라이언트의 청취시간과 질의처리 시간을 줄일 수 있다. 또한 비트맵 정보를 활용하여 객체의 위치를 모두 파악할 수 있기 때문에 필요한 데이터를 선택적으로 청취할 수 있다. 본 논문에서는 HBI를 k-NN 질의에 적용하여 실험을 실시하고 성능평가에서 제안 기법이 우수함을 증명한다.