• Journal of Internet Computing and Services
• /
• v.9 no.4
• /
• pp.115-131
• /
• 2008

Small mobile devices have become commonplace in our everyday life, from cellular phones to PDAs. Discovering dense regions for the mobile devices is one of the problems of grate practical importance. It can be used in monitoring movement of vehicles, concentration of troops, etc. In this paper, we propose a novel algorithm on continuously clustering a large set of mobile objects. We assume that a mobile object reports its position only if it is too far away from the expected position and thus the location data received may be imprecise. To compute the location of each individual object could be costly especially when the number of objects is large. To reduce the complexity of the computation, we want to first cluster objects that are in proximity into a group and treat the members in a group indistinguishable. Each individual object will be examined only when the inaccuracy causes ambiguity in the final results. We conduct extensive experiments on various data sets and analyze the sensitivity and scalability of our algorithms.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.8 no.1
• /
• pp.127-133
• /
• 2013

The present study, the determinants of Lease-hold of the commercial real estate needs, interior and facilities, transit Lumpur, Daehangno and Dongsoong analysis of a questionnaire survey of mall tenant sales, density results affects the biggest presence, sales, traffic, density, the interior and facilities, and the impact was negligible. Also analyzed as a result of analysis of gender, age, education, Category, income differences combination of external factors and internal factors impact on key money that This result provides a new founder and stores the previous tenants want to contribute to the success of your business.

• The korean journal of orthodontics
• /
• v.18 no.2
• /
• pp.421-433
• /
• 1988

The purpose of this study was to investigate the characteristics of craniofacial morphology in adult with crowded dentition. The craniofacial morphology associated with normal and crowded of mandibular dentition was studied in lateral cephalometric radiograph obtained from 145 subjects grouped 44 males and 40 females in normal group, 33 males and 28 females in crowded group. The conclusions were as follows: Means, standard deviations and facial polygons from measurements were obtained from normal and crowded groups. Palatal plane to SN, occlusal plans to SN, mandibular plane to SN, mandibular plane to palatal plane and gonial angle measurements of crowded group were significantly different from normal group and were larger than normal group. SNA, SNB measurements of crowded group were significantly different from normal group and were smaller than normal group. Significant differences were observed between normal group and crowded groups on the basis of $SN/{\underline{1}}$, PP/1, $MP/{\bar{1}}$, and compared with normal group, upper incisors of crowded group were inclined more labially, whereas lower incisors of crowded group were inclined more lingually. Posterior facial height and ramal height were shorter in males of crowded group than those of normal group. Posterior facial height, mandibular length and posterior cranial base length were shorter in females of crowded group than those of normal group. Anterior facial height was longer in females of crowded group than those of normal group.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2023.11a
• /
• pp.57-58
• /
• 2023

우리나라 연안해역에 급증하는 해상풍력단지 등 대규모 해양개발 행위로 인해 무분별한 해역을 점용하게 됨에 따라, 과거 관습적으로 이용해오는 해상교통로와 상충되어 발생하는 사회적 충돌이 문제가 되고 있다. 특히, 선박 대형화 및 자동화, 자율운항선박 등장 등 해상교통환경 변화에 따라 안전한 연안 해상교통환경 조성이 시급한 상황이다. 모든 연안해역의 해상교통 흐름 및 교통밀집도 분석에 따른 관습적 해상교통망을 식별하고, 이를 지정·구축하고자, 빅데이터 및 지리정보시스템(GIS) 기반 해양공간분석기법을 활용하여 검토 및 분석하였다. 이렇게 분석 및 식별된 결과는 DB화하여 디지털 GIS 관리시스템과 연계하도록 추진중이다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2023.07a
• /
• pp.41-42
• /
• 2023

인구 밀집도가 높은 곳에서의 안전사고 대응과 이에 대한 예방을 위한 기술 및 해결 방안의 필요성이 증가하고 있다. 이를 위한 기존의 기술들은 지능형 CCTV 기반의 경고 알림을 울리는 방식과 스마트폰의 신호를 수집하여 유동인구를 측정하는 기술 등이 사용되고 있다. 그러나 군중 밀집 사고의 원인인 병목현상과 군중 난류 현상까지 대응하지는 못하는 문제점이 있다. 본 논문에서는 CCTV로부터 수집된 영상 정보만으로 딥러닝 영상인식 기술을 이용하여 병목현상이 일어나기 쉬운 출입구의 유·출입 인구 카운팅과 광장의 밀집도 분석을 디지털 트윈 기반으로 실시하고 이를 통해 위험 상황 발생 시 출입구의 통제와 대피를 위한 안내가 가능한 시스템을 제시한다. 제시하는 시스템은 유동 인구가 많고 인구의 급격한 밀집으로 인해 발생할 수 있는 안전사고의 예방과 이를 해결하기 위한 통제 및 안내를 위한 대처 방법으로 활용할 수 있다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.06a
• /
• pp.128-132
• /
• 2001

