• 제목/요약/키워드: 정렬문제

검색결과 294건 처리시간 0.026초

Computer Assisted Surgery(CAS)를 이용한 개방형 근위경골절골술 시 전내측피질골경사각이 경골후방경사각에 미치는 영향 (Effect of Anteromedial Cortex Oblique Angle on Change of Tibial Posterior Slope Angle in High Tibial Osteotomy Using Computer Assisted Surgery (CAS))

  • 이호상;김재정;왕준호;김철웅
    • 대한기계학회논문집B
    • /
    • 제36권3호
    • /
    • pp.351-361
    • /
    • 2012
  • 슬관절 내반슬과 외반슬의 부정정렬을 교정하는 방법 중 대표적인 수술법이 근위경골절골술이다. 개방형 쐐기 근위경골절골술(OWHTO)의 경우 근위비골 인접부의 경골외측 비골신경을 손상시킬 우려가 없고, 수술도중 교정각의 개방 정도를 임의대로 조절 변경 가능한 장점으로 최근 선호되고 있다. 그러나 술후 관상면에서의 외반 및 내반 교정은 바르게 이루어지는 반면, 시상면에서는 수술자가 의도하지 않은 경골내측고평부의 후방경사각(PSA) 변화가 발생한다는 문제점이 있다. 저자들은 이와 같은 문제의 극복을 위해 Computer Assisted Surgery를 이용한 근위경골절골술 기법을 자체적으로 개발하였고, 근위경골부의 CT 이미지 3차원 재건과 컴퓨터를 이용한 가상절골술을 수행하였다. 또한 술후에도 후방경사각(PSA)이 변화하지 않는 수술기법에 대해 제시하였다. 본 연구결과는 환자고유의 전내측피질골 경사각(ACOA)과 후방경사각(PSA)의 명확한 관계성에 대해 제시해줄 것이며 환자마다 다른 최적의 후방경사각 결정법에 대해 제시해 줄 것으로 판단된다.

제한된 한글 입력환경을 위한 음소기반 근사 문자열 검색 시스템 (A Phoneme-based Approximate String Searching System for Restricted Korean Character Input Environments)

  • 윤태진;조환규;정우근
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권10호
    • /
    • pp.788-801
    • /
    • 2010
  • 모바일 기기가 발전함에 따라 입력 수단에 대한 연구는 중요한 이슈이다 키패드, 쿼티키패드, 터치, 음성인식 등 다양한 입력장치가 사용되고 있으나 아직 데스크톱 입력장치에 비해 편의성이 떨어져서 입력 시의 오타나 탈자 등의 오류가 포함되는 경우가 많다. 이러한 입력 오류는 문자 메시지 등 사람과의 의사소통에는 문제를 일으키지 않으나 사전, 주소록 등의 데이터베이스 검색에는 치명적인 오류로서 원하는 검색 결과를 얻지 못하게 된다. 특히 한글의 경우 자음과 모음의 조합을 통해 글자를 생성하는 특성상 1만자가 넘는 글자의 조합이 가능하여 영문에 비하여 오류의 빈도가 높다. 기존의 검색 시스템은 Suffix Tree등을 이용하여 입력 오류를 처리하지만 다양한 오류에 대응하기에는 한계가 있다. 본 논문에서는 오자, 탈자 등의 입력 오류를 허용하면서 빠른 검색이 가능한 근사 한글 단어 검색 시스템을 제안하고자 한다. 이 시스템은 기존의 알파벳에 적용된 근사 문자열 검색(Approximate String Searching)을 한글에 효과적으로 적용할 수 있는 여러 가지 알고리즘과 기법이 포함되어 있다. 그리고 제안된 시스템을 이용한 변형 욕설 필터링 시스템의 개발에 대해 이야기하고자 한다. 이 시스템은 유저의 각종 변형 욕설 입력에 대해 90% 이상의 필터링 성능을 보였다.

