• 제목/요약/키워드: Processing Map

검색결과 1,473건 처리시간 0.081초

서울 대도시권 버스 네트워크에서 픽업 위치 선정을 위한 흐름-포착 위치-할당 모델의 적용 (Application of the Flow-Capturing Location-Allocation Model to the Seoul Metropolitan Bus Network for Selecting Pickup Points)

  • 박종수
    • 정보처리학회논문지D
    • /
    • 제19D권2호
    • /
    • pp.127-132
    • /
    • 2012
  • 서울 대도시권 버스 네트워크에서 승객이 전자 상거래로 구매한 소화물을 집이나 사무실로 가는 도중의 버스 정류장에서 수령할 필요가 있을 수 있다. 흐름-포착 위치-할당 모델을 응용하면 포착되는 승객 흐름을 최대화시키는 버스 정류장들을 선정하는 것이 가능하다. 승객 흐름은 승객 이동의 기-종점 쌍을 나타낸다. 본 논문에서는 기-종점 행렬을 이용하여 빠르게 픽업 위치를 선정하는 휴리스틱 알고리즘을 제안한다. 실험을 위한 대용량의 기-종점 행렬은 오백만 교통카드 트랜잭션들로부터 추출된다. 실험 결과에서 승객 흐름에 관한 특성과 포착률을 이용해 픽업 위치로 선정된 버스 정류장들을 설명하고 상위 20개 픽업 위치의 공간적인 분포를 지도로 표시하였다.

계층적 정렬쌍 가시화를 이용한 유전자 클러스터 탐색 알고리즘 (A Gene Clustering Method with Hierarchical Visualization of Alignment Pairs)

  • 진희정;박수현;조환규
    • 정보처리학회논문지A
    • /
    • 제16A권3호
    • /
    • pp.143-152
    • /
    • 2009
  • 최근 생물정보학 분야의 연구는 하나하나의 유전자를 연구하던 예전의 방법에서 유전자들간의 관계를 알아보는 연구들로 변해가고 있다. 이러한 유전자들 간의 연구 중 하나가 유전자 팀(gene team)을 연구하는 것이다. 유전자 팀이란 몇몇 염색체들 사이의 유전자들이 보존되어 있는 것을 말하며, 닫힌 영역 안에 보존되어 있는 유전자들의 집합으로 볼 수 있다. 이들은 진화과정을 거치면서, 유전자 팀 내의 유전자들의 위치나 그 종류가 변한다. 이러한 유전자 팀을 찾기 위해 많은 연구들이 이루어져왔다. 본 논문은 생물정보학 분야에서 많이 사용되는 계층적 클러스터링(hierarchical clustering)방법을 변형하여 전체 유전체(whole genome) 쌍내에서의 의미 있는 영역을 찾고, 영역 내에서 gene team을 찾을 수 있는 방법을 소개한다. 본 연구 방법을 이용하면, 복잡한 구조의 두 유전체 사이의 연관 유전자들이나 유사 영역들의 맵(map)을 단계별로 간략화 하여 나타낼 수 있다.

Comparative Study of Gene Expression Profiles in Posterior Silk Glands of the Silkworm, Bombyx mori L.

  • Choi, Kwang-Ho;Goo, Tae-Won;Kang, Seok-Woo;Kang, Min-Uk;Yun, Eun-Young;Hwang, Jae-Sam
    • International Journal of Industrial Entomology and Biomaterials
    • /
    • 제17권2호
    • /
    • pp.229-234
    • /
    • 2008
  • We used serial analysis of gene expression (SAGE) approach to derive a profile of expressed genes of the posterior silk glands (PSG) and to create a reference for understanding gene cluster related to the mechanism of silk protein synthesis in the silkworm, Bombyx mori. We constructed a 3' SAGE library from the PSG of the fifth instar larvae of the silkworm. In total we obtained 2,406 SAGE tags, of which 682 were unique tags. Sorted by tag count number, 27 (4%) unique tags were significantly more abundant genes (ten or more times), whereas 445 (65%) unique tags were detected as single copies. The annotation of 682 unique SAGE tags revealed that 462 (68%) of the SAGE tag sequences represented known genes, whereas 220 (32%) of the tag sequences had no matches in SAGE map and silkworm EST databases. Of the 682 SAGE tags, the most abundant tag sequences were that of the fibroin light chain gene and the silk protein P25. In addition, we compared two relative abundance results of the SAGE and the EST approaches to verify whether their transcript quantitative aspects are significant or not. The comparative results of relative abundances of the fibroin H-, L- chain and P25 glycoprotein genes indicated that the quantitative approach based on SAGE tags is effective for quantitative cataloging and comparison of expressed genes in same organs. The SAGE tag information reported in this study would be useful for researchers in the field to analyze genes associated with silk processing mechanisms of insects.

