제한된 그래프를 위한 노드개선에 관한 연구

백두원 崇實大學校 生産技術硏究所 1996 論文集 Vol.26 No.1

We condsider trees, series-parallel digraphs, and general series-parallel digraphs that have vertex weithts adn delays. The length/delay of a path is the sm of the delays on the path. We show that minimal weight vertex subsets X such that the length of the longest path is bounded by a given value when all vervices in X are upgraded to have delay 0 can be found in pseudo polynomial time. In case all delats are unit or all weights are unit, our algorithms have a quadratic complexity. For the case of trees with unit weights and unit delays, we develop a linear time algorithm.

금연구역에서의 담배제품 사용 실태와 연관 요인: 2019 년 지역사회건강조사를 이용한 연구

백두원,강서영,조홍준 대한금연학회 2022 대한금연학회지 Vol.13 No.4

연구배경: 간접흡연의 위험성이 증명되면서 금연구역 정책은 강화되어 왔다. 우리나라에서는 궐련을 포함한 모든 담배제품이 금연구역 규제 대상이다. 금연구역 위반은 주변 사람의 건강에 악영향을 주기 때문에 이에 대한 실태 및 그 관련 요인을 파악할 필요성이 있다. 방법: 2019년지역사회건강조사를 이용하여 전체 참여자 중 19 세 이상 성인이면서 금연구역을 구체적으로 알고 있다고 답한 담배제품 사용자 25,266명을 연구대상으로 하였다. 연구대상의 사회경제적특성과 담배제품 사용 유형, 금연구역 위반 시 벌금 부과 인지 여부, 궐련형 전자담배와 액상형 전자담배의 금연 구역에서의 사용 불법 인지 여부, 몰래사용 실태를 살펴보고, 카이제곱 검정과 다변량 로지스틱 회귀분석을 이용하여 담배제품 몰래 사용과 각 요인의 연관성을 분석하였다. 결과: 지난 1년간 금연구역에서 담배제품을 사용한 적이 있는 사람은 5,623명(23.3%)이었다. 19-39세의 연령에서 60세 이상에 비해(OR 1.24, 95% CI 1.08-1.42), 남성이 여성에 비해 몰래사용이 많았다(OR 1.43, 95% CI 1.24-1.65). 육체 노동직이 사무직에 비해(OR 1.15, 95% CI 1.05-1.26), 미혼이 기혼자에 비해 더 높은 몰래사용률을 보여줬고(OR 1.22, 95% CI 1.11-1.35), 궐련 단독 사용자에 비해 궐련과 궐련형 전자담배 또는 액상형 전자담배의 이중 사용자와 삼중 사용자에서 몰래사용 비율이 높았다(삼중사용자에서 OR 1.49, 95% CI 1.20- 1.83). 또한 금연구역에서 벌금 부과를 인지하지 못한 군(OR 2.10, 95% CI 1.71-2.57), 액상형 전자담배가 금연구역에서 금지된 것을 몰랐던 군에서 몰래 사용 비율이 높았다(OR 1.54, 95% CI 1.12-2.12). 결론: 담배제품 몰래 사용을 줄이기 위해 금연구역 정책 강화와 적극적인 홍보가 필요하고, 몰래사용에 대한 실태 파악 및 연구가 지속되어야 한다.

인체 애니메이션 자동생성 알고리듬에 관한 연구

백두원 崇實大學校 生産技術硏究所 2002 論文集 Vol.32 No.-

To construct virtual environment and graphics, it is necessary to animate object, especially, living objects like human. The objective of this of this paper is to develop a method to animate the realistic human motion when the goal of the body's control point is specified. The main difference between our objective and others, pursued so far is that we are interested in goal-oriented motion composition, while other just try to show the motions without goal specified. Inverse kinematics is used to generate motions.

대형마트의 내부마케팅활동이 직무만족과 고객지향성에 미치는 영향에 관한 연구

백두원,이창근 사단법인 한국융합기술연구학회 2022 아시아태평양융합연구교류논문지 Vol.8 No.11

