An Index-Building Method for Boundary Matching that Supports Arbitrary Partial Denoising

김범수,Kim, Bum-Soo The Korea Institute of Information and Commucation 2019 한국정보통신학회논문지 Vol.23 No.11

Converting boundary images to time-series makes it feasible to perform boundary matching even on a very large image database, which is very important for interactive and fast matching. In recent research, there has been an attempt to perform fast matching considering partial denoising by converting the boundary image into time series. In this paper, to improve performance, we propose an index-building method considering all possible arbitrary denoising parameters for removing arbitrary partial noises. This is a challenging problem since the partial denoising boundary matching must be considered for all possible denoising parameters. We propose an efficient single index-building algorithm by constructing a minimum bounding rectangle(MBR) according to all possible denoising parameters. The results of extensive experiments conducted show that our index-based matching method improves the search performance up to 46.6 ~ 4023.6 times. 윤곽선 이미지를 시계열로 변환하는 작업은 빠르고 상호작용 방식이 매우 중요한 대용량 이미지 데이터베이스에서도 윤곽선 매칭 수행을 가능 할 수 있게 만든다. 최근 연구에서는 윤곽선 이미지를 시계열 데이터로 변환하여 부분 노이즈제거를 고려하면서 빠르게 매칭을 수행하려는 시도가 있었다. 본 논문에서는 성능 향상을 위해 임의의 노이즈제거를 위해 임의의 모든 노이즈제거 매개 변수를 고려한 색인 구축 방법을 제안한다. 이는 가능한 모든 노이즈제거 매개 변수에 따른 부분 노이즈제거를 고려해야하기 때문에 어려운 문제이다. 본 논문에서는 다차원 색인인 R*-tree를 사용하여 모든 가능한 노이즈제거 매개 변수에 의한 최소 경계 영역(MBR)을 구성하여 효율적인 단일 생성 알고리즘을 제안한다. 다양한 실험 결과, 제안한 색인 기반 매칭 방법은 검색 성능을 최대 46.6 ~ 4023.6 배나 향상시킨다.

자유 시점 TV에서 시점 합성을 위한 시공간적 배경 정보 추정 기반 홀 채움 방식

김범수,응웬 띠엔 닷,홍민철,Kim, Beomsu,Nguyen, Tien-Dat,Hong, Min-cheol 한국전기전자학회 2016 전기전자학회논문지 Vol.20 No.1

본 논문에서는 자유 시점 텔레비전에서 시점 합성 영상 획득을 위해 시공간적 배경 정보 추정 기반 홀 채움 방식을 제안한다. 신뢰할 수 있는 시간적 배경 정보를 획득하기 위해 새로운 배경 코드북의 구성 및 갱신하는 과정을 수행한다. 더불어, 공간적인 국부 배경 정보 추정을 위해 홀 영역의 배경 및 전경 영역의 구별 및 갱신 과정을 수행한다. 추정된 시공간 배경 정보를 조합하여 홀 채움 과정을 수행하고, 잔여 홀 채움을 수행하기 위해 깊이 배경 정보를 이용한 우선순위 함수를 결정하여 표본 기반 인페인팅 기법을 적용한다. 실험 결과를 통해 제안 방식은 기존방식들과 비교하여 평균 0.3~0.6dB의 성능 향상이 있음을 확인하였으며, 동영상 특성 및 홀 형태에 관계없이 제안된 방식이 새로운 시점 영상을 효과적으로 합성할 수 있음을 확인할 수 있었다. This paper presents a hole-filling algorithm based on extrapolating spatial-temporal background information used in view synthesis for free-viewpoint television. A new background codebook is constructed and updated in order to extract reliable temporal background information. In addition, an estimation of spatial local background values is conducted to discriminate an adaptive boundary between the background region and the foreground region as well as to update the information about the hole region. The holes then are filled by combining the spatial background information and the temporal background information. In addition, an exemplar-based inpainting technique is used to fill the rest of holes, in which a priority function using background-depth information is defined to determine the order in which the holes are filled. The experimental results demonstrated that the proposed algorithm outperformed the other comparative methods about average 0.3-0.6 dB, and that it synthesized satisfactory views regardless of video characteristics and type of hole region.

Developing an Efficient Promotion Strategy for a Multi-Product Retail Store : A Bayesian Network Application

김범수,Kim, Bumsoo The Korean Operations Research and Management Scie 2017 經營 科學 Vol.34 No.2

