• 제목/요약/키워드: Tree Segmentation

검색결과 97건 처리시간 0.023초

구문요소의 전치에 기반한 문서 워터마킹 (Text Watermarking Based on Syntactic Constituent Movement)

  • 김미영
    • 정보처리학회논문지B
    • /
    • 제16B권1호
    • /
    • pp.79-84
    • /
    • 2009
  • 이 논문은 한국어 문장을 대상으로 구문요소의 전치를 기반으로 한 문서 워터마킹 방법을 제안한다. 한국어와 같은 교착어는 구문요소의 순서가 자유롭기 때문에 구문 트리 기반의 자연어 워터마킹을 위한 좋은 환경을 제공한다. 본 논문에서 제안하는 자연어 워터마킹 방법은 7단계로 구성되어 있다. 첫째, 문장의 구문분석을 수행한다. 다음으로, 구문요소가 해당 절의 범위 안에서만 전치되도록 범위를 한정하기 위하여 구문 트리로부터 각 절을 분할한다. 세 번째로, 전치를 위한 목표 구문요소를 선택한다. 네 번째, 목표 구문요소의 전치 후에도 문장의 의미나 문체의 변화가 최소화되도록 가장 자연스러운 전이위치를 결정한다. 그 후, 목표 구문요소에 대한 워터마크 비트를 삽입한다. 여섯 번째 단계로, 워터마크 비트가 목표 구문요소의 전치 방향과 상응하지 않으면 구문 트리에서 목표 구문요소를 전치한다. 마지막으로 변환된 구문 트리에서 워터마킹된 문서를 얻는다. 실험 결과를 통해 본 논문에서 제안한 방법의 적용률은 91.53%이고, 최종 워터마킹된 문장들 중 부자연스러운 문장의 비율은 23.16%로서 기존 시스템들보다 좋은 결과를 보여준다. 또한 워터마킹된 문장이 원시 문장과 같은 문체를 유지하고, 의미적인 왜곡없이 같은 정보를 나타내고 있다.

관리지역 내 개발사업에 대한 환경성 평가방안 연구 (A Study on the Environmental Assessment of Development Projects within Management Zones)

  • 성현찬
    • 한국환경복원기술학회지
    • /
    • 제13권3호
    • /
    • pp.114-127
    • /
    • 2010
  • This study aimed at reviewing the case examples of environmental assessment of development projects within management zones, identifying problems and improvement opportunities and suggesting the direction of environmental assessment for management zones that are increasingly segmented Findings showed that first, the assessment of environment soundness in management zones must incorporate the national land environmental map and wide-area ecological axes established by the Ministry of Environment. Second, regarding development activities in management zones, rather than an issue of simply destroying natural environment in a development site itself during a development period, an issue of permanently isolating ecosystems from surrounding areas in a mid/long-term perspective and continually polluting water in mid-stream/upstream regions where sites are located must be considered. Third, in the case of development projects with vast areas, existing plant communities will be disturbed and the naturalness of vegetation will gradually decline due to foreign tree species introduced for landscape architecture. Therefore, creating buffer forests at forest boundaries and planting native tree species that are same as nearby tree species must be examined. Last but not least, when assessing the environmental soundness of management zones, it would be crucial to comprehensively review the environmental, social and locational features of management zones, including surrounding areas, and set the direction of environmental assessment accordingly.

Cluster-Based Spin Images for Characterizing Diffuse Objects in 3D Range Data

  • Lee, Heezin;Oh, Sangyoon
    • 센서학회지
    • /
    • 제23권6호
    • /
    • pp.377-382
    • /
    • 2014
  • Detecting and segmenting diffuse targets in laser ranging data is a critical problem for tactical reconnaissance. In this study, we propose a new method that facilitates the characterization of diffuse irregularly shaped objects using "spin images," i.e., local 2D histograms of laser returns oriented in 3D space, and a clustering process. The proposed "cluster-based spin imaging" method resolves the problem of using standard spin images for diffuse targets and it eliminates much of the computational complexity that characterizes the production of conventional spin images. The direct processing of pre-segmented laser points, including internal points that penetrate through a diffuse object's topmost surfaces, avoids some of the requirements of the approach used at present for spin image generation, while it also greatly reduces the high computational time overheads incurred by searches to find correlated images. We employed 3D airborne range data over forested terrain to demonstrate the effectiveness of this method in discriminating the different geometric structures of individual tree clusters. Our experiments showed that cluster-based spin images have the potential to separate classes in terms of different ages and portions of tree crowns.