This study aims to empirically analyze the relationship between the internal marketing activities of hypermarkets on the job satisfaction and customer orientation of employees. The theoretical basis was prepared through domestic and foreign literatures and previous studies, and the empirical analysis was carried out by establishing research model and research hypotheses. The data used for the empirical analysis were collected from employees of hypermarkets located in Busan City. The collected questionnaire data went through a refining process, and 352 valid questionnaires were finally subjected to demographic analysis, validity and reliability analysis, correlation analysis and multiple regression analysis by the statistical program SPSS Ver 26.0 and tested the hypotheses. Based on the discussion of the research results shown through the empirical analysis, the academic contribution of this study was the expansion of studies on relevant field due to the different research object, employees of hypermarkets, who had not been studied in terms of job satisfaction and customer orientation through internal marketing activities. In addition, the practical implications are different in that, distinguished from previous studies conducted on general office workers, the study was conducted on hypermarket employees who were most exposed to contact with customers and involved emotional labor. In particular, in the case of hypermarkets in Korea, many of the employees are acting as a major means of employment for career-breaking women, which provides implications on whether their abilities can be inspired in terms of human management. 본 연구는 대형마트의 내부마케팅활동이 종사원의 직무만족과 고객지향성에 미치는 영향 관계 등을 실증적으로 분석하고자 국내외 문헌과 선행연구를 통해 이론적 근거를 마련하고 연구모형 및 연구가설을 설정하여 실증분석을 통해 검증하였다. 실증분석에 필요한 자료는 부산광역시에 소재한 대형마트 종사원을 대상으로 수집하였다. 수집된 설문자료는 정제 과정을 거쳐 352부의 유효 설문자료를 통계프로그램 SPSS Ver 26.0를 이용하여 인구통계학적 분석, 타당도와 신뢰도분석, 상관관계분석 및 다중회귀분석을 실시하여 가설검증을 실시하였다. 실증분석을 통해 나타난 연구결과에 대한 논의를 토대로 본 연구의 학문적 차원의 기여점은 지금까지 내부마케팅 차원에서 연구대상이 아니었던 대형마트 종사원을 대상으로 내무마케팅 활동을 통한 직무만족과 고객지향성 사이의 관계를 검증했다는 것은 선행연구의 확장에 이바지했다는 점이다. 또한 실무적 시사점은 일반 직장인을 대상으로 진행한 선행연구와는 달리 고객과의 접점에 가장 많이 노출되어 있으며, 감정노동을 수반하는 대형마트 종사원을 대상으로 연구를 진행했다는 점에서 차이가 있다. 특히 국내의 대형마트의 경우, 종사원의 다수가 경력단절 여성들의 취업에 주요수단으로 작용하고 있어 인적관리차원에서 이들의 능력을 고취시킬 수 있는가에 대한 시사점을 제공하고 있다.

저 사양 디스플레이를 위한 동적 팔래트 생성 방법에 관한 연구

백두원(DooWon Paik),임헌규(Hun-gyu Lim),황주연(Jooyeon Hwang) 한국컴퓨터정보학회 2008 韓國컴퓨터情報學會論文誌 Vol.13 No.1

저 사양 HMD(Head Mounted Display)를 사용하는 가상 환경 네비게이션 시스템은 true-color 이미지를 제한 된 색으로 표현 할 때 이미지를 양자화 해야 한다. 그러한 시스템은 고정된 팔래트를 이용하여 전체적으로 이미지를 양자화하고 사용자에게 주로 이미지의 일부분(시선영역)을 보여준다. 인간의 눈은 시선영역의 색변화에 민감하고 HMD를 통해 이미지의 일부분만을 보기 때문에 시선영역의 색 만을 고려하여 동적으로 팔래트를 생성하고 이를 이용하여 이미지를 양자화 한다면 사용자는 가상 환경을 보다 생동감 있게 느낄 수 있다. 본 논문에서는 사용자가 가상환경을 보다 생동감 있게 느끼게 하기 위한 동적 팔래트 생성 방법을 제안한다. A navigation system for virtual environments using low-quality HMD(head mounted display) must quantize images when the system presents true-color image with restricted number of colors. Such navigation system quantizes an image by using fixed palette. If the system represents an image by using a variable palette which is made considering a region around the viewpoint then user can perceive a virtual environments more vividly because human visual system is sensitive to the colors variation in the region around the viewpoint. In this paper we propose a color quantization algorithm that quantize a region around the viewpoint more finely than other regions at each variation of viewpoint for virtual environments navigation system.

관심 영역을 고려한 색 양자화 방법