전방 슬관절 동통 증후군 및 경부목 (Anterior Knee Pain Syndrome & Shin Splint)

  • 김영진;전철홍;이지완;추지웅
    • 대한정형외과스포츠의학회지
    • /
    • 제9권1호
    • /
    • pp.7-15
    • /
    • 2010
  • 전방 슬관절 동통 증후군은 여러 가지 형태의 다양한 원인으로 서서히 양측 슬개-대퇴 관절 내 또는 주위에 동통을 야기하는 증상이다. 원인으로는 하지의 부적절한 생역학, 전체적인 신전 기전의 병변, 슬개-대퇴 관절 병변, 슬개골 자체의 병변 또는 부정정렬, 단단한 연부조직, 약화된 근육 등이며, 전방 슬관절 동통 증후군을 평가하기 위해서는 슬개골 정열의 측정이 필요하고 현재 이학적 검사 및 방사선 검사 등 다양한 방법이 사용되어 진단 및 치료 정도를 평가하는데 사용되고 있다. 치료는 슬관절 전방 통증의 원인에 따라 결정되며, 주로 수술적 치료보다는 약물 치료나 대퇴사두근 근력 강화 운동, 함스트링 스트레칭운동 등이 보편적으로 사용되고 있다. 경부목 또는 내측 경골 스트레스 증후군은 전내측 경골 원위 2/3 부위에서 발생되는 통증을 의미하며, 반복적이고 조화되지 않는 충격이 하퇴부에 가해지는 스포츠를 하는 체육인에게 흔히 발생된다. 문제의 원인을 정확히 파악하여 진단하는 것이 치료에 매우 중요하며, 따라서 원인, 치료, 재활 및 예방까지 여러 이론이 보고되었다. 치료는 통증이 심할 경우 휴식과 함께 얼음찜질을 실시하며, 진통제를 복용하여 통증을 완화시켜 주는 것이 좋으며, 또한 다리 근육을 강화시켜 줄 수 있는 운동을 하며, 적절한 재활과 예방적 처치가 추후 재발을 방지하는 데 도움이 된다.

  • PDF

북한 한글 순서를 지원하는 EUC-KR 기반의 로캘과 응용 프로그램 개발 (Development of EUC-KR based Locale and Application Program Supporting North Korean Collating Sequence)

  • 정일동;이중화;김용호;김경석
    • 정보처리학회논문지B
    • /
    • 제11B권7호
    • /
    • pp.875-884
    • /
    • 2004
  • UCS(=ISO/BC 10646, =Unicode)는 국제화에 따라 앞으로 점점 더 많이 쓰게 될 것이고, 일단 정착되고 나면 한참 동안 쓸 것으로 예상하고 있다. 하지만, UCS로는 남한과 북한의 같은 글자를 쓰면서도 다른 사전 순서로 쓰는 상황을 해결할 수 없다. 국제 표준 ISO/IEC 14651:2000(International String Ordering)은 여러 나라 글자계(script)가 섞여 있을 때, 모든 글자의 차례를 정하고 간추리는 틀에 관한 표준이다. ISO/IEC 14651을 이용하면 간추리는 차례가 공통 틀 표(Common Template Table)에 들어 있기 때문에 글자의 간추리는 차례를 쉽게 바꿀 수 있으며, 남한과 북한의 가나다 차례를 통일하지 않고 글자 순서가 다른 문제를 해결할 수 있다. ISO/IEC 14651 관련 함수는 리눅스와 솔라리스, FreeBSD와 같은 유닉스 기반 운영체제의 최신 라이브러리에 포함되어 있다. 본 논문에서는 북쪽의 한글 가나다 차례를 남쪽에서 활용할 수 있도록 하기 위해서 북쪽의 한글 가나다 차례를 포함하는 북쪽 로캘을 리눅스 시스템에서 만들고, 입력된 문자열(=글자떼)을 남쪽 혹은 북쪽의 한글 가나다 차례에 따라 간추리기 할 수 있는 프로그램을 개발하였다.

시추공 3성분 계측 현장실험을 통한 미소지진 모니터링 정확도 향상 연구 (A Study on the Improvement of Microseismic Monitoring Accuracy by Borehole 3-Component Measurement Field Experiments)

  • 김중열;김유성;윤점동;권성일;권형일;박성빈;박주현
    • 지구물리와물리탐사
    • /
    • 제20권1호
    • /
    • pp.1-11
    • /
    • 2017
  • P파 및 S파의 초동주시를 활용한 역산기법들을 통해 미소지진 모니터링의 진원위치의 정확도를 향상시키기 위해 시추공 3성분 수진기를 이용한 현장실험이 수행되었다. 3성분 수진기의 수평 $\times$ 성분을 자북방향으로 정렬시키고 중추낙하형 발생원을 이용한 실험을 통해 계측자료의 P파 초동의 입자움직임으로부터 진원의 방향을 추정할 수 있었다. 한편 계측자료에서 S파의 식별이 어려운 경우에도 편극필터의 적용으로 S파의 초동주시를 발췌할 수 있었다. P파 초동주시만을 이용한 역산기법은 진원위치에 대한 초기치가 진원으로부터 크게 이격되면 국부적인 최소값으로 수렴하여 정해를 찾지 못하는 경우가 있다. 본 연구에서는 이러한 문제를 해결하기 위해 P파와 S파의 초동주시 차이를 이용한 진원위치 결정방법과 P파 초동주시만을 이용한 역산을 복합적으로 사용한 결과 진원위치의 정확도를 향상시킬 수 있었다.