단일이미지에 기반한 내벽구조 검출 방법 (Inside Wall Frame Detection Method Based on Single Image)

  • 정도욱;정성기;최형일
    • 인터넷정보학회논문지
    • /
    • 제18권1호
    • /
    • pp.43-50
    • /
    • 2017
  • 본 논문에서는 한 장의 실내이미지에서 내벽구조 검출을 위한 개선된 소실점 검출방법과 세그먼트 레이블링 방법을 제안한다. AR 기술 수요의 증가로 이미지로부터 건축물의 구조를 인식하는 것과 관련된 연구가 많이 이루어 지고 있다. 그러나 폐색을 발생시키는 객체들이 많은 실내 이미지에서 실내 내부 구조를 인식하는 것은 여전히 어려운 문제이다. 소실점 검출 방법을 개선하기 위하여 육면체를 이루는 실내 내벽들 사이의 직교성을 이용하는 방법을 제안하였다. 또한 실내 이미지 내의 세그먼트들을 레이블링 하기 위하여 슈퍼픽셀 기반의 군집화 방법과 트리기반 학습기를 통한 레이블링 방법을 제안하였다. 마지막으로 실험 결과에서 제안한 방법들에 의하여 실내 구조 검출 결과가 개선됨을 보였다.

일상 활동에서의 상황변수를 고려한 대중교통 정보서비스 이용 유형 연구 (A Contextual Study of Public Transport Information Service Use Behavior in Daily Activity)

  • 조창현;이백진;빈미영
    • 대한교통학회지
    • /
    • 제28권4호
    • /
    • pp.19-30
    • /
    • 2010
  • 정보화의 진전에 따라 공공 서비스인 대중교통 정보서비스 제공의 올바른 방향 제시가 필요하게 되었다. 이에 본 연구는 상황에 따른 의사결정 특성이 강한 대중교통 정보서비스의 내용과 매체 이용 행태를 분석하였다. 이를 위해 본 연구는 주로 개인의 사회 인구학적 특성과 정보이용의 특정 행태 간 상관관계를 분석하는 전통적 접근 방법론을 보완하여, 상황에 따라 가변적인 의사결정 특성 분석이 가능한 접근 방법론을 채택하였다. 보다 구체적으로, 인지심리학적 의사결정 테이블(decision table)을 바탕으로 하는 분석도구인 CHAID의 귀납적 의사결정트리 추론(decision tree induction)을 이용하여 대중교통 이용자의 활동패턴과 정보이용 행태에 대해 분석하였다. 주요 연구결과로, 대중교통 정보서비스 이용은 사회 인구학적 변수 이외에도 정보 이용 당시의 상황 변수가 큰 영향을 미침을 확인하였다. 본 연구의 결과는 효율적 대중교통 정보서비스 제공을 위한 시장세분화(market segmentation)에 대한 중요한 시사점을 제공할 것으로 기대된다.

그래프 알고리즘을 이용한 강물 영역 분할 방법 (Water Region Segmentation Method using Graph Algorithm)

  • 박상현
    • 한국전자통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.787-794
    • /
    • 2018
  • 지구 온난화로 인해 홍수나 집중 호우와 같은 자연 재해들이 증가하고 있다. 이러한 자연 재해들이 미리 그리고 효과적으로 인지될 수 있다면 재해로 인한 많은 피해들을 미리 막을 수 있을 것이다. 최근 비주얼 센서기술의 발전을 바탕으로 재해를 예방하기 위해 하천을 포함한 다양한 자연환경을 감시하는데 비주얼 센서 기술을 적용하는 연구들이 많이 진행되고 있다. 이 논문에서는 비주얼 센서 네트워크 기술을 이용한 하천 감시시스템에 적용 가능한 하천 영상에서 강물 영역을 분할하는 방법을 제안한다. 제안하는 방법에서는 먼저 최소 신장트리 알고리즘을 이용하여 영상을 세밀하게 분할한다. 그리고 강물 영역과 배경 영역에 대한 사전 정보를 이용하여 초기 영역을 설정하고 유사한 영역을 병합하여 각 영역을 확장함으로써 강물 영역을 분리한다. 실험결과는 제안하는 방법이 간단하면서도 정확하게 강물 영상에서 강물 영역을 분리하는 것을 보여준다.

고객정보를 이용한 gCRM의 활용 (An Application of gCRM Using Customer Information)

  • 이선순;이홍석;이중환;김성수
    • 응용통계연구
    • /
    • 제18권3호
    • /
    • pp.567-581
    • /
    • 2005
  • gCRM(geographical Customer Relation Management; 지리적 고객 관계 관리)이란 기업 마케팅 방법으로 사용되던 고객관계관리(CRM)방법론에 지리정보시스템(GIS)이 접목된 새로운 방법론을 말한다. 본 연구에서는 gCRM을 소개하고 기업 사례연구를 통하여 gCRM에서 고객세분화 활용사례를 소개 하고자 한다. gCRM을 이용하면 고객들의 세분화한 특성을 시각적으로 비교 분석 할 수 있어 효과적인 마케팅 전략을 수립할 수 있다.