백두원(DooWon Paik),임헌규(HunGyu Lim),이지수(Jeesu Lee),강정구(Jung Ku Kang) 한국컴퓨터정보학회 2007 韓國컴퓨터情報學會論文誌 Vol.12 No.6

색 양자화는 많은 수의 색으로 표현된 이미지를 최대한 유사하게 표현 할 수 있는 더 적은 수의 대표색을 찾는 문제이다. 색 양자화를 할 때, 원본 이미지의 어느 색을 보존시킬지를 결정하는 것은 결과 이미지의 품질과 직결된 중요한 문제이다. 본 연구에서는 일반적으로 이미지는 관심 영역과 비 관심영역으로 구분 된다는 점에 착안하여 이미지에서 관심 영역의 색을 더 많이 보존 시키는 양자화 방법을 제안한다. 본 연구에서는 이미지의 관심 영역에 대한 정보를 특정 주파수 대역의 범위로 입력 받아 해당 주파수 대역에 포함되는 부분을 이미지 공간에서 찾는 과정과 찾아낸 영역의 색을 더 많이 보존시켜 대표색을 구하는 과정으로 구성되는 색 양자화 방법을 제시한다. 관심 영역을 찾는 방법의 정확도를 실험을 통해 평가하였으며 본 논문이 제시하는 컬러 양자화 기법의 품질을 다른 방법의 품질과 비교하여 평가하였다. The process of selecting a small number of representative colors from an image of higher color resolution is called color image quantization. In a color quantization process. it is very important to determine what colors should be preserve and the others not. In our study. by the idea of an image can be divided into interesting area and uninteresting area. we propose a color quantization method that preserves more colors in the interesting area of an image. We evaluated correctness of extracting interesting area and compared the quality of our method with the others.

분석적 광선 추적법을 이용한 체적시각화 시스템

박현우,백두원,정문렬,Park, Hyun-Woo,Paik, Doo-Won,Jung, Moon-Ryul 한국정보처리학회 2000 정보처리논문지 Vol.7 No.2

본 논문에서는 체적 시각화 과정을 이론적으로 고찰하여 시각화 모델을 제시하고 그 모델로 유도된 관계로부터 미분 방정식을 이용하여 분석적 체적 시각화 해법을 구하였다. 이 분석적 방법을 제적 시각화의 대표적인 방법인 Levoy의 이산적 광선 추적법과 비교하여 본 연구에서 제시한 방법의 특수한 형태가 Levoy의 이산적 방법임을 보였다. 그리고 체적 데이터를 시각화기 위해서는 사용자가 시각화하기를 원하는 부위를 선택하고 이 부분만을 추출하는 영역 분할 작업이 필요하다. 본 논문에서는 영역확장법에 기반을 둔 효율적인 3차원 영역 분할 기법을 개발하여 위의 분석적인 방법을 이용하여 3차원 제적 데이터의 시각화를 위한 시스템을 구현하였다. 그리고 본 접근법에 대한 의의와 유용함에 대한 가설적인 결론을 구현된 시스템을 이용한 실험에 근거하여 유도하였다. Lovoy의 이산적인 방법과 분석적인 방법을 같은 데이터에 대해 3차원 영역 분할 수행 후 적용한 실험은 분석적인 방법이 이산적인 방법에 비해 렌더링된 이미지의 질이 더 좋음을 보여준다. When volume data is visualized by the ray casting method, the color value of each pixel in the image is obtained by composing the color contributions of the sample points that lie on the ray cast from the pixel point. In most ray tracing methods including Levoy's classical method, the color composition is formulated as a summation of the color contributions of the discrete sample points. However, the more precise color composition is formulated as differential equations over the color contributions of the continuous sample points. The discrete formulation is used, because analytical solutions to the continuous formulations are hard to find. In this paper, however, we have discovered a semi-analytical solution to the continuous formulation of a typical ray tracing of volume data. We have applied both Levoy's method and ours to the same set of data, and compared the visual quality of both results. The comparison shows that our method produces a more fine-grained visualization of volume data.

An Analytical Approach to Color Composition in Ray Tracing of Volume Data

정문렬,백두원,김웅환,Jung, Moon-Ryul,Paik, Doowon,Kim, Eunghwan Korea Computer Graphics Society 1996 컴퓨터그래픽스학회논문지 Vol.2 No.1

