• Title/Summary/Keyword: spatial problem

Search Result 1,471, Processing Time 0.033 seconds

Newly Modified Watershed Algorithm Determining Dynamic Region Merging or Watershed Line in the Flooding Process (담수과정에서 동적 영역 병합과 분수령선을 결정하는 개선된 분수령 알고리즘)

  • Kim, Sang-Gon;Jeoune, Dae-Seong;Lee, Jae-Do;Kim, Hwi-Won;Yoon, Young-Woo
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.38 no.6
    • /
    • pp.113-119
    • /
    • 2001
  • In this paper, we propose an improved watershed algorithm that resolves the oversegmentation problem shown in the previous watershed algorithm and its modifications when the spatial video segmentation is performed. The principal idea of the proposed algorithm is merging the shallow catchment basin whose depth is less than a given threshold into the deeper one during flooding step. In the flooding process, the growth of the existing catchment basins and the extraction of newly flooded ones are accomplished. We present the experimental results using several MPEG test sequences in the last part of the paper. As a consequence, the proposed algorithm shows good segmentation results according to the thresholds applied by adding very small amount of calculations.

  • PDF

Multi-level thresholding using Entropy-based Weighted FCM Algorithm in Color Image (Entropy 기반의 Weighted FCM 알고리즘을 이용한 컬러 영상 Multi-level thresholding)

  • Oh, Jun-Taek;Kwak, Hyun-Wook;Kim, Wook-Hyun
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.6
    • /
    • pp.73-82
    • /
    • 2005
  • This paper proposes a multi-level thresholding method using weighted FCM(Fuzzy C-Means) algorithm in color image. FCM algerian determines a more optimal thresholding value than the existing methods and can extend to multi-level thresholding. But FCM algerian is sensitive to noise because it doesn't include spatial information. To solve the problem, we can remove noise by applying a weight based on entropy that is obtained from neighboring pixels to FCM algerian. And we determine the optimal cluster number by using within-class distance in code image based on the clustered pixels of each color component. In the experiments, we show that the proposed method is more tolerant to noise and is more superior than the existing methods.

Suitability Modelling for Potential Sites for Seoul's 2030 Youth-Housing Projects: Focusing on the 5th Policy Modification and the Youth's Demand (서울시 역세권 청년주택 사업 적지평가 모형: 5차 운영기준 개정과 청년수요의 반영을 중심으로)

  • Park, MinHo;Kim, MyoungHoon;Cheon, SangHyun
    • Land and Housing Review
    • /
    • v.11 no.3
    • /
    • pp.49-59
    • /
    • 2020
  • The Seoul's 2030 Youth-Housing is a policy to promote the development of private sector-built rental housing in a Station Influence Area (SIA). It is a representative policy to resolve a housing problem for the youth in Seoul. The Seoul Metropolitan Government has made continuous policy improvements to respond to earlier criticisms on the policy. In December 2018, the Seoul Metropolitan Government enlarged the possible spatial boundaries of the SIA that the private sector developer can carry out the housing development projects. This study attempts to assess the potential sites available in Seoul by considering the youth's demand. This study used the suitability modelling technique to evaluate the potential sites. In detail, we established three sub-models by reflecting rent, accessibility to living areas of the youth, and accessibility to living SOC for the youth's demand. According to the results, the Hanyang City Wall area, which was newly included by the recent policy revision, showed moderate scores to fit the housing projects, while some Gangbuk areas, which have high accessibility and relatively lower rents, showed the best scores appropriate for the projects. The age group of 20s preferred university districts, while the age group of 30s preferred to locate near Seoul's main office areas. We suggest that the Seoul metropolitan government develops better ways to guage and reflect the demand for differing youth groups and the demand by age groups.