MAYA를 이용한 3D게임 캐릭터 디자인 (A 3D Game Character Design Using MAYA)

  • 류창수;허창우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.300-303
    • /
    • 2011
  • 스마트폰 환경에서 하드웨어인 폰(Phone)은 CPU 처리 속도 향상, 3D 엔진 탑재, 가용량 메모리 확대 등으로 인하여 차세대 스마트폰 게임 시장이 활발하게 떠오르고 있다. 또한 3D 게임 캐릭터설정에 있어서, 작은 스마트폰 화면에서 사실적이고 자유로운 애니메이션이 중요한 부분이 되고 있다. 본 연구에서는 캐릭터 설정과 스마트폰에서 효과적으로 3D 게임 캐릭터가 체감을 유발할 수 있는 조작 방법으로, MAYA를 활용하여 NURBS 데이터로 눈에서 코 그리고 입으로 얼굴을 완성하고, Polygon Cube tool로 손과 발을 모델링하였다. 그리고 하나의 큐브를 반으로 나누어 모델링 한 후 mirror 복사를 통해서 바디의 전체를 완성시켜 로우폴리곤 모델링하였다. 그 다음 사실감 있고 자연스러운 캐릭터를 모델링하기 위해 ZBrush로 디테일 완성하고 Divide의 레벨을 4까지 적용하였다. 다소 거칠거나 과장된 형태일지라도 들어갈 곳과 나올 곳 등을 표현해가며 Smooth 브러시 효과로 부드럽게 표현하고 매핑하여 로우폴리곤 3D 캐릭터를 설계하였다.

  • PDF

방향성 얼굴형상과 SOFM을 이용한 얼굴 인식에 관한 연구 (A Study on Face Recognition Using Diretional Face Shape and SOFM)

  • 김승재;이정재
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.109-116
    • /
    • 2019
  • 본 논문은 얼굴 형상 인식을 위한 보다 안정적이며 조명 변화와 회전에 강인하게 얼굴 영역을 검출하며, 계산의 효율성과 검출 성능을 동시에 만족시키는 강인한 검출 알고리즘에 대해 제안한다. 제안한 알고리즘은 단일 카메라 환경에서 얼굴 형상을 입력정보로 사용하여 전처리 과정을 거쳐 얼굴 영역만을 분할한 후 자기 조직화 특징 지도(SOFM) 알고리즘을 이용하여 얼굴 형상을 인식하게 된다. 그러나 조명 변화에 민감하고 자유도가 큰 얼굴 영역을 정확히 인식하기란 쉽지 않으며 오차 범위도 크기 때문에 본 논문에서는 인식률을 높이기 위해 각각의 얼굴 형상에 대한 회전 정보를 데이터베이스화 한 후 주성분 분석을 적용하여 군집화 함으로서 인식오차를 줄였다. 또한 차원 축소로 인해 많은 계산량이 요구되지 않기 때문에 실시간 인식 시간도 줄일 수 있었다.