This paper considers a Bayesian Network analysis for understanding the heterogeneous cross-category effects of different promotion activities and developing an efficient overall promotion strategy for a large retail store. More specifically we differentiate price reduction promotion and floor promotion and study their heterogeneous effect on consumer purchase behavior under a market basket setting. We then utilize Bayesian networks in identifying complex association structure in market basket dataset by analyzing the effects of different promotional activities and also include the effects of time, family income and size. We find from our Bayesian network analysis that the dominant cross-category promotion effect of price promotion is the indirect effect whereas the dominant cross-category promotion effect of floor promotion is the direct effect. Also, among the demographic variables we find that family size of the household is linked with more product categories compared to income and see that there are differences in the extent of the effects by product category. Finally, we also show the existence of products acting as a network hub and how they can be utilized by retailers faced with a limited marketing budget and suggest a more efficient promotion strategy.

호주의 의과대학 입문적성검사- UMAT, GAMSAT를 중심으로 -

김범수,Kim, Beom-Su 연세대학교 의과대학 2002 의학교육논단 Vol.4 No.1

국가발전을 위한 인프라

김범수,Kim, Beom-Su 한국정보통신집흥협회 1996 정보화사회 Vol.107 No.-

보일러튜브의 수명평가기술

김범수,Kim, Beom-Su 한국열병합발전협회 2000 열병합발전 Vol.17 No.-

청어가 살아 있는 이유

김범수,Kim, Beom-Su 한국IT전문가협회 1994 소프트웨어세계 Vol.2 No.-

금연법 강화가 흡연에 미치는 영향

김범수,김아람,Kim, Beomsoo,Kim, Ahram 한국개발연구원 2009 韓國 開發 硏究 Vol.31 No.2

국내외적으로 간접흡연이나 환경 속 담배연기가 미칠 수 있는 해악에 대한 관심이 고조되고 있으며, 그 결과 작업공간 내 금연정책이 점차 늘어나고 있다. 한국에서도 작업공간 내 금연정책이 2003년 국민건강증진법 개정으로 훨씬 강화되었다. 본 논문에서는 2001년과 2005년에 이루어진 국민건강영양조사를 이용하여 강화된 금연정책이 흡연율과 일평균 흡연 개비 수에 미친 영향을 분석하고자 한다. 금연법강화가 실내 작업공간 위주로 이루어진 점에 착안하여 법 개정의 영향을 많이 받은 실내근무자 직업군과 영향을 비교적 덜 받는 실외근무자 직업군을 비교하였다. 추정 결과, 금연법 강화로 95% 수준에서 유의하게 흡연율은 4.1%p 감소하였고, 흡연자 중 일평균 흡연 개비는 2.5개비 줄어든 것으로 나타났다. There is a growing concern about potential harmful effect of second-hand or environmental tobacco smoking. As a result, smoking bans in workplace become more prevalent worldwide. In Korea, workplace smoking ban policy become more restrictive in 2003 when National health enhancing law was amended. The new law requires all office buildings larger than 3,000 square meters (multi-purpose buildings larger than 2,000 square meters) should be smoke free. Therefore, a lot of indoor office became non smoking area. Previous studies in other counties often found contradicting answers for the effects of workplace smoking ban on smoking behavior. In addition, there was no study in Korea yet that examines the causal impacts of smoking ban on smoking behavior. The situation in Korea might be different from other countries. Using 2001 and 2005 Korea National Health and Nutrition surveys which are representative for population in Korea we try to examine the impacts of law change on current smoker and cigarettes smoked per day. The amended law impacted the whole country at the same time and there was a declining trend in smoking rate even before the legislation update. So, the challenge here is to tease out the true impact only. We compare indoor working occupations which are constrained by the law change with outdoor working occupations which are less impacted. Since the data has been collected before (2001) and after (2005) the law change for treated (indoor working occupations) and control (outdoor working occupations) groups we will use difference in difference method. We restrict our sample to working age (between 20 and 65) since these are the relevant population by the workplace smoking ban policy. We also restrict the sample to indoor occupations (executive or administrative and administrative support) and outdoor occupations (sales and low skilled worker) after dropping unemployed and someone working for military since it is not clear whether these occupations are treated group or control group. This classification was supported when we examined the answers for workplace smoking ban policy existing only in 2005 survey. Sixty eight percent of indoor occupations reported having an office smoking ban policy compared to forty percent of outdoor occupation answering workplace smoking ban policy. The estimated impacts on current smoker are 4.1 percentage point decline and cigarettes per day show statistically significant decline of 2.5 cigarettes per day. Taking into account consumption of average sixteen cigarettes per day among smokers it is sixteen percent decline in smoking rate which is substantial. We tested robustness using the same sample across two surveys and also using tobit model. Our results are robust against both concerns. It is possible that our measure of treated and control group have measurement error which will lead to attenuation bias. However, we are finding statistically significant impacts which might be a lower bound of the true estimates. The magnitude of our finding is not much different from previous finding of significant impacts. For cigarettes per day previous estimates varied from 1.37 to 3.9 and for current smoker it showed between 1%p and 7.8%p.