Edge Detection을 이용한 간 혈관 추출 (Hepatic Vessel Segmentation using Edge Detection)

  • 서정주;박종원
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권3호
    • /
    • pp.51-57
    • /
    • 2012
  • 간 혈관 구조는 간에 대한 질병을 판단하거나 간 수술 계획을 세우는 데 중요한 요소이다. 특히 생체간이식에서 간 혈관 구조는 기증자와 수혜자의 안전을 보장하기 위하여 수술 전 환자의 간 상태를 파악하고 좌우엽의 체적을 계산하는 중요한 근거로 활용된다. 본 연구는 조영제를 투여한 복부 MDCT 영상에서 추출된 간 영상으로부터 간 혈관을 자동추출하기 위하여 노이즈에 강한 Canny edge detection을 활용할 수 있는 방안을 제안한다. 환자마다 달라질 수 있는 간 영상의 밝기와는 독립적으로 간 내부의 혈관을 추출하기 위하여 간 영상의 히스토그램과 평균 픽셀값을 이용하여 Canny 알고리즘에 사용되는 최적의 파라미터들을 정의한다. 간 영상의 밝기에 따라 파라미터를 수동으로 조절하는 경우보다 시간을 절약할 수 있다. 찾아진 혈관의 경계선에서픽셀의 밝기를 이용하여 후보 혈관을 추출한다. 최종적으로 수평과 수직방향으로 연결된 혈관이나 고립된 혈관을 검색하는 시스템을 이용하여 추출에 실패한 혈관을 추가하고 노이즈를 제거한다. 그 결과로써 환자마다 나타나는 다양한 혈관 모양을 정확하게 3차원으로 재구성한다.

유사도를 활용한 맞춤형 보험 추천 시스템 (Personalized insurance product based on similarity)

  • 김준성;조아라;오하영
    • 한국정보통신학회논문지
    • /
    • 제26권11호
    • /
    • pp.1599-1607
    • /
    • 2022
  • 저출산과 노령화로 보험 수요가 지속해서 감소하고 있다. 나아가 언택트 소비가 주류가 되면서 기존의 대면 서비스를 중심으로 한 보험상품 마케팅은 실효성이 크게 떨어지고 있다. 그러므로 보험업계는 비대면 서비스를 기반으로 한 새로운 마케팅이 절실한 시점이다. 확보된 내 외부 및 공공데이터를 바탕으로 보험 트렌드를 반영한 맞춤형 전략을 통해 기존 고객의 로열티를 강화하고 신규 고객을 확보할 수 있는 개인 맞춤형 보험 상품 추천시스템을 제안하고자 한다. 보험회사 데이터베이스에 등록된 고객을 대상으로 공공 데이터(시군구별 총인구수, 건강생활 실천율, 고령 인구 비율, 출생률, 노인여가복지 수, 연령대별 경제활동참가율 등), 고객 개인정보 및 기 계약 정보를 사용하여 인구통계학 기반과 모델 기반 추천시스템을 설계하였다. 인구통계학 기반 추천시스템은 군집화된 고객 내 코사인 유사도를 계산하여 유사도가 높은 고객들이 많이 가입한 보험상품을 추천하였다. K-means를 이용한 군집화 방식과 고객의 지역, 성별 및 연령대 기준의 Segmentation 방식으로 각각 수행하였다. 모델 기반 추천시스템은 Decision Tree, Random Forest Classifier를 사용하여 각각 추천시스템을 설계하였다. 본 연구 결과 군집 된 고객 간 코사인 유사도를 활용한 인구통계학 기반 추천시스템의 성능이 가장 우수하였다. 이는 개인의 특성(성별, 나이 등) 및 환경적인(경제력, 직업 거주지역 등) 요소에 따라 보험 상품을 선택하기 때문에 고객 간 유사도가 보험 추천시스템의 성능에 주요 요소인 것을 보여준다.

고객세분화를 통한 지방의료원의 의료서비스 전문화 전략 (Medical Services Specialization strategies of the Regional Public Hospital through Customer Segmentation)

  • 이진우
    • 한국산학기술학회논문지
    • /
    • 제16권7호
    • /
    • pp.4641-4650
    • /
    • 2015
  • 본 연구는 지방의료원의 고객세분화를 통하여 향후 전문화된 의료기관으로 진료전문성을 강화하여 경쟁력을 확보할 수 있는 진료전문화 전략을 제시하는데 목적이 있다. 조사기간은 2013년 1월부터 12월까지 입원한 환자 26,658명을 연구대상을 선정하였다. 분석방법은 군집분석과 의사결정나무분석을 이용하였다. 결론을 보면, 성별은 여자, 연령은 60세 이상, 질환별로는 근 골격계 및 결합조직의 질환이 충성고객으로 선정되었다. 이들은 지방의료원의 고객관리측면에서 향후 구전의 효과가 높은 고객 군으로 금전적인 소비규모가 높은 점을 고려하여 이들에게 제공된 의료서비스에 대한 모니터링과 커뮤니케이션을 통해 지속적인 관계를 유지하는 것이 중요하다. 앞으로 전문 분야의 전문의와 전문적 시설 확보 등의 적합한 조직구조와 환경을 갖추는 것이 중요하며, 지역 내 개원의, 유관기관간의 전략적 제휴 통한 진료협력 및 의뢰, 의료서비스 범위의 집중화가 필요하다.