FR-ATM 연동에서 Frame Relay 트래픽 통합 감시제어 방안 (Integrated FR traffic policing mechanism in a FR-ATM Interworking)

  • 남윤석;강법주
    • 정보처리학회논문지C
    • /
    • 제9C권3호
    • /
    • pp.407-412
    • /
    • 2002
  • FR-ATM 연동 시스템은 FR 측과 ATM 측으로 각각의 QoS를 보장할 수 있어야 하고, 또 서로 다른 방식의 인터페이스를 가지므로 FR 측과 ATM 측이 서로 다른 트래픽 감시 기준으로 서로 다른 감시제어 방식이 적용되고, 또한 트래픽 파라메타 변환이 필요하다. 이 경우 각각의 트래픽 감시제어와 프레임과 셀간 변환은 독립된 기능으로 각각 수행되는데, FR 측의 트래픽 처리에서 프로세서 또는 하드웨어로 수행될 수 있다. 이 경우 프로세서 성능 저하 또는 하드웨어 기능 구현이 수반되는데 시스템 측면에서는 이 기능을 ATM으로 통합하여 처리할 수 있으면 좋을 것이다. 본 논문에서는 FR 트래픽을 ATM 셀로 변환한 다음 트래픽 감시제어를 수행하는 통합 감시제어 방식을 제안한다. 이 경우 FR QoS는 동일하게 유지되어야 하므로 이를 충족시킬 수 있는 ATM 셀 감시 알고리즘이 필요하다. 알고리즘 검증은 기존 FR 트래픽 감시제어와 VBR/GFR 방식의 감시제어와 제안된 알고리즘의 감시제어에 대하여 모사실험으로 성능 평가를 수행하였다.

객체모델을 이용한 XML DTD의 OODB 스키마로의 변환 (Transformation from XML DTD to OODB Schema using Object Model)

  • 최문영;주경수
    • 정보처리학회논문지D
    • /
    • 제9D권2호
    • /
    • pp.195-202
    • /
    • 2002
  • B2B 전자상거래와 같이 XML.을 이용한 정보교환이 확산되고 있으며 이에 따라 상호 교환되는 정보에 대하여 체계적이며 안정적인 저장관리가 요구되고 있다. 이를 위해 XML 응용과 데이터베이스 연계를 위한 다양한 연구가 관계형 데이터베이스를 중심으로 수행되었다. 그러나 계층구조를 갖는 XML 데이터를 2차원 테이블의 집합인 관계형 정보로 표현하는 관계형 데이터베이스로의 저장에는 본질적인 한계가 있어, 계층구조를 지원하는 객체지향 데이터베이스로의 저장이 요망된다. 이에 따라 계층구조를 갖는 XML 데이터를 객체지향 데이터 베이스로 지장하기 위한 모델링 방안이 요구된다. 본 논문에서는 객체모델을 토대로 DTD를 객체 지향 데이터베이스 스키마로 변환하기 위한 방법을 제안한다. 이를 위하여 먼저 DTD를 객체모델로 변환시키기 위한 객체변환 방안을 제시하고, 변환된 객체모델을 객체지향 데이터베이스 스키마로 변경시키기 위한 스키마 변환 방법을 제안했다.

DCT와 Guided 필터를 이용한 실시간 영상 분류 (Video Segmentation Using DCT and Guided Filter in real time)

  • 신현학;이주철;김원하
    • 방송공학회논문지
    • /
    • 제20권5호
    • /
    • pp.718-727
    • /
    • 2015
  • 본 논문에서는 고정된 카메라에서 초기 프레임을 참조하여 현재 프레임에 새롭게 유입된 물체의 실시간 분류 방법을 제안한다. 제안한 알고리즘의 실시간 분류 처리를 위하여 복잡도를 최소화 하였다. 먼저 전경과 배경을 구분하는 이진 분류 영상을 추출하기 위하여 DCT(Discrete Cosine Transform) 기법을 사용한다. DCT는 기존 공간영역에서 Texture를 분석하는 방식보다 더욱 정확하게 Texture를 분석할 수 있다. 이는 주파수 영역에서 Texture 특징 분석이 더욱 용이하고 각 요소 안에 intensity와 texture 정보를 종합적으로 고려할 수 있기 때문이다. 또한 DCT 계산 복잡도를 최소화하기 위하여 DCT 수행 전에 색 정보를 이용하여 미리 분류 영역을 분석함으로써 처리 효율을 극대화 하였다. 마지막으로 생성된 이진 분류 영상을 자연스럽게 matting하기 위하여 Guided 필터 사용을 제안한다. Guided 필터는 guidance 정보를 통해 입력 영상을 전반적으로 개선할 수 있지만 intensity가 평탄한 영역 등에서 그 한계를 보여주므로 본 논문에서는 Guided 필터의 단점을 개선하는 방법을 추가적으로 제안한다.