자력 선별 전로슬래그 미분말을 결합재로 활용한 모르타르의 기초특성

김범수,최선미,김진만,Beom-Soo Kim,Sun-Mi Choi,Jin-Man Kim 한국건설순환자원학회 2023 한국건설순환자원학회 논문집 Vol.11 No.3

전로슬래그는 용광로에서 생산된 선철을 용융강으로 정제하는 과정에서 배출되는 부산물로, 컨버터에서 생산되는 양의 약 15 %가 배출된다. 이 전로슬래그는 유리 CaO 함량이 높아 콘크리트 골재로 사용 시 팽창균열 가능성이 있어 재활용이 어렵다. 이를 해결하기 위해 전로슬래그를 야드에서 숙성시키지만 완벽하게 제어하기는 어렵다. 본 연구에서는 전로슬래그에 모르타르 제제를 혼합하여 연구를 수행함으로써 골재가 아닌 시멘트 대체재로 전로슬래그를 사용할 수 있는 가능성을 검토하였다. 실험에 사용된 전로슬래그의 EDS 결과, 분말상 대비 골재상일 때 자력선별을 진행하는 것이 T.Fe를 제거하는데 더 효과적인 것을 확인하였다. 분쇄효율 실험은 T.Fe가 많이 분류된 비자착분이 가장 높은 분말도를 나타내었다. 이런 고분말도로 인해 전로슬래그를 15 % 치환했을 때 Plain 대비 비자착분의 플로가 가장 많이 감소하였다. 전로슬래그를 혼입한 모르타르의 길이변화는 재령이 증가할수록 변화율이 커지지만 Plain 대비 유사한 변화율이 나타났다. 압축강도에서는 Plain 대비 비자착분은 치환율 15 %까지 91.9~97.1 %의 강도 발현을 나타내었다. 추후 전로슬래그 미분말을 시멘트 대체재로 활용할 경우, 분쇄 전 자력(Gauss) 조절을 통한 최적의 자력선별 조건을 찾아 더 효율적인 T.Fe 선별 방법이 필요할 것으로 판단되며, EDS 및 Mapping은 국부적인 분석방법으로 큰 편차율을 보이기 때문에 다수의 시료 평가가 필요할 것으로 판단된다. Converter slag is a by-product generated by refining the pig iron produced into molten steel in the blast furnace, occupying about 15 % of the weight of steel production. It has a high free-CaO content that can generate expansion cracks when used for concrete aggregate. This is the main reason to make it difficult to recycle. To solve this problem, government guideline requires that converter slag has to be aged in an open yard for 90 days. However, aging can not be perfectly performed because it entails time and cost. In this study, we tried to investigate the applicability of converter slag as a cementitious material rather than an aggregate by mixing converter slag with mortar formulations. According to the EDS results of the converter slag in the experiment, we found that screening in the aggregate phase was more effective than that in the powder phase. When the particles separated by a magnet in the aggregate state were pulverized and used for concrete up to a 15 % replacement ratio, various engineering characteristics, such as flow, length change, and compressive strength, showed engineering characteristics similar to those of the control mix.

비의도 움직임 완화 필터 기반 동영상 안정화

김범수,임진주,홍민철,Kim, Beomsu,Lim, Jinju,Hong, Min-Cheol 한국전기전자학회 2015 전기전자학회논문지 Vol.19 No.2

Please This paper presents method of video stabilization based on detection and adaptive motion smoothing filtering of undesirable motion. The proposed algorithm consists of two stages: the detection of undesirable motion and smoothing filtering of detected undesired motion. To incorporate desired properties into the motion smoothing process, the local maximum and the local minimum are defined in a set composed of the parameters of accumulative global motion. Using the local information, the constraints on detecting undesirable motions are defined. Based on these constraints, the alpha parameter of the alpha-trimmed means filter is adjusted, so that the degree of motion smoothing in the reconstructed video sequence is controlled. The experimental results demonstrated the capability of the proposed algorithm. 본 논문은 비의도 움직임 검출 및 적응적 움직임 완화 필터를 이용한 동영상 안정화 기법을 제안한다. 제안된 기법은 비의도 움직임 검출 단계와 검출된 비의도 움직임을 완화 필터링하는 단계로 구성된다. 움직임 완화 과정에 요구되는 속성들을 활용하기 위하여 누적 전역 움직임 매개변수들로 구성된 집합의 국부 최대값과 국부 최소값을 정의한다. 국부 정보를 사용하여 비의도 움직임 검출에 필요한 제약조건을 정의하며, 제약조건들을 기반으로 하여 알파-조정 평균 필터의 알파 값을 결정하여 재구성된 동영상의 움직임 완화 정도를 제어한다. 실험 결과를 통해 제안된 방식의 성능 우수성을 입증하였다.