• Title/Summary/Keyword: Pair Selection

Search Result 126, Processing Time 0.025 seconds

Multi-Image Stereo Method Using DEM Fusion Technique (DEM 융합 기법을 이용한 다중영상스테레오 방법)

  • Lim Sung-Min;Woo Dong-Min
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.4
    • /
    • pp.212-222
    • /
    • 2003
  • The ability to efficiently and robustly recover accurate 3D terrain models from sets of stereoscopic images is important to many civilian and military applications. A stereo matching has been an important tool for reconstructing three dimensional terrain. However, there exist many factors causing stereo matching error, such as occlusion, no feature or repetitive pattern in the correlation window, intensity variation, etc. Among them, occlusion can be only resolved by true multi-image stereo. In this paper, we present multi-image stereo method using DEM fusion as one of efficient and reliable true multi-image methods. Elevations generated by all pairs of images are combined by the fusion process which accepts an accurate elevation and rejects an outlier. We propose three fusion schemes: THD(Thresholding), BPS(Best Pair Selection) and MS(Median Selection). THD averages elevations after rejecting outliers by thresholding, while BPS selects the most reliable elevation. To determine the reliability of a elevation or detect the outlier, we employ the measure of self-consistency. The last scheme, MS, selects the median value of elevations. We test the effectiveness of the proposed methods with a quantitative analysis using simulated images. Experimental results indicate that all three fusion schemes showed much better improvement over the conventional binocular stereo in natural terrain of 29 Palms and urban site of Avenches.

Key-pair(Public key, Private key) conflict analysis using OpenSSL (OpenSSL을 이용한 키쌍(공개키·개인키) 충돌율 분석)

  • Lee, Kwang-Hyoung;Park, Jeong-Hyo;Jun, Moon-Seog
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.8
    • /
    • pp.5294-5302
    • /
    • 2014
  • The development of public-key-based technique that enables a variety of services(E-government, e-banking, e-payment, etc.) evaluated as having complete safety. On the other hand, vulnerabilities(e.g, heartbleed bug, etc.) are constantly being discovered. In this paper, a public key infrastructure to verify the safety and reliability, the collision rate using OpenSSL key pair was analyzed. the experiment was performed using the following procedure. Openssl was used to create five private certification agencies, and each of the private certificate authority certificates to create 2 million, generating a total of 10 million by the certificate of the key pair conflicts analysis. The results revealed 35,000 in 1 million, 0.35% chance of a public key, a private key conflict occurred. This is sufficient in various fields(E-payment, Security Server, etc.). A future public-key-based technique to remove the threat of a random number generator, large minority issues, in-depth study of selection will be needed.

Candidate Path Selection Method for TCP Performance Improvement in Fixed Robust Routing

  • Fukushima, Yukinobu;Matsumura, Takashi;Urushibara, Kazutaka;Yokohira, Tokumi
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.5 no.6
    • /
    • pp.445-453
    • /
    • 2016
  • Fixed robust routing is attracting attention as routing that achieves high robustness against changes in traffic patterns without conducting traffic measurement and performing dynamic route changes. Fixed robust routing minimizes the worst-case maximum link load by distributing traffic of every source-destination (s-d) router pair onto multiple candidate paths (multipath routing). Multipath routing, however, can result in performance degradation of Transmission Control Protocol (TCP) because of frequent out-of-order packet arrivals. In this paper, we first investigate the influence of multipath routing on TCP performance under fixed robust routing with a simulation using ns-2. The simulation results clarify that TCP throughput greatly degrades with multipath routing. We next propose a candidate path selection method to improve TCP throughput while suppressing the worst-case maximum link load to less than the allowed level under fixed robust routing. The method selects a single candidate path for each of a predetermined ratio of s-d router pairs in order to avoid TCP performance degradation, and it selects multiple candidate paths for each of the other router pairs in order to suppress the worst-case maximum link load. Numerical examples show that, provided the worst-case maximum link load is less than 1.0, our proposed method achieves about six times the TCP throughput as the original fixed robust routing.