본 논문에서는 객체가 포함되어 있는 칼라 영상들의 집합으로부터 유사한 시각적 특징을 가진 캑체를 공통적으로 포함하는 영상들을 추출하여, 전체 영상들을 소수의 그룹으로 묶을 수 있는 방법을 제안한다. 먼저 영상에 포함된 객체는 주로 영상의 내부 위치에 나타난다는 사실에 착안하여, 영상의 경계와 접하지 않는 비경계 영역들을 병합하여 객체가 포함된 영역으로 간주한다. 그러나, 병합된 내부 영역에는 객체가 아닌 영역들도 포함하고 있을 수 있으므로, 칼라 히스토그램만을 이용하여 내부 영역에 대한 특징으로 이용한다. 이러한 내부 영역의 칼라 특징들이 분포하는 형상을 분석하여 밀집도가 높은 클러스터를 그룹으로 추출한다. 이때, 밀집도는 일반적으로 사용하는 공간적인 분포 대신에 히스토그램 인터섹션에 의한 유사도를 이용하여 정의한다. 즉, 서로 유사도가 놓은 것들이 집중되어 분포되어 있는 경우에 밀집도가 높은 클러스터로 간주하여 추출하는 방법을 사용한다. 클러스터의 형상 및 개수를 자동적으로 결정할 수 있는 방법도 제안한다. 실험에 의해, 추출한 클러스터의 칼라 영상들이 동일한 객체를 포함하고 있음을 알 수 있었으나, 향후 보다 안정화된 방법의 개발이 필요하다. 아울러, 클러스터별로 객체의 의미를 부여할 수 있는 방법론의 개발도 필요함을 알 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.659-662
• /
• 2007

알고리즘의 설계에 있어서 주어진 연결망을 다른 연결망으로 임베딩하는 것은 알고리즘을 활용하는 중용한 방법중의 하나이다. 본 논문에서는 하이퍼큐브보다 망비용이 개선된 이븐 연결망과 오드 연결망 사이의 임베딩을 분석하고, 이븐 연결망이 이분할 연결망임을 보인다. 이븐 연결망을 오드 연결망에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 오드 연결망을 이븐 연결망에 연장율 2, 밀집율 1에 임베딩 가능함을 보인다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.663-666
• /
• 2007

본 논문에서는 하이퍼큐브보다 망비용이 개선된 Folded 하이퍼큐브 연결망과 오드 연결망 사이의 임베딩을 분석한다. Folded 하이퍼큐브 $FQ_n$을 오드 연결망 $O_{2n+1}$에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 오드 연결망 $O_d$을 Folded 하이퍼큐브 $FQ_{2d-1}$에 연장율 2, 밀집율 1에 임베딩 가능함을 보인다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.667-670
• /
• 2007

알고리즘의 설계에 있어서 주어진 연결망을 다른 연결망으로 임베딩하는 것은 알고리즘을 활용하는 중용한 방법중의 하나이다. 본 논문에서는 하이퍼큐브보다 망비용이 개선된 이븐 연결망과 오드 연결망 사이의 임베딩을 분석하고, 이븐 연결망이 이분할 연결망임을 보인다. 이븐 연결망을 오드 연결망에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 오드 연결망을 이븐 연결망에 연장율 2, 밀집율 1에 임베딩 가능함을 보인다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.689-692
• /
• 2006

본 논문에서는 그림 영역에서 단어 영상을 효과적으로 추출하는 방법을 제안한다. 제안 방법은 문자 성분과 그래픽 성분을 분류하기 위하여 구성 원소들의 통계값을 이용하는 상자그림 분석을 응용하고, 분류된 문자 성분들에 대하여 지역적 밀집도를 분석하여 문자 영역을 추출한다. 추출된 문자 영역에서 문자열 및 단어 영상을 추출하는 방법은 투영 히스토그램 분석 등을 적용한다. 제안 방법은 임계치 대신에 그림 영역의 통계값을 이용하였기 때문에 그림의 형태 변화에 민감하지 않으며, 지역적 밀집도 분석으로 보다 정확한 문자 영역을 추출하였다.