객체분할을 위한 에피폴라 Rectification (An Epipolar Rectification for Object Segmentation)

  • 정승도;강성숙;조정원;최병욱
    • 한국통신학회논문지
    • /
    • 제29권1C호
    • /
    • pp.83-91
    • /
    • 2004
  • 에피폴라 Rectification은 서로 다른 시점에서 얻은 두 영상에 대해 각 영상의 에피폴을 미리 정해진 점으로 옮기는 호모그래피를 적용함으로써 두 영상의 에피폴라 지오메트리를 동일한 기준 평면으로 변환하여 에피폴라 라인을 수평 방향으로 정렬시키는 과정이다. 이때 호모그래피에 의해 변환된 영상 사이에서도 에피폴라 제약조건이 성립해야 하며, 이를 만족시키는 호모그래피가 여러 개 존재하므로 제약조건을 추가하여 응용에 적합한 호모그래피를 구하게 된다. Rectification 결과 두 영상은 스테레오 영상화되어 쉽게 변위값을 구할 수 있으므로 영상 내객체의 3차원 정보를 추정하여 영상분할에 활용할 수 있다. 본 논문에서는 객체분할에 적용할 수 있는 Rectification 방법을 제안하고 이 결과를 객체분할에 적용하였다. 객체분할을 위해 색상정보와 상대적인 변위값의 연속성을 동시에 이용하면 단일 객체가 색상에 의해 분할되거나 혹은 색상이 비슷하여 다른 객체가 병합되는 문제를 보완할 수 있다. 실험을 통해 Rectification 결과영상으로부터 획득한 단일 객체의 변위값이 연속성을 갖음을 확인하였고 이를 통해 제안하는 Rectification 방법이 객체분할에 적합함을 보였다.

DGR-Tree : u-LBS에서 POI의 검색을 위한 효율적인 인덱스 구조 (DGR-Tree : An Efficient Index Structure for POI Search in Ubiquitous Location Based Services)

  • 이득우;강홍구;이기영;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권3호
    • /
    • pp.55-62
    • /
    • 2009
  • 유비쿼터스 컴퓨팅 환경에서의 LBS, 즉 u-LBS는 실세계의 수많은 객체가 위치정보와 밀접히 연관된 대용량 데이타를 대상으로 한다. 특히, 사용자의 위치 정보와 관련하여 검색하려고 하는 객체인 POI에 대한 빠른 검색이 중요하다. 따라서 u-LBS에서 POI의 효율적인 검색을 위한 인덱스 구조에 대한 연구가 필요하다. 본 논문에서는 u-LBS에서 정적 POI를 대상으로 이를 효율적으로 검색하기 위한 DGR-Tree를 제시한다. DGR-Tree는 변형된 R-Tree를 기본 인덱스로 하고 동적 레벨 그리드를 보조 인덱스로 사용하는 구조이다. DGR-Tree는 점 데이타에 적합하도록 최적화하고 있으며 리프 노드 간 겹침 문제를 해결한다. DGR-Tree에서 동적 레벨 그리드는 점 데이타의 밀집도에 따라 동적으로 구성되며, 각 셀은 DGR-Tree의 리프 노드와 연계를 위한 포인터를 저장하여 리프 노드를 직접 접근하도록 함으로써 인덱스 접근 성능을 향상시킨다. 또한, 본 논문에서는 DGR-Tree를 위한 KNN 검색 알고리즘을 제시한다. 이 알고리즘에서는 KNN 검색 시 후보 셀에 빠르게 접근하기 위하여 동적 레벨 그 리드를 활용하며, 후보를 노드별로 구분하여 저장함으로써 후보 리스트 내에서의 정렬 비용을 감소시킨다. 마지막으로 실험을 통해 DGR-Tree의 우수성을 입증하였다.

  • PDF

견고한 3차원 하악골 통계 형상 모델 생성 (Building a Robust 3D Statistical Shape Model of the Mandible)

  • 유지현;홍헬렌
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권2호
    • /
    • pp.118-127
    • /
    • 2008
  • 본 논문에서는 하악골 데이타에서 견고한 통계 형상 모델을 생성하기 위한 방법을 제안한다. 본 제안 방법은 다음과 같은 네 단계로 구성된다. 첫째, 3차원 입력 형상에 대해 패치 분할을 수행한다. 둘째, 부동 형상에 대한 대응 형상 생성을 위하여 훈련 집합의 모든 형상들을 패치의 형태와 비슷한 도형인 원에 매개화 과정을 수행한다. 셋째, 기준 형상과 각 부동 형상 간 일대일 매핑을 통해 대응 형상을 생성한다. 이때, 패치 경계 부분에서 대응 정점 생성이 불가능한 문제를 해결한다. 마지막으로 대응 형상들을 기준 형상으로 정렬하고, 주성분 분석 기법을 사용하여 통계 형상 모델을 생성한다. 제안 방법을 적용하여 생성한 3차원 하악골 통계 형상 모델의 정확성을 평가하기 위해 육안 평가와 부동 형상과 대응 형상 간 평균 거리 차이를 이용한 유사성 측정을 수행한다. 또한 형상 변화를 표현하는 모드를 이용하여 통계 형상 모델의 밀집도를 측정한다. 실험 결과 다양한 특성을 갖는 하악골 데이타로 생성된 3차원 통계 형상 모델은 부동 형상과 대응 형상 간 높은 유사성을 가지며 적은 수의 모드로 통계 형상 모델 표현됨을 보여 준다.