Word Separation in Handwritten Legal Amounts on Bank Check by Measuring Gap Distance Between Connected Components (연결 성분 간 간격 측정에 의한 필기체 수표 금액 문장에서의 단어 추출)

  • Kim, In-Cheol
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.1
    • /
    • pp.57-62
    • /
    • 2004
  • We have proposed an efficient method of word separation in a handwritten legal amount on bank check based on the spatial gaps between the connected components. The previous gap measures all suffer from the inherent problem of underestimation or overestimation that causes a deterioration in separation performance. In order to alleviate such burden, we have developed a modified version of each distance measure. Also, 4 class clustering based method of integrating three different types of distance measures has been proposed to compensate effectively the errors in each measure, whereby further improvement in performance of word separation is expected. Through a series of word separation experiments, we found that the modified distance measures show a better performance with over 2 - 3% of the word separation rate than their corresponding original distance measures. In addition, the proposed combining method based on 4-class clustering achieved further improvement by effectively reducing the errors common to two of three distance measures as well as the individual errors.

The Development and Prospect for Economic Geography in a Knowledge-Information-Based Society (지식정보사회의 경제지리학 발전과 과제)

  • Han, Ju-Seong
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.11 no.3
    • /
    • pp.273-301
    • /
    • 2008
  • This study aims not only to examine the globalization, imformationization, and networking as background of knowledge-information-based society, but also to clarify the research fields of 'geography of knowledge' and further research themes for economic geography in a knowledge-information-based society. As a result of globalization, the degree of regional disparity, which had decreased with neoliberal policy in Europe and America in 1980's, has increased in early development states such as China and Eastern European countries. In opposition to the globalization that has led to increasing regional disparities at a global scale, many scholars argue that grassroots globalization or globalization from below is needed. Based on a pessimistic view on globalization, many maintain that unequal access to information has enlarged the gap between rich and poor. They also argue that the study of the geography of poverty is crucial in oder to solve the problem of bipolization. According to the world system theory, spatial grasp of commodity chains, actors' diversities, flows towards innovation in learning knowledges, and geographical, organizational, and institutional proximities are intertwined. Because these elements make significant influences each other in social networks, the interrelationships among those elements should be carefully considered. A 'geography of knowledge' deals with manufacturing, finance and service, media, cultural, and creative industries. Former researches in economic geography have tended to deal with those industries separately without attempting to make meaningful linkages among discussions on those industries.

  • PDF

An Application of Network Autocorrelation Model Utilizing Nodal Reliability (집합점의 신뢰성을 이용한 네트워크 자기상관 모델의 연구)

  • Kim, Young-Ho
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.11 no.3
    • /
    • pp.492-507
    • /
    • 2008
  • Many classical network analysis methods approach networks in aspatial perspectives. Measuring network reliability and finding critical nodes in particular, the analyses consider only network connection topology ignoring spatial components in the network such as node attributes and edge distances. Using local network autocorrelation measure, this study handles the problem. By quantifying similarity or clustering of individual objects' attributes in space, local autocorrelation measures can indicate significance of individual nodes in a network. As an application, this study analyzed internet backbone networks in the United States using both classical disjoint product method and Getis-Ord local G statistics. In the process, two variables (population size and reliability) were applied as node attributes. The results showed that local network autocorrelation measures could provide local clusters of critical nodes enabling more empirical and realistic analysis particularly when research interests were local network ranges or impacts.

  • PDF

2D Crank-Nicolson FDTD Method Based on Isotropic-Dispersion Finite Difference Equation for Lossy Media (손실 매질에 대한 Isotropic-Dispersion 유한 차분식의 2D Crank-Nicolson FDTD 기법)

  • Kim, Hyun;Koh, Il-Suek;Yook, Jong-Gwan
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.21 no.7
    • /
    • pp.805-814
    • /
    • 2010
  • The Crank-Nicolson isotropic-dispersion finite difference time domain(CN ID-FDTD) scheme is proposed based on isotropic-dispersion finite difference(ID-FD) $equation^{[1],[2]}$. The dispersion relation of CN ID-FDTD is derived for lossy media by solving the eigenvalue problem of iteration matrix in spatial spectral domain, in addition, the weighting factors and scaling factors of the CN ID-FDTD scheme are presented for low dispersion error. The CN ID-FDTD scheme makes the dispersion error drastically reduced and shows accurate numerical results compared to the conventional Crank-Nicolson FDTD method.