3차원 체적데이터의 광선추적법에서는, 영상을 구성하는 각 화소의 색깔을 보통 각 화소점에서부터 발사한 광선 위의 각 표본점들이 미치는 영향의 합으로 구한다. 이 합을 자연스럽게 표현하는 법은 적분이다. 그러나, 대부분의 방법에서는 적분을 통한 분석적 해법을 찾기 어렵기 때문에 수치누적계산법을 통하여 구한다. 본 논문에서는 체적데이터의 광선추적법을 위한 분석적 해법을 구할 수 있다는 것을 보여준다. 끝으로 우리의 접근법에 대한 의의와 유용함에 대한 가설적인 결론을 실험에 근겋여 이끌어낸다. In ray tracing of 3D volume data, the color of each pixel in the image is typically obtained by accumulating the contributions of sample points on the ray cast from the pixel point. This accumulation is most naturally represented by integration. In most methods, however, it is done by numerical summation because analytical solution to the integration are hard to find. This paper shows that a semi-analytical solution can be obtained for a typical ray tracing of volume data. Tentative conclusions about the significance and usefulness of our approach are presented based on our experiments.

대용량 온라인 게임을 위한 확률 기반 메시지 동기화 기법

윤청하,백두원 한국게임학회 2005 한국게임학회 논문지 Vol.5 No.4

인터넷을 이용하여 수천 명이 동시에 접속할 수 있는 온라인 게임에서는 참여자들의 하드웨어와 네트워크 성능은 매우 다를 수 있으므로 메시지 동기화는 반드시 해결되어야 할 과제이다. 동기화를 위하여 메시지를 받은 즉시 처리하지 않고 일정한 대기시간이 지난 후 처 리하는 방법이 많이 사용되는데, 대기시간이 길어질수록 공정성은 좋아지나 응답성이 떨어지므로 적절한 대기시간을 결정하는 것은 쉬운 문제가 아니다. 본 논문에서는 대용량 일인칭 액션 게임의 특징과 참여자간의 상호작용 확률을 고려한 대기시간 결정 방법을 제안했다. 제안된 방법을 구현하고 가상환경 하에서 메시지를 생성하는 모의실험을 하여 제안된 방법의 효용성을 검증했다. In the online game that thousands of participants connect to a game world by using Internet simultaneously, participants of the game world may have different hardwares and network environments, and messages of participants should be synchronization. A solution for the synchronization problem is to wait for a certain amount of time until the server processes the message. It is not easy to determine a suitable waiting period because of the trade-off between the fairness and the responsiveness. In this paper we propose a method to decide a waiting period by considering features of the MMOFPS game and the probability of interaction among participants. We implement the proposed method and perform experiments for the performance evaluation.

관심 영역을 고려한 색 양자화 방법

이지수,임헌규,백두원,강정구 한국컴퓨터정보학회 2007 韓國컴퓨터情報學會論文誌 Vol.12 No.6

The process of selecting a small number of representative colors from an image of higher color resolutino is called color image quantization. In a color quantization process, it is very important to determine what colors should be preserve and the others not. In our study, by the idea of an image can be divided into interesting area and uninteresting area, we propose a color quantization method that preserves more colors in the interesting area of an image. We evaluated correctness of extracting interesting area and compared the quality of our method with the others. 색 양자화는 많은 수의 색으로 표현된 이미지를 최대한 유사하게 표현 할 수 있는 더 적은 수의 대표색을 찾는 문제이다. 색 양자화를 할 때, 원본 이미지의 어느 색을 보존시킬지를 결정하는 것은 결과 이미지의 품질과 직결된 중요한 문제이다. 본 연구에서는 일반적으로 이미지는 관심 영역과 비 관심영역으로 구분 된다는 점에 착안하여 이미지에서 관심 영역의 색을 더 많이 보존 시키는 양자화 방법을 제안한다. 본 연구에서는 이미지의 관심 영역에 대한 정보를 특정 주파수 대역의 범위로 입력 받아 해당 주파수 대역에 포함되는 부분을 이미지 공간에서 찾는 과정과 찾아낸 영역의 색을 더 많이 보존시켜 대표색을 구하는 과정으로 구성되는 색 양자화 방법을 제시한다. 관심 영역을 찾는 방법의 정확도를 실험을 통해 평가하였으며 본 논문이 제시하는 컬러 양자화 기법의 품질을 다른 방법의 품질과 비교하여 평가하였다