가상 세계 매핑기법을 이용한 비디오 GIS (Video GIS using Virtual World Mapping Technique)

  • 김성수;이성호;김경옥;이종훈
    • 대한공간정보학회지
    • /
    • 제10권4호
    • /
    • pp.31-39
    • /
    • 2002
  • 본 논문에서는 3차원 데이터베이스와 4S-Van에서 획득된 GPS 관련 데이터를 이용하여 사용자에게 비디오내의 지리 객체들의 정보를 제공해 줄 수 있는 미디어 GIS 시스템 구조를 제안한다. 비디오내의 지리객체에 대한 지리정보 서비스를 위해 실세계 비디오와 3차원 그래픽 세계를 매핑할 수 있는 가상세계 매핑(VWM)이라는 새로운 상호 운용적인 지리데이터 서비스 개념을 소개한다. 제안한 기법은 임의의 비디오 프레임에 대한 3차원 가상공간을 재구성하여 지리정보 및 속성정보를 쉽게 검색해 낼 수 있다. 또한, 2차원, 3차원, 미디어 데이터간의 상호연계 및 운용기능을 제공함으로써 기존의 지리정보 시스템 분야의 새로운 패러다임을 제시한다. 제안하는 시스템은 별도의 이미지 처리과정 없이도 비디오 스트림을 통해 지리정보를 제공할 수 있다는 장점이 있다. 제안하는 기법으로 비디오 영상을 스트리밍하면서 클라이언트가 지리 정보서비스를 받을 수 있는 GeoVideo 서버 및 웹을 통해 서비스를 제공하는 GeoVideo 클라이언트 시스템을 구현하였다.

  • PDF

위치기반 파노라마 영상 콘텐츠 서비스를 위한 geoData 취득 및 처리시스템 개발 (Development of geoData Aquisition System for Panoramic Image Contents Service based on Location)

  • 조현구;이형
    • 한국콘텐츠학회논문지
    • /
    • 제11권1호
    • /
    • pp.438-447
    • /
    • 2011
  • 구글 어스, 스트리트 뷰, 다음 로드 뷰 서비스 등의 출현으로 최근 개인 삶과 밀접한 지리공간정보 및 위치기반 영상정보 등의 위치기반 콘텐츠(geoContents)에 대한 수요가 급증하고 있다. 그러나 기존의 도로 시설물 관리, 지도갱신 분야에서 활용되는 모바일매핑시스템으로는 이러한 콘텐츠를 확보하기 위한 비용과 시간 측면에서 이러한 수요를 만족시키기에는 어려움이 있다. 본 논문에서는 3대의 GPS를 이용하여 위치, 자세, 방향 및 시간을 포함하는 위치정보와 6대의 카메라를 이용하여 영상정보를 취득한 후 이들 정보들을 동기화시켜 파노라마영상을 생성할 수 있는 geoData 취득 및 처리시스템을 기술한다. 개발한 시스템을 통한 geoData 취득과 위치, 자세, 방향정보를 포함한 파노라마 영상인 geoContents 저작 방법은 다양한 위치기반 콘텐츠의 구축과 서비스 분야에서 효율적인 수단으로 활용될 수 있을 것이다.