Improvement of Direction-Oriented Interpolation for Deinterlacing (디인터레이싱을 위한 방향지향 보간법의 개선)

  • Park, Do-Young;Lee, Yeonkyung;Yoo, Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.9
    • /
    • pp.2209-2215
    • /
    • 2014
  • This paper presents, a deinterlacing method by improving the Direction-Oriented Interpolation (DOI) technique. The technique is considered to be a very strong tool for intrafield-based deinterlacing. However, DOI has some problems such as long processing time, wrong edge detection in periodic pattern. To remedy this problem, we replace the full search in DOI by a two-step search to reduce processing time and introduces two additional processes to improve image quality. In the proposed method, the spatial direction vectors (SDVs) misread data are reconsidered to prevent them utilizing in the next interpolation step, resulting in an accurate deinterlacing method. We conduct experiments with ISO experimental images to compare the proposed method with the existing methods including line evarage (LA), edge-based line averaging (ELA), DOI, selective deinterlacing algorithm (SDA). Experimental results show the proposed method gives better performance in objective and subjective quality than existing deinterlacing methods.

Load Balancing Scheme for Heterogeneous Cellular Networks Using e-ICIC (eICIC 가 적용된 이종 셀룰러 망을 위한 부하 분산 기법)

  • Hong, Myung-Hoon;Park, Seung-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.5
    • /
    • pp.280-292
    • /
    • 2014
  • Recently, heterogeneous networks consisting of small-cells on top of traditional macro-cellular network has attracted much attention, because traditional macro-cellular network is not suitable to support more demanding mobile data traffic due to its limitation of spatial reuse. However, due to the transmit power difference between macro- and small-cells, most users are associated with macro-cells rather than small-cells. To solve this problem, enhanced inter-cell interference coordination (eICIC) has been introduced. Particularly, in eICIC, the small-cell coverage is forcibly expanded to associate more users with small-cells. Then, to avoid cross-tier interference from macro-cells, these users are allowed to receive the data during almost blank subframe (ABS) in which macro-cells almost remain silent. However, this approach is not sufficient to balance the load between macro- and small-cells because it only expands the small-cell coverage. In this paper, we propose a load balance scheme improving proportional fairness for heterogeneous networks employing eICIC. In particular, the proposed scheme combines the greedy-based user association and the ABS rate determination in a recursive manner to perform the load balance.

Design of Application Sharing System for Collaborative Works in 3D Virtual Environment supporting Multi-Participants (다중 참여자를 지원하는 3차원 가상환경에서 공동작업을 위한 어플리케이션 공유 시스템 설계)

  • Tak, Jin-Hyun;Lee, Sei-Hoon;Wang, Chang-Jong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.2
    • /
    • pp.355-364
    • /
    • 2000
  • Application sharing for collaborative works make multiple participants to be capable of collaborative developments through sharing development tools and applications which is distributed to various system without spatial restriction. However, applying legacy application sharing to CSCW based virtual environment has a problem because it dont consider 3D space and it disturbs the harmonic interaction of participants. In this study, we designed application sharing system for collaborative works in 3D virtual environment to share application effectively on collaborative virtual environment. The designed application sharing system for collaborative works in 3D virtual environment consist of application sharing manager, group manager and communication manager. This system is able to perceive event of 3D space about application of participant on 3D virtual environment by agent which moves to participant sites and get an ordered events and conflict among participants through scheduling. Therefore, designed application sharing system for collaborative work in 3D virtual environment can support efficient collaborative works and improve reusability of legacy application through using easily legacy application in 3D virtual environment when CSCW application development for virtual environments.

  • PDF