Geometric Sensitivity Index for the GNSS Using Inner Products of Line of Sight Vectors

  • Won, Dae Hee;Ahn, Jongsun;Sung, Sangkyung;Lee, Chulsoo;Bu, Sungchun;Jang, Jeagyu;Lee, Young Jae
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.16 no.3
    • /
    • pp.437-444
    • /
    • 2015
  • Satellite selection and exclusion techniques have been applied to the global navigation satellite system (GNSS) with the aim of achieving a balance between navigational performance and computational efficiency. Conventional approaches to satellite selection based on the best dilution of precision (DOP) are excessively computational and complicated. This paper proposes a new method that applies a geometric sensitivity index of individual GNSS satellites. The sensitivity index is derived using the inner product of the line of sight (LOS) vector of each satellite. First, the LOS vector is computed, which accounts for the geometry between the satellite and user positions. Second, the inner product of each pair of LOS vectors is calculated, which indicates the proximities of the satellites to one another. The proximity can be determined according to the sensitivity of each satellite. A post-processing test was conducted to verify the reliability of the proposed method. The proposed index and the results of a conventional approach that measures the dilution of precision (DOP) were compared. The test results demonstrate that the proposed index produces results that are within 96% of those of the conventional approach and reduces the computational burden. This index can be utilized to estimate the sensitivity of individual satellites, obtaining a navigation solution. Therefore, the proposed index applies to satellite selection and exclusion as well as to the sensitivity analyses of multiple GNSS applications.

Subnet Selection Scheme based on probability to enhance process speed of Big Data (빅 데이터의 처리속도 향상을 위한 확률기반 서브넷 선택 기법)

  • Jeong, Yoon-Su;Kim, Yong-Tae;Park, Gil-Cheol
    • Journal of Digital Convergence
    • /
    • v.13 no.9
    • /
    • pp.201-208
    • /
    • 2015
  • With services such as SNS and facebook, Big Data popularize the use of small size such as micro blogs are increasing. However, the problem of accuracy and computational cost of the search result of big data of a small size is unresolved. In this paper, we propose a subnet selection techniques based probability to improve the browsing speed of the small size of the text information from big data environments, such as micro-blogs. The proposed method is to configure the subnets to give to the attribute information of the data increased the probability data search speed. In addition, the proposed method improves the accessibility of the data by processing a pair of the connection information between the probability of the data constituting the subnet to easily access the distributed data. Experimental results showed the proposed method is 6.8% higher detection rates than CELF algorithm, the average processing time was reduced by 8.2%.

A Study on Selection Process of Web Services Based on the Multi-Attributes Decision Making (다중 속성 의사결정에 의한 웹 서비스 선정 프로세스에 관한 연구)

  • Seo Young-Jun;Song Young-Jae
    • The KIPS Transactions:PartD
    • /
    • v.13D no.4 s.107
    • /
    • pp.603-612
    • /
    • 2006
  • Recently the web service area is rapidly growing as the next generation IT paradigm because of increase of concern about SOA(Services-Oriented Architecture) and growth of B2B market. Since a service discovery through UDDI(Universal Description, Discovery and Integration) is limited to a functional requirement, it is not considered an effect on frequency of service using and reliability of mutual relation. That is, a quality as nonfunctional aspect of web service is regarded as important factor for a success between consumer and provider. Therefore, the web service selection method with considering the quality is necessary. This paper suggests the agent-based quality broker architecture and selection process which helps to find a service providing the optimum quality that the consumer needs in a position of service consumer. A theory of agent is accepted widely and suitable for proposed system architecture in the circumstance of distributed and heterogeneous environment like web service. In this paper, we considered the QoS and CoS in the evaluation process to solve the problem of existing researches related to the web service selection and used PROMETHEE(Preference Ranking Organization MeTHod for Enrichment Evaluations) as an evaluation method which is most suitable for the web service selection among MCDM approaches. PROMETHEE has advantages that solve the problem that a pair-wise comparison should be performed again when comparative services are added or deleted. This paper suggested a case study with the service composition scenario in order to verify the selection process. In this case study, the decision making problem was described on the basis of evaluated values for qualities from a consumer's point of view and the defined service level.