주파수 위상 부호화와 위상 랩핑 방법을 이용한 영상 암호화 및 복호화 시스템 (Image Encryption and Decryption System using Frequency Phase Encoding and Phase Wrapping Method)

  • 서동환;신창목;조규보
    • 한국광학회지
    • /
    • 제17권6호
    • /
    • pp.507-513
    • /
    • 2006
  • 본 논문에서는 출력평면에 나타나는 원 영상을 재생시키기 위하여 위상 랩핑 방법을 이용하여 암호화 수준을 향상시키고 주파수 영역에서 위상 부호화하여 암호화함으로써 잡음에 강한 복호화 방법을 제안하였다. 암호화된 영상은 원 영상이 아닌 위상 변조된 가상 영상과 무작위 위상 영상을 곱하고 제로 패딩(ze.o-padding)하여 푸리에 변환한 후 이 변환된 복소 영상을 데이터 전송 및 매핑을 용이하게 하기 위하여 실수 값으로 변환하여 위상 부호화하여 만든다. 복호화 과정은 제안한 선형적인 영상을 비선형적인 영상으로 변환시키는 위상 랩핑 방법에 의해 각각 만들어진 암호화된 영상과 복호화 키를 곱하여 푸리에 역변환하여 공간필터를 가진 출력 평면에서 원 영상을 복원함으로써 광축 정렬 문제와 픽셀 대 픽셀 대응이 용이하여 복원영상의 해상도를 향상시킬 수 있다. 제안한 방법은 허가되지 않은 사용자가 암호화된 영상을 분석함으로써 있을 수 있는 복제 가능성을 원 영상의 어떤 정보도 포함하지 않은 가상 영상을 사용함으로써 배제할 수 있고 또한 실수 값을 위상 부호화함으로써 현재에 사용되는 공간 광 변조기로 표현이 가능하다. 컴퓨터 모의 실험을 통하여 제안한 암호화 방법의 적합성과 암호화된 영상과 복호화 키 영상에 잡음이 발생하더라도 원 영상의 복원이 가능함을 확인하였다.

미술관 웹 사이트의 구조 및 콘텐츠 분석에 관한 연구 (A Study on the Structure and Content Analysis of Art Museum Websites in Korea)

  • 노동조;이승욱
    • 한국문헌정보학회지
    • /
    • 제54권1호
    • /
    • pp.277-301
    • /
    • 2020
  • 본 연구의 목적은 국내 미술관 웹 사이트를 분석하여 향후 미술관 웹 사이트 운영에 필요한 시사점을 도출하는 것이다. 이를 위하여 본 연구에서는 '2018 전국 문화기반시설 총람'을 통하여 국내 미술관에 대한 기초 정보를 수집한 다음, 다단계의 표본 추출 과정을 통하여 30개 미술관의 웹 사이트를 분석하였다. 미술관 웹 사이트의 구조와 메뉴를 분석하고, 웹 사이트에서 제공하는 각종 콘텐츠 현황과 소장품에 대한 검색서비스를 분석하였다. 본 연구의 결과는 다음과 같다. 첫째, 미술관 웹 사이트는 평균 5.6개의 상위 메뉴를 제공하고 있다. 둘째, 미술관안내, 전시, 소식, 교육, 자유게시판, SNS와 관련된 콘텐츠는 미술관 웹 사이트에서 제공해야 할 기본 콘텐츠이다. 셋째, 뉴스, 교육, 행사와 관련된 콘텐츠의 경우, 일부 계층구조에 문제가 있어 조정이 필요하다. 넷째, 콘텐츠 유형에서는 전문정보형 콘텐츠가 상대적으로 미흡하여 보완이 필요하다. 다섯째, 미술관 웹 사이트는 소장품에 대한 정보를 충분히 제공해야 하며, 이를 검색하기 위하여 키워드 검색과 디렉토리 검색을 비롯한 상세 검색을 제공해야 한다. 또한, 검색결과에 대한 다운로드 기능과 정렬 서비스의 제공과 함께 디렉토리에 대한 재정비도 요구된다.