Whole-genome resequencing reveals domestication and signatures of selection in Ujimqin, Sunit, and Wu Ranke Mongolian sheep breeds

  • Wang, Hanning;Zhong, Liang;Dong, Yanbing;Meng, Lingbo;Ji, Cheng;Luo, Hui;Fu, Mengrong;Qi, Zhi;Mi, Lan
    • Animal Bioscience
    • /
    • v.35 no.9
    • /
    • pp.1303-1313
    • /
    • 2022
  • Objective: The current study aimed to perform whole-genome resequencing of Chinese indigenous Mongolian sheep breeds including Ujimqin, Sunit, and Wu Ranke sheep breeds (UJMQ, SNT, WRK) and deeply analyze genetic variation, population structure, domestication, and selection for domestication traits among these Mongolian sheep breeds. Methods: Blood samples were collected from a total of 60 individuals comprising 20 WRK, 20 UJMQ, and 20 SNT. For genome sequencing, about 1.5 ㎍ of genomic DNA was used for library construction with an insert size of about 350 bp. Pair-end sequencing were performed on Illumina NovaSeq platform, with the read length of 150 bp at each end. We then investigated the domestication and signatures of selection in these sheep breeds. Results: According to the population and demographic analyses, WRK and SNT populations were very similar, which were different from UJMQ populations. Genome wide association study identified 468 and 779 significant loci from SNT vs UJMQ, and UJMQ vs WRK, respectively. However, only 3 loci were identified from SNT vs WRK. Genomic comparison and selective sweep analysis among these sheep breeds suggested that genes associated with regulation of secretion, metabolic pathways including estrogen metabolism and amino acid metabolism, and neuron development have undergone strong selection during domestication. Conclusion: Our findings will facilitate the understanding of Chinese indigenous Mongolian sheep breeds domestication and selection for complex traits and provide a valuable genomic resource for future studies of sheep and other domestic animal breeding.

Near-end Cross-talk Analysis of Unshielded Twisted Pair Cable using the Transmission Line Model (전송선로 모델을 이용한 UTP 케이블의 NEXT 해석)

  • Lee, Won-Hui;Park, Wee-Sang
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.2
    • /
    • pp.59-63
    • /
    • 2009
  • The UTP cable has been widely used, recently it is being developed for use in the UHF frequency band. One important characteristic of the UTP cable is NEXT. This research is to develop a pitch selection technique for an UTP cable which leads to a satisfactory NEXT. The transmission line model involving mutual inductances and capacitances between line pairs is used, and the simulation was carried out for frequencies from 1 MHz to 600 MHz. With respect to the worst margin of the NEXT for a Cat. 6 cable the simulation and measurement results show a good agreement.

  • PDF

Gain-Tuning of Sensory Feedback for a Multi-Fingered Hand Based on Muscle Physiology

  • Bae, J.H.;Arimoto, S.;Shinsuke, N.;Ozawa, R.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1994-1999
    • /
    • 2003
  • This paper discusses dynamic characteristics of motion of a pair of multi-degrees of freedom robot fingers executing grasp of a rigid object and controlling its orientation with the aid of rolling contacts. In particular, the discussions are focused on a problem of gain-tuning of sensory feedback signals proposed from the viewpoint of sensorymotor coordination, which consist of a feedforward term, a feedback term for controlling rotational moment of the object, and another term for controlling its rotational angle. It is found through computer simulations of the overall fingersobject dynamics subject to rolling contact constraints that some dynamic characteristics of torque-angular velocity relation may play an important role likely as reported by experimental results in muscle physiology and therefore selection of damping gains in angular velocity feedback depending on the guess of object mass is crucial. Finally, a guidance of gain-tuning in each feedback term is suggested and its validity is discussed by various computer simulations.

  • PDF

Preliminary Report on Breeding of Coarse Size Variety ${CU_1}{\times}{CU_2}$ of Bombyx mori L

  • Zhao, Yuan;Wu, Yangchun;Qian, Heying;He, Yiyuan;He, Simei
    • International Journal of Industrial Entomology and Biomaterials
    • /
    • v.9 no.1
    • /
    • pp.101-105
    • /
    • 2004
  • A number of Chinese, Japanese and European silkworm strains with coarse size filament were used for breeding the coarse size variety. Through cross breeding combined with pedigree selection within thirteen generations, a pair of coarse size silkworm variety, named ${CU_1}{\times}{CU_2}$, was obtained after five years. Laboratory trials showed that the filament size of its 4F_1$ hybrid was over 4.3 D, and the other economic characters were also good.